面向热点话题发现的改进single-pass聚类算法研究

摘要

基于single-pass 聚类的话题发现算法已经在网络新闻报道的处理中得到了广 泛的应用，这种方法计算简单、处理迅速，但在聚类的精确度、性能和其他一些方面距离实 际应用仍然存在很多不足，于是研究者们提出了不同的改进方法。本文针对single-pass 聚类方法的关键步骤将有关改进算法进行分类，并阐述了各种改进发生的环节、改进的原理、过程、效果和好处，通过这些内容，让人对single-pass算法及其改进算法有一个比较全面和系统的认识。