Automatic document clustering of concept hypergraph decompositions

被引:0
|
作者
Lin, TY [1 ]
Chiang, IJ [1 ]
机构
[1] San Jose State Univ, Dept Comp Sci, San Jose, CA 95192 USA
关键词
document clustering; hypergraph partition; association rules;
D O I
10.1117/12.543817
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an approach to classify/cluster the web documents by decompositions of hypergraphs. The various levels of co-occurring frequent terms, called association rules (undirected rules), of documents form a hypergraph. Clustering methods is then applied to analyze such hypergraphs; a simple and fast clustering algorithm is used to decomposing hypergraph into connected components. Each connected component represents a primitive concept within the given documents. The documents will then be classified/clustered by such primitive concepts.
引用
收藏
页码:168 / 177
页数:10
相关论文
共 50 条
  • [21] Automatic document categorization - Interpreting the perfomance of clustering algorithms
    Stein, B
    Eissen, SMZ
    KI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2821 : 254 - 266
  • [22] A Text Document Clustering Method Based on Topical Concept
    Ding, Yi
    Fu, Xian
    ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 1, 2012, 148 : 547 - 552
  • [23] Semi-supervised concept factorization for document clustering
    Lu, Mei
    Zhao, Xiang-Jun
    Zhang, Li
    Li, Fan-Zhang
    INFORMATION SCIENCES, 2016, 331 : 86 - 98
  • [24] Fuzzy concept graph and application in web document clustering
    An, C
    Ning, C
    Jia, WJ
    Luo, SD
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : C101 - C106
  • [25] A web document clustering algorithm based on concept of neighbor
    Song, JC
    Shen, JY
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 46 - 50
  • [26] Research in concept lattice based automatic document ranking
    Jun, T
    Du, YJ
    Shen, JF
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 5560 - 5565
  • [27] Linked cluster expansions via hypergraph decompositions
    Muehlhauser, Matthias
    Schmidt, Kai Phillip
    PHYSICAL REVIEW E, 2022, 105 (06)
  • [28] Automatic trend detection: Time-biased document clustering
    Behpour, Sahar
    Mohammadi, Mohammadmahdi
    Albert, Mark V.
    Alam, Zinat S.
    Wang, Lingling
    Xiao, Ting
    KNOWLEDGE-BASED SYSTEMS, 2021, 220
  • [29] Document Clustering using Concept Space and Cosine Similarity Measurement
    Muflikhah, Lailil
    Baharudin, Baharum
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 58 - 62
  • [30] Text Document Clustering with Ontology Applying Modify Concept Weighting
    Tar, Hmway Hmway
    Khaing, Myint Myint
    GENETIC AND EVOLUTIONARY COMPUTING, VOL II, 2016, 388 : 431 - 438