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

摘要：

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

关键词：数据挖掘、加权FP-树、加权频繁项集

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Crant 2007AA122166;河南省教育厅自然科学基础研究计划资助项目2007510023

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：135-137,197