KNN原理及使用

1.K-近邻算法

1.1 K-近邻算法简介

    1.定义:

        就是通过你的"邻居"来判断你属于哪个类别

    2.如何计算你到你的"邻居"的距离

        一般时候,都是使用欧氏距离

1.2 k近邻算法api初步使用

    1.sklearn

        优势:

        1.文档多,且规范,

        2.包含的算法多

        3.实现起来容易

    2.sklearn中包含内容

        分类、聚类、回归

        特征工程

        模型选择、调优

    3.knn中的api

        sklearn.neighbors.KNeighborsClassifier(n_neighbors=5)

            参数:

            n_neighbors -- 选定参考几个邻居

    4.机器学习中实现的过程

        1.实例化一个估计器

        2.使用fit方法进行训练

1.3 距离度量[###]

    1.欧式距离

        通过距离平方值进行计算

    2.曼哈顿距离(Manhattan Distance)：

        通过举例的绝对值进行计算

    3.切比雪夫距离 (Chebyshev Distance)：

        维度的最大值进行计算

    4.闵可夫斯基距离(Minkowski Distance)：

        当p=1时，就是曼哈顿距离；

        当p=2时，就是欧氏距离；

        当p→∞时，就是切比雪夫距离。

    小结:前面四个距离公式都是把单位相同看待了,所以计算过程不是很科学

    5.标准化欧氏距离 (Standardized EuclideanDistance)：

        在计算过程中添加了标准差,对量刚数据进行处理

    6.余弦距离(Cosine Distance)

        通过cos思想完成

    7.汉明距离(Hamming Distance)【了解】：

        一个字符串到另一个字符串需要变换几个字母,进行统计

    8.杰卡德距离(Jaccard Distance)【了解】：

        通过交并集进行统计

    9.马氏距离(Mahalanobis Distance)【了解】

        通过样本分布进行计算

1.4 k值选择[***]

    K值过小：

       容易受到异常点的影响

        过拟合

    k值过大：

        受到样本均衡的问题

        欠拟合

    拓展:

    近似误差 -- 过拟合 --在训练集上表现好,测试集表现不好

    估计误差好才是真的好!

1.5 kd树[###]

    1.构建树

    2.最近领域搜索

    案例:

    一,构建树

        第一次:

        x轴-- 2,5,9,4,8,7 --> 2,4,5,7,8,9

        y轴-- 3,4,6,7,1,2 --> 1,2,3,4,6,7

        首先选择x轴, 找中间点,发现是(7,2)

        第二次:

        左面: (2,3), [4,7], [5,4] --> 3,4,7

        右面: (8,1), (9,6) --> 1,6

        从y轴开始选择, 左边选择点是(5,4),右边选择点(9,6)

        第三次:

        从x轴开始选择

    二,搜索

        1.在本域内,没有进行跨域搜索

        2.要跨到其他域搜索

1.6 案例：鸢尾花种类预测--数据集介绍[****]

    1.获取数据集

        sklearn.datasets.

        小数据:

            sklearn.datasets.load_*

            注意:

            该数据从本地获取

        大数据集:

            sklearn.datasets.fetch_*

            注意:

            该数据从网上下载

            subset--表示获取到的数据集类型

    2.数据集返回值介绍

        返回值类型是bunch--是一个字典类型

        返回值的属性:

            data：特征数据数组

            target：标签(目标)数组

            DESCR：数据描述

            feature_names：特征名,

            target_names：标签(目标值)名

    3.数据可视化

        import seaborn

        seaborn.lmplot()

            参数

            x,y -- 具体x轴,y轴数据的索引值

            data -- 具体数据

            hue -- 目标值是什么

            fit_reg -- 是否进行线性拟合

    4.数据集的划分

        api:

        sklearn.model_selection.train_test_split(arrays, *options)

            参数:

            x -- 特征值

            y -- 目标值

            test_size -- 测试集大小

            ramdom_state -- 随机数种子

            返回值:

            x_train, x_test, y_train, y_test

1.7 特征工程-特征预处理[****]

    1.定义

        通过一些转换函数将特征数据转换成更加适合算法模型的特征数据过程

    2.包含内容:

        归一化

        标准化

    3.api

        sklearn.preprocessing

    4.归一化

        定义:

            对原始数据进行变换把数据映射到(默认为[0,1])之间

        api:

            sklearn.preprocessing.MinMaxScaler (feature_range=(0,1)… )

            参数:

            feature_range -- 自己指定范围,默认0-1

        总结:

            鲁棒性比较差(容易受到异常点的影响)

            只适合传统精确小数据场景(以后不会用你了)

    5.标准化

        定义:

            对原始数据进行变换把数据变换到均值为0,标准差为1范围内

        api:

            sklearn.preprocessing.StandardScaler( )

        总结:

            异常值对我影响小

            适合现代嘈杂大数据场景(以后就是用你了)

1.8 案例：鸢尾花种类预测—流程实现[***]

    1.api

    sklearn.neighbors.KNeighborsClassifier(n_neighbors=5,algorithm='auto')

        algorithm -- 选择什么样的算法进行计算

            auto,ball_tree, kd_tree, brute

    2.案例流程

        1.获取数据集

        2.数据基本处理

        3.特征工程

        4.机器学习(模型训练)

        5.模型评估

1.9 k近邻算法总结[**]

    优点：

        1.简单有效

        2.重新训练代价底

        3.适合类域交叉样本

        4.适合大样本自动分类

    缺点：

        1.惰性学习

        2.类别评分不是规格化

        3.输出可解释性不强

        4.对不均衡的样本不擅长

            样本不均衡：收集到的数据每个类别占比严重失衡

        5.计算量较大

1.10 交叉验证和网格搜索[****]

    1.交叉验证

        1.定义：

            将拿到的训练数据，分为训练和验证集

            *折交叉验证

        2.分割方式：

            训练集：训练集+验证集

            测试集：测试集

        3.为什么需要交叉验证

            为了让被评估的模型更加准确可信

            注意：交叉验证不能提高模型的准确率

    2.网格搜索

        超参数:

            sklearn中,需要手动指定的参数,叫做超参数

        网格搜索就是把这些超参数的值,通过字典的形式传递进去,然后进行选择最优值

    3.api:

        sklearn.model_selection.GridSearchCV(estimator, param_grid=None,cv=None)

            estimator -- 选择了哪个训练模型

            param_grid -- 需要传递的超参数

            cv -- 几折交叉验证

1.11 案例2：预测facebook签到位置[***]

    # 1、获取数据集

    # 2.基本数据处理

    # 2.1 缩小数据范围

    # 2.2 选择时间特征

    # 2.3 去掉签到较少的地方

    # 2.4 确定特征值和目标值

    # 2.5 分割数据集

    # 3.特征工程--特征预处理(标准化)

    # 4.机器学习--knn+cv

    # 5.模型评估