昇思25天打卡训练营第17天|K近邻算法实现红酒聚类

实验目的
了解KNN的基本概念；
了解如何使用MindSpore进行KNN实验。
2、K近邻算法原理介绍
K近邻算法（K-Nearest-Neighbor, KNN）是一种用于分类和回归的非参数统计方法，最初由 Cover和Hart于1968年提出(Cover等人,1967)，是机器学习最基础的算法之一。它正是基于以上思想：要确定一个样本的类别，可以计算它与所有训练样本的距离，然后找出和该样本最接近的k个样本，统计出这些样本的类别并进行投票，票数最多的那个类就是分类的结果。KNN的三个基本要素：

K值，一个样本的分类是由K个邻居的“多数表决”确定的。K值越小，容易受噪声影响，反之，会使类别之间的界限变得模糊。

距离度量，反映了特征空间中两个样本间的相似度，距离越小，越相似。常用的有Lp距离（p=2时，即为欧式距离）、曼哈顿距离、海明距离等。

分类决策规则，通常是多数表决，或者基于距离加权的多数表决（权值与距离成反比）。

2.1 分类问题
预测算法（分类）的流程如下：

（1）在训练样本集中找出距离待测样本x_test最近的k个样本，并保存至集合N中；

（2）统计集合N中每一类样本的个数 𝐶𝑖

（3）最终的分类结果为argmax 𝐶𝑖  （最大的对应的 𝐶𝑖）那个类。

  在上述实现过程中，k的取值尤为重要。它可以根据问题和数据特点来确定。在具体实现时，可以考虑样本的权重，即每个样本有不同的投票权重，这种方法称为带权重的k近邻算法，它是一种变种的k近邻算法。

2.2 回归问题
假设离测试样本最近的k个训练样本的标签值为 𝑦𝑖，则对样本的回归预测输出值为：

 
即为所有邻居的标签均值。

带样本权重的回归预测函数为：

其中 为第个 样本的权重。

2.3 距离的定义
KNN算法的实现依赖于样本之间的距离，其中最常用的距离函数就是欧氏距离（欧几里得距离）。  空间中的两点 𝑥 和 𝑦 ，它们之间的欧氏距离定义为：

 
需要特别注意的是，使用欧氏距离时，应将特征向量的每个分量归一化，以减少因为特征值的尺度范围不同所带来的干扰，否则数值小的特征分量会被数值大的特征分量淹没。

其它的距离计算方式还有Mahalanobis距离、Bhattacharyya距离等。

3、实验环境
预备知识：

熟练使用Python。
具备一定的机器学习理论知识，如KNN、无监督学习、 欧式距离等。
实验环境：

MindSpore 2.0（MindSpore版本会定期更新，本指导也会定期刷新，与版本配套）；
本案例支持win_x86和Linux系统，CPU/GPU/Ascend均可运行。
如果在本地运行此实验，请参考《MindSpore环境搭建实验手册》在本地安装MindSpore。

4、数据处理
4.1 数据准备
Wine数据集是模式识别最著名的数据集之一，Wine数据集的官网：Wine Data Set。这些数据是对来自意大利同一地区但来自三个不同品种的葡萄酒进行化学分析的结果。数据集分析了三种葡萄酒中每种所含13种成分的量。这些13种属性是

Alcohol，酒精
Malic acid，苹果酸
Ash，灰
Alcalinity of ash，灰的碱度
Magnesium，镁
Total phenols，总酚
Flavanoids，类黄酮
Nonflavanoid phenols，非黄酮酚
Proanthocyanins，原花青素
Color intensity，色彩强度
Hue，色调
OD280/OD315 of diluted wines，稀释酒的OD280/OD315
Proline，脯氨酸
方式一，从Wine数据集官网下载wine.data文件。
方式二，从华为云OBS中下载wine.data文件。
Key    Value    Key    Value
Data Set Characteristics:    Multivariate    Number of Instances:    178
Attribute Characteristics:    Integer, Real    Number of Attributes:    13
Associated Tasks:    Classification    Missing Values?    No

4.2 数据读取与处理
导入MindSpore模块和辅助模块
在生成数据之前，导入需要的Python库。

目前使用到os库，为方便理解，其他需要的库，我们在具体使用到时再说明。

详细的MindSpore的模块说明，可以在MindSpore API页面中搜索查询。

可以通过context.set_context来配置运行需要的信息，譬如运行模式、后端信息、硬件等信息。

导入context模块，配置运行需要的信息。

取Wine数据集wine.data，并查看部分数据

取三类样本（共178条），将数据集的13个属性作为自变量𝑋。将数据集的3个类别作为因变量 𝑌

取样本的某两个属性进行2维可视化，可以看到在某两个属性上样本的分布情况以及可分性。

将数据集按128:50划分为训练集（已知类别样本）和验证集（待验证样本）

模型构建--计算距离
利用MindSpore提供的tile, square, ReduceSum, sqrt, TopK等算子，通过矩阵运算的方式同时计算输入样本x和已明确分类的其他样本X_train的距离，并计算出top k近邻

模型预测
在验证集上验证KNN算法的有效性，取 𝑘=5 ，验证精度接近80%，说明KNN算法在该3分类任务上有效，能根据酒的13种属性判断出酒的品种。

实验小结
本实验使用MindSpore实现了KNN算法，用来解决3分类问题。取wine数据集上的3类样本，分为已知类别样本和待验证样本，从验证结果可以看出KNN算法在该任务上有效，能根据酒的13种属性判断出酒的品种。