Title :
A dynamical clustering method for symbolic interval data based on a single adaptive Euclidean distance
Author :
Carvalho, Francisco de A.T.de ; Souza, Renata M.C.R.de ; Bezerra, Lucas X T
Author_Institution :
Centro de Informatica - CIn / UFPE, Cidade Universitaria, Brazil
Abstract :
The recording of symbolic interval data has become a common practice with the recent advances in database technologies. This paper introduces a dynamic clustering method to partitioning symbolic interval data. This method furnishes a partition and a prototype for each cluster by optimizing an adequacy criterion that measures the fitting between the clusters and their representatives. To compare symbolic interval data, the method uses a single adaptive Euclidean distance that at each iteration changes but is the same for all the clusters. Experiments with real and synthetic symbolic interval data sets showed the usefulness of the proposed method.
Keywords :
Clustering algorithms; Clustering methods; Euclidean distance; Heuristic algorithms; Iterative algorithms; Optimization methods; Partitioning algorithms; Pattern analysis; Pattern recognition; Prototypes;
Conference_Titel :
Neural Networks, 2006. SBRN '06. Ninth Brazilian Symposium on
Conference_Location :
Ribeirao Preto, Brazil
Print_ISBN :
0-7695-2680-2
DOI :
10.1109/SBRN.2006.2