采用频繁项目链表变换的频繁项目集挖掘算法

• 作者: 周海岩
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 频繁项目链表 数据挖掘 关联规则 频繁模式 频繁项目集
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 1254-1257
• 页数: 4页
• 分类号: TP301.6
• 字数: 5851字
• 语种: 中文

摘要

频繁项目集的产生是关联规则挖掘的关键问题,经典的关联规则挖掘算法是通过对事务数据库的多次扫描实现的.最新的研究已经开始探索合适的数据结构以支持进行极少次数的事务数据库的扫描,进而减少关联规则挖掘过程中巨大的I/O开销以获得更高的效率.文中利用频繁项目链表的数据结构,给出了一种仅需扫描两次事务数据库的关联规则挖掘算法 ,称为FILLT算法.该算法采取分而治之策略,对频繁项目链表实施分割、变换来进行关联规则挖掘.文中最后对这一算法的效率进行了理论分析和实验验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周海岩	淮阴工学院计算机工程系	18	130	7.0	11.0