基于蚁群算法的Web站点导航.pdfVIP

第 卷 第 期 应 用 科 学 学 报 # $ 5678#9+68$ 年 月 %% # ’()*+,-(.,//-012 3401+413 2:;8%% !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号%GG B=?@%%C %$ %G? %G 基于蚁群算法的HIJ站点导航 #9 # # 业 宁 梁作鹏 董逸生 9 9 东南大学 计算机科学与工程系 江苏 南京 @#8 9 #%%=F 南京林业大学 计算机系 江苏 南京 8 9 #%%?C 摘 要 提出了一种 站点的导航方法 首先利用蚁群算法对已经存在的 日志进行训练 构造一个有向 K:L 8 K:L 9 图 该有向图的节点和边保存了网页与网页间的链接概率和用户行为规则 利用训练结果 预测访问网站的用户行 9 8 9 为 根据其行为推荐网页 最后的测试结果表明该方法比单纯的概率分析和关联规则具有更高的精度 9 9 8 关键词 导航 蚁群算法 日志 数据挖掘 K:L K:L 中图分类号 %#8F =8$ 文献标识码 M/ M/ , N HIJOPQIRSTPUSQPVWXSYIZVWNWQ[V\VW]N\UV^PQ_‘ #9 # # 9 g 9 g a1+bcd -0,+e Ef6h:cd 2(+e abij:cd @#8 9 9 #%%=F9 klmnopqlrpstusqmvplowxylrxlnrz{r|yrlloyr| wsvp}ln~p !rylo~yp# $nr%yr| u}yrn 8 9 9 #%%?9 C klmnopqlrpstusqmvplo $nr%yr|sol~po#!rylo~yp# $nr%yr| u}yrn NJYQ^S’Q , (:Lib):c*+bd*)b6c*7d6,b)j- L*i:.6c)j:*c);676c/*7d6,b)j- bih,6h6i:.bc)jbi 9 8 9 h*h:, .b,i))j:*7d6,b)j- bi),*bc:.*d*bci))j:h,:+b6fi(:L76d