English

Multidimensional Scaling on Multiple Input Distance Matrices

Computer Vision and Pattern Recognition 2017-08-29 v2

Abstract

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 multiple heterogeneous representations. How to do multidimensional scaling on multiple input distance matrices is still unsolved to our best knowledge. In this paper, we first define this new task formally. Then, we propose a new algorithm called Multi-View Multidimensional Scaling (MVMDS) by considering each input distance matrix as one view. Our algorithm is able to learn the weights of views (i.e., distance matrices) automatically by exploring the consensus information and complementary nature of views. Experimental results on synthetic as well as real datasets demonstrate the effectiveness of MVMDS. We hope that our work encourages a wider consideration in many domains where MDS is needed.

Keywords

Cite

@article{arxiv.1605.00286,
  title  = {Multidimensional Scaling on Multiple Input Distance Matrices},
  author = {Song Bai and Xiang Bai and Longin Jan Latecki and Qi Tian},
  journal= {arXiv preprint arXiv:1605.00286},
  year   = {2017}
}
R2 v1 2026-06-22T13:45:54.046Z