基于等价关系的关联规则挖掘算法研究

Algorithm Research for Mining Association Rule Based on Equivalence Relation

文章在现有关联规则挖掘算法的基础上,基于等价关系和等价类来生成侯选频繁项目集,它可以减少系统的开销;并利用参照数据集代替原始交易数据库进行侯选频繁项目集中支持度计数的测试,以此来减少对原始交易数据库的扫描次数。这种方法对于挖掘关联规则是有效的。

Generating candidate frequent itemsets,on the base of algorithm for mining association rule,can reduce its expenses by using equivalence relation and equivalence class.It can also be used to test the count of support in candidate frequent itemsets by reference database rather than primitive database,which can reduce frequency of scanning the primitive transactional database.The method for mining association rule is tested to be efficient.