-
题名基于旋转投影统计特征的手写数字识别方法
被引量:2
- 1
-
-
作者
庄伟
雷小锋
宋丰泰
戴斌
谢昆青
-
机构
中国矿业大学计算机学院
北京大学信息科学技术学院智能科学系视觉与听觉国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2011年第11期278-281,302,共5页
-
基金
国家863高技术研究发展计划(2006AA12Z217)
江苏省基础研究计划(自然科学基金)(BK2009093)
中国矿业大学科技基金(OD080313)资助
-
文摘
通过抽取数字的轮廓和骨架来提取几何特征,可以有效地反映手写数字的细节,但手写数字的不规范性导致其识别率并不高。运用统计分析理论可以克服这一缺点。首先提出了基于投影间隔比率和间隔变化的特征提取方法,通过数字投影计算间隔的像素数比率和变化趋势,并将其归一化作为特征向量。进一步通过旋转投影基准线,增加特征向量之间的正交性以减少信息冗余,基于这一思路提出旋转投影的识别方法。理论分析和实验证明了旋转投影可以在相同特征数量的情况下达到更高的识别率,并给出了推荐参数。此外,通过旋转投影,直接解决了倾斜数字的识别问题。
-
关键词
统计分析
旋转投影
朴素贝叶斯
最小近邻法
手写数字识别
-
Keywords
Statistical analysis
Rotational projection
Nave bayes
Minimum nearest neighbor method
Handwritten di-git recognition
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名基于傅里叶变换和连通图的聚类分析方法
被引量:1
- 2
-
-
作者
巨瑜芳
雷小锋
戴斌
庄伟
宋丰泰
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第8期2837-2840,共4页
-
基金
江苏省基础研究计划资助项目(BK2009093)
中国矿业大学科技基金资助项目(OD080313)
-
文摘
聚类是假设数据在具有某种群聚结构的前提下根据观察到的无标记的样本发现数据的最优划分。针对已有的聚类算法存在的缺点,假设数据样本的结果簇是密集的,且簇与簇之间区别明显,基于该假设提出一种基于傅里叶变换和连通图的聚类分析方法 FGClus。首先针对每个样本点计算k阶距离矩阵并序列化作为离散傅里叶变换的输入信号;然后抽取频域内幅值最小的复数项并构造输入序列进行傅里叶逆变换,得到在时域空间中的最佳阈值;最后利用该阈值结合连通图指导最终的聚类过程。实验表明,FGClus算法克服了K-means算法聚类前需确定聚类个数、聚类结果对初始代表点的选取敏感、只能聚类球状数据等缺点,取得了良好的聚类效果。
-
关键词
聚类分析
离散傅里叶变换
连通图
最短路径K近邻查询
最佳阈值
-
Keywords
cluster analysis
discrete Fourier transform
connected graph
shortest path KNN query
optimal threshold
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-