DocumentCode :
3192132
Title :
A fuzzy weighted clustering method for symbolic interval data
Author :
Alvim, Arthur F M ; De Souza, Renata C M R
Author_Institution :
Center of Inf. (CIn), Fed. Univ. of Pernambuco, Recife, Brazil
fYear :
2012
fDate :
6-8 Aug. 2012
Firstpage :
1
Lastpage :
6
Abstract :
This article presents a new fuzzy clustering algorithm for interval-valued symbolic variables. We also make a comparative study with other fuzzy weighted clustering methods for interval-valued symbolic data. These adressed approaches are generalizations of the fuzzy c-means clustering for interval-valued symbolic data (IFCM) algorithm except that their distances are weighted by a parameter that measures the influence of individual variables on detected clusters. These methods are objective function-based techniques, so they optimize an adequacy criterion based on some distance for symbolic data. They include the calculation of these weights in the representation step so the distances change at each algorithm´s iteration. The parameters differ from one cluster to another. Through these algorithms we can obtain clusters with different shapes and sizes overcoming some drawbacks of IFCM. We also show how the parameters are influenced by the variance of each variable and the impact of its calculation using an additive and a multiplicative constraint on the clusters obtained. Experiments with real and synthetic symbolic data sets shows the efficiency of these methods for each situation.
Keywords :
fuzzy set theory; pattern clustering; IFCM algorithm; fuzzy c-means clustering; fuzzy weighted clustering; interval-valued symbolic data; interval-valued symbolic variables; Clustering algorithms; Clustering methods; Indexes; Linear programming; Partitioning algorithms; Prototypes; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Information Processing Society (NAFIPS), 2012 Annual Meeting of the North American
Conference_Location :
Berkeley, CA
ISSN :
pending
Print_ISBN :
978-1-4673-2336-9
Electronic_ISBN :
pending
Type :
conf
DOI :
10.1109/NAFIPS.2012.6291005
Filename :
6291005
Link To Document :
بازگشت