English
Related papers

Related papers: Principal Geodesic Analysis of Merge Trees (and Pe…

200 papers

Dimensionality reduction on Riemannian manifolds is challenging due to the complex nonlinear data structures. While probabilistic principal geodesic analysis~(PPGA) has been proposed to generalize conventional principal component analysis…

Machine Learning · Computer Science 2019-09-06 Youshan Zhang , Jiarui Xing , Miaomiao Zhang

This paper presents a computational framework for the Wasserstein auto-encoding of merge trees (MT-WAE), a novel extension of the classical auto-encoder neural network architecture to the Wasserstein metric space of merge trees. In contrast…

Machine Learning · Computer Science 2023-11-13 Mahieu Pont , Julien Tierny

This paper presents a generalization of the Wasserstein distance for both persistence diagrams and merge trees [20], [66] that takes advantage of the regions of their topological features in the input domain. Specifically, we redefine the…

Graphics · Computer Science 2025-10-21 Mathieu Pont , Christoph Garth

Phylogenetic analysis of DNA or other data commonly gives rise to a collection or sample of inferred evolutionary trees. Principal Components Analysis (PCA) cannot be applied directly to collections of trees since the space of evolutionary…

Statistics Theory · Mathematics 2012-02-24 Tom M. W. Nye

Principal Component Analysis (PCA) is a fundamental tool for representation learning, but its global linear formulation fails to capture the structure of data supported on curved manifolds. In contrast, manifold learning methods model…

Machine Learning · Computer Science 2026-04-22 Alexandre L. M. Levada

This paper proposes an innovative extension of Principal Component Analysis (PCA) that transcends the traditional assumption of data lying in Euclidean space, enabling its application to data on Riemannian manifolds. The primary challenge…

Machine Learning · Statistics 2025-06-03 Oldemar Rodríguez

This paper presents a unified computational framework for the estimation of distances, geodesics and barycenters of merge trees. We extend recent work on the edit distance [106] and introduce a new metric, called the Wasserstein distance…

Graphics · Computer Science 2021-09-21 Mathieu Pont , Jules Vidal , Julie Delon , Julien Tierny

In fields ranging from computer vision to signal processing and statistics, increasing computational power allows a move from classical linear models to models that incorporate non-linear phenomena. This shift has created interest in…

Computational Geometry · Computer Science 2013-05-03 Stefan Sommer , François Lauze , Mads Nielsen

Despite the rapid development of computational hardware, the treatment of large and high dimensional data sets is still a challenging problem. This paper provides a twofold contribution to the topic. First, we propose a Gaussian Mixture…

There is growing interest in using the close connection between differential geometry and statistics to model smooth manifold-valued data. In particular, much work has been done recently to generalize principal component analysis (PCA), the…

Other Statistics · Statistics 2016-10-07 Drew Lazar , Lizhen Lin

Dimensionality reduction is critical across various domains of science including neuroscience. Probabilistic Principal Component Analysis (PPCA) is a prominent dimensionality reduction method that provides a probabilistic approach unlike…

Machine Learning · Computer Science 2025-09-24 Han-Lin Hsieh , Maryam M. Shanechi

This paper focuses on Geodesic Principal Component Analysis (GPCA) on a collection of probability distributions using the Otto-Wasserstein geometry. The goal is to identify geodesic curves in the space of probability measures that best…

Machine Learning · Statistics 2025-06-06 Nina Vesseron , Elsa Cazelles , Alice Le Brigant , Thierry Klein

We introduce the method of Geodesic Principal Component Analysis (GPCA) on the space of probability measures on the line, with finite second moment, endowed with the Wasserstein metric. We discuss the advantages of this approach, over a…

Methodology · Statistics 2014-10-07 Jérémie Bigot , Raúl Gouet , Thierry Klein , Alfredo López

A merge tree is a fundamental topological structure used to capture the sub-level set (and similarly, super-level set) topology in scalar data analysis. The interleaving distance is a theoretically sound, stable metric for comparing merge…

Computational Geometry · Computer Science 2026-02-13 Althaf P , Amit Chattopadhyay , Osamu Saeki

Joint compression of point cloud geometry and attributes is essential for efficient 3D data representation. Existing methods often rely on post-hoc recoloring procedures and manually tuned bitrate allocation between geometry and attribute…

Image and Video Processing · Electrical Eng. & Systems 2025-12-30 Kai-Hsiang Hsieh , Monyneath Yim , Wen-Hsiao Peng , Jui-Chiu Chiang

This paper proposes an extension of principal component analysis for Gaussian process (GP) posteriors, denoted by GP-PCA. Since GP-PCA estimates a low-dimensional space of GP posteriors, it can be used for meta-learning, which is a…

Machine Learning · Statistics 2023-04-07 Hideaki Ishibashi , Shotaro Akaho

Manifold-valued datasets are widely encountered in many computer vision tasks. A non-linear analog of the PCA, called the Principal Geodesic Analysis (PGA) suited for data lying on Riemannian manifolds was reported in literature a decade…

Computer Vision and Pattern Recognition · Computer Science 2016-03-15 Rudrasis Chakraborty , Dohyung Seo , Baba C. Vemuri

This paper introduces decorated merge trees (DMTs) as a novel invariant for persistent spaces. DMTs combine both $\pi_0$ and $H_n$ information into a single data structure that distinguishes filtrations that merge trees and persistent…

Algebraic Topology · Mathematics 2021-07-29 Justin Curry , Haibin Hang , Washington Mio , Tom Needham , Osman Berat Okutan

Principal Geodesic Analysis (PGA) is applied to a climate time series. First, we transform each multidimensional sequence into the path signature. Since the signature lives in a curved space, usual principal component analysis (PCA) is not…

Data Analysis, Statistics and Probability · Physics 2023-07-11 Nozomi Sugiura

In 2019, Yoshida et al. developed tropical Principal Component Analysis (PCA), that is, an analogue of the classical PCA in the setting of tropical geometry and applied it to visualize a set of gene trees over a space of phylogenetic trees…

Combinatorics · Mathematics 2025-05-23 Ruriko Yoshida
‹ Prev 1 2 3 10 Next ›