Content deleted Content added
m add link to new MST segmentation article |
|||
Line 43:
===The Ncut Algorithm===
Let D be an <math>n \times n</math> diagonal matrix with <math>d(i) = \sum \limits_j w_{ij}</math> on the diagonal, and let <math>W</math> be an <math>n \times n</math> symmetrical matrix with <math>W_{ij} = w_{ij}</math>.
After some algebraic manipulations, we get:
| |||