新型用户访问模式挖掘方法研究

Research on the New Mining Method of User Access Patterns

用户访问模式反映了用户浏览网站的规律,可从中发现用户的访问兴趣。常用的模式发现方法则是从用户的访问日志中挖掘用户的频繁遍历路径。由于基于Apriori算法的频繁遍历路径挖掘方法需频繁访问数据库和产生大量的候选项,提出了新型的遍历路径树的数据结构,用以挖掘用户的频繁遍历路径,通过与传统算法比较,提高了挖掘效率。

User access patterns reflect the laws of the user browsing the sites and the interest of user＇s access.The common pattern discovery method is mining frequent traversal paths of the user from the user＇s access logs.As the mining method of the frequent traversal path based on Apriori algorithm needs frequent access to the database and produce large amounts of candidate items,this paper presents a new data structure of the traverse path tree to mine user＇s frequent traversal paths.Results show that the mining efficiency is improved comparing with the traditional method.