一种适用于web日志挖掘的关联规则发现算法-软件与信息服务业.pdfVIP

第30卷第 1期 计算机应用与软件 Vo1．30 No．1 2013年 1月 ComputerApplicationsandSoftware Jan．2013 一 种适用于Web日志挖掘的关联规则发现算法 栾汝朋 张 倩 张峻峰 于 峰 刘 新 (北京市农林科学院农业科技信息研究所 北京 100097) 摘 要 Apriori算法是一种经典的关联规920发现算法。针对Web日志挖掘的特点，在Apriori算法基础上给出一种适用于动态事 务数据库挖掘的关联规则发现算法，并对比该算法与Apriori算法的区别。将该算法应用到网站的日志挖掘中，实验证明该算法的 性能较原算法有一定的提高。 关键词 Web日志挖掘 关联分析 Apriori算法 中图分类号 TP311．13 TP393．00 文献标识码 A DOI：10．3969／j．issn．1000-386x．2013．01．027 AN ASSOCIATION RULE DISCOVERY ALGoRITHM APPLICABLE To W EB LoG M INING LuanRupeng ZhangQian ZhangJunfeng YuFeng LiuXin (InstituteofAgriculturalScientechInformation，BeijingAca~myofAgricultureandForestrySciences，Beijing100097，China) Abstract Apriorialgorithm isoneoftheclassicassociationrulediscoveryalgorithm．AccordingtothefeaturesofWeblogmining，akind ofassociationrulediscoveryalgorithm isgiven，whichissuitablefordynamictransactiondatabaseminingandisbasedonApriorialgorithm+ Andthedifferencebetweenthisalgorithm andtheApriorialgorithm iscompared．Thisalgorithm hasbeenappliedtoWeblogminingaswell， andtheexperimentsalsoprovethattheperformanceofthisalgorithm isimprovedtosomeextentthantheoriginalalgorithm． Keywords Weblogmining Correlationanalysis Apriofialgorithm 0 引 言 1 Apriori算法 Web31志挖掘指从用户访问Web站点时所留下的访问记 Apriori算法是RakeshAgrawalRama和KrishnanSkrikant于 录中提取出隐含的有价值的知识发现用户访问页面的特征、规 1993年提出的，它是关联规则挖掘中的经典算法之一。Apriori 律，为Web站点建设和改进提供依据建立 白适应站点或提供个 算法中频繁集的产生规则依据的原理是 ：频繁项集的所有非空 子集一定也是频繁的；非频繁项集的超集一定不是频繁项 性化服务等…。数据挖掘的主要步骤有数据处理 、模式识别和 集 ]。Apriori算法基于逐级搜索 的思想，算法分为两步 模式分析3个阶段，其中前两个是国内外研究的热点 J。模式 进行 ： 识别