同等学力申请硕士学位人工智能.pptVIP

* 如何选择决策属性 信息熵: E(ai) = -pi(ai)log2pi(ai) E(S) = -p1log2p1 - p2log2p2 (0.5, 0.5)?E(S)=1 (0.99, 0.01) ?E(S)=0.08 0.0 1.0 0.5 1.0 p1 同等学力申请硕士学位人工智能全文共242页，当前为第191页。 * 例如：掷骰子 {1,2,3,4,5,6} A. 是偶数. B. 不是2. C. 是{1,2,3,4,5,6}之一 D. 是 4. 1/3(a) ,1/5(b), 1/6(c), 1(d)，1/2(a,b) E(S/A), E(S/B), E(S/C), E(S/D) 同等学力申请硕士学位人工智能全文共242页，当前为第192页。 * ID3 算法 基于信息熵的方法: 决策属性具有最大的信息增益 信息期望: 属性A将S 分成子集{S1, …, Sv}. A的信息熵为 : Information gain of A: 同等学力申请硕士学位人工智能全文共242页，当前为第193页。 * ID3 算法 例如：决策属性=? 同等学力申请硕士学位人工智能全文共242页，当前为第194页。 * ID3 算法 类P: buys_computer = “yes” 类N: buys_computer = “no” 1) I(p, n) = I(9, 5) = - 9/14 log(9/14) – 5/14log(5/14) = 0.940 2) 计算 age的熵 Age “=30”: s11 = 2, s21 =3 , I(s11 , s21 ) = 5/14 I(2,3) =0.971 Age “31..40”: s12 = 4, s22 =0 , I(s11 , s21 ) = 4/14 I(4,0) = 0 Age “=41”: s13 = 3, s23 = 2 , I(s11 , s21 ) = 5/14 I(3,2) =0.971 同等学力申请硕士学位人工智能全文共242页，当前为第195页。 * 写成规则的形式 IF-THEN规则: IF age = “=30” AND student = “no” THEN buys_computer = “no” IF age = “=30” AND student = “yes” THEN buys_computer = “yes” IF age = “31…40” THEN buys_computer = “yes” IF age = “40” AND credit_rating = “excellent” THEN buys_computer = “yes” IF age = “=30” AND credit_rating = “fair” THEN buys_computer = “no” student? =30 40 no no yes yes yes 30..40 age? no yes fair excellent credit rating? 同等学力申请硕士学位人工智能全文共242页，当前为第196页。 * 典型题型：机器学习 1. 近年来机器学习最活跃的研究领域是（ ）。（2006年） A. 实例学习 B. 基于解释的学习 C. 统计机器学习 3. 试说明数据挖掘技术的含义，并列举出几种常用的数据挖掘方法。（2006年） 1、若案例（case）不够充足，而有足够的规则（知识），试问如何构建一个含有基于案例推理和基于规则推理的推理系统，以便推理效率高而且总能求得问题的解。（2005） 同等学力申请硕士学位人工智能全文共242页，当前为第197页。 * 典型题型：机器学习 5、指出基于解释的机器学习与实例学习的区别（2004） 四、（5分）阐明机器学习概念，并给出学习模型。 （2003） 3、下图为Simon提出的学习模型，请填充空白框。（1999） 执行环节 学习系统的基本模型 同等学力申请硕士学位人工智能全文共242页，当前为第198页。 * 7.自然语言理解 大纲： 知道自然语言理解的含义，了解自然语言理解的过程。 掌握词切分方法、关键词匹配、转换语法、ATN 语法以及基于语料库的方法。 会使用语法分析方法对一个自然语言表示的语句进行句法分析 7.1 自然语言理解概述 7.2 词法分析 7.3 句法分析 7.4 语义分析 7.5 基于语料库的方法简介 同等学力申请硕士学位人工智能全文共242页，当前为第199页。 * 7.1 自然语言理解概述 1) 定义：机器能够执行人类所期望的某些语言功能: 答疑、摘要、释义、翻译 定义：是语言学、逻辑学、生理学、心理学、计算机科学、数学等相关学科发展和