微博话题检测SP&HC聚类算法分析

甘勇; 姜森; 杨佳佳

doi:10.3969/j.issn.2095-476X.2014.02.015

March 2014

Article Contents

GAN Yong, JIANG Sen and YANG Jia-jia. The SP&HC clustering algorithm analysis of micro-blog topic detection[J]. Journal of Light Industry, 2014, 29(2): 58-61. doi: 10.3969/j.issn.2095-476X.2014.02.015

Citation: GAN Yong, JIANG Sen and YANG Jia-jia. The SP&HC clustering algorithm analysis of micro-blog topic detection[J]. Journal of Light Industry, 2014, 29(2): 58-61. doi: 10.3969/j.issn.2095-476X.2014.02.015 shu

The SP&HC clustering algorithm analysis of micro-blog topic detection

College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China

Received Date: 2013-12-05

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 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.
- micro-blog,
- hot topic,
- hierarchical clustering algorithm,
- Single-Pass clustering algorithm,
- SP&HC clustering algorithm
References
1. [1]
  张旭洁,刘宗田.事件本体构建中几个关键问题的研究[D].上海:上海大学,2013.
2. [2]
  王娜,李明.Web文本挖掘的研究[D].兰州:兰州理工大学,2005.
3. [3]
  关冕,马军.Web论坛结构化数据抽取技术研究[D].济南:山东大学,2010.
4. [4]
  洪宇.基于语义结构和时序特征的话题检测与跟踪技术研究[D].哈尔滨:哈尔滨工业大学,2009.
5. [5]
  孙胜平,张真继.中文微博客热点话题检测与跟踪技术研究[D].北京:北京交通大学,2011.
6. [6]
  任姚鹏,陈立潮,张英俊,等.结合语义的特征权重计算方法研究[J].计算机工程与设计,2010,31(10):2381.
Proportional views

Get Citation

PDF

XML

Article Metrics

Article views(8374) PDF downloads(184) Cited by()

Ralated

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

The SP&HC clustering algorithm analysis of micro-blog topic detection

Abstract

References

Proportional views

Article Metrics

Ralated

Proportional views

通讯作者: 陈斌, bchen63@163.com