×

基于VLSI阵列处理器的完整NN分类系统。 (英语) Zbl 1006.68833号

摘要:本文描述了一个基于(k)-最近邻方法为分类问题设计和构建的VLSI阵列处理器系统。该体系结构适用于不同的模式识别应用程序,对于高维数据库非常有效。该体系结构可以根据识别问题的大小进行扩展,使系统能够有效地应用于在线模式识别等计算密集型应用程序。建立并评估了由两个处理器板、软件驱动程序和测试应用程序组成的系统原型。对于手写字符识别任务,整个系统的速度比在Sun SPARC20工作站上运行的顺序算法提高了260倍。

MSC公司:

68单位99 计算方法和应用
68吨10 模式识别、语音识别
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 盖,T.M。;Hart,P.E.,最近邻模式分类,IEEE Trans。通知。理论,IT-14,21-27(1967)·Zbl 0154.44505号
[2] Kovács-V,Zs。医学硕士。;Guerreri,R.,基于距离变换的大规模并行手写字符识别,模式识别,28293-301(1995)
[3] 康纳斯,R.W。;Harlow,C.A.,纹理算法的理论比较,IEEE Trans。模式分析。机器。智力。,PAMI-2、3、204-222(1980)·Zbl 0432.68060号
[4] B.Ulug,S.C.Ahalt,R.A.Mitchell,雷达目标识别的模型编目压缩,ICASSP’95,第5卷,1995年5月,第3479-3482页。;B.Ulug,S.C.Ahalt,R.A.Mitchell,雷达目标识别的模型编目压缩,ICASSP’95,第5卷,1995年5月,第3479-3482页。
[5] 拉宾纳,L.R。;莱文森,S.E。;Rosemberg,A.E。;Wilpon,J.G.,使用聚类技术对孤立单词进行非特定人识别,IEEE Trans。ASSP,27,4,336-349(1979)·Zbl 0413.68090号
[6] Lin,Y.C.,用于所有最近邻问题的新型脉动阵列,IEE Electron。莱特。,28, 11, 1073-1074 (1992)
[7] Tzinas,P.G。;Philippos,P.G。;Tsalides,G。;Thanailakis,A.,一种新的基于细胞自动机的最近邻模式分类器及其VLSI实现,IEEE Trans。超大规模集成电路系统,2,3,343-353(1994)
[8] A.Kramer、R.Canegallo、M.Chinosi、D.Doise、G.Gozzini、L.Navoni、P.L.Rolandi、M.Sabatini,使用5b模拟闪存的55GCPS CAM,IEEE国际固态电路会议,1997年第40卷,第44-45页。;A.Kramer、R.Canegallo、M.Chinosi、D.Doise、G.Gozzini、L.Navoni、P.L.Rolandi、M.Sabatini,使用5b模拟闪光灯的55GCPS CAM,IEEE国际固态电路会议,1997年第40卷,第44-45页。
[9] Lipman,A。;Yang,W.,基于示例学习的VLSI硬件,IEEE Trans。超大规模集成电路系统,5,3,320-328(1997)
[10] Hart,P.E.,《压缩最近邻规则》,IEEE Trans。通知。理论,IT-14,515-516(1968)
[11] F.P.Fisher,E.A.Patrick,最近邻决策规则的预处理算法,1970年美国国家选举委员会会议记录,第481-485页。;F.P.Fisher,E.A.Patrick,最近邻决策规则的预处理算法,《1970年NEC会议录》,第481-485页。
[12] Fukunaga,K。;Narendra,P.M.,计算K近邻的分枝定界算法,IEEE Trans。计算。,C-24、750-753(1975)·Zbl 0307.68069号
[13] 弗里德曼,J.H。;本特利,J.L。;Finkel,R.A.,在对数预期时间内寻找最佳匹配的算法,ACM Trans。数学。软件,3209-226(1977)·Zbl 0364.68037号
[14] S.M.Omohundro,五种圆球树构造算法,收录于:Inter。计算。科学。仪器技术报告,卷TR-89-0631987。;S.M.Omohundro,五种圆球树构造算法,收录于:国际。计算。科学。仪器技术报告,第TR-89-0631987卷。
[15] S.Kim,Baek;B.Park,Song,基于有序分区的快速最近邻查找算法,IEEE Trans。模式分析。机器。智力。,PAMI-8、6761-766(1986)·Zbl 0621.68052号
[16] K.Fukunaga,《统计模式识别》,学术出版社,纽约,1990年。;K.Fukunaga,《统计模式识别》,学术出版社,纽约,1990年·Zbl 0711.62052号
[17] R.O.Duda,P.E.Hart,模式分类和场景分析,威利,纽约,1973年。;R.O.Duda,P.E.Hart,模式分类和场景分析,威利,纽约,1973年·Zbl 0277.68056号
[18] S.M.Omohundro,神经网络行为的高效算法,收录于:复杂系统,1987年第1卷,第273-347页。;S.M.Omohundro,《神经网络行为的高效算法》,载于《复杂系统》,1987年第1卷,第273-347页·Zbl 0659.68101号
[19] Z。M.Kovács-V.R.Guerreri,G.Baccarani,《手写数字最近邻分类的一种新量度》,1992年第11届ICPR会议记录,荷兰海牙,第2卷,1992年8月,第96-100页。;Z。M.Kovács-V.R.Guerreri,G.Baccarani,《手写数字最近邻分类的新量度》,《1992年第11届国际比较项目审查会议论文集》,荷兰海牙,1992年8月,第2卷,第96-100页。
[20] J.L.Hennessy,D.Patterson,《计算机体系结构定量方法》,Morgan Kaufmann,Los Altos,CA,1990年(第8章)。;J.L.Hennessy,D.Patterson,《计算机体系结构定量方法》,Morgan Kaufmann,Los Altos,CA,1990年(第8章)·Zbl 0752.68014号
[21] Parhami,B.,《关于迭代除法表查找的复杂性》,IEEE Trans。计算。,c-36、10、1233-1236(1987)
[22] Aptix Corporation,《可编程互连系统数据手册》,1993年11月。;Aptix Corporation,《可编程互连系统数据手册》,1993年11月。
[23] M.D.Garris,R.A.Wilkinson,NIST特殊数据库3,NIST高级系统部,图像识别小组,1992年。;M.D.Garris,R.A.Wilkinson,NIST特殊数据库3,NIST高级系统部,图像识别小组,1992年。
[24] G.R.Doddington,T.B.Schalk,《语音识别:从理论到实践》,IEEE Spectrum,1981年9月18日。;G.R.Doddington,T.B.Schalk,《语音识别:从理论到实践》,IEEE Spectrum,1981年9月18日。
[25] Picone,J.W.,语音识别中的信号建模技术,Proc。IEEE,81,9,1215-1247(1993)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。