arrow
Return

Geometric anomaly detection in data

delete2020-08-03
delete19
delete
OA
AI
B
Bernadette J. Stolz
J
Jared Tanner
H
Heather A. Harrington
V
Vidit Nanda *
DOI:10.1073/pnas.2001741117delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The quest for low-dimensional models which approximate high -dimensional data is pervasive across the physical, natural, and social sciences. The dominant paradigm underlying most standard modeling techniques assumes that the data are concentrated near a single unknown manifold of relatively small intrinsic dimen-sion. Here, we present a systematic framework for detecting interfaces and related anomalies in data which may fail to sat-isfy the manifold hypothesis. By computing the local topology of small regions around each data point, we are able to par-tition a given dataset into disjoint classes, each of which can be individually approximated by a single manifold. Since these manifolds may have different intrinsic dimensions, local topol-ogy discovers singular regions in data even when none of the points have been sampled precisely from the singularities. We showcase this method by identifying the intersection of two sur-faces in the 24-dimensional space of cyclo-octane conformations and by locating all of the self-intersections of a Henneberg min-imal surface immersed in 3-dimensional space. Due to the local nature of the topological computations, the algorithmic burden of performing such data stratification is readily distributable across several processors.
Keywords:
stratification inference
singularities |
persistent cohomology
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

P
Proceedings of the National Academy of Sciences of the United States of America
IF:
9.1
Papers:
10.8W
Citations:
73.5W

Organization

U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137