基于Web数据挖掘的高效关联规则研究.pdf

CN43-1258／TP 计算机工程与科学 2005年第27卷第11期 ISSN1007—130X COMPUTER VoL27，No．11，2005 ENGINEERING＆SCIENCE 文章编号：1007-130X(2005)11—0048-04 基于Web数据挖掘的高效关联规则研究+ ontheEffectiveAssociationRules Research forWeb—BasedData Mining 陈晓红，秦杨 CtlEN Xiao-hong，QINYang (中南大学商学院。湖南长沙410083) of South (SchoolColnnlerl弛，CentralUniversity-Changsha410083，China) 摘要：随着网络资源越来越丰富，Web数据挖掘逐渐成为因特网上资源有效利用的研究热点。本文提出通过对因 特网上非结构化数据的XML格式进行筛选等处理，然后转化为结构化数据存储在SQLServer数据库中。并在此基础之 上利用关联规则发现以生成最小关联规则集来代替完全关联规则集，就可以有效地剪除弱关联规则，大幅度地减少候选频 繁项目集，从而提高规则发现效率。最后，在传统经典算法Apriori基础上，利用弱关联规则的向上关闭特性设计了一个相 应的高效算法。 the ofInternet，theresearchofInternetdata becomeshot．Inthe XML Abstract：Withdevelopment mining paper，the datat}1e are thenaretransfonnedintostructuraldataand formatsofnon-structuralof Internetselectedandstored。and storedinthe Serverdatabase,Theminimumassociationrulesetis theassociationruleswhicharebasedon SQL producedby the and candidateitemsetsina Calldecreaseweakassociationrules reducet王1e large data-warehousing．It effectively frequent ontheclassical closure ofweakrulesisutilizedtO a scale．Finally，basedApriorialgorithm，theupward property develop be that tO efficient． correspondingalgorithmproves 关键词：Web数据挖掘；数据仓库；关联规则；最小关联规则集 data rule：minimumassociationrulesset Keywords：Web-basedmining；datawarehouse；