Mining predicate rules without minimum support threshold
-
Published:2021-08-17
Issue:4
Volume:48
Page:
-
ISSN:2307-4108
-
Container-title:Kuwait Journal of Science
-
language:
-
Short-container-title:KJS publishes peer-review articles in Mathematics, Computer Science, Physics, Statistics, Biology, Chemistry, and Earth & Environmental Sciences.
Author:
Ahmad Hafiz I., ,Sim Alex T. H.,Ibrahim Roliana,Abrar Mohammad,Gul Asma, , , ,
Abstract
Association rule mining (ARM) is used for discovering frequent itemsets for interesting relationships of associative and correlative behaviors within the data. This gives new insights of great value, both commercial and academic. The traditional ARM techniques discover interesting association rules based on a predefined minimum support threshold. However, there is no known standard of an exact definition of minimum support and providing an inappropriate minimum support value may result in missing important rules. In addition, most of the rules discovered by these traditional ARM techniques refer to already known knowledge. To address these limitations of the minimum support threshold in ARM techniques, this study proposes an algorithm to mine interesting association rules without minimum support using predicate logic and a property of a proposed interestingness measure (g measure). The algorithm scans the database and uses g measure’s property to search for interesting combinations. The selected combinations are mapped to pseudo-implications and inference rules of logic are used on the pseudo-implications to produce and validate the predicate rules. Experimental results of the proposed technique show better performance against state-of-the-art classification techniques, and reliable predicate rules are discovered based on the reliability differences of the presence and absence of the rule’s consequence.
Publisher
Kuwait Journal of Science
Subject
Multidisciplinary
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献