The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous

Details The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous

2010-04-30

arxiv.org/abs/1004.5485v3

Mathematics

Statistics Theory

Scientific paper

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over a particular class of subsets, we obtain consistency (after normalization) as the sample size increases, and show that any minimizing sequence of subsets has a subsequence converging to a Cheeger set of M.

Affiliated with

Also associated with

No associations

Rating

The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Normalized Graph Cut and Cheeger Constant: from Discrete to Continuous will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-387847