DocumentCode
2785862
Title
FSSOM: One novel SOM clustering algorithm based on feature selection
Author
Liu, Ming ; Liu, Yuan-Chao ; Wang, Xiao-long
Author_Institution
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Harbin
Volume
1
fYear
2008
fDate
12-15 July 2008
Firstpage
429
Lastpage
435
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 featurespsila weights, enlarging feature adjusting range, it can efficiently improve clustering precision and reduce training time.
Keywords
feature extraction; pattern clustering; self-organising feature maps; clustering algorithm; clustering precision; cooccurring feature vector; feature selection; large scale training corpus; self-organizing-mapping algorithm; Clustering algorithms; Cybernetics; Feature extraction; Frequency; Machine learning; Machine learning algorithms; Neurons; Partitioning algorithms; Space technology; Statistics; Feature Selection; Kullback-Leibler Divergence; Self-Organizing-Mapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location
Kunming
Print_ISBN
978-1-4244-2095-7
Electronic_ISBN
978-1-4244-2096-4
Type
conf
DOI
10.1109/ICMLC.2008.4620444
Filename
4620444
Link To Document