| 一种基于近邻搜索的快速k-近邻分类算法 |
| |
| 引用本文： | 王壮,胡卫东,郁文贤,庄钊文.一种基于近邻搜索的快速k-近邻分类算法[J].系统工程与电子技术,2002,24(4):100-102. |
| |
| 作者姓名： | 王壮 胡卫东 郁文贤 庄钊文 |
| |
| 作者单位： | 国防科技大学精确制导与自动目标识别国家重点实验室,湖南,长沙,410073 |
| |
| 摘 要： | 针对传统快速k 近邻分类算法的缺陷 ,提出了一种基于近邻搜索的快速k 近邻分类算法———超球搜索法。该方法通过对特征空间的预组织 ,使分类在以待分样本为中心的超球内进行 ,有效地缩小了搜索范围。实验结果表明 ,在相同识别率和k值的情况下 ,超球搜索法的识别速度优于基本k 近邻法和传统快速k 近邻算法———及时终止法 ,而且不存在对训练样本搜索顺序敏感性的问题
|
| 关 键 词： | 快速算法 k近邻分类 超球搜索 |
| 文章编号： | 1001-506X(2002)04-0100-03 |
| 修稿时间： | 2001年3月18日 |
A Quick k-Nearest Neighbour Classification Algorithm Based on Near Neighbour Searching |
| |
| WANG Zhuang,HU Wei dong,YU Wen xian,ZHUANG Zhao wen.A Quick k-Nearest Neighbour Classification Algorithm Based on Near Neighbour Searching[J].System Engineering and Electronics,2002,24(4):100-102. |
| |
| Authors: | WANG Zhuang HU Wei dong YU Wen xian ZHUANG Zhao wen |
| |
| Abstract: | |
| |
| Keywords: | Quick algorithm k nearest neighbour classification Super ball searching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
