The Research of Social Navigation based on Fuzzy Concept Lattice

A social navigation system is an efficient way to provide assistance making decision based on results of a Web search engine. In this paper, a new model of social navigation system based on a fuzzy concept lattice is proposed. A fuzzy formal context can be obtained by formalizing users' traces who have similar interests, and a fuzzy concept lattice is built on the fuzzy formal context. Here, a fuzzy concept is formalized as rule "If then", i.e., let (X, B) be a fuzzy concept, it is expressed as "If G is X, then A is B ". For a new object (called query words), firstly, it is fuzzized by matching with old objects (called session names). Then, according to "If then" rules, i.e., fuzzy concepts, properties of the new object can be obtained by fuzzy inference. The advantages of the method is not only fuzzy matching can be used in social navigation system, but also semantic similarly relation. Experimental results show the system is feasible and effective.

[1]  Bernhard Ganter,et al.  Formal Concept Analysis, 6th International Conference, ICFCA 2008, Montreal, Canada, February 25-28, 2008, Proceedings , 2008, International Conference on Formal Concept Analysis.

[2]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[3]  Paula M. Niedenthal,et al.  Making use of social prototypes: From fuzzy concepts to firm decisions , 1984 .

[4]  Derek G. Bridge,et al.  Collaborative Recommending using Formal Concept Analysis , 2006, Knowl. Based Syst..

[5]  Zheng Pei,et al.  Intelligent Spider's Algorithm of Search Engine Based on Keyword , 2005 .

[6]  Radim Belohlávek,et al.  Concept lattices and order in fuzzy logic , 2004, Ann. Pure Appl. Log..

[7]  Andreas Dieberger,et al.  Supporting social navigation on the World Wide Web , 1997, Int. J. Hum. Comput. Stud..

[8]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[9]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[10]  Didier Dubois,et al.  A new perspective on reasoning with fuzzy rules , 2002, Int. J. Intell. Syst..

[11]  Bamshad Mobasher,et al.  Integrating Semantic Knowledge with Web Usage Mining for Personalization , 2009 .

[12]  Ghassan Beydoun,et al.  Evolving semantic web with social navigation , 2007, Expert Syst. Appl..

[13]  Wei Xu,et al.  Fuzzy inference based on fuzzy concept lattice , 2006, Fuzzy Sets Syst..

[14]  Yang Xu,et al.  The humanity research of search engine based on uncertain reasoning , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[15]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[16]  Alan Wexelblat,et al.  History-based tools for navigation , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[17]  ZHOUHong-fang,et al.  Mining Interesting Knowledge from Web-Log , 2004 .

[18]  Jaideep Srivastava,et al.  Grouping Web page references into transactions for mining World Wide Web browsing patterns , 1997, Proceedings 1997 IEEE Knowledge and Data Engineering Exchange Workshop.

[19]  Enrico Blanzieri,et al.  Implicit Culture as a Tool for Social Navigation , 2006 .

[20]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[21]  Y Qiang.  Research on Application of Fuzzy Concept Lattice in Knowledge Discovery , 2005 .

[22]  Siu Cheung Hui,et al.  Web Usage Mining for Semantic Web Personalization , 2005 .

[23]  Kristina Höök,et al.  Social navigation: techniques for building more usable systems , 2000, INTR.