| Title: |
Inverting Multidimensional Scaling Projections Using Data Point Multilateration |
| Authors: |
Blumberg, Daniela; Wang, Yu; Telea, Alexandru; Keim, Daniel A.; Dennig, Frederik L.; Sub Data Intensive Systems; Sub Visualisation and Graphics; Data Intensive Systems; Fellner, Dieter; El-Assady, Mennatallah; Schulz, Hans-Jorg |
| Publication Year: |
2024 |
| Subject Terms: |
Software; Signal Processing; Computer Vision and Pattern Recognition; Computer Graphics and Computer-Aided Design |
| Description: |
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. |
| Document Type: |
book part |
| File Description: |
application/pdf |
| Language: |
English |
| ISSN: |
2664-4487 |
| Relation: |
https://dspace.library.uu.nl/handle/1874/482427 |
| Availability: |
https://dspace.library.uu.nl/handle/1874/482427 |
| Rights: |
info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.86BB0D5 |
| Database: |
BASE |