| 一种最大频繁项集的增量更新算法 |
| |
| 引用本文： | 杨君锐,刘南艳.一种最大频繁项集的增量更新算法[J].武汉大学学报(工学版),2007,40(3):109-114. |
| |
| 作者姓名： | 杨君锐 刘南艳 |
| |
| 作者单位： | 西安科技大学计算机系,陕西,西安,710054 |
| |
| 基金项目： | 陕西省自然科学基金;陕西省教育厅资助项目 |
| |
| 摘 要： | 提出了一种基于最小支持度变化的挖掘最大频繁项集的增量式更新算法MFIU(Maximum Frequent Itemsets Updating).针对最大频繁项集更新时的特性,分别对最小支持度变大和变小提出了两种不同的处理方法,对于最小支持度变大的复杂情况,采取了分块的更新策略,并为减少不必要的候选项集,利用了如果X是一个最大频繁项集,则其所有子集都是频繁项集,但都不可能是最大频繁项集,而进行了独特的剪枝方法.最后通过实例分析了该算法.
|
| 关 键 词： | 数据挖掘 关联规则 最大频繁项集 最小支持度 增量更新 |
| 文章编号： | 1671-8844（2007）03-0109-06 |
| 修稿时间： | 2007-03-12 |
An algorithm of fast incremental updating maximum frequent itemsets |
| |
| YANG Junrui,LIU Nanyan.An algorithm of fast incremental updating maximum frequent itemsets[J].Engineering Journal of Wuhan University,2007,40(3):109-114. |
| |
| Authors: | YANG Junrui LIU Nanyan |
| |
| Abstract: | An algorithm to mine maximum frequent itemsets updating(MFIU) is put forward based on changeable minimum support.In light of the properties in the maximum frequent itemsets updating,two solving ways are proposed for the minimum support to increase and to decrease respectively.With the updating strategies,it uses the components for the complicated minimum support increased.And the algorithm can decrease greatly the candidate itemsets forming by the unique annihilation way.Finally,an example is given to demonstrate and to analyze the algorithm. |
| |
| Keywords: | data mining association rules maximum frequent itemsets minimum support incremental updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
