10.3321/j.issn:1001-506X.2006.07.037
一种基于划分的带项目约束的频繁项集挖掘算法
为提高关联规则挖掘算法的效率及其对大型数据集的适应性,提出了基于划分的带项目约束的频繁项集挖掘算法Partition_CHS_Miner.算法按照约束条件裁减数据集,并采用基于约束的超结构CHS(constraint-based hyper-structure)存储数据.对大型数据集,先将其划分为多个不相交的数据子集,使子集的大小适合主存,然后在子集上采用基于超结构的带项目约束的挖掘算法挖掘出局部频繁项集,最后合并所有子集中的频繁项集形成全局的带约束的候选项集,计算出全局频繁项集.实验证明了算法的有效性.
数据挖据、关联规则、频繁项集、划分
28
TP311(计算技术、计算机技术)
国家重点基础研究发展计划973计划G1999032701
2006-08-16(万方平台首次上网日期,不代表论文的发表时间)
共5页
1082-1086