一种改进的快速k-近邻分类算法

• 作者: 乔玉龙 孙圣和 潘正祥
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: k-近邻 小波变换 纹理分类
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 科研通信
• 页码范围: 1146-1149
• 页数: 4页
• 分类号: TP391.4
• 字数: 3725字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2005.06.048

摘要

本文提出了一种新的有效的k-近邻分类快速算法.该算法利用向量的方差和在小波域中的逼近系数得出两个重要的不等式.在搜索k-近邻的过程中,首先判断每个训练向量是否满足这两个不等式,由此排除大量不可能成为k-近邻的向量,从而可以快速的找到未知样本的k个近邻,使得在保持k-近邻法分类性能不变的情况下,分类的效率得到很大地提高.最后,我们以纹理分类为例验证算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙圣和	哈尔滨工业大学自动化测试与控制系	112	2796	27.0	49.0
2	潘正祥	哈尔滨工业大学自动化测试与控制系	4	134	4.0	4.0
4	乔玉龙	哈尔滨工业大学自动化测试与控制系	18	137	5.0	11.0