基于区域划分的kNN文本快速分类算法研究

• 作者: 石冰 胡元
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 文本分类 kNN算法 聚类 k-均值算法
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 182-186
• 分类号: TP311
• 字数: 5412字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.10.040

摘要

kNN方法作为一种简单、有效、非参数的分类方法,在文本分类中广泛应用.为提高其分类效率,提出一种基于区域划分的kNN文本快速分类算法.将训练样本集按空间分布情况划分成若干区域,根据测试样本与各区域之间的位置关系快速查找其k个最近邻,从而大大降低kNN算法的计算量.数学推理和实验结果均表明,该算法在确保kNN分类器准确率不变的前提下,显著提高了分类效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石冰	山东大学计算机科学与技术学院	46	346	11.0	17.0