Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913291028135936 |
|---|---|
| author | Siu, Chunyin Samorodnitsky, Gennady Yu, Christina Lee Yao, Andrey |
| author_facet | Siu, Chunyin Samorodnitsky, Gennady Yu, Christina Lee Yao, Andrey |
| contents | A novel topological-data-analytical (TDA) method is proposed to distinguish, from noise, small holes surrounded by high-density regions of a probability density function. The proposed method is robust against additive noise and outliers. Traditional TDA tools, like those based on the distance filtration, often struggle to distinguish small features from noise, because both have short persistences. An alternative filtration, called the Robust Density-Aware Distance (RDAD) filtration, is proposed to prolong the persistences of small holes of high-density regions. This is achieved by weighting the distance function by the density in the sense of Bell et al. The concept of distance-to-measure is incorporated to enhance stability and mitigate noise. The persistence-prolonging property and robustness of the proposed filtration are rigorously established, and numerical experiments are presented to demonstrate the proposed filtration's utility in identifying small holes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_07821 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration Siu, Chunyin Samorodnitsky, Gennady Yu, Christina Lee Yao, Andrey Statistics Theory Computational Geometry Algebraic Topology Machine Learning 62R40, 55N31, 52R40, 68T09 A novel topological-data-analytical (TDA) method is proposed to distinguish, from noise, small holes surrounded by high-density regions of a probability density function. The proposed method is robust against additive noise and outliers. Traditional TDA tools, like those based on the distance filtration, often struggle to distinguish small features from noise, because both have short persistences. An alternative filtration, called the Robust Density-Aware Distance (RDAD) filtration, is proposed to prolong the persistences of small holes of high-density regions. This is achieved by weighting the distance function by the density in the sense of Bell et al. The concept of distance-to-measure is incorporated to enhance stability and mitigate noise. The persistence-prolonging property and robustness of the proposed filtration are rigorously established, and numerical experiments are presented to demonstrate the proposed filtration's utility in identifying small holes. |
| title | Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration |
| topic | Statistics Theory Computational Geometry Algebraic Topology Machine Learning 62R40, 55N31, 52R40, 68T09 |
| url | https://arxiv.org/abs/2204.07821 |