• DocumentCode
    3260212
  • Title

    Concept analysis and web clustering using combinatorial topology

  • Author

    Lin, T.Y. ; Sutojo, A. ; Hsu, J.-D.

  • Author_Institution
    Dept. of Comput. Sci., San Jose State Univ., CA
  • fYear
    2006
  • fDate
    18-22 Dec. 2006
  • Abstract
    The collection of the concepts that are discussed in a document set can be represented by a geometric structure, called simplical complex, of combinatorial topology. A simplex is a high-frequency keyword set that co-occurs closely which, we believe, carries a concept in the document set. The collection of all these simplexes that forms the simplical complex represents the structure of these concepts. Based on the topological structure of this complex, the documents are clustered. Several clustering schemes are presented. Our initial experiments, as expected, do support the theory
  • Keywords
    Internet; combinatorial mathematics; data mining; vocabulary; Web clustering; combinatorial topology; concept analysis; high-frequency keyword set; Association rules; Clustering methods; Computer science; Data mining; Mathematical analysis; Matrix decomposition; Singular value decomposition; Spine; Topology; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining Workshops, 2006. ICDM Workshops 2006. Sixth IEEE International Conference on
  • Conference_Location
    Hong Kong
  • Print_ISBN
    0-7695-2702-7
  • Type

    conf

  • DOI
    10.1109/ICDMW.2006.48
  • Filename
    4063662