关键词: 数据挖掘, 关联规则, 粗糙集, Apriori

Abstract: In this paper a novel approach for mining association rules based on rough set theory was presented. It firstly used the rough set’s feature attributes reduction algorithm to reduce attributes, and then applied the improved Apriori algorithm to mine association rules based on the reduction decision table. The advantages of this method were that it reduced the number of the attributes by reducing the unimportant attributes,also reduced the number of candidate item sets and could produce the association rules by scanning decision table only once. The results of application and experiments show that this method is fast and effective.

Key words: data mining, association rules, rough set, Apriori