基于频繁模式树的快速关联规则挖掘算法

• 作者: 吉根林 孙志挥 杨明 杨萍
• 来源期刊: 东南大学学报(英文版)
• 学科: 工学
• 关键词: 数据挖掘 频繁项目集 关联规则 频繁模式树
• 年，卷（期）: 2003,（4）
• 页码范围: 320-323
• 页数: 4页
• 分类号: TP311
• 字数: 666字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2003.04.004

摘要

提出了一种挖掘频繁项目集的有效算法--FFP-Growth,该算法采用自底向上的策略搜索频繁模式树,但不同于FP-Growth的是它无须生成条件模式基和频繁模式子树,且生成的频繁模式树较TD-FP-Growth生成的频繁模式树小,因而能提高关联规则的挖掘效率. 类似于TD-FP-Growth的扩展TD-FP-Growth(M) 和TD-FP-Growth(C),FFP-Growth很容易被扩展,以此来有效地减小搜索空间. 实验结果表明本文提出的算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
2	杨明	安徽工程科技学院计算机科学与工程系	166	2616	23.0	45.0
6	杨萍	安徽工程科技学院应用数理系	10	100	5.0	10.0
7	吉根林	东南大学计算机科学与工程系	13	704	10.0	13.0