| 一种改进的关联规则增量式更新算法 |
| |
| 引用本文： | 付长贺,赵传立,唐恒永.一种改进的关联规则增量式更新算法[J].沈阳师范大学学报(自然科学版),2006,24(1):51-54. |
| |
| 作者姓名： | 付长贺 赵传立 唐恒永 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 摘 要： | 在支持度和置信度不变的情况下,随机或偶然向数据集添加数据记录会导致关联规则的变化.在FUP算法的基础上给出了一个改进的增量式更新算法,本算法在充分利用先前关联规则的基础上极大的减少了扫描原数据集的次数,与FUP算法相比极大的减少了算法运行时间,并实验验证了算法的优越性.
|
| 关 键 词： | 数据挖掘 关联规则 增量式更新算法 频繁项目集 |
| 文章编号： | 1008-374X(2006)01-0051-04 |
| 收稿时间： | 2005-03-03 |
| 修稿时间： | 2005年3月3日 |
An Improved Updating Algorithm for Association Rules |
| |
| FU Chang-he,ZHAO Chuan-li,TANG Heng-yong.An Improved Updating Algorithm for Association Rules[J].Journal of Shenyang Normal University: Nat Sci Ed,2006,24(1):51-54. |
| |
| Authors: | FU Chang-he ZHAO Chuan-li TANG Heng-yong |
| |
| Institution: | College of Mathematics and Systems Science, Shenyang Normal University, Shenyang 110034, China |
| |
| Abstract: | Under the situation of support and confidence unchanged,inserting data record randomly or accidentally will change the association rules.This paper gives an improved incremental updating algorithm based on the FUP algorithm,which greatly decreases times of scanning database by making use of the precious association rules.Comparing with the FUP algorithm the algorithm decreases the operating time.The experiment shows the superiority of this algorithm. |
| |
| Keywords: | data mining association rules incremental updating algorithm large items |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
