English
Related papers

Related papers: A dual basis approach to multidimensional scaling

200 papers

Majority of the current dimensionality reduction or retrieval techniques rely on embedding the learned feature representations onto a computable metric space. Once the learned features are mapped, a distance metric aids the bridging of gaps…

Computer Vision and Pattern Recognition · Computer Science 2018-10-17 Muhammad Kamran Janjua , Shah Nawaz , Alessandro Calefati , Ignazio Gallo

A novel method, named Curvature-Augmented Manifold Embedding and Learning (CAMEL), is proposed for high dimensional data classification, dimension reduction, and visualization. CAMEL utilizes a topology metric defined on the Riemannian…

Machine Learning · Computer Science 2024-01-17 Nan Xu , Yongming Liu

Matrix sketching is aimed at finding close approximations of a matrix by factors of much smaller dimensions, which has important applications in optimization and machine learning. Given a matrix A of size m by n, state-of-the-art randomized…

Machine Learning · Computer Science 2016-07-28 Kai Zhang , Chuanren Liu , Jie Zhang , Hui Xiong , Eric Xing , Jieping Ye

Multi-dimensional classification (MDC) can be employed in a range of applications where one needs to predict multiple class variables for each given instance. Many existing MDC methods suffer from at least one of inaccuracy, scalability,…

Machine Learning · Computer Science 2023-11-28 Vu-Linh Nguyen , Yang Yang , Cassio de Campos

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…

Machine Learning · Computer Science 2015-09-16 Qi Qian , Rong Jin , Lijun Zhang , Shenghuo Zhu

We introduce a new stable mathematical model for locating and measuring the medial axis of geometric objects, called the quadratic multiscale medial axis map of scale $\lambda$, and prove a sharp regularity result for the squared-distance…

Metric Geometry · Mathematics 2015-08-25 Kewei Zhang , Elaine Crooks , Antonio Orlando

We adapt concepts, methodology, and theory originally developed in the areas of multidimensional scaling and dimensionality reduction for multivariate data to the functional setting. We focus on classical scaling and Isomap -- prototypical…

Statistics Theory · Mathematics 2022-09-01 Ery Arias-Castro , Wanli Qiao

We consider a multiscale approach based on immersed methods for the efficient computational modeling of tissues composed of an elastic matrix (in two or three-dimensions) and a thin vascular structure (treated as a co-dimension two…

Numerical Analysis · Mathematics 2021-11-18 Luca Heltai , Alfonso Caiazzo

Using projection between Euclidian spaces of different dimensions, the signal compression and decompression become straightforward. This encoding/decoding technique requires no preassigned measuring matrix as in compressed sensing.…

Systems and Control · Electrical Eng. & Systems 2024-10-31 Daizhan Cheng

One of the primary challenges in quantum chemistry is the accurate modeling of strong electron correlation. While multireference methods effectively capture such correlation, their steep scaling with system size prohibits their application…

Embedding complex objects as vectors in low dimensional spaces is a longstanding problem in machine learning. We propose in this work an extension of that approach, which consists in embedding objects as elliptical probability…

Machine Learning · Statistics 2019-02-19 Boris Muzellec , Marco Cuturi

This paper proposes a novel low-complexity three-dimensional (3D) localization algorithm for wireless sensor networks, termed quanternion-domain super multi-dimensional scaling (QD-SMDS). The algorithm is based on a reformulation of the…

Signal Processing · Electrical Eng. & Systems 2026-05-12 Alessio Lukaj , Keigo Masuoka , Takumi Takahashi , Giuseppe Thadeu Freitas de Abreu , Hideki Ochiai

We formulate geodesics on a manifold in terms of a parallel transfer of a particle state vector transformed by local Lorentz and Yang-Mills symmetry groups. This formulation leads to an introduction of a canonical one-form the eigenvalues…

Classical Physics · Physics 2019-01-31 A. N. Grigorenko

This article introduces a functional method for lower-dimensional smooth representations in terms of time-varying dissimilarities. The method incorporates dissimilarity representation in multidimensional scaling and smoothness approach of…

Methodology · Statistics 2025-05-02 Liting Li

This paper is concerned with matching feature vectors in a one-to-one fashion across large collections of datasets. Formulating this task as a multidimensional assignment problem with decomposable costs (MDADC), we develop extremely fast…

Computation · Statistics 2021-01-07 David Degras

In order to make full use of geographic routing techniques developed for sensor networks, nodes must be localized. However, traditional localization and virtual localization techniques are dependent either on expensive and sometimes…

Networking and Internet Architecture · Computer Science 2010-02-03 Aubin Jarry , Pierre Leone , Jose Rolim

Multi-dimensional classification (MDC) is the supervised learning problem where an instance is associated with multiple classes, rather than with a single class, as in traditional classification problems. Since these classes are often…

Machine Learning · Computer Science 2014-05-20 Jesse Read , Luca Martino , David Luengo

Quantum states defined over a parameter space form a Grassmann manifold. To capture the geometry of the associated gauge structure, gauge-invariant quantities are essential. We employ the projector of a multilevel system to quantify the…

Mesoscale and Nanoscale Physics · Physics 2025-10-30 Shin-Ming Huang , Dimitrios Giataganas

Dynamic mode decomposition (DMD) is an emerging methodology that has recently attracted computational scientists working on nonintrusive reduced order modeling. One of the major strengths that DMD possesses is having ground theoretical…

Numerical Analysis · Mathematics 2022-01-12 Shady E. Ahmed , Omer San , Diana A. Bistrian , Ionel M. Navon

Multidimensional coherent spectroscopy (MDCS) has been established in quantum chemistry as a powerful tool for studying the nonlinear response and nonequilibrium dynamics of molecular systems. More recently, the technique has also been…

Strongly Correlated Electrons · Physics 2025-05-12 Jiyu Chen , Philipp Werner