| 一种基于前缀广义表的关联规则增量式更新算法 |
| |
| 引用本文： | 杨明,孙志挥.一种基于前缀广义表的关联规则增量式更新算法[J].计算机学报,2003,26(10):1318-1325. |
| |
| 作者姓名： | 杨明 孙志挥 |
| |
| 作者单位： | 东南大学计算机科学与工程系,南京,210096 |
| |
| 基金项目： | 国家自然科学基金 ( 79970 0 92 )资助 |
| |
| 摘 要： | 关联规则挖掘是数据挖掘研究的一个重要方面，关联规则的高效维护算法研究是当前研究的热点．传统更新算法与Apriori算法框架一致，要多遍扫描数据库并产生大量的候选项目集．为此，该文对FP-tree进行了改进，引入了前缀广义表——PG-List，并提出了基于PG-List的关联规则挖掘(MARBPGL)与增量式更新算法(IUABPGL)．算法MARBPGL仅须扫描数据库两遍，算法IUABPGL在最坏的情况下仅须扫描原数据库一遍，扫描新增数据库两遍，且两个算法均无须生成候选项目集，避免了产生“知识的组合爆炸”，提高了挖掘和维护的效率．理论分析和实验结果表明该文提出的算法是有效可行的．
|
| 关 键 词： | 关联规则 增量式更新算法 前缀广义表 数据挖掘 频繁模式树 数据库 Apriori算法 |
| 修稿时间： | 2001年12月18 |
An Incremental Updating Algorithm Based on Prefix General List for Association Rules |
| |
| YANG Ming,SUN Zhi-Hui.An Incremental Updating Algorithm Based on Prefix General List for Association Rules[J].Chinese Journal of Computers,2003,26(10):1318-1325. |
| |
| Authors: | YANG Ming SUN Zhi-Hui |
| |
| Abstract: | |
| |
| Keywords: | prefix general list frequent pattern tree (FP-tree) association rules incremental updating |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
