arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.01395cs.LGstat.ML
收藏

层次数据集的几何和拓扑联合分析

Joint Geometric and Topological Analysis of Hierarchical Datasets

Technion – Israel Institute of Technology(以色列理工学院)

Lior Aloni, Omer Bobrowski, Ronen Talmon

摘要:

在一个由复杂的采集技术产生的各种数据丰富的世界中,对新的数据分析方法的需求日益增长。在本文中,我们专注于组织成几个层次数据集的高维数据。我们假设每个数据集都由复杂的样本组成,每个样本都有一个由图建模的独特的不规则结构。这项工作的主要新颖之处在于结合了两种互补的强大数据分析方法:拓扑数据分析(TDA)和几何流形学习。几何主要包含局部信息,而拓扑固有地提供全局描述符。基于这种组合,我们提出了一种方法,用于建立一个信息表示的分层数据集。在更精细的(样本)层面上,我们设计了一个新的度量样本之间的流形学习的基础上,促进定量结构分析。在粗(数据集)级别,我们采用TDA从数据集中提取定性的结构信息。我们展示了我们的方法在模拟数据和高光谱图像语料库上的适用性和优势。我们表明,高光谱图像的合奏表现出层次结构,适合所考虑的设置。此外,我们表明,我们的新方法产生了优越的分类结果相比,国家的最先进的方法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑