学习笔记(一):K近邻(KNN)算法

目录:    

       1、案列背景

       2、特征数据

       3、k-近邻算法阐释及一般流程

       4、算法步骤及代码实现

       5、算法结果

      代码下载地址:https://download.csdn.net/download/xdg2008/14034356     

1、案列背景：

        杜紫藤女士, 一直在某婚恋网站上寻找自己中意的他, 网站给她推荐了很多男士, 但是她并不是每个都喜欢, 网站统计了这些男士的情况，

        这些男士可以划分为如下几类:

        (1)不喜欢的人(didntLike)

        (2)魅力一般的人(smallDoses)

        (3)极具魅力的人(largeDoses)

2.特征数据：

       杜紫藤女士收集了一些样本数据，她把样本数据存放在datingTestSet.txt文本文件中,每个样本数据占据一行，总共有1000行。

       这些样本数据主要有以下3个特征:

       （1)每年获得的飞行常客里程数

         (2)玩视频游戏所消耗的时间百分比

         (3)每周消费的冰淇淋公升数

3.k-近邻算法讲解及一般流程:

      3.1 基本概念

         k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T