Mining Association Rules Based on Apriori Algorithm and Application

Abstract

In the data mining research, mining association rules is an important topic. Apriori algorithm submitted by Agrawal and R. Srikant in 1994 is the most effective algorithm. Aimed at two problems of discovering frequent itemsets in a large database and mining association rules from frequent itemsets, the author makes some research on mining frequent itemsets algorithm based on apriori algorithm and mining association rules algorithm based on improved measure system. Mining association rules algorithm based on support, confidence and interestingness is improved, aiming at creating interestingness useless rules and losing useful rules. Useless rules are cancelled, creating more reasonable association rules including negative items. The above method is used to mine association rules to the 2002 student score list of computer specialized field in Inner Mongolia university of science and technology.