人工智能计算智能和机器学习课件.ppt

《人工智能计算智能和机器学习课件.ppt》由会员分享，可在线阅读，更多相关《人工智能计算智能和机器学习课件.ppt（26页珍藏版）》请在三一办公上搜索。

1、人工智能,第六讲 计算智能概论,计算智能的概念计算智能方法计算智能算法计算智能的应用,第六讲 计算智能概论,计算智能的概念,计算智能(computational intelligence)属于现代人工智慧(artificial intelligence)的一门分支，能够让机器或资讯系统自动地推理和学习。所谓计算智能是一种计算的模式及智慧型工具。它能够在不确定的环境中，直接输入原始资料，再透过精确的平行表示方法来处理资料，最后及时产生可靠且高容错能力的结果。,Fuzzy set theory(模糊集合论)Artificial neural network(类神经网路)Belief network

2、(信赖网路)Artificial life(人工生命)Evolutionary computation(演化式计算方法),第六讲 计算智能概论,计算智能方法,模糊集合论 1965年美国学者扎德在数学上创立了一种描述模糊现象的方法模糊集合论。这种方法把待考察的对象及反映它的模糊概念作为一定的模糊集合，建立适当的隶属函数，通过模糊集合的有关运算和变换，对模糊对象进行分析。模糊集合论以模糊数学为基础，研究有关非精确的现象。客观世界中，大量存在着许多亦此亦彼的模糊现象。,第六讲 计算智能概论,计算智能方法,类神经网络（ANN）根据计算的连接路径连接信息处理的数学计算模型或者使用。研究人员在一个精确的定

3、义的协议之后,所谓的神经网络,也被称为神经网络(SNN或只是称为神经网络(尼龙使人工神经元网络组相互关联的。但多数人同意,它包括一个简单的网络,在处理处置的元素,元素之间的全球行为参数决定，主要是神经元与触突，就是拓朴学的点和弧了，实用於计算机模拟,第六讲 计算智能概论,计算智能方法,信任网络(belief network)又称贝氏网络(Bayesian network)或是有向非循环图形模型(directed acyclic graphical model)，是一种机率图型模型，借由有向非循环图形(directed acyclic graphs,or DAGs)中得知一组随机变量X1,X2,

4、.,Xn及其n组条件机率分配(conditional probability distributions,or CPDs)的性质。举例而言，贝氏网络可用来表示疾病和其相关症状间的机率关系；倘若已知某种症状下，贝氏网络就可用来计算各种可能罹患疾病之发生机率。,第六讲 计算智能概论,计算智能方法,人工生命(AL:Artificial life)通过人工模拟生命系统,来研究生命的领域。人工生命的概念，包括两个方面内容：1）、属于计算机科学领域的虚拟生命系统，涉及计算机软件工程与人工智能技术 2）、基因工程技术人工改造生物的工程生物系统，涉及合成生物学技术。,第六讲 计算智能概论,计算智能方法,演化式

5、计算方法 演化式计算是一个通用名次，泛指以达尔文进化论“适者生存，不适者淘汰”为基础，来模拟自然界演化过程所建立的计算模式。演化式计算方法又可分为下列算法：Ant colony optimization(蚁群最佳化方法)Genetic algorithm(遗传演算法)Particle swarm optimization(粒子群优化法),第六讲 计算智能概论,计算智能方法,第六讲 计算智能概论,计算智能算法,Ant colony optimization(蚁群最佳化方法)Genetic algorithm(遗传演算法)Particle swarm optimization(粒子群优化法),蚁群

6、算法(ant colony optimization,ACO)又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型，基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。,第六讲 计算智能概论,计算智能算法,第六讲 计算智能概论,计算智能算法,遗传演算法 是模拟自然界生物演化过程及运作机制以求优先问题解决方法（桉）的人工智能技术。其主要的组

7、成元素有父代（母代）、子代及交配与突变方法，及优先选择函数（模拟进化论中之天择部分）。此为透过遗传之方式在下一代的物件能更有调适环境或游戏规则之过程，另外之同一代之调适行为即是学习或模拟与其他经学习后之调适行为，而自然演化即是一种优先及隐式学习的过程。演化亦是一种试误与选择及淘汰同步进行之过程。,第六讲 计算智能概论,计算智能算法,粒子群优化(Particle Swarm Optimization,PSO)又称微粒群算法，是由J.Kennedy和R.C.Eberhart等于1995年开发的一种演化计算技术，来源于对一个简化社会模型的模拟。其中“群(swarm)”来源于微粒群符合M.M.Mill

8、onas在开发应用于人工生命(artificial life)的模型时所提出的群体智能的5个基本原则。“粒子(particle)”是一个折衷的选择，因为既需要将群体中的成员描述为没有质量、没有体积的，同时也需要描述它的速度和加速状态。,第六讲 计算智能概论,计算智能的应用,自动控制影像处理语音识别自然语言处理财务预测游戏理论机器人数学规划交通运输,工业程序航空工业艺术物理化学医学经济学智慧控制互动式玩具无人载具,第七讲 机器学习概论,机器学习的概念机器学习方法简介,第七讲 机器学习概论,机器学习的概念,Simon（1983）：学习就是系统中的变化，这种变化使系统比以前更有效地去做同样的工作。M

9、insky(1985)：学习是在我们头脑中（心里内部）进行有用的变化。学习的过程有：获取新的陈述性知识、通过教育或实践发展机械技能和认知能力、将新知识组织成为通用化和有效的表达形式、借助观察和实验发现新的事实和新的理论。机器学习是一门研究机器获取新知识和新技能，并识别现有知识的学问。,第七讲 机器学习概论,机器学习的概念,上图表示学习系统的基本结构。环境向系统的学习部分提供某些信息，学习部分利用这些信息修改知识库，以增进系统执行部分完成任务的效能，执行部分根据知识库完成任务，同时把获得的信息反馈给学习部分。,第七讲 机器学习概论,机器学习方法简介,1、机械学习（记忆学习）2、传授学习（指点学习

10、）3、演绎学习 4、归纳学习 1）实例学习 2）观察与发现学习 5、类比学习,第七讲 机器学习概论,机器学习方法简介,1、机械学习（记忆学习）在机械学习（记忆学习)中基本没有变换。由施教者提供的信息或多或少被学习系统记忆和使用。这时环境提供的信息与执行环节使用的信息有相同的水平，同样的形式。实际上每台计算机都可以看作是机械学习（记忆学习),因为它们都存贮用户送入的程序。一个例子是Samuel的西洋象棋程序（1956，1967），它记忆每个棋局以便提高下棋水平。,第七讲 机器学习概论,2、传授学习（指点学习）在传授学习中，学习环节进行的变换只是对施教者提供的信息进行选择和改造，这主要是在语法层的

11、变换。这时环境提供的信息过于抽象，它的水平高于执行环节所用信息的水平。学习环节把较高水平的知识变换为较低水平的知识。这种变换称为实用化。实用化主要有下列步骤：由传授的信息推出结论，作出假设以补充一些细节和确定何时需要进一步传授。实用化过程类似于编译系统把高级语言程序变换成机器码程序。,机器学习方法简介,第七讲 机器学习概论,3、演绎学习在演绎学习中，学习系统由给定的知识进行演绎的保真推理，并存储有用的结论。这种策略近几年才作为一种独立的学习策略。（Michalski,1983）演绎学习包括知识改造、知识编译、产生宏操作、保持等价的操作和它保真变换。,机器学习方法简介,第七讲 机器学习概论,4、

12、归纳学习在归纳学习中，变换过程是对输入信息的一般化和选择最合理的预期结果，这就是归纳推理。归纳学习可以分为以下实例学习、观察与发现学习。,机器学习方法简介,第七讲 机器学习概论,1）实例学习实例学习又称为概念获取，它的任务是确定概念的一般描述，这个描述应解释所有给定的正例并排除所有给定的反例。这些正反例是由信息源提供的，信息源可能是已经知道概念的施教者，也可能是学生做实验而系统从中得到反馈的环境。后者可称为实验学习，包括由做学习和由问题求解学习。刺激反应式学习也是一种实例学习。,机器学习方法简介,第七讲 机器学习概论,2）观察与发现学习观察与发现学习又称为描述的一般化。这类学习没有实教者的学习

13、帮助，它要产生解释所有或大多数观察的规律和规则。这类学习包括概念聚类、构造分类、使方程符合数据、发现解释观察的定律和形成理论；遗传学算法（Holland,1986）和经验预测算法（Zagoruiko,1976）可以看作这种策略的变种。实例学习是由正反例学习，这些正反例是由施教者分类的。因此实例学习是有实教的学习。观察与发现学习是由未经分类的观察学习，或由系统自身的功能去发现。这是无实教的学习。,机器学习方法简介,第七讲 机器学习概论,5、类比学习类比学习是演绎学习与归纳学习的组合。它匹配不同论域的描述，确定公共的子结构，以此作为类比映射的基础。寻找公共子结构是归纳推理，而实现类比映射是演绎推理

14、。由提醒学习可以看作一种类比学习（Schank,1982）。类比学习是由系统已有的某一领域知识得到另一领域中类似的知识。,机器学习方法简介,39、把生活中的每一天，都当作生命中的最后一天。40、机不可失，时不再来。41、就算全世界都否定我，还有我自己相信我。42、不为模糊不清的未来担忧，只为清清楚楚的现在努力。43、付出才会杰出。44、成功不是凭梦想和希望，而是凭努力和实践。45、成功这件事，自己才是老板！46、暗自伤心，不如立即行动。47、勤奋是你生命的密码，能译出你一部壮丽的史诗。48、随随便便浪费的时间，再也不能赢回来。49、不要轻易用过去来衡量生活的幸与不幸！每个人的生命都是可以绽放美

15、丽的，只要你珍惜。50、给自己定目标，一年，两年，五年，也许你出生不如别人好，通过努力，往往可以改变%的命运。破罐子破摔只能和懦弱做朋友。51、当眼泪流尽的时候，留下的应该是坚强。52、上天完全是为了坚强你的意志，才在道路上设下重重的障碍。53、没有播种，何来收获；没有辛苦，何来成功；没有磨难，何来荣耀；没有挫折，何来辉煌。54、只要路是对的，就不怕路远。55、生命对某些人来说是美丽的，这些人的一生都为某个目标而奋斗。56、浪花总是着扬帆者的路开放的。74、失败是什么？没有什么，只是更走近成功一步；成功是什么？就是走过了所有通向失败的路，只剩下一条路，那就是成功的路。75、要改变命运，首先改变

16、自己。76、我们若已接受最坏的，就再没有什么损失。77、在生活中，我跌倒过。我在嘲笑声中站起来，虽然衣服脏了，但那是暂时的，它可以洗净。78、没有压力的生活就会空虚；没有压力的青春就会枯萎；没有压力的生命就会黯淡。79、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回味起来却有久久不会退去的余香。80、最困难的时候，就是距离成功不远了。81、知道自己要干什么，夜深人静，问问自己，将来的打算，并朝着那个方向去实现。而不是无所事事和做一些无谓的事。82、出路出路，走出去了，总是会有路的。困难苦难，困在家里就是难。83、人生最大的喜悦是每个人都说你做不到，你却完成它了！84、勇士搏出惊涛骇流而不沉沦，

17、懦夫在风平浪静也会溺水。85、生活不是林黛玉，不会因为忧伤而风情万种。86、唯有行动才能改造命运。87、即使行动导致错误，却也带来了学习与成长；不行动则是停滞与萎缩。88、光说不干，事事落空；又说又干，马到成功。89、对于每一个不利条件，都会存在与之相对应的有利条件。90、人的潜能是一座无法估量的丰富的矿藏，只等着我们去挖掘。91、要成功，不要与马赛跑，要骑在马上，马上成功。2、虚心使人进步，骄傲使人落后。3、谦虚是学习的朋友，自满是学习的敌人。4、若要精，人前听。5、喜欢吹嘘的人犹如一面大鼓，响声大腹中空。6、强中更有强中手，莫向人前自夸口。7、请教别人不折本，舌头打个滚。8、人唯虚，始能知人。满招损，谦受益。满必溢，骄必败。,