Fundamental Limitations of Inverse Projections and Decision Maps

Yu Wang, Alexandru Telea

2024

Abstract

Inverse projection techniques and decision maps are recent tools proposed to depict the behavior of a classifier using 2D visualizations. However, which parts of the large, high-dimensional, space such techniques actually visualize, is still unknown. A recent result hinted at the fact that such techniques only depict a two-dimensional manifold from the entire data space. In this paper, we investigate the behavior of inverse projections and decision maps in high dimensions with the help of intrinsic dimensionality estimation methods. We find that the inverse projections are always surface-like no matter what decision map method is used and no matter how high the data dimensionality is, i.e., the intrinsic dimensionality of inverse projections is always two. Thus, decision boundaries displayed by decision maps are the intersection of the backprojected surface and the actual decision surfaces. Our finding reveals a fundamental problem of all existing decision map techniques in constructing an effective visualization of the decision space. Based on our findings, we propose solutions for future work in decision maps to address this problem.

Paper Citation

in Harvard Style

Wang Y. and Telea A. (2024). Fundamental Limitations of Inverse Projections and Decision Maps. In Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: IVAPP; ISBN 978-989-758-679-8, SciTePress, pages 571-582. DOI: 10.5220/0012352300003660

in Bibtex Style

@conference{ivapp24,
author={Yu Wang and Alexandru Telea},
title={Fundamental Limitations of Inverse Projections and Decision Maps},
booktitle={Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: IVAPP},
year={2024},
pages={571-582},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012352300003660},
isbn={978-989-758-679-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: IVAPP
TI - Fundamental Limitations of Inverse Projections and Decision Maps
SN - 978-989-758-679-8
AU - Wang Y.
AU - Telea A.
PY - 2024
SP - 571
EP - 582
DO - 10.5220/0012352300003660
PB - SciTePress