基于双向十字链表的频繁项集挖掘

摘要：

有效地进行频繁项挖掘一直以来都是数据挖掘任务中最为重要的组成部分.已有的大部分频繁项挖掘算法在数据项多及支持度低的情况下,算法的效率急剧下降.为了有效地解决此类问题,提出了一种采用双向十字链表结构的频繁项挖掘算法(two-way crossed list for frequent itemsets mining,TCLFI).极大地降低了搜索空间,加快了频繁项的筛选过程,减少了所需保存的数据项个数,从而降低了时间复杂度,提高了频繁项的挖掘效率.实验通过真实数据集和合成数据集验证了算法的有效性和扩展性.

关键词：条件模式基、频繁模式、频繁项挖掘、关联规则

所属期刊栏目：14

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

资助基金：国家自然科学基金项目2011AA040101;中央高校基本科研基金FRF-MP-12-007A

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

页数：共5页

页码：68-72