Skip to main navigation Skip to search Skip to main content

FSSOM: One novel SOM clustering algorithm based on feature selection

  • Ming Liu*
  • , Yuan Chao Liu
  • , Xiao Long Wang
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC
PublisherIEEE Computer Society
Pages429-435
Number of pages7
ISBN (Print)9781424420964
DOIs
StatePublished - 2008
Externally publishedYes
Event7th International Conference on Machine Learning and Cybernetics, ICMLC 2008 - Kunming, China
Duration: 12 Jul 200815 Jul 2008

Publication series

NameProceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC
Volume1

Conference

Conference7th International Conference on Machine Learning and Cybernetics, ICMLC 2008
Country/TerritoryChina
CityKunming
Period12/07/0815/07/08

Keywords

  • Feature Selection
  • Kullback-Leibler Divergence
  • Self-Organizing-Mapping

Fingerprint

Dive into the research topics of 'FSSOM: One novel SOM clustering algorithm based on feature selection'. Together they form a unique fingerprint.

Cite this