Title :
An adaptive semi-supervised fuzzy clustering algorithm based on objective function optimization
Author :
Macario, Valmir ; De Carvalho, Francisco de AT
Author_Institution :
Centro de Inf. (CIn), Univ. Fed. de Pernambuco (UFPE), Recife, Brazil
Abstract :
Semi-supervised learning uses large amount of unlabeled data, combined with the labeled data, to guide the learning process. This paper introduces a new semi-supervised clustering algorithm based on an adaptive distance. The proposed method furnishes a fuzzy partition and a prototype for each cluster by optimizing a criterion based on an adaptive distance allowing the construction of partitions in ellipsoids format, in addition to spherical shape generated by the Euclidean distance. Experiments with real and synthetic data sets show the usefulness of the proposed method by comparing with others adaptive and non-adaptive semi-supervised clustering algorithms in a clustering task.
Keywords :
fuzzy set theory; learning (artificial intelligence); optimisation; pattern clustering; Euclidean distance; adaptive distance; adaptive semisupervised fuzzy clustering algorithm; ellipsoids format; fuzzy partition; objective function optimization; partition construction; real data sets; semisupervised learning; synthetic data sets; unlabeled data; Clustering algorithms; Equations; Mathematical model; Optimization; Partitioning algorithms; Prototypes; Standards;
Conference_Titel :
Fuzzy Systems (FUZZ-IEEE), 2012 IEEE International Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1507-4
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZ-IEEE.2012.6251345