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 条
  • [31] Concept based document clustering using K prototype Algorithm
    Pasarate, Sneha
    Shedge, Rajashree
    2018 INTERNATIONAL CONFERENCE ON CONTROL, POWER, COMMUNICATION AND COMPUTING TECHNOLOGIES (ICCPCCT), 2018, : 579 - 583
  • [32] The Research of Document Clustering Topical Concept Based on Neural Networks
    Fu, Xian
    Ding, Yi
    ADVANCES IN NEURAL NETWORKS - ISNN 2014, 2014, 8866 : 621 - 628
  • [33] Biomedical Document Clustering Using Ontology based Concept Weight
    Logeswari, S.
    Premalatha, K.
    2013 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS, 2013,
  • [34] A combined approach of formal concept analysis and text mining for concept based document clustering
    Myat, NN
    Hla, KHS
    2005 IEEE/WIC/ACM International Conference on Web Intelligence, Proceedings, 2005, : 330 - 333
  • [35] Inhomogeneous Hypergraph Clustering with Applications
    Li, Pan
    Milenkovic, Olgica
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [36] Clustering via hypergraph modularity
    Kaminski, Bogumil
    Poulin, Valerie
    Pralat, Pawel
    Szufel, Przemyslaw
    Theberge, Francois
    PLOS ONE, 2019, 14 (11):
  • [37] Motif and Hypergraph Correlation Clustering
    Li, Pan
    Puleo, Gregory J.
    Milenkovic, Olgica
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 3065 - 3078
  • [38] Burst analysis for automatic concept map creation with a single document
    Lee, Seulki
    Park, Youkyoung
    Yoon, Wan C.
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (22) : 8817 - 8829
  • [39] Document Analysis Based Automatic Concept Map Generation for Enterprises
    Karannagoda, E. L.
    Herath, H. M. T. C.
    Fernando, K. N. J.
    Karunarathne, M. W. I. D.
    de Silva, N. H. N. D.
    Perera, A. S.
    2013 INTERNATIONAL CONFERENCE ON ADVANCES IN ICT FOR EMERGING REGIONS (ICTER), 2013, : 154 - 159
  • [40] Hypergraph Clustering Based on PageRank
    Takai, Yuuki
    Miyauchi, Atsushi
    Ikeda, Masahiro
    Yoshida, Yuichi
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 1970 - 1978