K-近邻法的文本分类算法分析与改进

被引：29

作者：

于一

机构：

[1] 中北大学电子与计算机科学技术学院

来源：

火力与指挥控制 | 2008年 / 04期

关键词：

文本分类; K-近邻法; 改进; 怀卡托智能分析系统; 有效性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

文本自动分类的相关技术是数据挖掘的一个分枝,K-近邻法是常用的文本分类算法之一。在研究K-近邻法的基础上,根据其使用情况分析了K-近邻法的不足之处,在满足一定的判定函数前提下,提出改进后的K-近邻法。改进后的K-近邻法避免了K值的搜寻过程,降低了计算复杂性,提高计算效率。最后通过实验证明了改进K-近邻法的有效性。

引用

页码：143 / 145

页数：3