|
|||||
|
|
| 基于FP-Tree含正负项目的频繁项集挖掘算法 | |
| 引用本文： | 张玉芳,熊忠阳,彭燕,赵鹰.基于FP-Tree含正负项目的频繁项集挖掘算法[J].模式识别与人工智能,2008,21(2). |
| 作者姓名： | 张玉芳 熊忠阳 彭燕 赵鹰 |
| 作者单位： | 1. 重庆大学,计算机学院,重庆,400030 2. 重庆大学,电气工程博士后流动站,重庆,400030 3. 华为深圳技术有限公司,深圳,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: | |
| 本文献已被 万方数据 等数据库收录！ | |