Study Of Data Mining Algorithm Based On Association Rules

Association rules is one of the major issues in data mining technology,it reflects the significative association between sets. Association rules can be widely applied in various fields, it can test the knowledge pattern of the industry's long-established and can find some new rules. Effectively find, understand and use data mining association rules is an important means to complete the task.Mining association rules need to improve the efficiency and accuracy, also needs new and more efficient algorithms. In this paper, the concept of association rule mining and the typical algorithm related to association rules is analyzed and summarized.And then introduce the basic algorithm for mining association rule -Apriori algorithm, based on existing classical algorithm analysis and pointed out their lack of use traditional search and in frequency calculation.However, there is the traditional method is another important issue: the association rules algorithm generated a great deal of redundancy rules, which makes users to analyze and use these rules very difficult. This requires us to prune redundant rules, and how to enable users to facilitate analysis has become an important issue. There many ways to reduce the redundant rules, the current pruning techniques redundant rules are mainly in mining positive association rules, but the negative association rules of pruning redundant rules is also important, this paper study and discussion positive and negative association rules techniques in-depth. A new non-redundant rules algorithm is presented based on former algorithm, this algorithm using the correlation knowledge of probability for further pruning redundant rules.Then introduced an association rule mining algorithm based on pattern matrix matching -APM association rules algorithm, and this algorithm performance is analyzed. APM algorithm scans the database once and use the encoding matrix to determine a k-item set is frequent item set or not. The experimental results demonstrate that the algorithm is correct and effective.