A Mining Algorithm for Association Rules with Negation

The research on the mining algorithms of association rules is to improve the efficiency of Apriori algorithms . The association rules with negative items are studied only by a few researchers. This article analyzes the two basic algorithms for association rules with negative items and puts forward a new algorithm based on improving the existing algorithms. The new algorithm reduces the number of the candidates which need to scan the database, and the algorithm is significant to mining the association rules with negative items.