改进的KNN快速分类算法

• 作者: 张公敬 赵忠帅
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 包围超球 KNN 分类算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 信息工程
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP301.6
• 字数: 3743字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2014.11.09

摘要

传统的KNN算法的时间复杂度与样本规模成正比,大规模或高维数据会降低其分类效率.为此,提出一种改进的KNN快速分类算法.该算法以固定半径长度构造超球为原则,为训练样本集构造多个包围超球.根据各个超球内包含的训练样本集的重心位置与测试样本的位置关系可以快速搜索测试样本的k个最近邻超球,然后以k个最近邻超球内的训练样本集构造新的训练样本集.在新的训练样本集中求测试样本的k个最近邻,从而获得该测试样本的类别.实验表明,改进的KNN快速分类算法的分类准确率得到一定程度的提高、运行效率明显提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张公敬	青岛大学信息工程学院	15	44	4.0	5.0
2	赵忠帅	青岛大学信息工程学院	2	4	1.0	2.0