• DocumentCode
    2065845
  • 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
  • fYear
    2010
  • fDate
    Nov. 29 2010-Dec. 1 2010
  • Firstpage
    43
  • Lastpage
    48
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems Design and Applications (ISDA), 2010 10th International Conference on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-4244-8134-7
  • Type

    conf

  • DOI
    10.1109/ISDA.2010.5687292
  • Filename
    5687292