| 在线挖掘关联规则算法的改进 |
| |
| 引用本文： | 李琦,宋国新. 在线挖掘关联规则算法的改进[J]. 华东理工大学学报(自然科学版), 2000, 26(5): 507-511 |
| |
| 作者姓名： | 李琦 宋国新 |
| |
| 作者单位： | 华东理工大学计算机科学与工程系,上海,200237;华东理工大学计算机科学与工程系,上海,200237 |
| |
| 摘 要： | 介绍了由ＣｈｒｉｓｔｉａｎＨｉｄｂｅｒ提出的在线挖掘关联规则算法Ｃａｒｍａ,提出了该算法的若干改进,减弱了原算法第一步有交易的子集ｖ被插入集合Ｖ的条件,同时改进了ｍａｘＭｉｓｓｅｄ的计算公式,使其计算更为简单。实验证明,以上改进提高了算法的速度。
|
| 关 键 词： | 数据挖掘 关联规则 在线数据挖掘 |
| 修稿时间： | 2000-04-03 |
Improvement of Online Association Rule Mining Algorithm |
| |
| LI Qi,SONG Guo-xin. Improvement of Online Association Rule Mining Algorithm[J]. Journal of East China University of Science and Technology, 2000, 26(5): 507-511 |
| |
| Authors: | LI Qi SONG Guo-xin |
| |
| Abstract: | This paper first introduces the online association rule mining algorithm named Carma presented by Christian Hidber, and then proposes some improvements of this algorithm. We weaken the condition of inserting a subset v of current transaction in lattice of potentially large itemsets V. We modify the expression of maxMissed to make the calculation more simple. Experiments show that the improvement speeds up the algorithm. |
| |
| Keywords: | data mining association rule online data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
