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

摘要：

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

关键词：Apriori算法、排序、连接、链表

所属期刊栏目：24

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

资助基金：国家自然科学基金;国家重点实验室开放基金

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

页数：共6页

页码：50-54,59