一种基于新增阈值的频繁模式挖掘算法

• 作者: 吴书 姜青山 林景亮 董槐林
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 关联规则 频繁模式 FP-增长算法 NCFP-增长算法 数据库
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: 数据挖掘和知识发现
• 页码范围: 366-370
• 页数: 5页
• 分类号: TP311
• 字数: 4305字
• 语种: 中文

摘要

在FP-growth算法的基础上,结合新的阈值,提出了一种改进的频繁模式树构造算法(NCFP-growth).该算法通过兴趣度权重的引入,有效地对频繁项做了进一步的过滤,从而减少了系统在采用FP-growth算法时所产生的大量冗余虚假的规则.对于FP-growth算法而言,该算法在构建频繁模式树时,有效地减小了树的规模,降低了系统存储空间,算法的搜索空间也得到了有效压缩.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜青山	厦门大学软件学院	36	550	11.0	23.0
2	董槐林	厦门大学软件学院	25	246	10.0	15.0
3	林景亮	厦门大学软件学院	1	2	1.0	1.0
4	吴书	厦门大学软件学院	1	2	1.0	1.0