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

作者：张健; 刘韶涛频繁项集高效用项集伪投影事务合并

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社