一种基于索引数组的频繁项集高效挖掘算法

• 作者: 宋威 徐章艳 杨炳儒 韩彦岭
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 索引数组 包含索引
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 259-264
• 页数: 6页
• 分类号: TP3
• 字数: 5156字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2008.03.008

摘要

为改进基于数据库垂直表示的频繁项集挖掘算法的性能,给出了用索引数组方法来改进计算性能的思路.提出了索引数组的概念及其计算方法,并提出了一种新的高效的频繁项集挖掘算法Index-FIMiner.该算法大大减少了不必要的tidset求交及相应的频繁性判断操作,同时也论证了代表项可直接与其包含索引中的所有项集的组合进行连接,这些结果项集的支持度均与代表项的支持度相等,从而降低了这些频繁项集的处理代价,提高了算法的性能.实验结果表明,Index-FIMiner算法具有较高的挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	北京科技大学信息工程学院	49	844	14.0	27.0
3	宋威	北京科技大学信息工程学院	39	926	16.0	30.0
4	韩彦岭	北京科技大学信息工程学院	5	11	2.0	3.0