基于全序列比对相似度的用户会话自动谱聚类  

Automatic Spectral Clustering of User Sessions Based on the Similarity of Global Alignment

作　　者：姜大庆[1,2] 周勇[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,徐州221008 [2]南通农业职业技术学院信息工程系,南通226007

出　　处：《计算机科学》2012年第11期142-144,148,共4页Computer Science

基　　金：国家自然科学基金项目(50674086);江苏省教育厅"青蓝工程"基金;南通市科技产业化计划项目(CL2010018)资助

摘　　要：针对现有个性化推荐服务系统中用户会话聚类算法存在相似性度量准确性低和需要事先确定聚类数目的问题,对序化的用户访问页面和对应的访问时间信息进行整合,提出一种基于动态规划算法的全序列比对方法来度量用户会话的相似性。在此基础上,运用改进的NJW谱聚类算法对用户会话进行自动谱聚类。实验结果表明,算法充分考虑了用户会话的整体特征和局部信息,较相关比对算法具有更高的聚类性能,可以提高网站个性化推荐服务的效率。Focusing on the problem of low accuracy of similarity measurement and necessarily determining the number of clustering in advance in clustering algorithms of user sessions in existing personalized recommendation services systems,a global alignment method based on dynamic programming algorithm was proposed to measure similarity between user sessions by integrating the information of serialized visiting pages and visiting times.On this basis,automatic spectral clustering was done on the user sessions by using improved NJW clustering algorithm.Experimental results show that the algorithm achieves a higher clustering performance than the comparative algorithms by considering the overall characteristics and local information of user sessions.It can also improve the efficiency of Web personalized recommendation services.

关 键 词：全序列比对 相似度 用户会话 谱聚类 自动聚类 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]