Abstract
Retrieving relevant information is a crucial component of cased-based reasoning systems for Internet applications such as search engines. The task is to use user-defined queries to retrieve useful information according to certain measures. Even though techniques exist for locating exact matches, finding relevant partial matches might be a problem. It may not be also easy to specify query requests precisely and completely - resulting in a situation known as a fuzzy-querying. It is usually not a problem for small domains, but for large repositories such as World Wide Web, a request specification becomes a bottleneck. Thus, a flexible retrieval algorithm is required, allowing for imprecise or fuzzy query specification or search. In this chapter, first we will present the role of the fuzzy logic in the Internet. Then we will present an intelligent model that can mine the Internet to conceptually match and rank homepages based on predefined linguistic formulations and rules defined by experts or based on a set of known homepages. The Fuzzy Conceptual Matching (FCM) model will be used for intelligent information and knowledge retrieval through conceptual matching of both text and images (here defined as “Concept”). The FCM can also be used for constructing fuzzy ontology or terms related to the context of the query and search to resolve the ambiguity. This model can be used to calculate conceptually the degree of match to the object or query. We will also present the integration of our technology into commercial search engines such as Google ™ and Yahoo! as a framework that can be used to integrate our model into any other commercial search engines, or development of the next generation of search engines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Baldwin, Future directions for fuzzy theory with applications to intelligent agents, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 200.
J. F. Baldwin and S. K. Morton, conceptual Graphs and Fuzzy Qualifiers in Natural Languages Interfaces, 1985, University of Bristol.
M. J. M. Batista et al., User Profiles and Fuzzy Logic in Web Retrieval, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
H. Beremji, Fuzzy Reinforcement Learning and the Internet with Applications in Power Management or wireless Networks, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
T.H. Cao, Fuzzy Conceptual Graphs for the Semantic Web, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
D. Y. Choi, Integration of Document Index with Perception Index and Its Application to Fuzzy Query on the Internet, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
Chris Ding, Xiaofeng He, Parry Husbands, Hongyuan Zha and Horst D. Simon, PageRank, HITS and a Unified Framework for Link Analysis. LBNL Tech Report 50007. Nov 2001. Proc. of 25th ACM SIGIR Conf. pp.353 354, 2002 (poster), Tampere, Finland
N. Guarino, C. Masalo, G. Vetere, “OntoSeek: content-based access to the Web”, IEEE Intelligent Systems, Vol.14, pp.70–80 (1999)
K.H.L. Ho, Learning Fuzzy Concepts by Example with Fuzzy Conceptual Graphs. In 1st Australian Conceptual Structures Workshop, 1994. Armidale, Australia.
J. J. Hopfield, “Neural networks and physical systems with emergent collective computational abilities”, Proceedings of the National Academy of Sciences U.S.A., Vol.79, pp.2554–2558 (1982)
J. J. Hopfield, “Neurons with graded response have collective computational properties like those of two-state neurons, Proceedings of the National Academy of Sciences U.S.A., Vol.81, pp.3088–3092 (1984)
A. Joshi and R. Krishnapuram, Robust Fuzzy Clustering Methods to Support Web Mining, in Proc Workshop in Data Mining and Knowledge Discovery, SIGMOD, pp. 15-1 to 15-8, 1998.
M. Kobayashi, K. Takeda, “Information retrieval on the web”, ACM Computing Survey, Vol.32, pp.144–173 (2000)
B. Kosko, “Adaptive Bi-directional Associative Memories,” Applied Optics, Vol. 26, No. 23, 4947–4960 (1987).
B. Kosko, “Neural Network and Fuzzy Systems,” Prentice Hall (1992).
R. Krishnapuram et al., A Fuzzy Relative of the K-medoids Algorithm with application to document and Snippet Clustering, in Proceedings of IEEE Intel. Conf. Fuzzy Systems-FUZZIEEE 99, Korea, 1999.
T. P. Martin, Searching and smushing on the Semantic Web — Challenges for Soft Computing, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
M. Nikravesh, Fuzzy Logic and Internet: Perception Based Information Processing and Retrieval, Berkeley Initiative in Soft Computing, Report No. 2001-2-SI-BT, September 2001a.
M. Nikravesh, BISC and The New Millennium, Perception-based Information Processing, Berkeley Initiative in Soft Computing, Report No. 2001-1-SI, September 2001b.
M. Nikravesh, V. Loia, and B. Azvine, Fuzzy logic and the Internet (FLINT), Internet, World Wide Web, and Search Engines, to be appeared in International Journal of Soft Computing-Special Issue in fuzzy logic and the Internet, 2002
M. Nikravesh, Fuzzy Conceptual-Based Search Engine using Conceptual Semantic Indexing, NAFIPS-FLINT 2002, June 27–29, New Orleans, LA, USA
M. Nikravesh and B. Azvin, Fuzzy Queries, Search, and Decision Support System, to be appeared in International Journal of Soft Computing-Special Issue in fuzzy logic and the Internet, 2002
M. Nikravesh, V. Loia, and B. Azvine, Fuzzy logic and the Internet (FLINT), Internet, World Wide Web, and Search Engines, to be appeared in International Journal of Soft Computing-Special Issue in fuzzy logic and the Internet, 2002
M. Nikravesh, Fuzzy Conceptual-Based Search Engine using Conceptual Semantic Indexing, NAFrPS-FLINT 2002, June 27–29, New Orleans, LA, USA
S. K. Pal, V. Talwar, and P. Mitra, Web Mining in Soft Computing Framework: Relevance, State of the Art and Future Directions, to be published in IEEE Transcations on Neural Networks, 2002.
G. Presser, Fuzzy Personalization, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
George G. Robertson, Stuart K. Card, and Jock D. Mackinlay, “Information Visualization Using 3D Interactive Animation”, Communications of the ACM, Vol.36 No.4, pp.57–71, 1990.
George G. Robertson, Jock D. Machinlay, and Stuart K. Card, “Cone Trees: Animated 3D Visualizations of Hierarchical Information”, Proceedings of CHI’ 91, pp.189–194.
E. Sanchez, Fuzzy logic e-motion, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
A. M. G. Serrano, Dialogue-based Approach to Intelligent Assistance on the Web, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
S. Shahrestani, Fuzzy Logic and Network Intrusion Detection, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
T. Takagi and M. Tajima, Proposal of a Search Engine based on Conceptual Matching of Text Notes, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
T. Takagi, A. Imura, H. Ushida, and T. Yamaguchi, “Conceptual Fuzzy Sets as a Meaning Representation and their Inductive Construction,” International Journal of Intelligent Systems, Vol. 10, 929–945 (1995).
T. Takagi, A. Imura, H. Ushida, and T. Yamaguchi, “Multilayered Reasoning by Means of Conceptual Fuzzy Sets,” International Journal of Intelligent Systems, Vol. 11, 97–111 (1996).
T. Takagi, S. Kasuya, M. Mukaidono, T. Yamaguchi, and T. Kokubo, “Realization of Sound-scape Agent by the Fusion of Conceptual Fuzzy Sets and Ontology,” 8th International Conference on Fuzzy Systems FUZZ-IEEE’99, II, 801–806 (1999).
T. Takagi, S. Kasuya, M. Mukaidono, and T. Yamaguchi, “Conceptual Matching and its Applications to Selection of TV Programs and BGMs,” IEEE International Conference on Systems, Man, and Cybernetics SMC’ 99, III, 269–273 (1999).
Wittgenstein, “Philosophical Investigations,” Basil Blackwell, Oxford (1953).
R. Yager, Aggregation Methods for Intelligent Search and Information Fusion, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
John Yen, Incorporating Fuzzy Ontology of Terms Relations in a Search Engine, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
L. A. Zadeh, The problem of deduction in an environment of imprecision, uncertainty, and partial truth, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001 [2001a].
L.A. Zadeh, A Prototype-Centered Approach to Adding Deduction Capability to Search Engines — The Concept of Protoform, BISC Seminar, Feb 7, 2002, UC Berkeley, 2002.
L. A. Zadeh, “A new direction in AI — Toward a computational theory of perceptions, AI Magazine 22(1): Spring 2001b, 73–84
L.A. Zadeh, From Computing with Numbers to Computing with Words-From Manipulation of Measurements to Manipulation of Perceptions, IEEE Trans. On Circuit and Systems-I Fundamental Theory and Applications, 45(1), Jan 1999, 105–119.
Y. Zhang et al., Granular Fuzzy Web Search Agents, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
Y. Zhang et al., Fuzzy Neural Web Agents for Stock Prediction, in M. Nikravesh and B. Azvine, FLINT 2001, New Directions in Enhancing the Power of the Internet, UC Berkeley Electronics Research Laboratory, Memorandum No. UCB/ERL M01/28, August 2001.
J. Zobel and A. Moffat, Exploring the Similarity Space, http://www.cs.mu.oz.au/~alistair/exploring/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nikravesh, M. et al. (2005). Enhancing the Power of Search Engines and Navigations Based on Conceptual Model: Web Intelligence. In: Nikravesh, M., Zadeh, L.A., Kacprzyk, J. (eds) Soft Computing for Information Processing and Analysis. Studies in Fuzziness and Soft Computing, vol 164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32365-1_3
Download citation
DOI: https://doi.org/10.1007/3-540-32365-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22930-8
Online ISBN: 978-3-540-32365-5
eBook Packages: EngineeringEngineering (R0)