文献类型：期刊文献

中文题名：在线挖掘关联规则算法的改进

英文题名：Improvement of Online Association Rule Mining Algorithm

作者：李琦[1];宋国新[1]

机构：[1]华东理工大学计算机科学与工程系,上海200237

年份：2000

卷号：26

期号：5

起止页码：507

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;国家哲学社会科学学术期刊数据库;EI(收录号：2001015500650);Scopus;北大核心:【北大核心1996】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：数据挖掘;关联规则;在线挖掘;算法

外文关键词：data mining; association rule; online data mining

摘要：介绍了由 Christian Hidber提出的在线挖掘关联规则算法 Carma,提出对该算法的若干改进。减弱了原算法第一步中当前交易的子集 v被插入集合 V的条件 ,同时改进了 max Missed的计算公式 ,使其计算更为简单。实验证明 ,以上改进提高了算法的速度。
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.