| 一种高效的关联规则连续增量更新改进算法 |
| |
| 引用本文： | 杜焕强,俞立峰.一种高效的关联规则连续增量更新改进算法[J].哈尔滨师范大学自然科学学报,2015,31(3):49-52. |
| |
| 作者姓名： | 杜焕强 俞立峰 |
| |
| 作者单位： | 浙江工业职业技术学院 |
| |
| 摘 要： | 针对FP-growth算法存在的不能进行增量更新,以及已有基于FP-growth的增量更新算法效率不高、不支持连续更新等问题,在FP-tree基础上,提出了增量更新改进算法FPIUA2,其适用于数据集连续增加的情形,适用于稀疏型数据集和稠密型数据集、支持连续执行.实验表明:该算法的效率远高于FPgrowth和已有的增量更新算法,其执行效率较FP-Growth、FPUA和FIUA2算法提高了1个数量级,并且具有很好的可扩展性.
|
| 关 键 词： | 关联规则 FP-growth 增量更新算法 |
An Efficient Incremental Updating Algorithm for Association Rules |
| |
| Du Huanqiang,Yu Lifeng.An Efficient Incremental Updating Algorithm for Association Rules[J].Natural Science Journal of Harbin Normal University,2015,31(3):49-52. |
| |
| Authors: | Du Huanqiang Yu Lifeng |
| |
| Affiliation: | Du Huanqiang;Yu Lifeng;Zhejiang Industry Polytechnic College; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
