Selecting Representative Instances from Datasets - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Selecting Representative Instances from Datasets


We propose in this paper a new, alternative approach for the problem of finding a set of representative objects in large datasets. To do so, we first formulate the general Instance Selection Problem (ISP) and then study three variants of that in order to select instances from dierent regions of the data.These variants aim at finding the objects located in three very different locations of the data: the inner frontier, the central area and the outer frontier. Solutions to these problems have been discussed and their complexities have been studied.To illustrate the effectiveness of the proposed techniques, we first use a small, synthetic dataset for visualization purpose. We then study them on the Reuters dataset and show that the integration of instances selected by the ISP techniques is able to provide a good representation of the data and can be considered as a complementary approach for the state-of-the-art methods. Finally, we examine the quality of the selected objects by applying a topic-based analysis in order to show how well the selected documents cover the topics in the Reuters dataset.
No file

Dates and versions

hal-01191805 , version 1 (02-09-2015)


  • HAL Id : hal-01191805 , version 1


Hamid Mirisaee, Ahlame Chouakria Douzal, Alexandre Termier. Selecting Representative Instances from Datasets. IEEE International Conference on Data Science and Advanced Analytics (DSAA 2015), Oct 2015, Paris, France. ⟨hal-01191805⟩
331 View
0 Download


Gmail Facebook X LinkedIn More