View source for Melia et al AISTATS 2001

From Cohen Courses

← Melia et al AISTATS 2001

You do not have permission to edit this page, for the following reason:

---

You can view and copy the source of this page.

== Citation == Marina Melia and Jianbo Shi. 2001. A Random Walks View of Spectral Segmentation. In AISTATS 2001. == Online version == [http://www.stat.washington.edu/mmp/Papers/aistats2001.ps Available on Marina Melia's Website] == Summary == This paper gives a general theoretical interpretation of a wide variety of spectral methods. The authors first present the general framework of normalized cuts. We assume we are given an index set <math>I</math> and similarity matrix <math>S</math> where entry <math>S_{ij}</math> represents a similarity between item <math>i</math> and item <math>j</math>. We then seek a partition of <math>I</math> into two sets <math>A,\overline{A}</math>. Minimizing the following criteria: <math> NCut(A, \overline{A}) = \left( \frac{1}{Vol(A)} + \frac{1}{vol(\overline{A})}\right) \sum_{i \in A; j \in \overline{A}} S_{ij} </math> == Related papers ==

Return to Melia et al AISTATS 2001.