模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2008, Vol. 21 Issue (2): 246-253    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于FPTree含正负项目的频繁项集挖掘算法*
张玉芳1,熊忠阳2,彭燕3,赵鹰1
1.重庆大学 计算机学院 重庆 400030
2.重庆大学 电气工程博士后流动站 重庆 400030
3.华为深圳技术有限公司 深圳 518129
Mining Frequent Itemsets with Positive and Negative Items Based on FPTree
ZHANG YuFang1, XIONG ZhongYang2, PENG Yan3, ZHAO Ying1
1.College of Computer Science, Chongqing University, Chongqing 4000302.
PostDoctorial Research Station of Electrical Engineering, Chongqing University, Chongqing 4000303.
Huawei Technologies Co. Ltd., Shenzhen 518129

全文: PDF (480 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 借鉴FP_growth算法中频繁模式树的思想,提出包含正负项目的频繁模式树的构造方法.通过对该频繁模式树进行模式扩展,可以挖掘出包含正负项目的频繁项集.该算法与直接使用FP_growth算法挖掘含负项目的频繁项集相比,无需对原始数据库进行负项目的扩展,也不用再构造并销毁额外的数据结构,只需在原始的频繁模式树上修改,在时间和空间的开销上都具有一定优势.实验表明,本文算法比现有的同类挖掘算法和直接FP_growth算法具有更好的效率.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
张玉芳
熊忠阳
彭燕
赵鹰
关键词 负项目关联规则频繁模式树模式扩展频繁项集    
Abstract:Using the concept of frequent pattern tree of FP_growth, a new frequent pattern tree containing positive and negative items is constructed. The frequent itemsets with positive and negative items are mined through extending frequent patterns on the tree. Compared with the algorithms of directly using FP_growth, the proposed algorithm has no requirement for growing negative item to original database as well as the construction or destruction of additional data structures. Only some modifications to the original frequent pattern tree are needed. Therefore it has certain advantages in time and space costs. Experiments show that the algorithm has better efficiency than the existing mining algorithms and algorithms of directly using FP_growth.
Key wordsNegative Item    Association Rules    Frequent Pattern Tree    Pattern Growth    Frequent Itemset   
收稿日期: 2006-09-20     
ZTFLH: TP311  
基金资助:中国博士后科学基金资助项目(No.20070420711)
作者简介: 张玉芳,女,1965年生,副教授,博士,主要研究方向为数据挖掘、远程教育.E-mail:zhangyf@cqu.edu.cn.熊忠阳,男,1962年生,教授,主要研究方向为数据挖掘、并行处理.彭燕,女,1981年生,硕士,主要研究方向为数据挖掘.赵鹰,男,1967年生,博士研究生,主要研究方向为数据挖掘、并行处理.
引用本文:   
张玉芳,熊忠阳,彭燕,赵鹰. 基于FPTree含正负项目的频繁项集挖掘算法*[J]. 模式识别与人工智能, 2008, 21(2): 246-253. ZHANG YuFang, XIONG ZhongYang, PENG Yan, ZHAO Ying. Mining Frequent Itemsets with Positive and Negative Items Based on FPTree. , 2008, 21(2): 246-253.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2008/V21/I2/246
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn