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.
Asirimath Charmin, Ratnayake Jayampathy, Weeraddana Chathuranga, Rajatheva Nandana
A4 Article in conference proceedings
Place of publication:
Conference Record of the Fifty-Third Asilomar Conference on Signals, Systems & Computers, November 3–6, 2019 Pacific Grove, California
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
Read the publication here: