改进的FLWAP的Web访问序列模式挖掘方法.pdfVIP

计 算 机 与 现 代 化 2011年第 3期 JISUANJIYUXIANDAII~iUA 总第 187期 文章编号 ：1006-2475(2011)03-0017-04 改进 的FLWAP的Web访 问序列模式挖掘方法 王海波 ，陈志围。，徐一秋 ，李朋轩 (1．牡丹江医学院教育技术与信息中心，黑龙江 牡丹江 157011；2．阿里 巴巴(中国)网络技术有限公司，浙江 杭9’I,l310099) 摘要：为了提高序列模式挖掘的FLWAP—mine算法挖掘海量数据的效率和性能，基于减少数据库访 问次数原则和序列模 式的Apfiofi性质对FLwAP．mine算法进行改进 ，构造 FLwAP—tree过程ee只扫描一次访 问序列数据库，对树进行剪枝删 除非频繁事件。模式挖掘过程中采取投影数据库思想，只搜索3-前模式的投影树，对构造的投影树判断剪枝，去除非频 繁事件，进一步缩小搜索范围。实验表明，当数据量较大或支持度闽值较小时，改进的FLWAP-mine算法比FLwAP—mine 算法有更好的性能。 关键词：序列模式；FLWAP—mine；投影村；剪枝 中图分类号：TP393 文献标识码 ：A doi：10．3969／j．issn．1006—2475．2011．03．006 ImprovedM iningM ethodforFLW AP onW ebAccessSequentialPattern WANGHai—bo ．CHEN Zhi—guo ，XU Yi—qiu ，LIPeng—xuan (1．CenterofEducationalTechnologyandInformation，MudanjiangMedicalUniversity，Mudanjiang157011，China； 2．Alibaba(China)NetworkTechnoloyg CD．，Ltd．，Hangzhou310099，China) Abstract：InordertOimprovetheefficiencyandperformanceofmassdataminingforFLWAP—minealgorithm ，basedonreducing thetimeofscanningthedatabaseandtheApfiofipropertiesofsequentialpattern．theFLWAP—minealgorithm isimproved．It constructstheprojectiontreebyscanningthedatabaseonce，andthendeletestheDon—frequenteventsfromtheprojectiontreeby prnning．TheimprovedFLWAP-minealgorithmadoptstheideaoftheprojectiontreetosearchtheprojectiontreeofthecurrent pattern．reducesthesearchareabypruningtheprojectiontree．TheexperimentalresultsshowthattheimprovedFLWAP—mineal— gorithm performsbetterthanthepreviousonewhenthedatasetislargeortheminimum suppo~ thresholdissmal1． Keywords：sequentialpattern；FLWAP·mine：projeetiontree：pnming 法产生候选序列的思想产生频繁序列，每次扫描均在 0 引 言 整个原始数据库上进行，对原始数据库进行多次扫描， Web数据挖掘是数据挖掘技术在Web环境下的 效率较低。PrefixSpan将原始数据库分割，将其投影到 应用，