Cuts in a graph
A
B
Normalized Cut
•
a cut penalizes large segments
•
fix by normalizing for size of segments
•
•
•
•
volume(A) = sum of costs of all edges that touch A
