sweet_fox的博客

原创 Machine learning in action ch02 KNN笔记

1.KNN算法特点描述优点：精度高、对异常值不敏感、无数据输入假定。 缺点：计算复杂度高、空间复杂度高。 适用数据范围：数值型和标称型。2.KNN思想 对于一个给定的数据集，对于未知数据分类时，总是能够通过计算该点与其他数据点的距离（这个距离可以是欧式距离，也可以是闵氏距离，不加以限定），通过寻找该点的最邻近的K个数据点中的数量最多的数据点，来确定该数据点的分类。 实际上这是一种朴素贝叶斯的