A dynamic SOM algorithm for clustering large-scale document collection

被引:0
|
作者
Luo, Kegang [1 ]
Liu, Yuanchao [1 ]
Wang, Xiaolong [1 ]
机构
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1109/ALPIT.2007.55
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A dynamic SOM algorithm of incremental gradient descent to cluster large-scale document collection is proposed in this paper. In comparison with other SOM algorithms (e.g. GHSOM), the size of output layer our algorithm can be gradually reduced and dynamically by inserting suitable number of neurons, thus the number of underutilized neurons can be reduced greatly and the training results of this algorithm can fully represent the distribution of topics in document collection. 177 addition, When Using this algorithm to cluster large-scale documents the computation cost can also be shortened remarkably. The overused neurons have been split again to optimize the cluster results further. A good result of cluster can be gained. Experiments results proved the effectiveness of this algorithm.
引用
收藏
页码:15 / +
页数:2
相关论文
共 50 条
  • [1] A distributed clustering algorithm for large-scale dynamic networks
    Bernard, Thibault
    Bui, Alain
    Pilard, Laurence
    Sohier, Devan
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2012, 15 (04): : 335 - 350
  • [2] A distributed clustering algorithm for large-scale dynamic networks
    Thibault Bernard
    Alain Bui
    Laurence Pilard
    Devan Sohier
    [J]. Cluster Computing, 2012, 15 : 335 - 350
  • [3] A Novel Clustering Algorithm and Its Incremental Version for Large-Scale Text Collection
    Chen, Lei
    Liu, Ming
    Wu, Chong
    Xu, Ai
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2016, 45 (02): : 136 - 147
  • [4] A vector reconstruction based clustering algorithm particularly for large-scale text collection
    Liu, Ming
    Wu, Chong
    Chen, Lei
    [J]. NEURAL NETWORKS, 2015, 63 : 141 - 155
  • [5] A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks
    Ma, Changlin
    Liu, Nian
    Ruan, Yuan
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [6] Mobile routing algorithm with dynamic clustering for energy large-scale wireless sensor networks
    Elmonser, Malika
    Ben Chikha, Haithem
    Attia, Rabah
    [J]. IET WIRELESS SENSOR SYSTEMS, 2020, 10 (05) : 208 - 213
  • [7] Algorithm for large-scale clustering across multiple genomes
    Yi, Gangman
    Jung, Jaehee
    [J]. BIOINFORMATION, 2011, 7 (05) : 251 - 255
  • [8] An optimizing clustering algorithm for large-scale mobile network
    Tian, YC
    Guoi, W
    Ren, QC
    [J]. 2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 155 - 159
  • [9] A distributed and incremental algorithm for large-scale graph clustering
    Inoubli, Wissem
    Aridhi, Sabeur
    Mezni, Haithem
    Maddouri, Mondher
    Nguifo, Engelbert Mephu
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 134 : 334 - 347
  • [10] Fast algorithm for large-scale subspace clustering by LRR
    Xie, Deyan
    Nie, Feiping
    Gao, Quanxue
    Xiao, Song
    [J]. IET IMAGE PROCESSING, 2020, 14 (08) : 1475 - 1480