基于兴趣度策略启发式Web挖掘算法.pdfVIP

1482009，45(35) and ComputerEngineeringApplications计算机工程与应用 基于兴趣度策略的启发式Web挖掘算法 阮光册1。Ah—HwweYu2 RUAN Guang-cel，Ah-HwweYu2 1．上海海关学院基础部，上海201204 2新加坡南洋理工大学，新加坡639798 Fundamenml Customs 201204，China 1．Dept．of Courses，ShanghaiCollege，Shanghai 2．NanyangTechnologicalUniversity，639798，Singapore RUAN Web basedon Guang-ce．Ah-HwweYu．Heuristicminingalgorithm interestingdegreestrategy．ComputerEngineer- and ing Applications。2009．45(35)：148-150． are in toWebassociationru]es is thatusersinterested problemneglected Abstract：According miningalgorithms，animportant therulesor new methodbasedon is use8 not，a mining interestingdegreepresented．Thisalgorithm quantumannealinggenetic crossoverand mutationtorestrain results geneticselection，quantum annealing prematureconvergenceeffectively．Experimental demonstratethatthismethodCansolveWebassociationrule miningeffectively． words：associationrules；Web algorithm Key mining；interestingdegree；geneticalgorithm；simmuahedannealing 摘要：针对当前Web关联规则挖掘算法中，忽略了用户对规则是否感兴趣这一重要因素，文中提出一种新的基于兴趣度的量子 退火遗传挖掘算法。并在该算法中，采用遗传选择，量子交叉，退火变异操作，有效地避免了早熟收敛现象。实验结果表明，该方法 能高效地解决关联规则挖掘问题。 关键词：关联规则；Web挖掘：兴趣度；遗传算法；模拟退火算法 文Cgi号-：1002—8331(2009)35—0148--03文献标识码：A 中图分类号：TPl8 DOI：10．3778／j．issn．1002—8331．2009．35．045 1引言 网络拓扑结构来改善算法的效率和性能。然而，传统的关联规 Web提供了—个海量的信息源泉，同时包含了丰富和动态 则挖掘算法，几乎都忽略了用户对规则是否感兴趣这一重要因 的超链接信息，以及Web页面的访问和使用信息，这为数据挖 素；另外，庞大的Web日志数据将给传统的关联规则挖掘算法 掘提供了丰富的资源q。人们希望有—个工具能够自动从Web上带来巨大的挑战