文本聚类作为一种对大规模文本信息进行有效地组织、导航、检索和概括汇总的关键的、基本的技术而日益受到关注,其主要目的是在语义空间里以无监督的方式将文本集中的文本划分成不同的类。基于文本空间的文本聚类因为其具有高维的特征而不容易直接实现,所以文本聚类的首要步骤就是将文本空间的数据投影到较低维的语义空间里,使在文本空间里相邻的数据向量在语义空间里根据某些提取的特征参数而相似。与PCA(主分量分析)和VQ(矢量量化)等降维算法不同,NMF(非负矩阵分解)算法能够分解出非负的,稀疏的特征矩阵和编码矩阵,能够提取原始数据向量的局部特征,使基于局部特征进行分类的聚类算法更容易实现。如果将一篇文档看作是由许多文本主题组合而成,而文本主题与语义空间的特征向量相对应的话,则我们可以直接根据NMF算法所提取的特征向量及相对于特征向量各文档的编码向量将文本集划分成不同的类。因此,NMF算法用于文本聚类的优点就是可以直接利用其分解得到的编码矩阵结合特征矩阵进行聚类操作。本文主要采用SNMF(非负稀疏矩阵分解)算法作为降维和提取特征向量的工具,该算法是在NMF算法的基础上加上显式地稀疏因子控制而形成的一种非负矩阵分解方法。同时采用球形k-平均算法和NNLS(非负最小平方差)算法的结果初始化SNMF算法以达到改进和优化SNMF算法的目的;通过结合SNMF算法与LP(I局部保留索引)算法以实现在无监督的方式下取得更准确聚类结果的算法。与基于NMF算法的文本聚类不同,我们的算法力求以无监督的方式,在时间复杂度允许的范围内,找到更适合于分类操作的数据向量间的几何局部特征向量及相应的各文档的编码向量。实验结果显示,在聚类的容易度、准确度、时间复杂度上均取得较NMF算法更合理的效果。