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

• 作者: 刘韶涛 张健
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 频繁项集 高效用项集 伪投影 事务合并
• 年，卷（期）: 2017,（6）
• 页码范围: 880-885
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.201603067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘韶涛	华侨大学计算机科学与技术学院	20	53	4.0	5.0
2	张健	华侨大学计算机科学与技术学院	6	13	2.0	3.0