新型频繁项集快速挖掘模式树的方法

• 作者: 刘丽娜 王静红 耿宗科
• 来源期刊: 计算机应用研究
• 关键词: FP_tree IHFP_tree 频繁模式 等价类
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2325-2327
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.08.022

摘要

在FP_growth算法中,FP_tree及条件FP_tree的构造和遍历占了算法绝大部分的时间,为了能减少这方面的时间,提出了一种新型快速的方法--改进的层次频繁模式树(inproved hierarchy FP_tree,IHFP_tree).该方法采用首先对数据库扫描一遍,产生每个项的等价类;然后去掉不频繁项,对等价类进行重新改写;最后再创建FP_tree.引入层次频繁模式的概念,在挖掘过程中大大提高了算法的时空效率.与其他频繁模式挖掘的常用算法进行了时间复杂度和空间复杂度的比较,实验表明,IHFP_tree的挖掘速度比FP_tree方法要快得多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王静红	河北师范大学信息技术学院	27	226	8.0	14.0
2	刘丽娜		10	21	3.0	4.0
3	耿宗科	河北师范大学信息技术学院	6	12	2.0	3.0