《模式识别导论》姓名班级学号第1页共9页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共9页成绩1)AB2)ABC3)2011年第2页共9页第1页共9页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第2页共9页阅读材料:(参考资料的阅读以下面的题目为导向,不需要细致的研读代码。)边肇祺、张学工编著《模式识别》第二版,第十五章求是科技张宏林编著《VisualC++数字图像模式识别技术及工程实践》,第五、六、七、八章题目:(请对问题一一作答。解答要尽量表达明白、条理清楚。不要求给出具体的代码实现。)1)汉字识别是与生活紧密相关的一种二维信号识别问题。通过对上述材料的研读,同学们应该对模式识别方法如何应用于实际中、以及在实际应用中需要考虑哪些问题有了一些深入的认识。问题:A.一般解决模式识别问题有哪几个关键步骤?给出处理一般模式识别问题步骤的流程图。B.以汉字识别为例,预处理步骤是哪些(举出3种)?汉字的哪些特性可以被提取作为模式特征(举出5种)?利用特征进行汉字识别分类时,要注意什么问题?有什么样的解决方法?一般可采取哪些判别准则进行分类?2)工厂对打上来的鱼进行分类,不同种类的鱼处理方式不同。可是鱼的数量过大,人工分类不现实。如何利用模式识别的方法让计算机帮我们分类?A.可能需要进行哪些预处理?你能想到哪些鱼类特性作为分类特征?可以采取哪些对应的分类决策方法?B.在分类过程中,可能会遇到分类算法错误率高、性能不够鲁棒,你能想出什么方法有效解决?C.文字说明一种你设计的、认为可以准确处理大多数鱼类分类问题的分类算法,并写出算法流程图。左图是利用传感器(如摄像机)对鱼类采样,以进行自动分类的工厂流水线示意图。3)人类具有很强的模式识别能力。通过视觉信息识别文字、图片和周围的环境,通过听觉信息识别与理解语言。模式识别能力是人类智能的重要组成部分。今天,虽然人们可以利用计算机部分实现人的视觉,听觉等模式识别能力,但是相对于浩瀚的人类智能,今天的模式识别无论是在理论研究还是在应用水平上都仅仅只处于初级阶段。请以“模式识别,让明天更美好”为题,设想2000年后,模式识别在理论上将会有那些突破,在应用中将会怎样深刻的影响人类的工作和生活。要求:a、体裁不限,字数不限,可以写成故事,小说或科技论文等等。b、文章应建立在对现存模式识别的理论分析基础之上,通过分析统计模式识别的优点和不足,设想2000年后模式识别将会得到怎样的发展。c、设想2000年模式识别应用的时候,应尽可能全面地描述模式识别在人类生活和生产中的应用,如在工业,生活,娱乐,医疗,通信,战争等等。想象的翅膀能飞多远,就让它飞多远。d、如果可以包含心理学,生理学,神经学,或数学,信息学等方面的描述更好。第3页共9页第2页共9页信息输入数据获取预处理特征选择/提取决策分析信息输出编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第3页共9页解答:1)A.解决模式识别问题的关键步骤:信息获取、预处理、特征提取和分类决策处理一般模式识别问题步骤的流程图B.汉字识别与处理步骤:1.书写倾斜的校正2.笔画粗细的调整3.消除干扰模式特征:复杂指数、四边码、粗外围特征、粗网格特征和笔画密度特征分类是要注意的几个问题:粗分类的正确分类率和分类稳定性要高、粗分类速度要快、粗分类特征要简单、分类字典小、节约存储空间、粗分类方法要和细分类方法相协调解决方法:1.采用复合特征的分类2.多级分类分类标准(1)D(x,G)=∑i=1m|xi−gi|(2)D(x,G)=[(x−G)T∑−1(x−G)]1/2第4页共9页第3页共9页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第4页共9页(3)相似度R(x,G)=(x⋅G)‖x‖⋅‖G‖=∑i=1mxi⋅gi[∑i=1mxi2⋅∑i=1mgi2]1/2(4)符合相似度R¿(x,G)=[∑j=02(x⋅φj)2]1/2‖x‖其中:φ0=G0‖G0‖φ1=(G1‖G1‖+G2‖G2‖)√2(1+θ)φ2=(G2‖G1‖−G2‖G2‖)√2(1−θ),G1=2G02x,G2=2G02yθ=[∑j=02(x⋅φj)2]1/2‖x‖(5)混合相似度R+(x,G)=[∑j=02(x⋅φj)2−μ⋅(x⋅ψ)2]1/2‖x‖其中,μ是常数,ψ=Gg−∑j=0...