高中人工智能课程-机器学习入门级算法-课件

高中人工智能课程

机器学习入门级算法目录又是一年蝉鸣时二、图形化编程实现算法三、人工智能创意编程竞赛一、机器学习入门级算法机器学习算法1、人工智能、机器学习与深度学习人工智能（ArtificialIntelligence），它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。机器学习（MachineLearning）使用算法来解析数据、从中学习，它然后对真实世界中的事件做出决策和预测。它使用大量的数据来“训练”，它通过各种算法从数据中学习如何完成任务。深度学习（DeepLearning），它作为机器学习的分支，它它试图使用包含复杂结构或者由多重非线性变换构成的多个处理层对数据进行高层抽象的算法。二2、监督学习与无监督学习1、有监督学习（supervisedlearning)和无监督学习（unsupervisedlearning)都是机器学习的常用方法。简单归纳，它是否有监督（supervised），它就看输入数据是否有标签（label）。输入数据有标签，它则为有监督学习；没标签则为无监督学习。2、监督学习与无监督学习有监督机器学习又被称为“有老师的学习”，它先通过已知的训练样本（如已知输入和对应的输出）来训练，它从而得到一个最优模型，它再将这个模型应用在新的数据上，它映射为输出结果。而无监督机器学习被称为“没有老师的学习”，它相比于有监督，它没有训练的过程，它而是直接拿数据进行建模分析，它通过机器学习自行学习探索。典型的监督学习任务：分类与回归典型的无监督任务：聚类二1）回归算法演示：样本数据：特征 标签（（x1），（y1））（（x2），（y2））（（x3），（y3））（（x4），（y4））。。。。。。。。。。。。y为连续值2）分类算法演示。。。。。样本数据：特征 标签（（x11，x12），（y1））（（x21，x22），（y2））（（x31，x32），（y3））（（x41，x42），（y4））。y为离散值，它表示类别。。。。。。二二监督学习二Kmeans与KNN算法演示Kmeans：：一种聚类算法，它目标是发现数据中的特殊结构。算法思路：把n个对象根据属性分为k个聚类以便使所获得的聚类满足：同一聚类中的对象相似度较高；不同聚类中的对象相似度较小。3、Kmeans与KNN算法1）Kmeans算法2）KNN算法KNN：一种分类算法，它它不具有显式的学习过程。对应的输入是特征空间的点，它输出为实例的类别。算法思路：如果一个样本在特征空间中的k个邻近的样本中的大多数属于于某一个类别，它则该样本划分为这个类别。KNN算法中，它所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。图形化编程实现算法课例三实例来源•人工智能初中版（一）聚类实例•人工智能高中版问题导入如何实现肖像照片的分类？三问题抽象三基本思路曼哈顿距离欧几里得距离明可夫斯基距离a、b两点间距离公式：三基本步骤随机设置三个（K=3）初始锚点，它计算各样本点与锚点的距离，它确定最短距离，它分配类别。三基本步骤遍历一次后，它更新锚点坐标（以黄色锚点横坐标为例）i三xN为初步分类黄色类别样本点个数，它

x

为坐标

重复上述步骤，它直

到

锚

点

位

置不

再

变

化。一种聚类算法，它发现并利用数据中的特殊结构实现聚类。聚类结果满足：同一聚类中的对象相似度较高；不同聚类中的对象相似度较小。K均值算法（K-Means）小结三基本步骤计算待判断数据点与每个样本点间的距离；取前K个最小值；利用少数服从多数原则，它

将多数作为分类依据。三K最近邻算法（KNN）一种分类算法，它不需要训练模型的算法，或者说训练集本身就是模型，它但前提是训练数据集为已经标记好的数据集。算法思路：在特征空间中K个邻近的样本中，大多数属于某一类别，它则该样本被划分为这个类别。小结三三Kmeans问题分解：

1）画样本散点图2）随机分布三个（K=3）锚点）计算样一个本点与每个锚点的距离）确定最短距离，分

配类别）每个样本点重复3）、4））更新散点图，它用颜色表示分类）计算分类点坐标“

质心”，

更新锚点坐标）重复3）、4）、5）、6）、7））以锚点坐标不再更新作为聚类结束标志KNN问题分解：）随机生成一个待分类测试点）计算该点与每个样本散点的距离）记录测试点与样本点间距离最小的7个（K=7）点的标记）确定这7个点的所属类别）划线直观显示分类结果编程实现kittenblock图形化编程软件三问题延伸相册聚类的流程特征提取：广义上就是一种变换。原始特征的数据量可能很大或者样本处于高维空间，通过映射（或变换）的方法将样本用低维空间表示。三三特征提取特征提取：用一个向量表示人脸的特征••使用之前学习的神经网络提取人脸特征人脸识别旨在辨别人脸的身份，神经网络为了胜任这一任务，在训练过程中已经学会总结了最适合辨别人脸的特征，这

些特征非常适合我们用于作人脸聚类。•一般选用倒数第二层网络的输出作为特征三人脸聚类人脸聚类：使用K均值聚类算法处理获得的人脸特征人脸聚类经过K均值聚类，人

脸根据特