Abstract:Multi-dimensional scaling (MDS) with incomplete distance information represents a significant challenging inverse problem in computational geometry. This technique finds expensive applications in the fields of surface, manifold, and cubicle reconstructions, and is also relevant in the context of social networks. While a majority of existing methodologies tend to provide accurate results primarily when the missing distance indices are chosen randomly or when the omission rate is below 50%, our research proposes an innovative approach. We present a robust MDS framework when distances to the k-nearest neighbors (kNN) are known, even in situations characterized by a high coherence of missing indices. Our proposed strategy starts with a local reconstruction phase based on local correlation. Subsequently, the global reconstruction phase is realized through two distinct models: one based on low-rank semi-definite programming (SDP) and the other rooted in a model utilizing the Frobenius norm. Throughout the global reconstruction, we incorporate the alternating direction method of multipliers (ADMM) and the Riemann gradient descent algorithm (RGrad). Numerical Simulations have demonstrated that for MDS from kNN distances, our proposed model and algorithm outperforms the existed SDP models in terms of the visual effect and error of Gram matrix. We further validate that our approach can reconstruct surfaces from as mere as 1% of kNN distances, which shows that the proposed model is robust to the high coherence of missing indices. Additionally, we propose another MDS model which is applicable from kNN distances with additive noise.

Extending the Classical Multidimensional Scaling Algorithm Given Partial Pairwise Distance Measurements

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Mds-based Methods for Ad Hoc Network Localization.

LAD Solution for Node Localization in Wireless Sensor Networks

An Iterative Localization Algorithm Based on Multidimensional Scaling Technique in Wireless Sensor Networks

Node Self-Location Algorithm Based on Distributed and Weighted Multidimensional Scale

Multi-dimensional Scaling from K-Nearest Neighbourhood Distances

Multidimensional Scaling Algorithm of Localization with Hybrid TOA and AOA Measurements

A High-Performance Non-Measurement Mds Distributed Localization Algorithm In Wirelesssensor Networks

Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks

A Supplement to Multidimensional Scaling Framework Formobile Location: a Unified View.

Dynamic multidimensional scaling algorithm for mobile location

Wireless sensor networks based multidimensional scaling position method

Node Localization Algorithm Based on Particle Swarm Optimization and Multidimensional Scaling

Localization from Incomplete Euclidean Distance Matrix: Performance Analysis for the SVD-MDS Approach

Minimum Norm Multidimensional Scaling Solution for Mobile Station Localization in Wireless Sensors Network

On Localization in Sensor Network with Inaccurate and Incomplete Distance Measurements

Fast and Efficient Multidimensional Scaling Algorithm for Mobile Positioning

Wireless Sensor Networks Localization with Isomap.

Distributed Finite-Time Cooperative Localization for Three-Dimensional Sensor Networks

3-D Distributed Localization with Mixed Local Relative Measurements