| 一种新的动态频繁项集挖掘方法 |
| |
| 引用本文： | 李广原,雷鸿,龙珑.一种新的动态频繁项集挖掘方法[J].计算机工程与应用,2008,44(21):209-211. |
| |
| 作者姓名： | 李广原 雷鸿 龙珑 |
| |
| 作者单位： | 广西师范学院,信息技术系,南宁,530022 |
| |
| 基金项目： | 广西自然科学基金
,
广西教育厅科研项目 |
| |
| 摘 要： | 频繁项集挖掘是关联规则挖掘的重要步骤。在数据动态变化的环境下进行关联规则挖掘具有重要的现实意义。提出一种动态频繁项集挖掘算法,该算法建立在前一阶段挖掘的基础上,能避免过多地扫描数据库而影响挖掘性能,在最后生成全局频繁项集时,不需要全程扫描数据库,根据之前挖掘结果有选择地扫描相关的事务子集。实验表明,该算法挖掘性能远远优于Apriori算法,能有效地实现在数据动态变化环境下的挖掘频繁项集。
|
| 关 键 词： | 数据挖掘 关联规则挖掘 动态频繁项集挖掘 |
| 收稿时间： | 2008-4-30 |
| 修稿时间： | 2008-6-12
|
New method for dynamic itemset mining |
| |
| LI Guang-yuan,LEI Hong,LONG Long.New method for dynamic itemset mining[J].Computer Engineering and Applications,2008,44(21):209-211. |
| |
| Authors: | LI Guang-yuan LEI Hong LONG Long |
| |
| Affiliation: | Information Technology Department of Guangxi Teachers Education University，Nanning 530022，China |
| |
| Abstract: | Mining frequent itemsets is an important step in the association rules discovering.Mining the association rules has realistic meaning under the circumstance of the dynamic data changing.A new method for the mining of dynamic frequent itemsets is prensented.This method is developed based on previous episodes mining results.It only needs to scan part of the whole data set based on the previous results for the whole frequent itemsets mining at the end,and experimental results show that the performance of this algorithm is outperform the Apriori algorithm. |
| |
| Keywords: | data mining association rules mining dymamic frequent itemset mining |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
