2020/06/24 by Eric Bunch, Bunch, Eric, Daniel J. Dickinson +5 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #68T99 #Algebraic Topology (math.AT) #Algorithms and Data Compression #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning in Bioinformatics
paper · pdf · doi:10.48550/arxiv.2006.14063
openalex publication_date 2020/06/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Metric space magnitude, an active subject of research in algebraic topology, originally arose in the context of biology, where it was used to represent the effective number of distinct species in an environment. In a more general setting, the magnitude of a metric space is a real number that aims to quantify the effective number of distinct points in the space. The contribution of each point to a metric space's global magnitude, which is encoded by the \em weighting vector, captures much of the underlying geometry of the original metric space. Surprisingly, when the metric space is Euclidean, the weighting vector also serves as an effective tool for boundary detection. This allows the weighting vector to serve as the foundation of novel algorithms for classic machine learning tasks such as classification, outlier detection and active learning. We demonstrate, using experiments and comparisons on classic benchmark datasets, the promise of the proposed magnitude and weighting vector-based approaches.