节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 姜大庆周勇

【Author】 JIANG Da-qing1,2 ZHOU Yong1(School of Computer Science & Technology,China University of Mining & Technology,Xuzhou 221008,China)1(Department of Information Engineering,Nantong Agricultural College,Nantong 226007,China)2

【机构】 中国矿业大学计算机科学与技术学院南通农业职业技术学院信息工程系

【摘要】 针对现有个性化推荐服务系统中用户会话聚类算法存在相似性度量准确性低和需要事先确定聚类数目的问题,对序化的用户访问页面和对应的访问时间信息进行整合,提出一种基于动态规划算法的全序列比对方法来度量用户会话的相似性。在此基础上,运用改进的NJW谱聚类算法对用户会话进行自动谱聚类。实验结果表明,算法充分考虑了用户会话的整体特征和局部信息,较相关比对算法具有更高的聚类性能,可以提高网站个性化推荐服务的效率。

【Abstract】 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.

【基金】 国家自然科学基金项目(50674086);江苏省教育厅“青蓝工程”基金;南通市科技产业化计划项目(CL2010018)资助
  • 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2012年11期
  • 【分类号】TP393.09;TP311.13
  • 【被引频次】5
  • 【下载频次】112
节点文献中: