Format

Send to

Choose Destination
See comment in PubMed Commons below

A fuzzy relational clustering algorithm based on a dissimilarity measure extracted from data.

Author information

  • 1Dipartimento di Ingegneria dell'Informazione: Elettronica, Informatica, Telecomunicazioni University of Pisa, Via Diotisalvi, 2-56122 Pisa, Italy. p.corsini@iet.unipi.it

Abstract

One of the critical aspects of clustering algorithms is the correct identification of the dissimilarity measure used to drive the partitioning of the data set. The dissimilarity measure induces the cluster shape and therefore determines the success of clustering algorithms. As cluster shapes change from a data set to another, dissimilarity measures should be extracted from data. To this aim, we exploit some pairs of points with known dissimilarity value to teach a dissimilarity relation to a feed-forward neural network. Then, we use the neural dissimilarity measure to guide an unsupervised relational clustering algorithm. Experiments on synthetic data sets and on the Iris data set show that the relational clustering algorithm based on the neural dissimilarity outperforms some popular clustering algorithms (with possible partial supervision) based on spatial dissimilarity.

PMID:
15369122
[PubMed]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Write to the Help Desk