Joint Geometric and Topological Analysis of Hierarchical Datasets

04/03/2021
by   Lior Aloni, et al.
0

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets. We assume that each dataset consists of complex samples, and every sample has a distinct irregular structure modeled by a graph. The main novelty in this work lies in the combination of two complementing powerful data-analytic approaches: topological data analysis (TDA) and geometric manifold learning. Geometry primarily contains local information, while topology inherently provides global descriptors. Based on this combination, we present a method for building an informative representation of hierarchical datasets. At the finer (sample) level, we devise a new metric between samples based on manifold learning that facilitates quantitative structural analysis. At the coarser (dataset) level, we employ TDA to extract qualitative structural information from the datasets. We showcase the applicability and advantages of our method on simulated data and on a corpus of hyper-spectral images. We show that an ensemble of hyper-spectral images exhibits a hierarchical structure that fits well the considered setting. In addition, we show that our new method gives rise to superior classification results compared to state-of-the-art methods.

READ FULL TEXT
research
03/28/2022

Time-inhomogeneous diffusion geometry and topology

Diffusion condensation is a dynamic process that yields a sequence of mu...
research
07/01/2022

A geometric framework for outlier detection in high-dimensional data

Outlier or anomaly detection is an important task in data analysis. We d...
research
06/30/2016

Geometric Learning and Topological Inference with Biobotic Networks: Convergence Analysis

In this study, we present and analyze a framework for geometric and topo...
research
05/12/2021

Cross-Modal and Multimodal Data Analysis Based on Functional Mapping of Spectral Descriptors and Manifold Regularization

Multimodal manifold modeling methods extend the spectral geometry-aware ...
research
08/24/2022

Discovering latent topology and geometry in data: a law of large dimension

Complex topological and geometric patterns often appear embedded in high...
research
05/11/2022

Algebraic Machine Learning with an Application to Chemistry

As datasets used in scientific applications become more complex, studyin...
research
09/19/2014

Neural Hypernetwork Approach for Pulmonary Embolism diagnosis

This work introduces an integrative approach based on Q-analysis with ma...

Please sign up or login with your details

Forgot password? Click here to reset