Critical points to determine persistence homology
Asirimath, Charmin; Ratnayake, Jayampathy; Weeraddana, Chathuranga; Rajatheva, Nandana (2020-03-30)
C. Asirimath, J. Ratnayake, C. Weeraddana and N. Rajatheva, "Critical Points to Determine Persistence Homology," 2019 53rd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2019, pp. 2121-2126, doi: 10.1109/IEEECONF44664.2019.9048780
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
https://rightsstatements.org/vocab/InC/1.0/
https://urn.fi/URN:NBN:fi-fe2020060841123
Tiivistelmä
Abstract
Computation of simplicial complexes of a large point cloud often relies on extracting a sample, to reduce the associated computational burden. The sampling of the point cloud should minimally mutilate the features of the underlying object to enable effective “feature extraction” that lies at the center of modern data analysis techniques, e.g., machine learning. The study considers sampling critical points of a Morse function associated with a point cloud, to approximate the Vietoris-Rips complex and to compute persistence homology. The effectiveness of the approach is compared with the farthest point sampling (FPS), in the context of two classification problems. The empirical results suggest that sampling critical points of the Morse function can be more effective than FPS when determining the persistence homology for the cases where the critical points play a decisive role.
Kokoelmat
- Avoin saatavuus [31657]