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 条
  • [41] Hypergraph matching via game-theoretic hypergraph clustering
    Hou, Jian
    Pelillo, Marcello
    Yuan, Huaqiang
    PATTERN RECOGNITION, 2022, 125
  • [42] Heterogeneous hypergraph embedding for document recommendation
    Zhu, Yu
    Guan, Ziyu
    Tan, Shulong
    Liu, Haifeng
    Cai, Deng
    He, Xiaofei
    NEUROCOMPUTING, 2016, 216 : 150 - 162
  • [43] A Versatile Hypergraph Model for Document Collections
    Spitz, Andreas
    Aumiller, Dennis
    Soproni, Balint
    Gertz, Michael
    PROCEEDINGS OF THE 32TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, SSDBM 2020, 2020,
  • [44] Automatic Text Summarization using Document Clustering Named Entity Recognition
    Selvan, R. . Senthamizh
    Arutchelvan, K.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (09) : 537 - 543
  • [45] Anchor-graph regularized orthogonal concept factorization for document clustering
    Yang, Ben
    Xue, Zhiyuan
    Wu, Jinghan
    Zhang, Xuetao
    Nie, Feiping
    Chen, Badong
    NEUROCOMPUTING, 2024, 573
  • [46] Communication Efficient Distributed Hypergraph Clustering
    Zhu, Chun Jiang
    Liu, Qinqing
    Bi, Jinbo
    SIGIR '21 - PROCEEDINGS OF THE 44TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2021, : 2131 - 2135
  • [47] Penalized Flow Hypergraph Local Clustering
    Zhong, Hao
    Zhang, Yubo
    Yan, Chenggang
    Xuan, Zuxing
    Yu, Ting
    Zhang, Ji
    Ying, Shihui
    Gao, Yue
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (05) : 2110 - 2125
  • [48] Hypergraph Random Walks, Laplacians, and Clustering
    Hayashi, Koby
    Aksoy, Sinan G.
    Park, Cheong Hee
    Park, Haesun
    CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 495 - 504
  • [49] SPARSE MATRIX DECOMPOSITIONS FOR CLUSTERING
    Blumensath, Thomas
    2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 1163 - 1167
  • [50] Decompositions of 3-uniform hypergraph Kv(3) into hypergraph K4(3) + e
    Feng, Tao
    Chang, Yanxun
    UTILITAS MATHEMATICA, 2012, 87 : 49 - 64