Soft rank clustering

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

  • Affiliations:
  • Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, Genova, Italy;Unità di Genova, Istituto Nazionale per la Fisica della Materia, Genova, Italy;Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, Genova, Italy

  • Venue:
  • WIRN'05 Proceedings of the 16th Italian conference on Neural Nets
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering methods provide an useful tool to tackle the problem of exploring large-dimensional data. However many common approaches suffer from being applied in high-dimensional spaces. Building on a dissimilarity-based representation of data, we propose a dimensionality reduction technique which preserves the clustering structure of the data. The technique is designed for cases in which data dimensionality is large compared to the number of available observations. In these cases, we represent data in the space of soft D-ranks, by applying the concept of fuzzy ranking. A clustering procedure is then applied. Experimental results show that the method is able to retain the necessary information, while considerably reducing dimensionality.