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

作者：齐斌; 邹红霞; 王宇

来源：计算机应用研究, 2020, (08): 2381-2385+2408.

DOI：10.19734/j.issn.1001-3695.2019.02.0051

• 稀疏表示
• 加权
• 局部线性K最近邻
• 文本分类 sparse representation
• weighted
• locally linear K nearest neighbor
• text categorization

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

• 单位
  中国人民解放军装备学院; 北京空间信息中继传输技术研究中心