Letters: Soft ranking in clustering

  • Authors:
  • Stefano Rovetta;Francesco Masulli;Maurizio Filippone

  • Affiliations:
  • Dipartimento di Informatica e Scienze dell'Informazione and CNISM - Genova Research Unit, Universití di Genova, Via Dodecaneso 33, I-16146 Genova, Italy;Dipartimento di Informatica e Scienze dell'Informazione and CNISM - Genova Research Unit, Universití di Genova, Via Dodecaneso 33, I-16146 Genova, Italy and Center for Biotechnology, Temple U ...;Department of Computer Science, University of Sheffield, Regent Court, 211 Portobello Street, Sheffield S1 4DP, UK

  • Venue:
  • Neurocomputing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Due to the diffusion of large-dimensional data sets (e.g., in DNA microarray or document organization and retrieval applications), there is a growing interest in clustering methods based on a proximity matrix. These have the advantage of being based on a data structure whose size only depends on cardinality, not dimensionality. In this paper, we propose a clustering technique based on fuzzy ranks. The use of ranks helps to overcome several issues of large-dimensional data sets, whereas the fuzzy formulation is useful in encoding the information contained in the smallest entries of the proximity matrix. Comparative experiments are presented, using several standard hierarchical clustering techniques as a reference.