lucasimi / tda-mapper-python

A simple and efficient Python implementation of Mapper algorithm for Topological Data Analysis
https://tda-mapper.readthedocs.io/en/main/
Apache License 2.0
5 stars 1 forks source link

Implement a vptree specialized for vector data #111

Open lucasimi opened 1 month ago

lucasimi commented 1 month ago

The current implementation of proximity search is generic, allowing it to work with any pseudo-metric regardless of the nature of the data. However, the most common use case for Mapper involves tabular data or numpy arrays.

Proximity search, as implemented in proximity-net, could be enhanced by developing a specialized version of vptree optimized for numpy arrays. Potential improvements could include using numba or a Rust backend for vptrees.