Towards Stratification Learning through Homology Inference

Details Towards Stratification Learning through Homology Inference Towards Stratification Learning through Homology Inference

2010-08-20

arxiv.org/abs/1008.3572v1

Mathematics

Geometric Topology

48 pages

Scientific paper

A topological approach to stratification learning is developed for point cloud data drawn from a stratified space. Given such data, our objective is to infer which points belong to the same strata. First we define a multi-scale notion of a stratified space, giving a stratification for each radius level. We then use methods derived from kernel and cokernel persistent homology to cluster the data points into different strata, and we prove a result which guarantees the correctness of our clustering, given certain topological conditions; some geometric intuition for these topological conditions is also provided. Our correctness result is then given a probabilistic flavor: we give bounds on the minimum number of sample points required to infer, with probability, which points belong to the same strata. Finally, we give an explicit algorithm for the clustering, prove its correctness, and apply it to some simulated data.

Affiliated with

Also associated with

No associations

Rating

Towards Stratification Learning through Homology Inference 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 Towards Stratification Learning through Homology Inference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards Stratification Learning through Homology Inference will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-188599