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

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