paper-with-me

Papers

Delaunay Component Analysis for Evaluation of Data Representations

2022-02-14 · ICLR 2022 4 · Petra Poklukar, Vladislav Polianskii, Anastasia Varava, Florian Pokorny, Danica Kragic

Advanced representation learning techniques require reliable and general evaluation methods. Recently, several algorithms based on the common idea of geometric and topological analysis of a manifold approximated from the learned data representations have been proposed. In this work, we introduce Delaunay Component Analysis (DCA) - an evaluation algorithm which approximates the data manifold using a more suitable neighbourhood graph called Delaunay graph. This provides a reliable manifold estimation even for challenging geometric arrangements of representations such as clusters with varying shape and density as well as outliers, which is where existing methods often fail. Furthermore, we exploit the nature of Delaunay graphs and introduce a framework for assessing the quality of individual novel data representations. We experimentally validate the proposed DCA method on representations obtained from neural networks trained with contrastive objective, supervised and generative models, and demonstrate various use cases of our extended single point evaluation framework.

📄 PDF Abstract BibTeX arXiv:2202.06866

Code (1)

petrapoklukar/dca 공식 구현

Tasks

Representation Learning

Similar Papers 제목 키워드 기반

Hyperbolic Delaunay Geometric Alignment

2024-04-12 · Aniss Aiman Medbouhi, Giovanni Luca Marchetti, Vladislav Polianskii, Alexander Kravberg 외

Hyperbolic machine learning is an emerging field aimed at representing data with a hierarchical structure. However, there is a lack of tools for evaluation and analysis of the resulting hyperbolic data representations. T…

Face recognition using PCA integrated with Delaunay triangulation

2020-11-25 · Kavan Adeshara, Vinayak Elangovan

Face Recognition is most used for biometric user authentication that identifies a user based on his or her facial features. The system is in high demand, as it is used by many businesses and employed in many devices such…

Face Recognition

Incremental Reconstruction of Urban Environments by Edge-Points Delaunay Triangulation

2016-04-21 · Andrea Romanoni, Matteo Matteucci

Urban reconstruction from a video captured by a surveying vehicle constitutes a core module of automated mapping. When computational power represents a limited resource and, a detailed map is not the primary goal, the re…

Radiance Meshes for Volumetric Reconstruction

2025-12-03 · Alexander Mai, Trevor Hedstrom, George Kopanas, Janne Kontkanen 외 arxiv

We introduce radiance meshes, a technique for representing radiance fields with constant density tetrahedral cells produced with a Delaunay tetrahedralization. Unlike a Voronoi diagram, a Delaunay tetrahedralization yiel…

Nonparametric Functional Approximation with Delaunay Triangulation

2019-06-02 · Yehong Liu, Guosheng Yin

We propose a differentiable nonparametric algorithm, the Delaunay triangulation learner (DTL), to solve the functional approximation problem on the basis of a $p$-dimensional feature space. By conducting the Delaunay tri…