Skip to Main content Skip to Navigation
Conference papers

Exploiting Data Mining Techniques for Compressing Table Constraints

Soufia Bennai Kamal Amroun Samir Loudni 1
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : In this paper, we propose an improvement of the compression step of sliced table method proposed by Gharbi et al. [1] for compressing and solving table constraints. We consider only n-ary CSP defined in extensional form. More precisely, we propose to use the cover of an itemset in the FP-tree instead of its frequency to improve the construction step of the resulting compressed tables. Moreover, we propose to exploit the compression rate metric instead of savings to compute frequent itemsets relevant for compression. This allows higher compression and leads to an efficient resolution of compressed tables by identifying more accurate frequent itemsets necessary for compression. Experimental results show the effectiveness and efficiency of our approach.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal-normandie-univ.archives-ouvertes.fr/hal-02463468
Contributor : Samir Loudni <>
Submitted on : Wednesday, February 5, 2020 - 4:24:45 AM
Last modification on : Friday, February 7, 2020 - 1:43:51 AM
Long-term archiving on: : Wednesday, May 6, 2020 - 2:51:49 PM

Identifiers

Citation

Soufia Bennai, Kamal Amroun, Samir Loudni. Exploiting Data Mining Techniques for Compressing Table Constraints. IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2019, Portland, Oregon, United States. ⟨10.1109/ICTAI.2019.00015⟩. ⟨hal-02463468⟩

Share

Metrics

Record views

66

Files downloads

146