关键词: 用户聚类, 热门微博, 分类

Abstract:

On the basis of the existing classification of microblogging,this paper proposes a classification method based on the clustering of user which has forwarded a popular microblogging.By using this method,the classification result we obtain will be more useful in the policing work.Clustering algorithm used in the text is a maturealgorithm called K-means and its improved algorithm called X-means.X-means algorithm uses a more scientific criterion called BIC to measure the similarity between the classes, and users no longer need to specify the number of clusters. All they need to do is just specifying the number of clusters range. By this kind of mechanism, X-means clustering algorithm is able to improve its accuracy and scientific.We analyzed and compared the results of the experiment and find that the results of X-means clustering algorithm derived fit better than K-meansclustering algorithm, and therefore,this paper will use X-means clustering algorithm in the microblogging category study.In addition, this paper listed case of different types of users gathered under different kinds of microblogging, and proposed different strategiesto the different kinds of microblogging.

Key words: user clustering, popular microblogging, classification