| 基于频繁模式树的约束最大频繁项集挖掘算法 |
| |
| 引用本文： | 花红娟,张健,陈少华.基于频繁模式树的约束最大频繁项集挖掘算法[J].计算机工程,2011,37(9):78-80. |
| |
| 作者姓名： | 花红娟 张健 陈少华 |
| |
| 作者单位： | 1. 上海海洋大学信息学院,上海,201306
2. 上海海洋大学图书馆,上海,201306 |
| |
| 基金项目： | 国家"863"计划基金重点项目 |
| |
| 摘 要： | 多数最大频繁项集挖掘算法产生候选项目集的代价很高，而实际应用中用户只关心部分关联规则。针对该问题，提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集，无需生成候选项目集，由此提高挖掘效率。实验结果证明，该算法的效率优于同类算法。
|
| 关 键 词： | 数据挖掘 最大频繁项集 约束最大频繁项集 频繁模式树 项约束 |
Mining Algorithm for Constrained Maximum Frequent Itemsets Based on Frequent Pattern Tree |
| |
| HUA Hong-juan,ZHANG Jian,CHEN Shao-hua.Mining Algorithm for Constrained Maximum Frequent Itemsets Based on Frequent Pattern Tree[J].Computer Engineering,2011,37(9):78-80. |
| |
| Authors: | HUA Hong-juan ZHANG Jian CHEN Shao-hua |
| |
| Affiliation: | a(a.School of Information;b.Library,Shanghai Ocean University,Shanghai 201306,China) |
| |
| Abstract: | The cost of producing candidate itemsets is very high in most maximum frequent itemset mining algorithms,but users are often interested in a subset of association rules in practical application,so this paper proposes a mining algorithm for constrained maximum frequent itemsets based on Frequent Pattern tree（FP-tree）.It can delete the itemsets which do not meet the constraints at any time and does not produce candidate itemsets,so that the efficiency of mining is improved.Experimental results show that the algorithm is better than other algorithm. |
| |
| Keywords: | data mining maximum frequent itemsets constrained maximum frequent itemsets Frequent Pattern tree（FP-tree） item constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
