An Efficient User Access Pattern Clustering Algorithm
Xinye Li, Jinsha Yuan, Jing Yong-wen · 2007
User access pattern clustering algorithm is researched according to search engine query log. To consider the user access times during clustering process and to get reasonable clustering result, we propose a new Hamming distance computation formula; then the clustering algorithm that uses Hamming distance to measure the similarity is given. After analyzing the algorithm, the result is concluded that this algorithm based on bipartite graph and our Hamming distance computation formula is exact and efficient.