10.3969/j.issn.1000-1220.2017.10.004
粗糙集近似集的KNN文本分类算法研究
在中文文本分类中,KNN文本分类算法因具有算法简单、有效以及准确率高等特点,被认为是一种较好的文本分类算法.但KNN算法有一个明显缺陷,当样本数据规模较大时,该算法的分类效率明显降低.通过引入粗糙集的近似集模型,计算训练样本集中各个样本类别的上近似空间和λ近似空间,在分类中根据待分类文本向量在样本空间中的分布位置,可以直接判定一些文本的类别,减少分类时间.实验表明,在阈值λ取值合适的情况下,该算法可以保持KNN算法分类精度基本不变,同时显著的提高分类效率.
KNN算法、文本分类、粗糙集、分类效率
38
TP391(计算技术、计算机技术)
国家自然科学基金项目61472056
2017-11-01(万方平台首次上网日期,不代表论文的发表时间)
共5页
2192-2196