Estimation of the Density of Datasets with Decision Diagrams

Ansaf Salleb 1 Christel Vrain 2
1 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : We address the problem of loading transactional datasets into main memory and estimating the density of such datasets. We propose BoolLoader, an algorithm dedicated to these tasks; it relies on a compressed representation of all the transactions of the dataset. For sake of efficiency, we have chosen Decision Diagrams as the main data structure to the representation of datasets into memory. We give an experimental evaluation of our algorithm on both dense and sparse datasets. Experiments have shown that BoolLoader is efficient for loading some dense datasets and gives a partial answer about the nature of the dataset before time-consuming patterns extraction tasks.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00084849
Contributor : Christel Vrain <>
Submitted on : Monday, July 10, 2006 - 5:44:06 PM
Last modification on : Thursday, January 17, 2019 - 3:06:06 PM

Links full text

Identifiers

Citation

Ansaf Salleb, Christel Vrain. Estimation of the Density of Datasets with Decision Diagrams. 2005, pp.688-697, ⟨10.1007/11425274_71⟩. ⟨hal-00084849⟩

Share

Metrics

Record views

339