3.1.2机器学习算法类型：监督学习 课件-高中信息技术粤教版（2019）选择性必修4.pptxVIP

机器学习算法类型：监督学习——K近邻算法苹果柠檬分类

机器学习算法类型：机器学习算法类型监督学习K近邻算法决策树线性回归朴素贝叶斯无监督学习聚类算法主题模型推荐系统

思考：如何来区分苹果和柠檬？

颜色大小形状表皮特征苹果和柠檬都有那些外部特征？

标签长宽苹果7.07.1标签长宽柠檬6.08.2长宽长宽采集苹果和柠檬长宽特征：

标签长宽柠檬7.235.51柠檬6.695.97柠檬6.635.56柠檬5.675.82柠檬6.374.68柠檬5.595.75柠檬6.584.43柠檬5.445.92柠檬5.114.37柠檬5.074.21苹果8.417.00苹果8.117.30苹果8.796.12苹果8.077.55苹果8.937.24苹果8.737.60苹果9.476.15苹果9.506.18苹果9.726.17苹果9.327.79任务一：将数据处理成散点图。探究活动——数据可视化请同学们打开实践活动表格，跟老师一起完成散点图描绘任务。

探究活动——发现数据特征探究分类算法柠檬苹果长宽

探究活动——发现数据特征探究分类算法长柠檬苹果宽CABA为苹果BC为柠檬问题分别预测A、B、C三个点属于什么水果，为什么？

探究活动——发现数据特征探究分类算法柠檬苹果长宽CAB方法一：同区域范围属于同一类“物以类聚”

探究活动——发现数据特征探究分类算法柠檬苹果长宽

探究活动——发现数据特征探究分类算法长柠檬苹果宽aa直线：??直线上方是苹果?直线下方是柠檬

探究活动——发现数据特征探究分类算法长柠檬苹果宽a1a2a3an-1an

问题：下列哪条直线分类更合理？请同学思考并回答。a1长宽b1c1柠檬苹果探究活动——发现数据特征探究分类算法

问题：下列哪条直线分类更合理？b1长宽a1c1AB柠檬苹果探究活动——发现数据特征探究分类算法

长宽b2a2c2柠檬苹果探究活动——发现数据特征探究分类算法问题：下列哪条直线分类更合理？请同学思考并回答。看这张图：A2，B2，C23条直线中，哪一条直线分类更合理？请同学们思考。

长宽a2b2c2柠檬苹果AB问题：下列哪条直线分类更合理？探究活动——发现数据特征探究分类算法

长宽a3b3c3柠檬苹果探究活动——发现数据特征探究分类算法从刚才和学生一起的探究过程中，我们会发现：C3分类更合理，分类更合理的这条直线都有哪些特征？

柠檬苹果长宽a4b4c4ABββ分类间隔2β最优分类直线具备两个特征：1.它夹在两类样本之间。2.对样本中最近两个点A、B分类间隔β最大，分类间隔和2β最大。用直线将两类水果分开，这属于分类算法中的支持向量机算法。方法二：划直线区分两个区域探究活动——发现数据特征探究分类算法分类最合理的直线，它有这两个特征，首先这条直线夹在两个样本之间。并且两类样本中最近的两个点A点和B点。他们的分类间隔最大。用直线将两类水果分开，这属于分类算法中的支持向量积算法

CAB问题：分别预测A、B、C三个未知水果属于什么水果，为什么？柠檬苹果长宽A苹果B柠檬离谁近就属于哪一类探究活动——发现数据特征探究分类算法

取预测对象最近的K个点，哪个类别的点占比多，它就属于哪一类。概括为：“观其邻，而识其类”。离C最近的3个邻居中，有2个是苹果，有1个是柠檬，所以C可能是苹果。离C最近的1个邻居中，是柠檬，所以C可能是柠檬。柠檬苹果宽CAB长K近邻算法方法三：离谁近就属于哪一类探究活动——发现数据特征探究分类算法

实践活动：利用电子表格探究K近邻算法第一步：计算距离，利用欧式距离公式计算未知水果到各个样本之间的距离。第二步：给距离排序。第三步：选取K值。第四步：投票分类，找到K个“最近邻居”类别占比情况，确定未知水果的种类。

拓展实践：利用电子表格探究K近邻算法利用电子表格实现K近邻算法对苹果和柠檬的预测。

拓展实践：利用电子表格探究K近邻算法小说分类男女生判断朋友选择糖尿病诊断

拓展实践：利用电子表格探究K近邻算法小说分类男女生判断朋友选择两种数据特征（二维）三种数据特征（三维）多分类K近邻算法不仅能解决二维特征分类，也能解决多维特征分类。也解决多分类问题。

拓展实践：利用电子表格探究K近邻算法数据特征多样本多计算复杂

课后探索尝试将本节课的实践任务用编程的方式呈现，并且对未知样本进行预测。

课堂总结：机器学习算法类型：监督学习训练数据：苹果柠檬长宽特征探究分类算法（K近邻算法）利用K近邻算法

构建分类器未知样本预测结果