基于站点结构的用户频繁路径挖掘.pdf

第 26卷第 1期 　　　 计算机应用与软件 Vo l26 No. 1 2009年 1月 　　 Compu ter App lication s and Software J an. 2009 基于站点结构的用户频繁路径挖掘 1 2 1 王 　琼 　刘 　珏 　徐汀荣 1 (苏州大学计算机科学与技术学院　江苏 苏州 2 15006) 2 (应天学院计算机与信息技术系 　江苏 南京 2 10046) ( ) 摘 　要 　　在分析现有挖掘用户频繁路径技术不足的基础上提出算法 MU FPS M in ing U ser Frequen t Path s ba sed on Supportab ility 。 该算法主要通过用户会话文件计算出所有被请求页面各自的支持度总和 ,并结合 W eb站点结构挖掘出该用户的频繁访问路径 。通 过实验对比证明该算法能有效地提高挖掘效率 , 同时保证了挖掘结果的准确性和可靠性 。 关键词 　　W eb 日志挖掘 　网站结构 　频繁路径 　数据挖掘 　支持度 M IN ING USER FREQUENT PA THS BA SED O N W EB S ITE STRUCTURE 1 2 1 W ang Q iong 　L iu Jue 　Xu Tingrong 1 (S chool of Comp u ter S cience and Technology, S oochow Un iversity, S uzhou 215006, J iangsu, Ch ina) 2 (D ep a rtm en t of Comp u ter and Inf orm a tion Technology, Ying tian Colleg e, N anj ing 2 10046, J iangsu, Ch ina) A b stract　　The p ap er p ropo se s an algorithm called MU FPS (M in ing U ser Frequen t Path s based on Supportab ility) by analyzing the defi ciency of existing techn ique s of m in ing u ser frequent p ath s. A ccording to the u ser se ssion file, the algorithm m ain ly compu te s the sum of the support degree of every requested p age, and m ine s the u ser’s frequent p ath s in comb ination w ith web site structu re. The resu lt show s that the al gorithm can effectu