| 减量式频集快速维护算法研究与实现 |
| |
| 引用本文： | 郭有强.减量式频集快速维护算法研究与实现[J].计算机应用与软件,2010,27(3):97-99,130. |
| |
| 作者姓名： | 郭有强 |
| |
| 作者单位： | 蚌埠学院计算机科学与技术系,安徽,蚌埠,233030 |
| |
| 基金项目： | 安徽省教育厅高校自然科学基金项目(KJ2008B84ZC,KJ2009B060Z) |
| |
| 摘 要： | 在频集更新算法的研究中,关于数据集减量式的更新算法研究比较少。提出一种最小支持度和置信度不变,从事务数据库中删除一个事务数据集后,如何高效地生成变化后的事务数据库频集的算法。算法在如何充分利用以往挖掘过程中的信息,避免多次扫描数据集以及如何减少候选集的规模等方面进行了研究,给出了算法的实现。通过对实验结果的性能对比分析,表明算法是可行、有效的。
|
| 关 键 词： | 数据挖掘 关联规则 减量维护 剪枝 |
ON RAPID DECREMENTAL MAINTENANCE ALGORITHM FOR FREQUENT ITEMSET AND ITS IMPLEMENTATION |
| |
| Guo Youqiang.ON RAPID DECREMENTAL MAINTENANCE ALGORITHM FOR FREQUENT ITEMSET AND ITS IMPLEMENTATION[J].Computer Applications and Software,2010,27(3):97-99,130. |
| |
| Authors: | Guo Youqiang |
| |
| Affiliation: | Department of Computer Science and Technology/a>;Bengbu College/a>;Bengbu 233030/a>;Anhui/a>;China |
| |
| Abstract: | In study of the updating algorithm for frequent itemset,little research was made on updating algorithm of datasets in decremental form.This paper provides an algorithm for efficiently generating frequent itemset of the changed transaction database with the minimum support degree and confidence degree keeping unchanged while a transaction dataset is deleted from the transaction database.The algorithm explores various aspects encompassing how to make the best use of known information from previous mining proc... |
| |
| Keywords: | Data mining Association rules Decremental maintenance Pruning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
