KNN算法的C语言实现
k-NN(k-Nearest Neighbors) k-近邻算法
概述
- k-近邻算法采用测量不同的特征值之间的距离方法进行分类
k-近邻算法的一般流程
- 收集数据:可以使用任何方法
- 准备数据:距离计算所需要的数值,最好是结构化的数据格式
- 分析数据:可以使用任何方法
- 训练算法:此步骤不适用于k-近邻算法
- 测试算法:计算错误率
- 使用算法:首先需要输入样本数据和结构化的输出结果,然后使用k-近邻算法判定输入数据分别属于哪个分类,最后应用对计算出的分类执行后续的处理
对未知类别属性的数据集中的每个点依次执行以下操作