The SP&HC clustering algorithm analysis of micro-blog topic detection
Gan Yon · Journal of Zhengzhou University of Light Industry · 2014
Aiming at the problem that micro-blog had large amount of information,the coalescing hierarchical clustering algorithm was not suitable and Single-Pass clustering algorithm results was not accurate,a new algorithm SPHC integrating hierarchical clustering algorithm and Single-Pass clustering algorithm were put forward. It used Single-Pass clustering algorithm to make the large number of micro-blog text become into the simple clustering,in order to collect some small amplitude and high cohesive theme topic. This greatly streamlined the content and quantity of the topic,until making the theme topic hierarchical clustering algorithm to achieve the requirements; then it used hierarchical clustering algorithm to carry out a similar topic clustering,until that conditions met defaults. The simulation experiment results showed that the performance on recall and accuracy of the algorithm was better than the first two algorithms.