J4

• Original Articles • Previous Articles     Next Articles

A Web search results clustering algorithm based on fuzzy concept lattices

HUANG Jian-bin1,2;JI Hong-bing1

  

  1. (1. School of Electronic Engineering, Xidian Univ., Xi′an 710071, China;
    2. School of Computer Sceince and Technology, Xidian Univ., Xi′an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20

Abstract: Fuzzy logic is incorporated into the Formal Concept Analysis to tackle the vague data in the formal context. A fuzzy concept lattice can be generated in the fuzzy formal context. Next, a fast fuzzy conceptual clustering algorithm is proposed to cluster the fuzzy concept lattice into conceptual clusters. Then, partial order relations are defined between the clusters for construction of the concept hierarchy. This method is applied in the Web search results clustering. Experimental results show the algorithm’s effectiveness and suitability for solving the multi-inheritance problems between conceptual clusters.

Key words: fuzzy concept lattices, conceptual clustering, Web search results clustering

CLC Number: 

  • TP311