DocumentCode :
389665
Title :
FM: a fast map algorithm for data clustering
Author :
Wang, Li ; Wang, Zheng-Ou
Author_Institution :
Inst. of Syst. Eng., Tianjin Univ., China
Volume :
1
fYear :
2002
fDate :
2002
Firstpage :
55
Abstract :
We propose a fast map (FM) algorithm, which has significant advantages for knowledge discovery applications due to its low running time and hierarchical clustering capability compared with similar algorithms. The FM algorithm is presented in detail and the effect of a spread factor is investigated. The spread factor can control the growth of network structure (number of nodes and connections), and it is also presented as a method of achieving hierarchical clustering of a data set. Only a small network is created at the beginning with a low spread factor, further analysis is conducted on selected sections of the data, which have smaller volume. Therefore, this method facilitates the analysis of even very large data sets.
Keywords :
data mining; pattern clustering; FM; data clustering; fast map algorithm; hierarchical clustering capability; knowledge discovery; low running time; network structure growth; spread factor; Clustering algorithms; Data mining; Euclidean distance; Face detection; Knowledge engineering; Machine learning; Neural networks; Prototypes; Statistics; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
Type :
conf
DOI :
10.1109/ICMLC.2002.1176708
Filename :
1176708
Link To Document :
بازگشت