Efficient Generation of Reliable Estimated Linguistic Summaries - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Efficient Generation of Reliable Estimated Linguistic Summaries

Résumé

Summarizing data with linguistic statements is a crucial and topical issue that has been largely addressed by the soft computing community. The goal of summarization is to generate statements that linguistically describe the properties observed in a dataset. This paper addresses the issue of efficiently extracting these summaries and rendering them to the final user, in the case where the data to be summarized are stored in a relational data base: it proposes a novel strategy that leverages the statistics about the data distribution maintained by the database system. This paper shows that reliable summaries can be very efficiently estimated based on these statistics only and without any costly data access. Additionally, it proposes a visualization of the set of extracted summaries that offers a fruitful interactive exploration tool to the user. Experiments performed on two real data bases show the relevance and efficiency of the proposed approach: with a negligible loss of accuracy, we provide the first linguistic summarization approach whose processing time does not depend on the size of the dataset. The generation of estimated linguistic summaries takes less than one second even for dataset containing millions of tuples.
Fichier principal
Vignette du fichier
180201.pdf (546.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01854298 , version 1 (06-08-2018)

Identifiants

  • HAL Id : hal-01854298 , version 1

Citer

Grégory Smits, Pierre Nerzic, Olivier Pivert, Marie-Jeanne Lesot. Efficient Generation of Reliable Estimated Linguistic Summaries. IEEE International Conference on Fuzzy Systems , Jul 2018, Rio de Janeiro, Brazil. ⟨hal-01854298⟩
236 Consultations
181 Téléchargements

Partager

Gmail Facebook X LinkedIn More