基于加权局部线性KNN的文本分类算法

• 作者: 王宇 邹红霞 齐斌
• 来源期刊: 计算机应用研究
• 关键词: 稀疏表示 加权 局部线性K最近邻 文本分类
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2381-2385,2408
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.02.0051

摘要

针对基于稀疏表示的分类算法存在分类限制和计算复杂性等问题进行了研究.首先,改进了加权局部线性KN N文本特征表示方法和分类算法,通过对表示系数加权使其更加稀疏,引入非负约束以规避表示系数出现负的噪声干扰;其次,给出了分类器设计和算法的收敛性证明;最后,通过实验对比得出模型中各参数的优势值域.实验结果表明,改进后的算法与基础模型相比,查准率和查全率平均分别提升了2.49％和0.85％,相比于其他主流分类算法在性能上也均有明显提高.通过分析,该算法在文本分类上具有准确率高、收敛性强等优势,适用于对高维数据的文本分类.