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 :
بازگشت