关键词: 关联规则, 频繁项集, 相关度, 冗余性

Abstract: Mining association rules is an important research field in data mining.The traditional algorithm mining association rules,or slowly produces association rules,or produces too many redundant rules,or it is probable to find an association rule,which posses high support and confidence,but is uninteresting,and even is false.Furthermore,a rule with negative-item can’t be produced.This paper put forwards a new algorithm MVNR(Mining Valid and non-Redundant Association Rules Algorithm),which primely solved above problems by using the minimal subset of frequent itemset.

Key words: association rule, frequent itemset, correlation, redundancy