| 基于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: | |
| 本文献已被 万方数据 等数据库收录！ |
|
