含正负项目的基于位串频繁项集挖掘算法研究

摘要：

对频繁模式树中的每个节点引入一个位串存储前缀路径,提出了包含正负项目的频繁模式树的构造方法.它不需要反复遍历节点就可获得包含正负项目的频繁项集.与直接使用FP-growth算法相比,无需对原始数据库进行负项目的扩展,也不用再构造并销毁额外的数据结构,只需在原始的频繁模式树上修改,因而在时空开销上都具有一定的优势.实验表明,所提出的算法比现有的同类挖掘算法和直接FP-growth算法具有更好的效率.

关键词：负项目、关联规则、频繁模式树、频繁项集

所属期刊栏目：25

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

资助基金：教育部留学回国人员启动基金项目教外司留[2007]1108-10;中国博士后科学基金项目20070420711

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

页码：37-42