Partitioning hard clustering algorithms based on multiple dissimilarity matrices

Francisco de Assis Tenorio de Carvalho (1) , Yves Lechevallier (2) , Filipe M. de Melo (1)

1 CIn - Centro de Informatica UFPE [Recife]
2 AxIS - Usage-centered design, analysis and improvement of information systems

This paper introduces hard clustering algorithms that are able to partition objects taking into account simultaneously their relational descriptions given by multiple dissimilarity matrices. These matrices have been generated using different sets of variables and dissimilarity functions. These methods are designed to furnish a partition and a prototype for each cluster as well as to learn a relevance weight for each dissimilarity matrix by optimizing an adequacy criterion that measures the fitting between the clusters and their representatives. These relevance weights change at each algorithm iteration and can either be the same for all clusters or different from one cluster to another. Experiments with data sets (synthetic and from UCI machine learning repository) described by real-valued variables as well as with time trajectory data sets show the usefulness of the proposed algorithms.

Mots clés: Partitioning clustering algorithms; Relational data; Relevance weight; Multiple dissimilarity matrices

Domaines: Intelligence artificielle [cs.AI]

Francisco de Assis Tenorio de Carvalho, Yves Lechevallier, Filipe M. de Melo. Partitioning hard clustering algorithms based on multiple dissimilarity matrices. Pattern Recognition, 2012, 45 (1), pp.447-464. ⟨10.1016/j.patcog.2011.05.016⟩. ⟨hal-00787879⟩