快速挖掘频繁模式算法研究与实现

• 作者: 胡学钢 郭有强
• 来源期刊: 微电子学与计算机
• 关键词: 连接项集 项目增长 频繁项集 剪枝
• 年，卷（期）: 2007,（12）
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.12.024

摘要

针对关联规则中频繁模式挖掘的效率问题进行了研究,提出了一种快速挖掘频繁模式的新算法.该算法采用一个动态更新的连接项集对n项频集中的项目进行项目增长的原理,求得所有频繁项集.通过研究分析可以看出:算法只需对数据库一次扫描;增强了产生候选项的针对性和有效性;提高了候选项的支持事务计数的效率;在求解最大频繁项集时.由于求解过程中无需用到大量的中间结果,节省了内存空同.给出了算法的实现.通过对实验结果的性能对比分析.表明算法是可行的,有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	郭有强	蚌埠学院计算机科学与技术系	42	134	7.0	9.0