Skip to Main content Skip to Navigation
Conference papers

Explainable Structuring and Discovery of Relevant Cases for Exploration of High-Dimensional Data

Abstract : Data described by numerous features create a challenge for domain experts as it is difficult to manipulate, explore and visualize them. With the increased number of features, a phenomenon called "curse of dimensionality" arises: sparsity increases and distance metrics are less relevant as most elements of the dataset become equidistant. The result is a loss of efficiency for traditional machine learning algorithms. Moreover, many state-of-the-art approaches act as black-boxes from a user point of view and are unable to provide explanations for their results. We propose an instance-based method to structure datasets around important elements called exemplars. The similarity measure used by our approach is less sensitive to high-dimensional spaces, and provides both explainable and interpretable results: important properties for decision-making tools such as recommender systems. The described algorithm relies on exemplar theory to provide a data exploration tool suited to the reasoning used by experts of various fields. We apply our method to synthetic as well as real-world datasets and compare the results to recommendations made using a nearest neighbor approach.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Joris Falip <>
Submitted on : Tuesday, April 2, 2019 - 5:15:36 PM
Last modification on : Sunday, March 29, 2020 - 7:14:25 PM
Long-term archiving on: : Wednesday, July 3, 2019 - 5:15:17 PM


Files produced by the author(s)


  • HAL Id : hal-02088283, version 1



Joris Falip, Fréderic Blanchard, Michel Herbin. Explainable Structuring and Discovery of Relevant Cases for Exploration of High-Dimensional Data. Intelligent User Interfaces Workshops, Mar 2019, Los Angeles, United States. ⟨hal-02088283⟩



Record views


Files downloads