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
来源
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2008年
关键词
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 条
  • [21] Feature selection based on partition clustering
    Liu, Shuang
    Zhao, Qiang
    Wu, Xiang
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2014, 18 (02) : 135 - 142
  • [22] A novel feature selection algorithm based on LVQ hypothesis margin
    Hu, Yaomin
    Liu, Weiming
    NEURAL COMPUTING & APPLICATIONS, 2014, 24 (06) : 1431 - 1439
  • [23] Introducing clustering based population in Binary Gravitational Search Algorithm for Feature Selection
    Guha, Ritam
    Ghosh, Manosij
    Chakrabarti, Akash
    Sarkar, Ram
    Mirjalili, Seyedali
    APPLIED SOFT COMPUTING, 2020, 93
  • [24] Interaction-based clustering algorithm for feature selection: a multivariate filter approach
    Ahmad Esfandiari
    Hamid Khaloozadeh
    Faezeh Farivar
    International Journal of Machine Learning and Cybernetics, 2023, 14 : 1769 - 1782
  • [25] Interaction-based clustering algorithm for feature selection: a multivariate filter approach
    Esfandiari, Ahmad
    Khaloozadeh, Hamid
    Farivar, Faezeh
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (05) : 1769 - 1782
  • [26] An improved feature selection algorithm based on graph clustering and ant colony optimization
    Ghimatgar, Hojat
    Kazemi, Kamran
    Helfroush, Mohamamd Sadegh
    Aarabi, Ardalan
    KNOWLEDGE-BASED SYSTEMS, 2018, 159 : 270 - 285
  • [27] A Novel Algorithm for Feature Selection Based on Rough set Theory
    Zhou Feng-xiang
    Mu Chun-ge
    Xu Qun-san
    Zhang Xiao-feng
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 800 - +
  • [28] Feature Selection Based on a Novel Improved Tree Growth Algorithm
    Zhong, Changkang
    Chen, Yu
    Peng, Jian
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 247 - 258
  • [29] Feature Selection Based on a Novel Improved Tree Growth Algorithm
    Changkang Zhong
    Yu Chen
    Jian Peng
    International Journal of Computational Intelligence Systems, 2020, 13 : 247 - 258
  • [30] A novel community detection based genetic algorithm for feature selection
    Rostami, Mehrdad
    Berahmand, Kamal
    Forouzandeh, Saman
    JOURNAL OF BIG DATA, 2021, 8 (01)