Practical applications of metric space magnitude and weighting vectors

06/24/2020
by   Eric Bunch, et al.
0

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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2021

Weighting vectors for machine learning: numerical harmonic analysis applied to boundary detection

Metric space magnitude, an active field of research in algebraic topolog...
research
10/28/2021

The magnitude vector of images

The magnitude of a finite metric space is a recently-introduced invarian...
research
05/09/2023

Metric Space Magnitude and Generalisation in Neural Networks

Deep learning models have seen significant successes in numerous applica...
research
03/27/2013

Context-Dependent Similarity

Attribute weighting and differential weighting, two major mechanisms for...
research
04/14/2022

Active Learning for Regression and Classification by Inverse Distance Weighting

This paper proposes an active learning algorithm for solving regression ...
research
09/12/2022

Foundations of the Wald Space for Phylogenetic Trees

Evolutionary relationships between species are represented by phylogenet...

Please sign up or login with your details

Forgot password? Click here to reset