AN EFFICIENT USER ACCESS PATTERN CLUSTERING ALGORITHM

摘要

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.