Selecting Representative Instances from Datasets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Selecting Representative Instances from Datasets

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01191805 , version 1

Citer

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⟩
341 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More