KNN

监督学习之KNN

定义：k-近邻（k-nearest neighbor，k-NN）是一种基本分类与回归方法；简单地说，k-近邻算法采用测量不同特征值之间的距离方法进行分类；即给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最近邻的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。

优点：简单、容易实现；

缺点：需要大量的空间存储所有的已知实例，算法复杂度高；