|
|||||
|
|
| 含正负项目的基于位串频繁项集挖掘算法研究 | |
| 引用本文： | 张玉芳,熊忠阳,王灿,刘春泳.含正负项目的基于位串频繁项集挖掘算法研究[J].控制与决策,2010,25(1). |
| 作者姓名： | 张玉芳 熊忠阳 王灿 刘春泳 |
| 作者单位： | 1. 重庆大学,计算机学院,重庆,400030 2. 重庆大学,电气工程博士后流动站,重庆,400030 3. 华为技术有限公司成都研究所,成都,610040 |
| 基金项目： | 教育部留学回国人员启动基金项目(教外司留[2007]1108-10);;中国博士后科学基金项目(20070420711) |
| 摘 要： | 对频繁模式树中的每个节点引入一个位串存储前缀路径，提出了包含正负项目的频繁模式树的构造方法，它不需要反复遍历节点就可获得包含正负项目的频繁项集．与直接使用ＦＰｇｒｏｗｔｈ算法相比，无需对原始数据库进行负项目的扩展，也不用再构造并销毁额外的数据结构，只需在原始的频繁模式树上修改，因而在时空开销上都具有一定的优势．实验表明，所提出的算法比现有的同类挖掘算法和直接ＦＰｇｒｏｗｔｈ算法具有更好的效率． |
| 关 键 词： | 负项目 关联规则 频繁模式树 频繁项集 |
| 收稿时间： | 2008-12-29 |
| 修稿时间： | 2009-5-8 |
Study on association rules with negative items based on bit string |
|
| ZHANG Yu-fanga,XIONG Zhong-yangb,WANG Can,LIU Chun-yonga.Study on association rules with negative items based on bit string[J].Control and Decision,2010,25(1). | |
| Authors: | ZHANG Yu-fanga XIONG Zhong-yangb WANG Can LIU Chun-yonga |
| Affiliation: | 1a.College of Computer Science/a>;1b.Post-Doctorial Research Station of Electrical Engineering/a>;Chongqing University/a>;Chongqing 400030/a>;China/a>;2.Chengdu Institute/a>;Huawei Technologies Company Limited/a>;Chengdu 610040/a>;China |
| Abstract: | A bit string for each node of the frequent pattern tree is imported to store the prefix.A method for constructing frequent pattern tree which contains positive and negative items is proposed,and frequent item sets with negative items are mined through extending frequent patterns on the tree.Comparing to direct using FP-growth algorithms,this algorithm needs not expand negative item to original database,and construct or destruct additional data structures,which only makes some changes on the original frequen... |
| Keywords: | Negative item Association rules Frequent pattern tree Frequent item set |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |