一种新的频繁闭项目集挖掘算法

• 作者: 付玉 任永功 张亮
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 频繁项目集 频繁闭项目集 最小频繁闭项目集 最大频繁闭项目集 频繁闭模式树
• 年，卷（期）: 2008,（3）
• 页码范围: 335-338
• 页数: 4页
• 分类号: TP311.13
• 字数: 1212字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.03.020

摘要

为了解决频繁闭项目集挖掘中时间和存储开销大的问题,提出了一种基于FC-tree(频繁闭模式树)的频繁闭项目集挖掘算法max-FCIA(最大频繁闭项目集挖掘算法).该算法利用哈希表映射事务数据库,通过对哈希表进行操作从而得到所有频繁项目集的支持度,进而生成包含所有频繁项目的有序树.经过剪枝处理的有序树就是包含所有最小频繁闭项目集的FC-tree,最后用最小频繁闭项目集生成频繁闭项目集.实验结果表明,该算法通过映射事务数据库,减少了扫描数据库所浪费的时间,提高程序执行效率.另外,运用有效的剪枝策略,避免了不必要候选项目集的生成,节省了存储空间,实验证明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
2	张亮	辽宁师范大学计算机与信息技术学院	15	67	5.0	7.0
3	付玉	辽宁师范大学计算机与信息技术学院	6	44	4.0	6.0