Random walk distances in data clustering and applications

  • Authors:
  • Sijia Liu;Anastasios Matzavinos;Sunder Sethuraman

  • Affiliations:
  • Department of Mathematics, Iowa State University, Ames, USA 50011;Department of Mathematics, Iowa State University, Ames, USA 50011;Department of Mathematics, University of Arizona, Tucson, USA 85721

  • Venue:
  • Advances in Data Analysis and Classification
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we develop a family of data clustering algorithms that combine the strengths of existing spectral approaches to clustering with various desirable properties of fuzzy methods. In particular, we show that the developed method "Fuzzy-RW," outperforms other frequently used algorithms in data sets with different geometries. As applications, we discuss data clustering of biological and face recognition benchmarks such as the IRIS and YALE face data sets.