一种快速挖掘频繁项目集算法

• 作者: 毛雪岷 熊范纶 王儒敬 白石磊
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 数据挖掘 频繁项目集 深度优先搜索 项目标识映射
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 研究与应用
• 页码范围: 465-469
• 页数: 5页
• 分类号: TP311
• 字数: 4067字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2003.04.015

摘要

发现频繁项目集是多种数据挖掘应用中的的,最新的研究主要围绕减少事务数据库的扫描次数进而减少挖掘过程的I/O代价来提高效率.本文提出一种快速挖掘频繁项目集的算法FDFI(fast discoveryfrequentitemsets).该算法利用深度优先搜索的特点,结合频繁项目集的性质,有效地缩小了搜索空间,并采用独特的支持度计数策略,只需一次数据库扫描,就可计算所有项目集的支持度,大大减少了数据扫描量.最后作者对这一算法的性能进行了理论分析和实验验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王儒敬	中国科学院合肥智能机械研究所	95	665	14.0	21.0
2	熊范纶	中国科学院合肥智能机械研究所	64	1248	19.0	33.0
3	毛雪岷	中国科学技术大学自动化系	6	41	4.0	6.0
7	白石磊	中国科学技术大学自动化系	7	93	5.0	7.0