| 基于约束的最大频繁项集挖掘算法 |
| |
| 引用本文： | 李芸,李青山. 基于约束的最大频繁项集挖掘算法[J]. 计算机工程与应用, 2007, 43(17): 160-163 |
| |
| 作者姓名： | 李芸 李青山 |
| |
| 作者单位： | 西安电子科技大学,软件学院,西安,710071;西安电子科技大学,软件学院,西安,710071 |
| |
| 摘 要： | 为了解决目前带约束的频繁项集挖掘算法在具有长模式的密集型数据库中挖掘的不足，提出了一种快速的基于约束的最大频繁项集挖掘算法。该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。实验结果表明了该算法是快速有效的。
|
| 关 键 词： | 项约束 最大频繁项集 深度优先 剪枝 |
| 文章编号： | 1002-8331（2007）17-0160-04 |
| 修稿时间： | 2006-10-01 |
Algorithm for mining constrained maximal frequent itemsets |
| |
| LI Yun,LI Qing-shan. Algorithm for mining constrained maximal frequent itemsets[J]. Computer Engineering and Applications, 2007, 43(17): 160-163 |
| |
| Authors: | LI Yun LI Qing-shan |
| |
| Affiliation: | School of Software，Xidian University，Xi’an 710071，China |
| |
| Abstract: | In order to solve the inefficiency of current itemsets-mining algorithms in mining the constrained frequent itemsets in dense database with long patterns,a fast Constrained Maximal Frequent Itemsets(CMFS) algorithm is proposed in this paper.Based on some special constrained conditions,this algorithm adopts a depth-first scheme and the effective pruning mechanisms to mine maximal frequent itemsets.The experimental results show that this algorithm is fast and effective. |
| |
| Keywords: | item constraint maximal frequent itemsets depth-first pruning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
