Targeting Minimal Rare Itemsets from Transaction Databases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Targeting Minimal Rare Itemsets from Transaction Databases

Résumé

The computation of minimal rare itemsets is a well known task in data mining, with numerous applications, e.g., drugs effects analysis and network security, among others. This paper presents a novel approach to the computation of minimal rare itemsets. First, we introduce a generalization of the traditional minimal rare itemset model called k-minimal rare itemset. A k-minimal rare itemset is defined as an itemset that becomes frequent or rare based on the removal of at least k or at most (k − 1) items from it. We claim that our work is the first to propose this generalization in the field of data mining. We then present a SAT-based framework for efficiently discovering k-minimal rare itemsets from large transaction databases. Afterwards, by partitioning the k-minimal rare itemset mining problem into smaller sub-problems, we aim to make it more manageable and easier to solve. Finally, to evaluate the effectiveness and efficiency of our approach, we conduct extensive experimental analysis using various popular datasets. We compare our method with existing specialized algorithms and CP-based algorithms commonly used for this task.

Dates et versions

hal-04206674 , version 1 (14-09-2023)

Identifiants

Citer

Amel Hidouri, Badran Raddaoui, Said Jabbour. Targeting Minimal Rare Itemsets from Transaction Databases. Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}, Aug 2023, Macau, China. pp.2114-2121, ⟨10.24963/ijcai.2023/235⟩. ⟨hal-04206674⟩
19 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More