改进的频繁和高效用项集挖掘算法

摘要：

提出一种基于局部效用质量值的上界剪枝新方法,引入伪投影技术避免真实地构造物理投影,基于二者提出改进的FHIMA-P算法.在提出的FHIMA-P算法中引入事务合并和投影事务合并技术,提出最终的FHIMA-MP算法,并在mushroom和accident数据集上进行实验.结果表明:FHIMA-P算法的运行时间相比FHIMA-ALL算法缩短,而FHIMA-MP算法则较前两者效率有非常大的提高;在不同参数下,mushroom和accident数据集中大量可合并事务(投影事务)数目也很好地证明了事务(投影事务)合并的有效性.

关键词：频繁项集、高效用项集、伪投影、事务合并

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：福建省科技计划重大项目2011H6016

在线出版日期：2018-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：880-885