基于序列模式的用户浏览行为提取与分析  

User Browsing Behavior Extraction and Analysis Based on Sequence Pattern

作　　者：车高营[1] 张磊 张禄旭[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]上海行知学院计算机系,上海201900

出　　处：《计算机技术与发展》2012年第9期9-12,17,共5页Computer Technology and Development

基　　金：上海市重点学科建设项目(J50103);上海市教育委员会科研创新项目资助(重点)(11ZZ85);上海市远程教育集团学科研究课题(JF1208)

摘　　要：当今互联网所提供的功能和服务越来越多,Web内容也越来越丰富,移动应用越来越流行。然而,复杂的Web服务应用对用户提出了更高的要求,给用户浏览带来了很多问题,很多时候用户会感到无所适从。文中提出基于用户浏览序列模式的用户行为提取与分析方法。该方法可以分为浏览模式分析和用户聚类两部分。在浏览模式分析时,首先根据用户行为数据得到浏览序列,然后运用序列模式挖掘PrefixSpan算法获取用户习惯的浏览模式,最后把分析获取的用户浏览模式应用到Web浏览中,为不同的用户需求提供个性化的服务。在用户聚类时,运用层次聚类方法按照浏览模式的相似性对用户进行聚类,以分析用户的不同属性(如年龄、职业、学历等)对用户浏览模式的影响。实验结果表明,文中采用的PrefixSpan算法和层次聚类方法在用户浏览模式分析和研究方面具有很好的可行性和有效性。Nowadays, intemet provides more and more application and services, there are more and more contents on Web, and mobile applications develop more and more quickly. Meanwhile, the more sophisticated Web services applications need higher quality of users. Many times some users may feel confused in those Web services. It presents the sequence based on user access patterns for user behavior extraction and analysis methods. The method can be divided into two parts of the browse mode analysis and user clustering. For browse mode analysis, first based on user behavior data get navigation sequence;Then the sequential pattern mining algorithm, so-called PrefixSpan, is used in getting user browsing pattern ; Finally applies user browsing pattern to Web services, and provides personalized services to different users. For user clustering, a hierarchical clustering method is used for splitting user into different categories. The impact of differ- ent attributes of user I such as age, occupation, education ） to user clustering is researched. Experimental results show that the PrefixSpan algorithm and hierarchical clustering method used in the browse mode analysis has a good feasibility and validity in this paper.

关 键 词：用户浏览行为分析 序列模式 层次聚类算法 个性化服务 浏览模式 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]