Efficient Generation of Reliable Estimated Linguistic Summaries - Archive ouverte HAL Access content directly
Conference Papers Year :

Efficient Generation of Reliable Estimated Linguistic Summaries

(1) , (1) , (1) , (2)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01854298 , version 1

Cite

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⟩
203 View
152 Download

Share

Gmail Facebook Twitter LinkedIn More