高维特征下快速近邻法的定位点选择及在手写汉字识别中的应用

• 作者: 娄震 曾生根 朱宁波 杨静宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高维特征 快速近邻法 三角不等式 样本子集 汉字识别
• 年，卷（期）: 2004,（32）
• 所属期刊栏目: 学术探讨
• 页码范围: 71-72,88
• 页数: 3页
• 分类号: TP391
• 字数: 2128字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.32.020

摘要

在采用最近邻法进行模式识别时,减小搜索的计算量是一个重要的问题,对于在线识别尤为重要,解决的途径之一是采用快速搜索近邻法.快速近邻法在将样本集分级后,若采用样本均值作为子集圆心,则求取所得的样本子集半径将大于其实际半径.该文介绍了一种高维特征情况下的样本子集圆心的求取方法,根据该方法求得的样本子集圆心与样本均值存在一定的距离,且求得的样本子集半径较小.将这两个圆心以及子集中特征累加值最大和最小的样本作为定位点,应用于基于三角不等式的搜索算法的样本排除规则,大大减少了搜索的计算量.在手写汉字识别实验中,基于该方法的快速近邻法识别速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静宇	南京理工大学计算机系	623	11098	50.0	74.0
2	娄震	南京理工大学计算机系	37	509	12.0	21.0
3	朱宁波	南京理工大学计算机系	3	14	2.0	3.0
4	曾生根	南京理工大学计算机系	11	447	9.0	11.0