paper-with-me

Papers

On Voronoi diagrams and dual Delaunay complexes on the information-geometric Cauchy manifolds

2020-06-12 · Frank Nielsen

We study the Voronoi diagrams of a finite set of Cauchy distributions and their dual complexes from the viewpoint of information geometry by considering the Fisher-Rao distance, the Kullback-Leibler divergence, the chi square divergence, and a flat divergence derived from Tsallis' quadratic entropy related to the conformal flattening of the Fisher-Rao curved geometry. We prove that the Voronoi diagrams of the Fisher-Rao distance, the chi square divergence, and the Kullback-Leibler divergences all coincide with a hyperbolic Voronoi diagram on the corresponding Cauchy location-scale parameters, and that the dual Cauchy hyperbolic Delaunay complexes are Fisher orthogonal to the Cauchy hyperbolic Voronoi diagrams. The dual Voronoi diagrams with respect to the dual forward/reverse flat divergences amount to dual Bregman Voronoi diagrams, and their dual complexes are regular triangulations. The primal Bregman-Tsallis Voronoi diagram corresponds to the hyperbolic Voronoi diagram and the dual Bregman-Tsallis Voronoi diagram coincides with the ordinary Euclidean Voronoi diagram. Besides, we prove that the square root of the Kullback-Leibler divergence between Cauchy distributions yields a metric distance which is Hilbertian for the Cauchy scale families.

📄 PDF Abstract BibTeX arXiv:2006.07020

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Stability and Machine Learning Applications of Persistent Homology Using the Delaunay-Rips Complex

2023-03-02 · Amish Mishra, Francis C. Motta

In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-…

Accelerating Image Classification with Graph Convolutional Neural Networks using Voronoi Diagrams

2025-08-19 · Mustafa Mohammadi Gharasuie, Luis Rueda arxiv

Recent advances in image classification have been significantly propelled by the integration of Graph Convolutional Networks (GCNs), offering a novel paradigm for handling complex data structures. This study introduces a…

Image Classification

Fast Graph Neural Network for Image Classification

2025-08-20 · Mustafa Mohammadi Gharasuie, Luis Rueda arxiv

The rapid progress in image classification has been largely driven by the adoption of Graph Convolutional Networks (GCNs), which offer a robust framework for handling complex data structures. This study introduces a nove…

Graph Neural NetworkImage Classification

Nonparametric Nearest Neighbor Descent Clustering based on Delaunay Triangulation

2015-02-17 · Teng Qiu, Yong-Jie Li

In our physically inspired in-tree (IT) based clustering algorithm and the series after it, there is only one free parameter involved in computing the potential value of each point. In this work, based on the Delaunay Tr…

Clustering

Persistent Homology as Stopping-Criterion for Voronoi Interpolation

2019-11-08 · Luciano Melodia, Richard Lenz

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tesselation, which induces a …