FSSOM: One novel SOM clustering algorithm based on feature selection

被引:0
|
作者
Liu, Ming [1 ]
Liu, Yuan-Chao [1 ]
Wang, Xiao-Long [1 ]
机构
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
关键词
feature selection; self-organizing-mapping; kullback-leibler divergence;
D O I
10.1109/ICMLC.2008.4620444
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to reduce dimension number of feature space and improve clustering precision, a novel SOM clustering algorithm based on feature selection-FSSOM is provided in this paper. This algorithm first evaluates importance and distinguishing ability of each feature, and only selects features which can efficiently improve clustering precision to construct feature space. Then, it computes kullback-leibler divergence of different co-occurring feature vector, which is gotten from large scale training corpus, to reflect the similarity of different feature. This algorithm considers the influences of similar features and uses it in self-organizing-mapping algorithm. It can make latently similar documents into same cluster. The experiment results demonstrate that because of adjusting the similar features' weights, enlarging feature adjusting range, it can efficiently improve clustering precision and reduce training time.
引用
收藏
页码:429 / 435
页数:7
相关论文
共 50 条
  • [1] A novel feature selection approach based on clustering algorithm
    Moslehi, Fateme
    Haeri, Abdorrahman
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2021, 91 (03) : 581 - 604
  • [2] A Clustering Based Genetic Algorithm for Feature Selection
    Rostami, Mehrdad
    Moradi, Parham
    [J]. 2014 6TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2014, : 112 - 116
  • [3] A fuzzy clustering based algorithm for feature selection
    Sun, HJ
    Wang, SR
    Mei, Z
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1993 - 1998
  • [4] Feature selection for binary classification based on class labeling, SOM, and hierarchical clustering
    Zhao Zhengtian
    Rui Zhiyuan
    Duan Xiaoyan
    [J]. MEASUREMENT & CONTROL, 2023, 56 (9-10): : 1649 - 1669
  • [5] A Feature Selection Methods Based on Concept Extraction and SOM Text Clustering Analysis
    Wang, Lin
    Jiang, Minghu
    Liao, Shasha
    Lu, Yinghua
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (1A): : 20 - 28
  • [6] Balanced Spectral Clustering Algorithm Based on Feature Selection
    Luo, Qimin
    Lu, Guangquan
    Wen, Guoqiu
    Su, Zidong
    Liu, Xingyi
    Wei, Jian
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2021, PT II, 2022, 13088 : 356 - 367
  • [7] Clustering Algorithm Research Based on SOM
    Chen Xuimin
    Zou Kaiqi
    Chen Xiumin
    Fu ChangQing
    [J]. ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 27 - 31
  • [8] A SOM based Incremental Clustering Algorithm
    Lei Chen
    Zhao, Bao-Jin
    Zhao, Li-Na
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (03) : 601 - 607
  • [9] A Novel Intuitionistic Fuzzy Clustering Algorithm Based on Feature Selection for Multiple Object Tracking
    Li, Liang-qun
    Wang, Xiao-li
    Liu, Zong-xiang
    Xie, Wei-xin
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2019, 21 (05) : 1613 - 1628
  • [10] A Novel Intuitionistic Fuzzy Clustering Algorithm Based on Feature Selection for Multiple Object Tracking
    Liang-qun Li
    Xiao-li Wang
    Zong-xiang Liu
    Wei-xin Xie
    [J]. International Journal of Fuzzy Systems, 2019, 21 : 1613 - 1628