Python程序设计基础Chap13 程序开发进阶.pptVIP

第13章 程序开发进阶 内容提纲 13.1 分治算法 2 13.2 鸢尾花的分类 3 13.3 设计分类算法 4 3 5 13.4 详细设计 1 13.5 其他有趣的算法问题 13.1 分治算法 什么是分治策略 将一些大问题分解成很多的小问题，小问题的解决应该是比较容易了，当这些小问题都得到了解决，那么，大问题也就迎刃而解了。 使用分治策略时，主要采用自顶向下，逐步细化的原则来进行程序设计。自顶向下设计是从顶层开始描述问题的解决方案，把大问题分解成一个个小问题。小问题不需要立刻进行编程或者解决，而是以函数的形式把它们描述出来，等到大问题分解完成之后，再一步步对这些小问题（函数）进行编程。 13.2 鸢尾花的分类 鸢尾花数据集的数据主要由五个维度组成，分别是花萼长度、花萼宽度、花瓣长度、花瓣宽度、鸢尾花的种类。 前4维主要是鸢尾花的特征项，后一维是鸢尾花的种类项。 13.2 鸢尾花的分类 鸢尾花有三个种类，分别代表山鸢尾（setosa）、变色鸢尾（versicolor）和维吉尼亚鸢尾（virginica）。 我们的问题是，能否编写一个机器自动识别程序，只要录入前4维的特征项，机器就能根据前4维的特征项来判定鸢尾花的种类？ KNN（K-NearestNeighbor）算法介绍 KNN算法，简称邻近算法，它是数据挖掘分类技术中最简单的方法