Mining A Complete Set Of Both Positive And Negative Association Rules From Large Databases

Hao Wang,Xing Zhang,Guoqing Chen
DOI: https://doi.org/10.1007/978-3-540-68125-0_75
2008-01-01
Abstract:Association rule mining is one of the key issues in knowledge discovery. In recent years, negative association rule mining has attracted remarkable attention. This paper presents a notion of validity for both positive and negative association rules, which is considered intuitive and necessary. Then, a mining algorithm to find all rules in light of completeness is proposed. In doing so, several pruning strategies based on the upward closure property are developed and incorporated into the algorithm so as to guarantee the computational efficiency.
What problem does this paper attempt to address?