Inverting Multidimensional Scaling Projections Using Data Point Multilateration
No Thumbnail Available
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Current inverse projection methods are often complex, hard to predict, and may require extensive parametrization. We present a new technique to compute inverse projections of Multidimensional Scaling (MDS) projections with minimal parametrization. We use mutilateration, a method used for geopositioning, to find data values for unknown 2D points, i.e., locations where no data point is projected. Being based on a geometrical relationship, our technique is more interpretable than comparable machine learning-based approaches and can invert 2-dimensional projections up to |D|−1 dimensional spaces given a minimum of |D| data points. We qualitatively and quantitatively compare our technique with existing inverse projection techniques on synthetic and real-world datasets using mean-squared errors (MSEs) and gradient maps. When MDS captures data distances well, our technique shows performance similar to existing approaches. While our method may show higher MSEs when inverting projected data samples, it produces smoother gradient maps, indicating higher predictability when inverting unseen points.
Description
CCS Concepts: Human-centered computing → Visualization techniques
@inproceedings{10.2312:eurova.20241112,
booktitle = {EuroVis Workshop on Visual Analytics (EuroVA)},
editor = {El-Assady, Mennatallah and Schulz, Hans-Jörg},
title = {{Inverting Multidimensional Scaling Projections Using Data Point Multilateration}},
author = {Blumberg, Daniela and Wang, Yu and Telea, Alexandru and Keim, Daniel A. and Dennig, Frederik L.},
year = {2024},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-253-0},
DOI = {10.2312/eurova.20241112}
}