DocumentCode :
1678110
Title :
K-means Clustering for Symbolic Interval Data Based on Aggregated Kernel Functions
Author :
Costa, Anderson ; Pimentel, Bruno ; Souza, Renata
Author_Institution :
Centra de Inf., UFPE, Recife, Brazil
Volume :
2
fYear :
2010
Firstpage :
375
Lastpage :
376
Abstract :
In this paper we propose is an extension of kernel k-means clustering algorithm for symbolic interval data with aggregated kernel functions. To evaluate this method, experiments with synthetic interval data set was performed and we have been compared our method with a dynamic clustering algorithm with single adaptive distance. The evaluation is based on an external cluster validity index (corrected Rand index) and the overall error rate of classification (OERC). This experiment showed the usefulness of the proposed method and the results indicate that aggregated kernel clustering algorithm gives markedly better performance on data sets considered.
Keywords :
pattern classification; pattern clustering; aggregated kernel functions; corrected Rand index; external cluster validity index; k-means clustering; overall error classification rate; symbolic interval data; Clustering algorithms; Clustering methods; Error analysis; Euclidean distance; Heuristic algorithms; Indexes; Kernel;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
Conference_Location :
Arras
ISSN :
1082-3409
Print_ISBN :
978-1-4244-8817-9
Type :
conf
DOI :
10.1109/ICTAI.2010.133
Filename :
5669995
Link To Document :
بازگشت