中文
相关论文

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

200 篇论文

Low-dimensional embeddings and visualizations are an indispensable tool for analysis of high-dimensional data. State-of-the-art methods, such as tSNE and UMAP, excel in unveiling local structures hidden in high-dimensional data and are…

机器学习 · 计算机科学 2023-02-01 Jonas Fischer , Rebekka Burkholz , Jilles Vreeken

We give a dimensionality reduction procedure to approximate the sum of distances of a given set of $n$ points in $R^d$ to any "shape" that lies in a $k$-dimensional subspace. Here, by "shape" we mean any set of points in $R^d$. Our…

数据结构与算法 · 计算机科学 2021-06-25 Zhili Feng , Praneeth Kacham , David P. Woodruff

Topological techniques are powerful tools for characterizing the complexity of many dynamical systems, including the commonly studied area-preserving maps of the plane. However, the extension of many topological techniques to higher…

混沌动力学 · 物理学 2016-12-22 Bryan Maelfeyt , Spencer A. Smith , Kevin A. Mitchell

Dimensionality reduction (DR) plays a vital role in the visual analysis of high-dimensional data. One main aim of DR is to reveal hidden patterns that lie on intrinsic low-dimensional manifolds. However, DR often overlooks important…

机器学习 · 计算机科学 2023-02-28 Takanori Fujiwara , Yun-Hsin Kuo , Anders Ynnerman , Kwan-Liu Ma

Nonlinear dimensionality reduction (NLDR) algorithms such as Isomap, LLE and Laplacian Eigenmaps address the problem of representing high-dimensional nonlinear data in terms of low-dimensional coordinates which represent the intrinsic…

代数拓扑 · 数学 2009-06-12 Vin de Silva , Mikael Vejdemo-Johansson

We introduce the concept of Hypoelliptic Diffusion Maps (HDM), a framework generalizing Diffusion Maps in the context of manifold learning and dimensionality reduction. Standard non-linear dimensionality reduction methods (e.g., LLE,…

统计理论 · 数学 2015-03-19 Tingran Gao

Deep learning methods have played a more and more important role in hyperspectral image classification. However, the general deep learning methods mainly take advantage of the information of sample itself or the pairwise information between…

计算机视觉与模式识别 · 计算机科学 2021-03-30 Zhiqiang Gong , Weidong Hu , Xiaoyong Du , Ping Zhong , Panhe Hu

Given a graph or similarity matrix, we consider the problem of recovering a notion of true distance between the nodes, and so their true positions. We show that this can be accomplished in two steps: matrix factorisation, followed by…

机器学习 · 统计学 2022-09-23 Nick Whiteley , Annie Gray , Patrick Rubin-Delanchy

In this paper, we propose a Tensor Train Neighborhood Preserving Embedding (TTNPE) to embed multi-dimensional tensor data into low dimensional tensor subspace. Novel approaches to solve the optimization problem in TTNPE are proposed. For…

机器学习 · 计算机科学 2018-05-09 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

The Large Margin Distribution Machine (LMDM) is a recent advancement in classifier design that optimizes not just the minimum margin (as in SVM) but the entire margin distribution, thereby improving generalization. However, existing LMDM…

机器学习 · 计算机科学 2025-09-19 Yang Xu , Junpeng Li , Changchun Hua , Yana Yang

In this paper, we introduce the proper latent decomposition (PLD) as a generalization of the proper orthogonal decomposition (POD) on manifolds. PLD is a nonlinear reduced-order modeling technique for compressing high-dimensional data into…

机器学习 · 计算机科学 2024-12-03 Daniel Kelshaw , Luca Magri

We adapt previous research on category theory and topological unsupervised learning to develop a functorial perspective on manifold learning, also known as nonlinear dimensionality reduction. We first characterize manifold learning…

机器学习 · 计算机科学 2022-11-04 Dan Shiebler

In order to avoid the curse of dimensionality, frequently encountered in Big Data analysis, there was a vast development in the field of linear and nonlinear dimension reduction techniques in recent years. These techniques (sometimes…

图形学 · 计算机科学 2020-02-27 Barak Sober , David Levin

We propose a novel framework for learning a low-dimensional representation of data based on nonlinear dynamical systems, which we call dynamical dimension reduction (DDR). In the DDR model, each point is evolved via a nonlinear flow towards…

机器学习 · 统计学 2022-04-19 Ryeongkyung Yoon , Braxton Osting

Dimensionality reduction is the essence of many data processing problems, including filtering, data compression, reduced-order modeling and pattern analysis. While traditionally tackled using linear tools in the fluid dynamics community,…

流体动力学 · 物理学 2023-02-01 Miguel A. Mendez

In this paper, we propose a novel approach for manifold learning that combines the Earthmover's distance (EMD) with the diffusion maps method for dimensionality reduction. We demonstrate the potential benefits of this approach for learning…

生物大分子 · 定量生物学 2022-05-24 Nathan Zelesko , Amit Moscovich , Joe Kileel , Amit Singer

Scientific and engineering processes deliver massive high-dimensional data sets that are generated as non-linear transformations of an initial state and few process parameters. Mapping such data to a low-dimensional manifold facilitates…

机器学习 · 统计学 2018-08-07 Frank Schoeneman , Varun Chandola , Nils Napp , Olga Wodo , Jaroslaw Zola

We introduce the Linearized Diffusion Map (LDM), a novel linear dimensionality reduction method constructed via a linear approximation of the diffusion-map kernel. LDM integrates the geometric intuition of diffusion-based nonlinear methods…

机器学习 · 计算机科学 2025-07-22 Julio Candanedo

Different unsupervised models for dimensionality reduction like PCA, LLE, Shannon's mapping, tSNE, UMAP, etc. work on different principles, hence, they are difficult to compare on the same ground. Although they are usually good for…

统计方法学 · 统计学 2024-05-10 Subhrajyoty Roy

Numerous problems in machine learning are formulated as optimization with manifold constraints. In this paper, we propose the Manifold alternating directions method of multipliers (MADMM), an extension of the classical ADMM scheme for…

最优化与控制 · 数学 2015-05-29 Artiom Kovnatsky , Klaus Glashoff , Michael M. Bronstein