中文
相关论文

相关论文: A Tangent Distance Preserving Dimensionality Reduc…

200 篇论文

UMAP (Uniform Manifold Approximation and Projection) is a novel manifold learning technique for dimension reduction. UMAP is constructed from a theoretical framework based in Riemannian geometry and algebraic topology. The result is a…

机器学习 · 统计学 2020-09-21 Leland McInnes , John Healy , James Melville

We introduce "TriMap"; a dimensionality reduction technique based on triplet constraints, which preserves the global structure of the data better than the other commonly used methods such as t-SNE, LargeVis, and UMAP. To quantify the global…

机器学习 · 计算机科学 2022-03-29 Ehsan Amid , Manfred K. Warmuth

We propose a novel algorithm for supervised dimensionality reduction named Manifold Partition Discriminant Analysis (MPDA). It aims to find a linear embedding space where the within-class similarity is achieved along the direction that is…

机器学习 · 计算机科学 2020-11-24 Yang Zhou , Shiliang Sun

This paper investigates gradient recovery schemes for data defined on discretized manifolds. The proposed method, parametric polynomial preserving recovery (PPPR), does not require the tangent spaces of the exact manifolds, and they have…

数值分析 · 数学 2019-03-13 Guozhi Dong , Hailong Guo

In this paper, we propose Wasserstein Isometric Mapping (Wassmap), a nonlinear dimensionality reduction technique that provides solutions to some drawbacks in existing global nonlinear dimensionality reduction algorithms in imaging…

机器学习 · 计算机科学 2023-02-22 Keaton Hamm , Nick Henscheid , Shujie Kang

Image ranking is to rank images based on some known ranked images. In this paper, we propose an improved linear ordinal distance metric learning approach based on the linear distance metric learning model. By decomposing the distance metric…

机器学习 · 计算机科学 2019-02-28 Panpan Yu , Qingna Li

Modeling data as being sampled from a union of independent subspaces has been widely applied to a number of real world applications. However, dimensionality reduction approaches that theoretically preserve this independence assumption have…

机器学习 · 计算机科学 2016-04-08 Devansh Arpit , Ifeoma Nwogu , Venu Govindaraju

Distance-preserving mappings (DPMs) are mappings from the set of all q-ary vectors of a fixed length to the set of permutations of the same or longer length such that every two distinct vectors are mapped to permutations with the same or…

离散数学 · 计算机科学 2007-07-13 Jyh-Shyan Lin , Jen-Chun Chang , Rong-Jaye Chen , Torleiv Kløve

Dimensionality reduction techniques are widely used for visualizing high-dimensional data in two dimensions. Existing methods are typically designed to preserve either local (e.g., $t$-SNE, UMAP) or global (e.g., MDS, PCA) structure of the…

机器学习 · 计算机科学 2026-02-02 Noël Kury , Dmitry Kobak , Sebastian Damrich

We present a new nonlinear dimensionality reduction method, MAPLE, that enhances UMAP by improving manifold modeling. MAPLE employs a self-supervised learning approach to more efficiently encode low-dimensional manifold geometry. Central to…

机器学习 · 计算机科学 2026-05-15 Zeyang Huang , Takanori Fujiwara , Angelos Chatzimparmpas , Wandrille Duchemin , Andreas Kerren

In this paper, we present a method for denoising and reconstruction of low-dimensional manifold in high-dimensional space. We suggest a multidimensional extension of the Locally Optimal Projection algorithm which was introduced by Lipman et…

数值分析 · 数学 2022-11-17 Shira Faigenbaum-Golovin , David Levin

In this paper, we propose a novel lower dimensional representation of a shape sequence. The proposed dimension reduction is invertible and computationally more efficient in comparison to other related works. Theoretically, the differential…

计算机视觉与模式识别 · 计算机科学 2011-08-02 Sheng Yi , Hamid Krim , Larry K. Norris

Dimensionality reduction is an effective method for learning high-dimensional data, which can provide better understanding of decision boundaries in human-readable low-dimensional subspace. Linear methods, such as principal component…

机器学习 · 计算机科学 2020-07-09 Koji Maruhashi , Heewon Park , Rui Yamaguchi , Satoru Miyano

In this work, we study distance metric learning (DML) for high dimensional data. A typical approach for DML with high dimensional data is to perform the dimensionality reduction first before learning the distance metric. The main…

机器学习 · 计算机科学 2015-09-16 Qi Qian , Rong Jin , Lijun Zhang , Shenghuo Zhu

Locality preserving projections (LPP) are a classical dimensionality reduction method based on data graph information. However, LPP is still responsive to extreme outliers. LPP aiming for vectorial data may undermine data structural…

机器学习 · 计算机科学 2019-08-15 Mingyuan Bai , S. T. Boris Choy , Xin Song , Junbin Gao

Nonlinear dimension reduction (NLDR) techniques such as tSNE, and UMAP provide a low-dimensional representation of high-dimensional data ($p\text{-}D$) by applying a nonlinear transformation. NLDR often exaggerates random patterns. But NLDR…

统计方法学 · 统计学 2025-12-01 Jayani P. Gamage , Dianne Cook , Paul Harrison , Michael Lydeamore , Thiyanga S. Talagala

Representing images and videos with Symmetric Positive Definite (SPD) matrices, and considering the Riemannian geometry of the resulting space, has been shown to yield high discriminative power in many visual recognition tasks.…

计算机视觉与模式识别 · 计算机科学 2016-05-23 Mehrtash Harandi , Mathieu Salzmann , Richard Hartley

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We study a notion of MDS on infinite metric measure spaces,…

统计理论 · 数学 2019-04-17 Lara Kassab

Manifold learning (ML) aims to seek low-dimensional embedding from high-dimensional data. The problem is challenging on real-world datasets, especially with under-sampling data, and we find that previous methods perform poorly in this case.…

机器学习 · 计算机科学 2022-07-27 Zelin Zang , Siyuan Li , Di Wu , Ge Wang , Lei Shang , Baigui Sun , Hao Li , Stan Z. Li

One of the fundamental problems within the field of machine learning is dimensionality reduction. Dimensionality reduction methods make it possible to combat the so-called curse of dimensionality, visualize high-dimensional data and, in…

机器学习 · 计算机科学 2025-05-12 Sergio García-Heredia , Ángela Fernández , Carlos M. Alaíz