首页 | 本学科首页   官方微博 | 高级检索  
     

基于FP-Tree含正负项目的频繁项集挖掘算法
引用本文:张玉芳,熊忠阳,彭燕,赵鹰. 基于FP-Tree含正负项目的频繁项集挖掘算法[J]. 模式识别与人工智能, 2008, 21(2)
作者姓名:张玉芳  熊忠阳  彭燕  赵鹰
作者单位:重庆大学,计算机学院,重庆,400030;重庆大学,电气工程博士后流动站,重庆,400030;华为深圳技术有限公司,深圳,518129
摘    要:借鉴FP_growth算法中频繁模式树的思想,提出包含正负项目的频繁模式树的构造方法.通过对该频繁模式树进行模式扩展,可以挖掘出包含正负项目的频繁项集.该算法与直接使用FP_growth算法挖掘含负项目的频繁项集相比,无需对原始数据库进行负项目的扩展,也不用再构造并销毁额外的数据结构,只需在原始的频繁模式树上修改,在时间和空间的开销上都具有一定优势.实验表明,本文算法比现有的同类挖掘算法和直接FP_growth算法具有更好的效率.

关 键 词:负项目  关联规则  频繁模式树  模式扩展  频繁项集

Mining Frequent Itemsets with Positive and Negative Items Based on FP-Tree
ZHANG Yu-Fang,XIONG Zhong-Yang,PENG Yan,ZHAO Ying. Mining Frequent Itemsets with Positive and Negative Items Based on FP-Tree[J]. Pattern Recognition and Artificial Intelligence, 2008, 21(2)
Authors:ZHANG Yu-Fang  XIONG Zhong-Yang  PENG Yan  ZHAO Ying
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号