Improving fuzzy clustering of biological data by metric learning with side information

Michele Ceccarelli, Antonio Maratea

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

Semi Supervised methods use a small amount of auxiliary information as a guide in the learning process in presence of unlabeled data. When using a clustering algorithm, the auxiliary information has the form of Side Information, that is a list of co-clustered points. Recent literature shows better performance of these methods with respect to totally unsupervised ones even with a small amount of Side Information. This fact suggests that the use of Semi Supervised methods may be useful especially in very difficult and noisy tasks where little a priori information is available, as is the case of data deriving from biological experiments. The two more frequently used paradigms to include Side Information into clustering are Constrained Clustering and Metric Learning. In this paper we use a Metric Learning approach as a way to improve the classical fuzzy c-means clustering through a two steps procedure: first a series of metrics (one for each cluster) that satisfy a randomly generated set of constraints are learnt based on the data; then a generalized version of the fuzzy c-means (with the metrics computed in the previous step) is executed. We show the benefits and the limitations of this method using real world datasets and a modified version of the Partition Entropy index.

Original languageEnglish
Pages (from-to)45-57
Number of pages13
JournalInternational Journal of Approximate Reasoning
Volume47
Issue number1
DOIs
Publication statusPublished - 1 Jan 2008
Externally publishedYes

    Fingerprint

Keywords

  • Adaptive metric
  • Fuzzy clustering
  • Semi Supervised learning
  • Simulated annealing
  • Validity index

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Cite this