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