DocumentCode :
3494497
Title :
Variations to incremental growing neural gas algorithm based on label maximization
Author :
Lamirel, Jean-Charles ; Mall, Raghvendra ; Cuxac, Pascal ; Safi, Ghada
Author_Institution :
INRIA-TALARIS Project, LORIA, Nancy, France
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
956
Lastpage :
965
Abstract :
Neural clustering algorithms show high performance in the general context of the analysis of homogeneous textual dataset. This is especially true for the recent adaptive versions of these algorithms, like the incremental growing neural gas algorithm (IGNG) and the labeling maximization based incremental growing neural gas algorithm (IGNG-F). In this paper we highlight that there is a drastic decrease of performance of these algorithms, as well as the one of more classical algorithms, when a heterogeneous textual dataset is considered as an input. Specific quality measures and cluster labeling techniques that are independent of the clustering method are used for the precise performance evaluation. We provide new variations to incremental growing neural gas algorithm exploiting in an incremental way knowledge from clusters about their current labeling along with cluster distance measure data. This solution leads to significant gain in performance for all types of datasets, especially for the clustering of complex heterogeneous textual data.
Keywords :
data analysis; pattern clustering; text analysis; cluster labeling techniques; complex heterogeneous textual data clustering; heterogeneous textual dataset; homogeneous textual dataset analysis; incremental growing neural gas algorithm; label maximization; neural clustering algorithms; performance evaluation; Algorithm design and analysis; Clustering algorithms; Embryo; Labeling; Neurons; Prototypes; Size measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks (IJCNN), The 2011 International Joint Conference on
Conference_Location :
San Jose, CA
ISSN :
2161-4393
Print_ISBN :
978-1-4244-9635-8
Type :
conf
DOI :
10.1109/IJCNN.2011.6033326
Filename :
6033326
Link To Document :
بازگشت