KNN算法与其改进算法的性能比较

摘要：

K最临近算法(简称KNN算法)是一种无参数的分类与统计方法,是数据挖掘分类技术中最简单的方法之一.KNN算法的核心思想是如果一个样本在特征空间中的K个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性.还有一种简化的算法称为类重心法,即将训练集中每类样本的重心求出,然后判别位置样本点与各类重心的距离,未知样本点距哪一类重心距离最近,位置样本就属于哪一类.

关键词：KNN、数据挖掘、类重心、分类

所属期刊栏目：30

分类号：TP392(计算技术、计算机技术)

在线出版日期：2017-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：60-63