人工智能基础（十）K近邻算法

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.模型评估