hhhi21g's blog

机器学习第5讲——K近邻

概述——一种基本分类和回归方法 K近邻算法,即给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例,这K个实例的多数属于某个类,就把该输入实例分类到这个类中。 k = 3, 选择绿圆最近的3个点,其被分为红三角; k = 5, 同理,则被分为蓝方。 基本思想 基于某种近邻索引方法找出训练样本集中与其最靠近的K个样本...