Title :
A Weighted Partitioning Dynamic Clustering Algorithm for Quantitative Feature Data Based on Adaptive Euclidean Distances
Author :
de A.T.de Carvalho, F. ; Pacifico, Luciano D S
Author_Institution :
Centro de Inf., CIn/UFPE, Recife
Abstract :
This paper introduces a weighted partitioning dynamic clustering algorithm for quantitative feature data based on adaptive euclidean distances. The proposed method is an iterative four-steps relocation algorithm involving the determination of the clusters representatives (prototypes), the weight of each individual, the distance associated to each cluster and the construction of the clusters, at each iteration. Moreover, the algorithm furnishes automatically the best weight of each individual in such a way that as close it is an individual from the prototype of the cluster it belongs as high it is its weight. Experiments with real and synthetic datasets show the usefulness of the proposed method.
Keywords :
fuzzy set theory; iterative methods; pattern clustering; adaptive Euclidean distances; iterative four-steps relocation algorithm; quantitative feature data; synthetic datasets; weighted partitioning dynamic clustering algorithm; Clustering algorithms; Clustering methods; Heuristic algorithms; Hybrid intelligent systems; Image processing; Iterative algorithms; Iterative methods; Partitioning algorithms; Prototypes; Taxonomy; Adaptive Distances; Clustering Analysis; Dynamic Clustering Algorithm; Weighted Partitioning Clustering Algorithms;
Conference_Titel :
Hybrid Intelligent Systems, 2008. HIS '08. Eighth International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3326-1
Electronic_ISBN :
978-0-7695-3326-1
DOI :
10.1109/HIS.2008.44