摘要
文章在现有关联规则挖掘算法的基础上,基于等价关系和等价类来生成侯选频繁项目集,它可以减少系统的开销;并利用参照数据集代替原始交易数据库进行侯选频繁项目集中支持度计数的测试,以此来减少对原始交易数据库的扫描次数。这种方法对于挖掘关联规则是有效的。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第8期187-189,共3页
Computer Engineering and Applications
关键词
关联规则
等价关系
等价类
association rule,equivalence relation,equivalence class