Search papers, labs, and topics across Lattice.
This paper introduces a novel approach to vectorizing Expected Persistence Diagrams (EPDs) using Voronoi histograms, which allows for adaptive partition-based counting instead of relying on predefined point transformations. By establishing stability bounds and characterizing conditions for Wasserstein-scale variation preservation, the authors provide a robust theoretical foundation for their method. The proposed Voronoi histogram representation is shown to be effective in real-world classification and dimensionality reduction tasks, outperforming traditional smooth functional approximations.
Voronoi histograms can significantly enhance the efficiency and accuracy of topological data analysis without the constraints of traditional point transformation methods.
Persistence Diagram (PD) is known to capture point cloud topology effectively, but its computation has high time complexity. Expected Persistence Diagram (EPD) has been developed to reduce the time cost by studying the topology of multiple subsets of a point cloud and it serves as a distribution of topological features. Existing EPD vectorizations often rely on predefined point transformations, such as Gaussian or landscape functions. We study an alternative discretization based on Voronoi histograms, which trades smooth functional approximation for adaptive partition-based counting. We propose to use Voronoi Diagram-based histogram as the vectorization of EPD, without imposing an explicit smooth point transformation model. Under stated separation and normalization conditions, we establish stability bounds and characterize when the histogram representation preserves Wasserstein-scale variation. We demonstrate the effectiveness of our proposed representation on real-world datasets which have significant topological features for classification and dimensionality reduction tasks.
