Sampling real algebraic varieties for topological data analysis

Conference item

Topological data analysis (TDA) provides tools for computing geometric and topological information about spaces from a finite sample of points. We present an adaptive algorithm for finding provably dense samples of points on real algebraic varieties given a set of defining polynomials for use as input to TDA. The algorithm utilizes methods from numerical algebraic geometry to give formal guarantees about the density of the sampling, and also employs geometric heuristics to reduce the size of the sample. As TDA methods consume significant computational resources that scale poorly in the number of sample points, our sampling minimization makes applying TDA methods more feasible. We provide a software package that implements the algorithm, and showcase it through several examples.

Authors: Dufresne, E; Edwards, P; Harrington, H; Hauenstein, J

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: IEEE
• Host title: 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA)
• Pages: 1531-1536
• Publication date: 2020-02-17
• Acceptance date: 2019-10-07
• Event location: Boca Raton, FL, USA
• Event website: https://www.icmla-conference.org/icmla19/
• Event start date: 2019-12-16
• Event end date: 2019-12-19
• DOI: 10.1109/ICMLA.2019.00253
• EISBN: 978-1-7281-4550-1
• Language: English
• Keywords: FFR