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

JIANG Da-qing,ZHOU Yong
DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.11.032
2012-01-01
Computer Science
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.
What problem does this paper attempt to address?