arrow
Return

Interpretable Embedding and Visualization of Compressed Data

delete2023-02-20
delete2
PRE
AI
N
Nikolaos M. Freris *
A
Ahmad Ajalloeian
M
Michail Vlachos
DOI:10.1145/3537901delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Traditional embedding methodologies, also known as dimensionality reduction techniques, assume the availability of exact pairwise distances between the high-dimensional objects that will be embedded in a lower dimensionality. In this article, we propose an embedding that overcomes this limitation and can operate on pairwise distances that are represented as a range of lower and upper bounds. Such bounds are typically estimated when objects are compressed in a lossy manner, so our approach is highly applicable in the case of big compressed datasets. Our methodology can preserve multiple aspects of the original data relationships: distances, correlations, and object scores/ranks, whereas existing techniques typically preserve only distances. Comparative experiments with prevalent embedding methodologies (ISOMAP, t-SNE, MDS, UMAP) illustrate that our approach can provide fidelitous preservation of multiple object relationships, even in the presence of inexact distance information. Our visualization method is also easily interpretable.
Keywords:
Dimensionality reduction
data embedding
compressed data

Journal

ACM Transactions on Knowledge Discovery from Data cover
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
Papers:
1.3K
Citations:
4.4K

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Nonlinear Component Analysis as a Kernel Eigenvalue Problem
err1998-07-01
err0
errOAAI
errBernhard Schölkopf; Alexander Smola; Klaus-Robert Müller
errShare
errSave
errShare
errSave
GATE Validation of Standard Dual Energy Corrections in Small Animal SPECT-CT
err2015-04-07
err0
errOAAI
errSanghyeb Lee; Jens Gregor; Stephen J. Kennel; Dustin R. Osborne; Jonathan Wall
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
2-D Material Molybdenum Disulfide Analyzed by XPS
err2014-07-09
err0
PREAI
errD. Ganta; S. Sinha; Richard T. Haasch
errShare
errSave
Thin film coating technologies of (Ce,Gd)O2-δ interlayers for application in ceramic high-temperature fuel cells
err2007-02-01
err0
PREAI
errS. Uhlenbruck; N. Jordan; D. Sebold; H.P. Buchkremer; V.A.C. Haanappel; D. Stöver
errShare
errSave
researcher View more