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 条
  • [31] Clustering-based feature selection
    School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510006, China
    Tien Tzu Hsueh Pao, 2008, SUPPL. (157-160):
  • [32] Unsupervised Feature Selection Technique Based on Genetic Algorithm for Improving the Text Clustering
    Abualigah, Laith Mohammad
    Khader, Ahamad Tajudin
    Al-Betar, Mohammed Azmi
    2016 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSIT), 2016,
  • [33] A novel feature selection algorithm based on LVQ hypothesis margin
    Hu, Yaomin
    Liu, Weiming
    NEURAL COMPUTING & APPLICATIONS, 2014, 24 (06): : 1431 - 1439
  • [34] 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
  • [35] A human body physiological feature selection algorithm based on filtering and improved clustering
    Chen, Bo
    Yu, Jie
    Gao, Xiu-e
    Zheng, Qing-Guo
    PLOS ONE, 2018, 13 (10):
  • [36] Band Selection Algorithm Based on Multi-Feature and Affinity Propagation Clustering
    Zhuang, Junbin
    Chen, Wenying
    Huang, Xunan
    Yan, Yunyi
    REMOTE SENSING, 2025, 17 (02)
  • [37] 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
  • [38] 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
  • [39] 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
  • [40] 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 - +