| 基于CIE-树的关联规则最大频繁项集的求解 |
| |
| 引用本文： | 李红,胡学钢.基于CIE-树的关联规则最大频繁项集的求解[J].计算机工程与应用,2006,42(3):180-182. |
| |
| 作者姓名： | 李红 胡学钢 |
| |
| 作者单位： | 合肥学院,合肥,230022;合肥工业大学,合肥,230009 |
| |
| 基金项目： | 合肥学院校科研和教改项目 |
| |
| 摘 要： | 最大频繁项集的求解是关联规则挖掘中的重要环节。文章提出了一种快速产生最大频繁项集的算法,该算法利用所提出的CIE-树模型,分块扫描数据库构建CIE-树,并对CIE-树进行剪枝,以减少候选项集的数量,从而显著提高了最大频繁项集的求解效率。
|
| 关 键 词： | 关联规则 最大频繁项目集 CIE-树 |
| 文章编号： | 1002-8331-（2006）03-0180-03 |
| 收稿时间： | 2005-04 |
| 修稿时间： | 2005-04 |
An Algorithm Based on CIE-tree for Discovering Maximum Frequent Itemsets of Association Rules |
| |
| Li Hong,Hu Xuegang.An Algorithm Based on CIE-tree for Discovering Maximum Frequent Itemsets of Association Rules[J].Computer Engineering and Applications,2006,42(3):180-182. |
| |
| Authors: | Li Hong Hu Xuegang |
| |
| Affiliation: | 1.Hefei University, Hefei 230022;2.Hefei University of Technology, Hefei 230009 |
| |
| Abstract: | The resolution of the frequent itemsets is the important process of the mining of the association rules.An efficient algorithm that uses CIE-tree and finds maximum frequent itemsets is presented in this paper.Making use of the infrequent itemsets to prune CiE-tree and to reduce the number of the candidate itemsets so that the efficiency is increased. |
| |
| Keywords: | association rule maximum frequent itemset CIE-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
