A High Coherent Association Rule Mining Algorithm

The goal of data mining is to help market managers find relationships among items from large data sets to increase sales volume. The Apriori algorithm is a method for association rule mining, a data mining technique. Although a lot of mining approaches have been proposed based on the Apriori algorithm, most focus on positive association rules, such as "If milk is bought, then bread is bought". However, such a rule may be misleading since customers that buy milk may not buy bread. In this paper, an algorithm for mining highly coherent rules that takes the properties of propositional logic into consideration is proposed. The derived association rules may thus be more thoughtful and reliable. Experiments are conducted on simulation data sets to demonstrate the performance of the proposed approach.