Skip to main content
eScholarship
Open Access Publications from the University of California

Impact of regularization on spectral clustering

  • Author(s): Joseph, Antony
  • Yu, Bin
  • et al.

Published Web Location

https://arxiv.org/abs/1312.1733
No data is associated with this publication.
Abstract

Clustering in networks/graphs is an important problem with applications in the analysis of gene-gene interactions, social networks, text mining, to name a few. Spectral clustering is one of the more popular techniques for such purposes, chiefly due to its computational advantage and generality of application. The algorithm's generality arises from the fact that it is not tied to any modeling assumptions on the data, but is rooted in intuitive measures of community structure such as sparsest cut based measures (Hagen and Kahng (1992), Shi and Malik (2000), Ng. et. al (2002)). © 2014 IEEE.

Item not freely available? Link broken?
Report a problem accessing this item