机器学习(完整版课件).pptxVIP

机器学习学习是人类获取知识的重要途径和自然智能的重要标志，机器学习则是机器获取知识的重要途径和人工智能的重要标志。机器学习(完整版课件)全文共92页，当前为第1页。什么是机器学习是寻找一种对自然/人工主题、现象或活动可预测且/或可执行的机器理解方法机器学习(完整版课件)全文共92页，当前为第2页。什么是机器学习研究计算机怎样模拟或实现人类（动物）的学习行为，以获取新的知识或技能重新组织已有的知识结构使之不断改善自身的性能是人工智能的核心，是使计算机具有智能的根本途径其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎机器学习(完整版课件)全文共92页，当前为第3页。机器学习的一个形象描述机器学习(完整版课件)全文共92页，当前为第4页。机器学习的一般泛型监督学习 必须预先知道学习的期望结果，并依此按照某一学习规则来修正权值。知道输入数据，知道结果，用函数预测个例无监督学习，不知道结果，根据数据特征分类半监督学习 是监督学习与无监督学习相结合的一种学习方法。它主要考虑如何利用少量的标注样本和大量的未标注样本进行训练和分类的问题。输入数据不可靠，依据权重的调整进行训练。强化学习 利用某一表示“奖／惩”的全局信号，衡量与强化输入相关的局部决策如何。(输入\输出之间没有固定的函数)机器学习(完整版课件)全文共92页，当前为第5页。监督学习决策树（简单问题）人工神经网络（大量样本）支持向量机（小样本）机器学习(完整版课件)全文共92页，当前为第6页。决策树学习机器学习(完整版课件)全文共92页，当前为第7页。 决策树学习　　1．什么是决策树　决策树(decision tree)也称判定树，它是由对象的若干属性、属性值和有关决策组成的一棵树。其中的节点为属性（一般为语言变量），分枝为相应的属性值（一般为语言值）。从同一节点出发的各个分枝之间是逻辑“或”关系；根节点为对象的某一个属性；从根节点到每一个叶子节点的所有节点和边，按顺序串连成一条分枝路径，位于同一条分枝路径上的各个“属性-值”对之间是逻辑“与”关系，叶子节点为这个与关系的对应结果，即决策。例如图1就是一棵决策树。其中，A, B, C代表属性，ai, bj, ck代表属性值，dl代表对应的决策。处于同一层的属性（如图中的B, C）可能相同，也可能不相同，所有叶子节点（如图中的dl ，l=1,2,…, 6）所表示的决策中也可能有相同者。 机器学习(完整版课件)全文共92页，当前为第8页。　由图1不难看出，一棵决策树上从根节点到每一个叶子节点的分枝路径上的诸“属性-值”对和对应叶子节点的决策，刚好就构成一个产生式规则：诸“属性-值”对的合取构成规则的前提，叶子节点的决策就是规则的结论。例如，图1中从根节点A到叶子节点d2的这一条分枝路径就构成规则：(A= a1)∧(B = b2) = d2而不同分枝路径所表示的规则之间为析取关系。 机器学习(完整版课件)全文共92页，当前为第9页。图1 决策树示意图 机器学习(完整版课件)全文共92页，当前为第10页。图 2 飞机起飞的简单决策树 机器学习(完整版课件)全文共92页，当前为第11页。例1 　图3所示是一个描述“兔子”概念的决策树。 图 3 “兔子”概念的决策树 机器学习(完整版课件)全文共92页，当前为第12页。　　2. 怎样学习决策树 决策树是一种知识表示形式, 构造决策树可以由人来完成, 但也可以由机器从一些实例中总结、归纳出来, 即由机器学习而得。 机器学习决策树也就是所说的决策树学习。 　决策树学习是一种归纳学习。由于一棵决策树就表示了一组产生式规则, 因此决策树学习也是一种规则学习。特别地, 当规则是某概念的判定规则时,这种决策树学习也就是一种概念学习。 机器学习(完整版课件)全文共92页，当前为第13页。　决策树学习的基本方法和步骤是: 　首先,选取一个属性, 按这个属性的不同取值对实例集进行分类; 并以该属性作为根节点,以这个属性的诸取值作为根节点的分枝, 进行画树。 　然后,考察所得的每一个子类, 看其中的实例的结论是否完全相同。如果完全相同, 则以这个相同的结论作为相应分枝路径末端的叶子节点; 否则, 选取一个非父节点的属性, 按这个属性的不同取值对该子集进行分类, 并以该属性作为节点, 以这个属性的诸取值作为节点的分枝, 继续进行画树。 如此继续,直到所分的子集全都满足: 实例结论完全相同, 而得到所有的叶子节点为止。这样, 一棵决策树就被生成。下面我们进一步举例说明。 机器学习(完整版课件)全文共92页，当前为第14页。表1 汽车驾驶保险类别划分实例集 机器学习(完整版课件)全文共92页，当前为第15页。可以看出,该实例集中共有12个实例,实例中的性别、年龄段和婚状为3个属性, 保险类别就是相应的决策项。