一种新的增量更新多层关联规则算法研究  

A Research of Increment Renewal Algorithm for Mining Multilevel Association Rule

作　　者：彭佳文[1] 彭佳红[2] 

机构地区：[1]广西工学院信息网络中心,广西柳州545006 [2]湖南农业大学计算机与信息工程学院,湖南长沙410128

出　　处：《微电子学与计算机》2007年第5期1-3,共3页Microelectronics & Computer

基　　金：湖南省科技厅科技计划项目(05JT1013);国家"863"计划项目(2004AA115240)

摘　　要：提出了一个快速有效的增量更新挖掘多层关联规则算法MLARU,其基本思想是通过数据库和Web日志构建概念层次树,采用区间支持度的方法表示交叉层次的项集支持度,并采用根据层次树剪枝和增量更新的方法来挖掘多层关联规则。实验结果表明,该算法的效率得到了很好的改善,能在线为用户动态提供多层次个性化推荐。In the paper, we propose a fast, efficiency increment renewal algorithm （MLARU） for mining multilevel association rule. It＇s basic idea is to be construct the concept level tree by the database and the Web log,accords to express the itemsets support of the crossover level by application the interval support, and gives to mining multilevel association rule by application the method of the level tree pruning and the increment renewal. The simulation result shows the high optimization efficiency of this algorithm and gives to the multilevel individuation recommendation for the online consumers.

关 键 词：关联规则 数据挖掘 概念层次树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]