基于簇的K最近邻(KNN)分类算法研究

摘要：

传统K最近邻(KNN)分类算法为了找出待分类文本的k个邻居,需要与样本空间中的每个样本向量作比较,当训练样本较多时,导致相似度计算次数过多,分类速度下降.为此,改进了传统KNN算法,将训练文本中相似度大的文本合并,称为一簇,并计算簇的中心向量.待分类文本先与每一簇的中心向量计算相似度,当相似度达到某个阈值时,再与簇中的每个文本计算相似度,在一定程度上减少了相似度计算次数,降低了算法的时间复杂度.根据同一特征出现在文本中的位置不同应具有不同的权重改进了传统的TF-IDF计算公式.

关键词：KNN算法、相似度计算次数、簇、中心向量、TF_IDF算法

所属期刊栏目：30

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金项目610675030/F030502

在线出版日期：2009-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4260-4262