C语言实现knn

时间:2022-10-04 21:27:52

以后写代码一定要谨慎,提高代码的正确率。

/***************************************
* 1.初始化距离为最大值
* 2.计算未知样本和每个训练样本的距离为dist
* 3.得到目前k个最邻近样本中的最大距离maxdist
* 4.如果dist小于maxdist,则将改训练样本作为k-最近邻样本
* 5.重复2、3、4,直至未知样本和训练样本的距离都算完
* 6.统计k个最近邻样本中每个类别出现的次数
* 7.选择出现频率最大的类别作为未知样本的类别
* *****************************************/ #include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#define MAX 0x7fffffff
#define K 3 double cal_dist(int n,double *x,double *y)
{
double sum = 0.0;
int i =;
for(i=;i<n;i++)
{
sum += pow((x[i]-y[i]),2.0);
}
return sqrt(sum);
} void bubbleSort(double **array,int count,int flag)
{
int i = count,j;
double temp;
while(i>)
{
for(j=;j<i-;j++)
{
if(flag == )
{
if(array[][j] > array[][j+])
{
temp = array[][j];
array[][j] = array[][j+];
array[][j+] = temp;
temp = array[][j];
array[][j] = array[][j+];
array[][j+] = temp;
} }
else if(flag == )
{
if(array[][j] > array[][j+])
{
temp = array[][j];
array[][j] = array[][j+];
array[][j+] = temp;
temp = array[][j];
array[][j] = array[][j+];
array[][j+] = temp;
}
}
}
i--;
}
return;
}
int main()
{
int n,m;
FILE *fp;
fp = fopen("/data.txt","r");
fscanf(fp,"N=%d,D=%d",&n,&m);
printf("N=%d,D=%d\n",n,m);
double **array;
array = (double **)malloc(n*sizeof(double));
array[] = (double *)malloc(n*m*sizeof(double));
int h,j = ,i =;
for(i=;i<n;i++)
{
array[i] = array[i-] + m;
}
for(i=;i<n;i++)
{
for(j=;j<m;j++)
{
fscanf(fp,"%lf",&array[i][j]);
}
}
double **temp;
temp = (double **)malloc(*sizeof(double));
temp[] = (double *)malloc(*K*sizeof(double));
for(i=;i<;i++)
{
temp[i] = temp[i-] + K;
}
for(i=;i<;i++)
{
for(j=;j<K;j++)
{
temp[i][j] = MAX*0.1;
}
}
double *testdata;
double max_dist = 0.0;
double distance = 0.0;
double tmp = 0.0;
testdata=(double *)malloc((m-)*sizeof(double));
printf("input test data containing %d numbers:\n",m-);
for(i=;i<(m-);i++)
{
fscanf(fp,"%lf",&testdata[i]);
}
close(fp);
while()
{
for(i=;i<K;i++)
{
if(K > n) break;
temp[][i] = cal_dist(n,testdata,array[i]);
temp[][i] = array[i][m-];
}
for(i=;i<K;i++)
{
printf("%4lf,%4lf\n",temp[][i],temp[][i]);
}
printf("\n");
bubbleSort(temp,K,);
max_dist = temp[][K-];
for(i=K;i<n;i++)
{
distance = cal_dist(n,testdata,array[i]);
if(max_dist > distance)
{
for(j=;j<K;j++)
{
if(distance < temp[][j])
{
for(h=K-;h>j;h--)
{
temp[][h] = temp[][h-];
temp[][h] = temp[][h-];
}
}
temp[][j] = distance;
temp[][j] = array[i][m-];
}
}
max_dist = temp[][K-];
}
bubbleSort(temp,K,);
break;
} int value_label = ;
int count = ;
int flag = ;
for(i=;i<K-;i++)
{
if(temp[][i] != temp[][i+])
{
if(flag > count)
{
flag = count;
value_label = temp[][i];
count =;
}
}
else
{
count ++;
}
}
if(count > flag)
{
value_label = temp[][K-];
flag = count;
}
printf("Predict message is %d\n",value_label);
return ;
}

C语言实现knn的更多相关文章

  1. 机器学习与R语言:kNN

    #---------------------------------------- # 功能描述:演示kNN建模过程 # 数据集:威斯康星乳腺癌诊断 # #---------------------- ...

  2. 数据分析与挖掘 - R语言:KNN算法

    一个简单的例子!环境:CentOS6.5Hadoop集群.Hive.R.RHive,具体安装及调试方法见博客内文档. KNN算法步骤:需对所有样本点(已知分类+未知分类)进行归一化处理.然后,对未知分 ...

  3. 大数据时代的精准数据挖掘——使用R语言

    老师简介: Gino老师,即将步入不惑之年,早年获得名校数学与应用数学专业学士和统计学专业硕士,有海外学习和工作的经历,近二十年来一直进行着数据分析的理论和实践,数学.统计和计算机功底强悍. 曾在某一 ...

  4. 机器学习 第五篇:分类(kNN)

    K最近邻(kNN,k-NearestNeighbor)算法是一种监督式的分类方法,但是,它并不存在单独的训练过程,在分类方法中属于惰性学习法,也就是说,当给定一个训练数据集时,惰性学习法简单地存储或稍 ...

  5. kd树和knn算法的c语言实现

    基于kd树的knn的实现原理可以参考文末的链接,都是一些好文章. 这里参考了别人的代码.用c语言写的包括kd树的构建与查找k近邻的程序. code: #include<stdio.h> # ...

  6. 【机器学&ast;与R语言】2-懒惰学&ast;K&ast;邻(kNN)

    目录 1.理解使用KNN进行分类 KNN特点 KNN步骤 1)计算距离 2)选择合适的K 3)数据准备 2.用KNN诊断乳腺癌 1)收集数据 2)探索和准备数据 3)训练模型 4)评估模型的性能 5) ...

  7. k近邻算法&lpar;knn&rpar;的c语言实现

    最近在看knn算法,顺便敲敲代码. knn属于数据挖掘的分类算法.基本思想是在距离空间里,如果一个样本的最接近的k个邻居里,绝大多数属于某个类别,则该样本也属于这个类别.俗话叫,"随大流&q ...

  8. 用R语言对一个信用卡数据实现logit&comma;GBM&comma;knn&comma;xgboost

    Prepare the data 数据来自UCIhttp://archive.ics.uci.edu/ml/machine-learning-databases/credit-screening,一个 ...

  9. knn算法的c语言实现

    最近研究KNN,找到了一些优秀的源码,贴出来,做个笔记吧. #include<stdio.h> #include<stdlib.h> #include<math.h&gt ...

随机推荐

  1. PHP 递归的密码

    http://www.cnsecer.com/4146.html 说实话 真的很炫 好像还是不好理解啊

  2. 生成&period;a文件步骤

    1.新建一个Project 选择 iOS->Framework & Library ->Cocoa Touch Static Library点击Next-> 输入Produc ...

  3. MiZ702学习笔记12&mdash&semi;&mdash&semi;封装一个普通的VGA IP

    还记得<MiZ702学习笔记(番外篇)--纯PL VGA驱动>这篇文章中,用verilog写了一个VGA驱动.我们今天要介绍的就是将这个工程打包成一个普通的IP,目的是为后面的一篇文章做个 ...

  4. 关于AuthorizeAttribute使用

    在开发中,假如你只对一个角色进行权限处理,你可以这么写 class ActionAuthAttribute : AuthorizeAttribute { private RoleType _roleT ...

  5. 数据库中的索引Index

    索引就像一本书的目录,而书中的索引是对一个词语的列表,其中注明了包含各个词的页码.数据库中的索引 是某一个表中一列或者若干列值的集合和相应的只想表中物理标识这些值的数据页的逻辑指针清单. 索引的作用: ...

  6. java 内部类和闭包

    内部类(inner class) public class Outer{ private String name; class Inner{ public String getOuterName(){ ...

  7. Linux运维跳槽必备的40道面试精华题&lpar;转&rpar;

    Linux运维跳槽必备的40道面试精华题(转)   下面是一名资深Linux运维求职数十家公司总结的Linux运维面试精华,助力大家年后跳槽找个高薪好工作. 1.什么是运维?什么是游戏运维? 1)运维 ...

  8. Spring Security(十九):6&period; Security Namespace Configuration

    6.1 Introduction Namespace configuration has been available since version 2.0 of the Spring Framewor ...

  9. 六、APP开发的主角——UIViewController

    MVC框架模式 MVC即model(模型).view(视图)和controller(控制器)的缩写,是一种软件设计模式,专用于含有图形化用户界面的软件设计,自20世纪80年代以来已经有30多年的历史了 ...

  10. 【转】C&plus;&plus;四种类型转换方式

    C++四种类型转换方式 https://blog.csdn.net/lv_amelia/article/details/79483579 C风格的强制类型转换(Type Case)很简单,不管什么类型 ...