An improved K-Means text clustering algorithm based on Local Search

摘要

This paper presents a new text clustering algorithm based on Local Search and K-Means (LSKM) and explains the characteristic of this algorithm theoretically. The experimental results of three standard test collections show that the new algorithm is better than K-Means and the theoretical analysis is also testified in this paper.