模式识别&机器学习 思考题

VIP免费
2025-01-13 2 0 75.5KB 11 页 5.9玖币
侵权投诉
模式识别与机器学习期末考查
思考题
1：简述模式识别与机器学习研究的共同问题和各自的研究侧重点。
机器学习是研究让机器（计算机）从经验和数据获得知识或提高自身能力的科学。
机器学习和模式识别是分别从计算机科学和工程的角度发展起来的。然而近年来，
由于它们关心的很多共同问题（分类、聚类、特征选择、信息融合等），这两个
领域的界限越来越模糊。机器学习和模式识别的理论和方法可用来解决很多机器
感知和信息处理的问题，其中包括图像/视频分析、（文本、语音、印刷、手写）
文档分析、信息检索和网络搜索等。近年来，机器学习和模式识别的研究吸引了
越来越多的研究者，理论和方法的进步促进了工程应用中识别性能的明显提高。
机器学习：要使计算机具有知识一般有两种方法；一种是由知识工程师将有关的
知识归纳、整理，并且表示为计算机可以接受、处理的方式输入计算机。另一种
是使计算机本身有获得知识的能力，它可以学习人类已有的知识，并且在实践过
程中不总结、完善，这种方式称为机器学习。机器学习的研究，主要在以下三个
方面进行：一是研究人类学习的机理、人脑思维的过程；和机器学习的方法；以
及建立针对具体任务的学习系统。 机器学习的研究是在信息科学、脑科学、神经
心理学、逻辑学、模糊数学等多种学科基础上的。依赖于这些学科而共同发展。
目前已经取得很大的进展，但还没有能完全解决问题。
模式识别：模式识别是研究如何使机器具有感知能力，主要研究视觉模式和听觉
模式的识别。如识别物体、地形、图像、字体（如签字）等。在日常生活各方面
以及军事上都有广大的用途。近年来迅速发展起来应用模糊数学模式、人工神经
网络模式的方法逐渐取代传统的用统计模式和结构模式的识别方法。 特别神经网
络方法在模式识别中取得较大进展。 理解自然语言 计算机如能“听懂”人的语
言（如汉语、英语等），便可以直接用口语操作计算机，这将给人们带来极大的
便利。计算机理解自然语言的研究有以下三个目标：一是计算机能正确理解人类
的自然语言输入的信息，并能正确答复（或响应）输入的信息。二是计算机对输
入的信息能产生相应的摘要，而且复述输入的内容。三是计算机能把输入的自然
语言翻译成要求的另一种语言，如将汉语译成英语或将英语译成汉语等。目前，
研究计算机进行文字或语言的自动翻译，人们作了大量的尝试，还没有找到最佳
的方法，有待于更进一步深入探索。
机器学习今后主要的研究方向如下：
1)人类学习机制的研究；
2)发展和完善现有学习方法，建立实用的学习系统，特别是开展多种学习方法协
同工作的集成化系统的研究；通过多个现有的具体例子进行分析，归纳为更一般
的概念.机器学习所关注的一个根本问题是如何提高学习系统的泛化能力，或者说
是机器在数据中发现的模式怎样才能具有良好的推广能力.机器学习的研究主旨是
使用计算机模拟人类的学习活动，它是研究计算机识别现有知识、获取新知识、
不断改善性能和实现自身完善的方法。
模式识别(Pattern Recognition)是指对表征事物或现象的各种形式的(数值
的、文字的和逻辑关系的)信息进行处理和分析,以对事物或现象进行描述、辨认、
分类和解释的过程,是信息科学和人工智能的重要组成部分。模式识别的研究的内
容是指利用计算机对要分析的客观事物与标准模板的通过某种模式算法，对其进
行分类，在错误概率最小的条件，使识别到的结果最接近于待识别的客观事实。
先用一定数量的样本，根据它们之间的相似性进行分类器设计，而后用所设计的
分类器对待识别的样本进行分类决策．目前模式识别的主要研究的是提取目标的
运动特征，或在此基础上进行对目标的整体的运动轨迹进行研究，
2：列出在模式识别与机器学习中的常用算法及其优缺点。
1.k-近邻法
近邻法是一种最简单的非参数模式识别方法中的模式匹配法,它主要依据样本
间的多维空间距离来实现分类.
令 Dn={x1,x2,…,xn},其中,每一个样本所属的类别均已知.
对于测试样本点 x,分类是，在集合Dn 中与每个模板进行一一比较，将距离最
近的点标记为x'.那么,近邻法就是把点x分为 x'所属类别.
（1）优点：算法简单，易于理解和分析，分类效果好。
（2）缺点：大样本的计算量大，存储所有样本需较大容量，样本小时误差难
控制。
2. 贝叶斯决策法
贝叶斯决策法是基于概率统计的基本的判别函数分类法。
（1）贝叶斯决策优点：算法简单，易于理解和分析，其基本概念被众多的先
进决策算法运用，判断结果较精确。
（2）贝叶斯决策的主要的缺陷：在采用贝叶斯算法之前，要事先收集一定数
量的符合实际情况的样本，这样才能较精确得出先验概率和条件概率。且在实际
生活中，决策表是很难确定的，计算所需要的损失差数，往往是根据多位专家根
据实际具体问题，共同其错误的决策造成的损失的严重程度来大概确立的。
3. 逆向传播神经网络
其算法在应用中的缺点主要如下：
（1） 算法的稳定性与学效率成反比。
（2） 还没找到某一明确的规则确定学效率的大小，尤其相对于非线性网络
来说，学效率的选择更是一个难题。
（3）训练过程也可能陷入局部最小，可以通过变换初始值进行多次训练来
决绝这个问题，但又增加了计算的负担。
（4） 没有有效的方法可以确定网络层数，太多或太少都会影响系统的性能。
（5）收敛于局部极小的较早收敛问题尚未解决
主要的优点如下：
（6）每个神经元的运算功能十分简单。
（7） 各神经元之间是并行结构互使得其具有高速处理能力。
（8） 在神经网络中，知识与信息的存储表现为神经元之间分布式的物理联
系，知识存储容量很大。
（9） 网状结构似的整个系统的工作不会因为个别的神经元的损失而大大降
低系统性能。
（10） 它可以实现输入和输出数据之间的非线性映射.
4. 遗传算法
遗传算法的优点
① 遗传算法解决了传统优化算法容易误入局部最优解的缺点，不用单值迭代，而
是从解集合进行搜索，利于全局择优。
② 遗传算法需要的参数少，容易形成通用算法程序。
③ 遗传算法有极强的容错能力，遗传算法的初始串集本身就带有大量与最优解甚
远的信息；该算法具有收敛性，通过选择、交叉、变异操作能迅速排除与最优解
相差极大的串。
④ 遗传算法是采用随机方法进行最优解搜索，选择体现了向最优解迫近，交叉体
现了最优解的产生，变异体现了全局最优解的复盖。
力称为隐含并行性(Implicit Parallelism)。它说明遗传算法其内在具有并行处
理的特质。
遗传算法的缺点
遗传算法虽然可以在多种领域都有实际应用，并且也展示了它潜力和宽广前景；
遗传算法还有大量的问题需要研究，目前也还有各种不足。
①选取的值范围大，变量多时，收敛速度也随之下降，甚至有时还无法给定取值
范围时。
②可找到最优解附近，但无法精确确定最优解位置。
③ 遗传算法的参数(n,Pm,Pc)选择还没准确的定数，还需要进一步研究其数学基
础理论。
5. 决策树算法
优点：由于决
策树具有易构造、结构简单、易于理解、
分类精度高，且易于转化成SQI语句有
效地存取数据库，易于算法实现等优点，
决策树尤其适于数据挖掘。描述简单，分类速度快，特别适合大规模的数据处理
缺点：
在学习过程中不能有很多背景知识。是非递增学习算法；ID3 决策树是单变量决
策树，复杂概念的表达困难；同性间的相互关系强调不够；抗噪性差。决策树的
这种明确性可能带来误导.
⑴神经网络方法
　　神经网络由于本身良好的鲁棒性、自组织自适应性、并行处理、分布存储和
高度容错等特性非常适合解决数据挖掘的问题，因此近年来越来越受到人们的关
注。典型的神经网络模型主要分 3大类：以感知机、BP 反向传播模型、函数型网
络为代表的，用于分类、预测和模式识别的前馈式神经网络模型；以 Hopfield的
离散模型和连续模型为代表的，分别用于联想记忆和优化计算的反馈式神经网络
摘要：

模式识别与机器学习期末考查思考题1：简述模式识别与机器学习研究的共同问题和各自的研究侧重点。机器学习是研究让机器（计算机）从经验和数据获得知识或提高自身能力的科学。机器学习和模式识别是分别从计算机科学和工程的角度发展起来的。然而近年来，由于它们关心的很多共同问题（分类、聚类、特征选择、信息融合等），这两个领域的界限越来越模糊。机器学习和模式识别的理论和方法可用来解决很多机器感知和信息处理的问题，其中包括图像/视频分析、（文本、语音、印刷、手写）文档分析、信息检索和网络搜索等。近年来，机器学习和模式识别的研究吸引了越来越多的研究者，理论和方法的进步促进了工程应用中识别性能的明显提高。机器学习：要...

展开>> 收起<<
模式识别&机器学习 思考题.doc

共11页,预览3页

还剩页未读， 继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

相关推荐

更多
立即下载
分类：计算机 价格：5.9玖币 属性：11 页 大小：75.5KB 格式：DOC 时间：2025-01-13

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

热门标签

高考理综 人际关系 配电装置 动力学连接体 力的合成 全宋诗作者索引 公务员考试
/ 11
评分 收藏
分享
立即下载 VIP免费下载
客服
关注