Study of Manifold Geometry using Multiscale Non-Negative Kernel Graphs
Modern machine learning systems are increasingly trained on large amounts of data embedded in high-dimensional spaces. Often this is done without analyzing the structure of the dataset. In this work, we propose a framework to study the geometric structure of the data. We make use of our recently introduced non-negative kernel (NNK) regression graphs to estimate the point density, intrinsic dimension, and the linearity of the data manifold (curvature). We further generalize the graph construction and geometric estimation to multiple scale by iteratively merging neighborhoods in the input data. Our experiments demonstrate the effectiveness of our proposed approach over other baselines in estimating the local geometry of the data manifolds on synthetic and real datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
graph constructionregressionSimilar Papers 제목 키워드 기반
Dimensionality Reduction of Complex Metastable Systems via Kernel Embeddings of Transition Manifolds
We present a novel kernel-based machine learning algorithm for identifying the low-dimensional geometry of the effective dynamics of high-dimensional multiscale stochastic systems. Recently, the authors developed a mathe…
Dimensionality ReductionMultiscale differential geometry learning for protein flexibility analysis
Protein flexibility is crucial for understanding protein structures, functions, and dynamics, and it can be measured through experimental methods such as X-ray crystallography. Theoretical approaches have also been devel…
PredictionMultiscale Laplacian Learning
Machine learning methods have greatly changed science, engineering, finance, business, and other fields. Despite the tremendous accomplishments of machine learning and deep learning methods, many challenges still remain.…
BIG-bench Machine LearningKernel Methods on the Riemannian Manifold of Symmetric Positive Definite Matrices
Symmetric Positive Definite (SPD) matrices have become popular to encode image information. Accounting for the geometry of the Riemannian manifold of SPD matrices has proven key to the success of many algorithms. However…
Motion SegmentationPedestrian DetectionSegmentationTexture ClassificationMultiscale differential geometry learning of networks with applications to single-cell RNA sequencing data
Single-cell RNA sequencing (scRNA-seq) has emerged as a transformative technology, offering unparalleled insights into the intricate landscape of cellular diversity and gene expression dynamics. The analysis of scRNA-seq…
Diversity