Annealing and the normalized N-cut

  • Authors:
  • Tomáš Gedeon;Albert E. Parker;Collette Campion;Zane Aldworth

  • Affiliations:
  • Department of Mathematical Sciences, Montana State University, Bozeman, MT 59715, USA;Department of Mathematical Sciences, Montana State University, Bozeman, MT 59715, USA;Department of Mathematical Sciences, Montana State University, Bozeman, MT 59715, USA;Center for Computational Biology, Montana State University, Bozeman, MT 59715, USA

  • Venue:
  • Pattern Recognition
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

We describe an annealing procedure that computes the normalized N-cut of a weighted graph G. The first phase transition computes the solution of the approximate normalized 2-cut problem, while the low temperature solution computes the normalized N-cut. The intermediate solutions provide a sequence of refinements of the 2-cut that can be used to split the data to K clusters with 2=