一种改进的加权频繁项集挖掘算法

• 作者: 孙新德 李玲玲 王艳 薛海燕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 加权FP-树 加权频繁项集
• 年，卷（期）: 2010,（23）
• 页码范围: 135-137,197
• 分类号: TP311
• 字数: 4435字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.23.038

摘要

FP-growth算法是挖掘频繁项集的经典算法,它利用FP-树这种紧凑的数据结构存储事务数据库与频繁项集挖掘相关的全部信息,但对于挖掘加权频繁项集并不合适.分析了现有加权频繁项集挖掘算法中存在的问题,并对FP-树进行改进,构造新的加权FP-树,提出了有效挖掘加权频繁项集的算法.最后举例说明了算法的挖掘过程,并通过实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙新德	郑州航空工业管理学院计算机科学与应用系	21	172	7.0	12.0
2	李玲玲	郑州航空工业管理学院计算机科学与应用系	37	368	11.0	18.0
3	王艳	郑州航空工业管理学院计算机科学与应用系	20	180	7.0	13.0
4	薛海燕	郑州航空工业管理学院计算机科学与应用系	13	38	4.0	5.0