Title :
A relational fuzzy c-means clustering algorithm based on multiple dissimilarity matrices
Author :
De Carvalho, Francisco De A T ; De Melo, Filipe M. ; Lechevallier, Yves
Author_Institution :
Centro de Inf. - CIn, Univ. Fed. de Pernambuco - UFPE, Recife, Brazil
fDate :
Nov. 29 2010-Dec. 1 2010
Abstract :
This paper introduces a relational fuzzy c-means clustering algorithm that is able to partition objects taking into account simultaneously several dissimilarity matrices. The aim is to obtain a collaborative role of the different dissimilarity matrices in order to obtain a final consensus partition. These matrices could have been obtained using different sets of variables and dissimilarity functions. This algorithm is designed to give a fuzzy partition and a prototype for each cluster as well as to learn a relevance weight for each dissimilarity matrix by optimizing an objective function. These relevance weights change at each algorithm´s iteration and are different from one cluster to another. Experiments with datasets from UCI machine learning repository show the usefulness of the proposed algorithm.
Keywords :
fuzzy set theory; matrix algebra; pattern clustering; UCI machine learning repository; fuzzy partition; multiple dissimilarity matrices; object partitioning; objective function; relational fuzzy c-means clustering algorithm; relevance weights; Collaborative clustering; Fuzzy clustering; Multiple dissimilarity matrices; Relational data; Relevance weight;
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2010 10th International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-8134-7
DOI :
10.1109/ISDA.2010.5687292