English
Related papers

Related papers: Optimizing Multidimensional Scaling in Gini Metric…

200 papers

We demonstrate that Gini coefficients can be used as unified metrics to evaluate many-versus-many (all-to-all) similarity in vector spaces. Our analysis of various image datasets shows that images with the highest Gini coefficients tend to…

Artificial Intelligence · Computer Science 2024-11-13 Ben Fauber

The discovering of low-dimensional manifolds in high-dimensional data is one of the main goals in manifold learning. We propose a new approach to identify the effective dimension (intrinsic dimension) of low-dimensional manifolds. The scale…

Statistics Theory · Mathematics 2008-03-17 Xiaohui Wang , J. S. Marron

We proposed a new criterion \textit{noise-stability}, which revised the classical rigidity theory, for evaluation of MDS algorithms which can truthfully represent the fidelity of global structure reconstruction; then we proved the…

Computational Geometry · Computer Science 2022-07-15 Zishuo Zhao

Multi-dimensional scaling (MDS) plays a central role in data-exploration, dimensionality reduction and visualization. State-of-the-art MDS algorithms are not robust to outliers, yielding significant errors in the embedding even when only a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-08 Leonid Blouvshtein , Daniel Cohen-Or

Pairwise Euclidean distance calculation is a fundamental step in many machine learning and data analysis algorithms. In real-world applications, however, these distances are frequently distorted by heteroskedastic noise$\unicode{x2014}$a…

Machine Learning · Statistics 2025-09-12 Keyi Li , Yuval Kluger , Boris Landa

Measuring distances in a multidimensional setting is a challenging problem, which appears in many fields of science and engineering. In this paper, to measure the distance between two multivariate distributions, we introduce a new measure…

Methodology · Statistics 2024-11-05 Gennaro Auricchio , Giovanni Brigati , Paolo Giudici , Giuseppe Toscani

Multidimensional scaling of gene sequence data has long played a vital role in analysing gene sequence data to identify clusters and patterns. However the computation complexities and memory requirements of state-of-the-art dimensional…

Artificial Intelligence · Computer Science 2021-04-20 Pulasthi Wickramasinghe , Geoffrey Fox

We have designed a new efficient dimensionality reduction algorithm in order to investigate new ways of accurately characterizing the biodiversity, namely from a geometric point of view, scaling with large environmental sets produced by NGS…

This paper proposes Neural-MMGS, a novel neural 3DGS framework for multimodal large-scale scene reconstruction that fuses multiple sensing modalities in a per-gaussian compact, learnable embedding. While recent works focusing on large-scale…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Sitian Shen , Georgi Pramatarov , Yifu Tao , Daniele De Martini

Multidimensional Scaling (MDS) is a classic technique that seeks vectorial representations for data points, given the pairwise distances between them. However, in recent years, data are usually collected from diverse sources or have…

Computer Vision and Pattern Recognition · Computer Science 2017-08-29 Song Bai , Xiang Bai , Longin Jan Latecki , Qi Tian

Dimensionality reduction techniques map values from a high dimensional space to one with a lower dimension. The result is a space which requires less physical memory and has a faster distance calculation. These techniques are widely used…

Information Retrieval · Computer Science 2024-02-14 Richard Connor , Lucia Vadicamo

Differentially-private (DP) mechanisms can be embedded into the design of a machine learning algorithm to protect the resulting model against privacy leakage. However, this often comes with a significant loss of accuracy due to the noise…

Machine Learning · Computer Science 2024-11-13 Timothée Ly , Julien Ferry , Marie-José Huguet , Sébastien Gambs , Ulrich Aivodji

We introduce Joint Multidimensional Scaling, a novel approach for unsupervised manifold alignment, which maps datasets from two different domains, without any known correspondences between data instances across the datasets, to a common…

Machine Learning · Statistics 2023-02-17 Dexiong Chen , Bowen Fan , Carlos Oliver , Karsten Borgwardt

Latent factor models are the driving forces of the state-of-the-art recommender systems, with an important insight of vectorizing raw input features into dense embeddings. The dimensions of different feature embeddings are often set to a…

Machine Learning · Computer Science 2020-09-11 Weiyu Cheng , Yanyan Shen , Linpeng Huang

Multidimensional scaling (MDS) is a widely used approach to representing high-dimensional, dependent data. MDS works by assigning each observation a location on a low-dimensional geometric manifold, with distance on the manifold…

Methodology · Statistics 2023-08-16 Bolun Liu , Shane Lubold , Adrian E. Raftery , Tyler H. McCormick

Progressive dimensionality reduction algorithms allow for visually investigating intermediate results, especially for large data sets. While different algorithms exist that progressively increase the number of data points, we propose an…

Graphics · Computer Science 2024-10-28 Marina Evers , David Hägele , Sören Döring , Daniel Weiskopf

The notion of signal sparsity has been gaining increasing interest in information theory and signal processing communities. As a consequence, a plethora of sparsity metrics has been presented in the literature. The appropriateness of these…

Information Theory · Computer Science 2016-02-08 Anastasios Maronidis , Elisavet Chatzilari , Spiros Nikolopoulos , Ioannis Kompatsiaris

Existing dimensionality reduction methods are adept at revealing hidden underlying manifolds arising from high-dimensional data and thereby producing a low-dimensional representation. However, the smoothness of the manifolds produced by…

Machine Learning · Statistics 2018-07-16 Kelum Gajamannage , Randy Paffenroth , Erik M. Bollt

Noisy labeled data represent a rich source of information that often are easily accessible and cheap to obtain, but label noise might also have many negative consequences if not accounted for. How to fully utilize noisy labels has been…

Machine Learning · Statistics 2019-02-21 Karl Øyvind Mikalsen , Cristina Soguero-Ruiz , Filippo Maria Bianchi , Robert Jenssen

In this paper, we propose UniGS, a unified map representation and differentiable framework for high-fidelity multimodal 3D reconstruction based on 3D Gaussian Splatting. Our framework integrates a CUDA-accelerated rasterization pipeline…

Computer Vision and Pattern Recognition · Computer Science 2025-11-14 Yusen Xie , Zhenmin Huang , Jianhao Jiao , Dimitrios Kanoulas , Jun Ma