基于Apriori的改进的频繁模式挖掘算法

• 作者: 张旻 戴勇军
• 来源期刊: 电子信息对抗技术
• 学科: 工学
• 关键词: Apriori算法 排序 连接 链表
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 信号/数据处理
• 页码范围: 50-54,59
• 页数: 6页
• 分类号: TP311
• 字数: 5651字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2230.2009.06.011

摘要

在分析Apriori算法时间开销的基础上提出了一种优化的Apriori算法,它通过垂直数据布局并结合有效的链表结构减少了对数据库的扫描次数,通过按支持度大小升序排序减少了候选项集的数量,利用排序后项集的有序性减少了连接次数,有效减少了时间开销,从而提高了算法效率.实验结果验证了优化算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张旻		41	316	9.0	16.0
5	戴勇军		1	1	1.0	1.0