| 负增量关联规则更新算法研究 |
| |
| 引用本文： | 郭有强 胡学钢. 负增量关联规则更新算法研究[J]. 微机发展, 2007, 17(9): 48-50 |
| |
| 作者姓名： | 郭有强 胡学钢 |
| |
| 作者单位： | 蚌埠学院计算机科学与技术系 安徽蚌埠233030(郭有强)，合肥工业大学计算机与信息学院 安徽合肥230009(胡学钢) |
| |
| 基金项目： | 安徽省科技厅自然科学研究项目(050420207) |
| |
| 摘 要： | 在增量式关联规则更新算法的研究中,关于负增量式更新算法的研究比较少。提出了一种实用的在支持度和置信度不变的情况下数据集规模减小的负增量关联规则更新算法。算法在如何减少数据集的扫描次数,如何充分利用现有的信息减少候选集的规模等方面进行了研究,给出了算法的具体实现。通过分析,算法是可行的。
|
| 关 键 词： | 关联规则 增量更新算法 剪枝 |
| 文章编号： | 1673-629X(2007)09-0048-03 |
| 修稿时间： | 2006-11-27 |
Study of Updating Algorithm for Negative Incremental Association Rule |
| |
| GUO You-qiang,HU Xue-gang. Study of Updating Algorithm for Negative Incremental Association Rule[J]. Microcomputer Development, 2007, 17(9): 48-50 |
| |
| Authors: | GUO You-qiang HU Xue-gang |
| |
| Affiliation: | GUO You-qiang1,HU Xue-gang2 |
| |
| Abstract: | In the study of updating algorithm for incremental association rules,little research has been done on the negative incremental updating algorithm.Provides a practical updating algorithm for negative incremental association rules in which the size of data sets is reduced,with the supporting and confidence limits unchanged.The algorithm explores how to diminish the number of scanning data sets,and how to make the best use of known information to shorten the size of candidate sets and so on.The concretization of the algorithm is also given.To sum up,the algorithm is feasible through analysis. |
| |
| Keywords: | association rules incremental updating algorithm pruning |
| 本文献已被 CNKI 等数据库收录！ |
