The SP & HC clustering algorithm analysis of micro-blog topic detection
GAN Yong
JIANG Sen
YANG Jia-jia
Abstract：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 SP&HC 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 cluste-ring algorithm to achieve the requirements;then it used hierarchical clustering algorithm to carry out a sim-ilar 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.
Keywords：micro-bloghot topichierarchical clustering algorithmSingle-Pass clustering algorithmSP&HC clustering algorithm
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：4( 58-61 )