DocumentCode :
2850690
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
fYear :
2008
fDate :
10-12 Sept. 2008
Firstpage :
398
Lastpage :
403
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/HIS.2008.44
Filename :
4626662
Link To Document :
بازگشت