| AN INCREMENTAL UPDATING ALGORITHM FOR MINING ASSOCIATION RULES |
| |
| 作者姓名： | XuBaowen YiTong |
| |
| 作者单位： | DeparmentofComputerScience＆Engineering,SoutheastUniversity,Nanjing210096 |
| |
| 基金项目： | Supported in part by the National Natural Science Foundation of China(No.60073012),Natural Science Foundation of Jiangsu(BK2001004) |
| |
| 摘 要： | In this letter,on the basis of Frequent Pattern(FP) tree,the support function to update FP-tree is introduced,then an incremental FP(IFP) algorithm for mining association rules is proposed.IFP algorithm considers not only adding new data into the database but also reducing old data from the database.Furthermore,it can predigest five cases to three case .The algorithm proposed in this letter can avoid generating lots of candidate items,and it is high efficient.
|
| 关 键 词： | 数据采集 结合规则 支撑功能 图形树 |
An incremental updating algorithm for mining association rules |
| |
| Xu?Baowen,Yi?Tong,Wu?Fangjun,Chen?Zhenqiang.AN INCREMENTAL UPDATING ALGORITHM FOR MINING ASSOCIATION RULES[J].Journal of Electronics,2002,19(4):403-407. |
| |
| Authors: | Xu Baowen Yi Tong Wu Fangjun Chen Zhenqiang |
| |
| Affiliation: | 1. Department of Computer Science & Engineering, Southeast University, Nanjing 210096;National Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072
2. Department of Computer Science & Engineering, Southeast University, Nanjing 210096 |
| |
| Abstract: | In this letter, on the basis of Frequent Pattern(FP) tree, the support function to update FP-tree is introduced, then an Incremental FP (IFP) algorithm for mining association rules is proposed. IFP algorithm considers not only adding new data into the database but also reducing old data from the database. Furthermore, it can predigest five cases to three cases. The algorithm proposed in this letter can avoid generating lots of candidate items, and it is high efficient. |
| |
| Keywords: | Data mining Association rules Support function Frequent pattern tree |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《电子科学学刊(英文版)》浏览原始摘要信息 |
|
点击此处可从《电子科学学刊(英文版)》下载全文 |
