Graph-Induced Geodesics Approximation for Non-Euclidian K-Means
Hervé Frezza-Buet · 2022
In this paper, an adaptation of the k-means algorithm and related methods to non-Euclidian topology is presented.The paper introduces a rationale for approximating the geodesics of that topology, as well as a learning rule that is robust to noise.The first results on artificial but very noisy distributions presented here are promising for further experimentation on real cases.19