人工智能整理.doc

人工智能知识点整理 第一章 人工智能（AI）是当前科学技术发展中的一门前沿学科，同时也是一门新思想、新观念、新理论、新技术不断出现的新兴学科以及正在迅速发展的学科。 又可把它看作是一门综合性的边缘学科。 人工智能就是用人工的方法在机器（计算机）上实现的智能；或者说是人类智能在机器上的模拟；或者说是人们使机器具有类似于人的智能，即机器智能。 人工智能孕育于1956年之前，形成于1956~1969. 1956年夏，在美国由麻省理工学院的麦卡锡与明斯基、IBM公司信息研究中心的洛切斯特贝尔实验室的香浓共同发起，会上经麦卡锡提议正式采用了“人工智能”这一术语，用它来代表有关机器智能这一研究方向，它标志着人工智能作为一门新兴学科正式诞生。 人工智能的研究途径： 以符号处理为核心的方法； 以网络连接为主的连接机制方法 人工智能的研究领域： 专家系统 专家系统是一种具有特定领域内大量知识与经验的程序系统， 它应用人工智能技术，模拟人类专家求解问题的思维过程求解领域内的各种问题，其水平可以达到甚至超过人类专家的水平。 机器学习 知识是智能的基础，要使计算机有智能，就必须使它有知识。作为人工智能的一个研究领域，它主要研究如何使计算机具有类似于人的学习能力，使计算机能通过学习自动地获取知识及技能，实现自我完善。 模式识别 机器感知是机器智能的一个重要方面，是机器获取外部信息的基本途径。模式识别就是研究如何使机器具有感知能力的一个研究领域，其中主要研究对视觉模式及听觉模式的识别。 第二章 命题是具有真假意义的陈述句。在命题逻辑中，命题通常用大写的英文字母表示。命题逻辑的表示法有较大的局限性，它无法把所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。 在谓词逻辑中，命题是用谓词表示的，一个谓词可分为谓词名与个体这两个部分。个体表示某个独立存在的事物或者某个抽象的概念；谓词名用于刻画个体的性质、状态或个体间的关系。 谓词的一般形式是：P（） 其中，P是谓词名，是个体。谓词名通常用大写的英文字母表示，个体通常用小写的英文字母表示。 在谓词P（）中，若都是个体常量、变元或函数，称它为一阶谓词。如果某个本身又是一个一阶谓词，则称它为二阶谓词。余者类推。今后我们用到的都是一阶谓词。 个体变元的取值范围成为个体域。个体域可以是有限的，也可以是无限的。 5、：称为“非”或“否定” ：称为“析取”，或关系 ：称为“合取”，与关系 ：称为“条件”或“蕴含”。PQ表示“P蕴含Q”，即“如果P，则Q”，其中，P称为条件的前件，Q称为条件的后件。 ：称为“双条件”。PQ表示“P当且仅当Q”。 谓词逻辑真值表P20 全称量词 存在量词 谓词演算的合式公式： 单个谓词是合式公式，称为原子谓词公式； 若A是合式公式，则A也是合式公式； 若A、B都是合式公式，则AB,AB,AB,AB也都是合式公式； 若A是合式公式，x是任一个体变元，则（）A和（）也都是合式公式。 在合式公式中，连接词的优先级别是，，，， 另外，位于量词后面的单个谓词或者用括弧括起来的合式公式称为量词的辖域，辖域内与量词中同名的变元称为约束变元，不受约束的变元称为自由变元。 9、等价式： 交换律：PQ QP, PQ QP 结合律：（PQ）R P(QR) (PQ )R P(QR) 永真蕴含式： 假言推理： P, PQ Q 拒取式： Q, PQ P 假言三段式：PQ， Q R PR 所谓模糊性是指客观事物在性态及类属方面的不分明性，其根源是在类似事物间存在系列过渡状态，它们互相渗透，互相贯通，使得彼此之间没有明显的分界线。 设A={（），（），···，（）} 是论域U上的模糊集，R是U V上的模糊关系，则A 。R = B 称为模糊变换。 第三章 把有关信息关联在一起所形成的信息结构称为知识。 知识是人们在长期的生活及社会实践中、科学研究及实验中积累起来的对客观世界的认识与经验，人们把实践中获得的信息关联在一起，就获得了知识。 若就知识的作用范围来划分，知识可分为：常识性知识，领域性知识。 若就知识的作用及表示来划分，知识可分为：事实性知识，过程性知识，控制性知识。 若就知识的确定性来划分，知识可分为：确定性知识，不确定性知识。 如果撇开知识涉及领域的具体特点，从抽象的、整体的观点来划分，知识可分为：零级知识，一级知识，二级知识。 一阶谓词逻辑表示法的特点： 优点：自然性、精确性、严密性、容易实现； 局限性：不能表示不确定性的知识、组合爆炸、效率低。 产生式通常用于表示具有因果关系