期刊文章详细信息
基于区域划分的kNN文本快速分类算法研究
Fast kNN Text Classification Algorithm Based on Area Division
文献类型：期刊文章
机构地区：[1]山东大学计算机科学与技术学院 [2]中国人民解放军77675部队
年 份：2012
卷 号：39
期 号：10
起止页码：182-186
语 种：中文
收录情况：BDHX、BDHX2011、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊
摘 要：kNN方法作为一种简单、有效、非参数的分类方法,在文本分类中广泛应用。为提高其分类效率,提出一种基于区域划分的kNN文本快速分类算法。将训练样本集按空间分布情况划分成若干区域,根据测试样本与各区域之间的位置关系快速查找其k个最近邻,从而大大降低kNN算法的计算量。数学推理和实验结果均表明,该算法在确保kNN分类器准确率不变的前提下,显著提高了分类效率。
关 键 词：文本分类 KNN算法 聚类 K-均值算法
分 类 号：TP311]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
