Efficient Mining Support-Confidence Based Framework Generalized Association Rules

Mouakher, Amira, Hajjej, Fahima ORCID: and Ayouni, Sarra ORCID: (2022) Efficient Mining Support-Confidence Based Framework Generalized Association Rules. Mathematics, 10 (7).

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL:


Mining association rules are one of the most critical data mining problems, intensively studied since their inception. Several approaches have been proposed in the literature to extend the basic association rule framework to extract more general rules, including the negation operator. Thereby, this extension is expected to bring valuable knowledge about an examined dataset to the user. However, the efficient extraction of such rules is challenging, especially for sparse datasets. This paper focuses on the extraction of literalsets, i.e., a set of present and absent items. By consequence, generalized association rules can be straightforwardly derived from these literalsets. To this end, we introduce and prove the soundness of a theorem that paves the way to speed up the costly computation of the support of a literalist. Furthermore, we introduce FasterIE, an efficient algorithm that puts the proved theorem at work to efficiently extract the whole set of frequent literalets. Thus, the FasterIE algorithm is shown to devise very efficient strategies, which minimize as far as possible the number of node visits in the explored search space. Finally, we have carried out experiments on benchmark datasets to back the effectiveness claim of the proposed algorithm versus its competitors.

Item Type:Article
Uncontrolled Keywords:data mining, association rules, frequent literalsets, generalized association rules, support computation
Divisions:Faculty of Business Administration > Institute of Informatics > Department of Information Systems
Subjects:Information economy
Computer science
Projects:PNURSP2022R236 Princess Nourah bint Abdulrahman University Researchers Supporting Project
ID Code:7388
Deposited By: MTMT SWORD
Deposited On:25 Apr 2022 10:16
Last Modified:25 Apr 2022 10:16

Repository Staff Only: item control page


Downloads per month over past year

View more statistics