感知机c/c++代码实现

原创 2016年05月31日 11:18:01

具体公式百度:参看统计学方法中算法描述实现的

一,原始形式

<pre name="code" class="cpp">#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int main() 
{
	int x1[]={3,4,1};
	int x2[]={3,3,1};
	int y[]={1,1,-1};
	int w[]={0,0};
	int b=0;
	int index=0;
	int n=1;
	while(index<3)
	{
		int temp=y[index]*(x1[index]*w[0]+x2[index]*w[1]+b);
		if(temp<=0)
		{
			w[0]+=n*y[index]*x1[index];
			w[1]+=n*y[index]*x2[index];
			b+=n*y[index];
			index=0;
		}
		else{
			index++;
		}
	}
	cout<<"result:"<<endl;
	cout<<"w:"<<w[0]<<" "<<w[1]<<endl;
	cout<<"b:"<<b;
	getchar();
	return 0;
} 


对偶形式

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
	int x1[]={3,4,1};
	int x2[]={3,3,1};
	int y[]={1,1,-1};
	
	int b=0;
	int a[]={0,0,0}; 
	int G[3][3];
	//计算Gram矩阵
	cout<<"Gram矩阵为:"<<endl; 
	for(int i=0;i<3;i++)
	 for(int j=0;j<3;j++)
	  {
		 G[i][j]=x1[i]*x1[j]+x2[i]*x2[j];
		 cout<<G[i][j]<<"\t";
		 if(j==2)
		  cout<<endl;
	  }
	cout<<"开始计算a,b:"<<endl;
	int index=0;
	int n=1;
	while(index<3)
	{
		int temp=0;
		for(int j=0;j<3;j++)
		{
			temp+=a[j]*y[j]*G[j][index];
		}
		int all=y[index]*(temp+b);
		if(all<=0)
		{
			a[index]+=n;
			b+=n*y[index];
			index=0;
			
		}
		else
		{
			index++;
		}
		
	}
	cout<<"a:"<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
	cout<<"b:"<<b;
	
	//计算w和b
	int w[]={0,0};
	for(int i=0;i<3;i++)
	{
		w[0]+=a[i]*y[i]*x1[i];
		w[1]+=a[i]*y[i]*x2[i];
	} 
	b=0;
	for(int i=0;i<3;i++)
	{
		b+=a[i]*y[i];
	}
	cout<<endl<<"w:"<<w[0]<<" "<<w[1]<<endl;
	cout<<"b:"<<b;
	getchar();
	return 0;
}


单层感知机及其代码实现

单层感知机结构图输入层节点:x1,x2,x3x_1,x_2,x_3 输出层节点:yy 权值向量:w1,w2,w3w_1,w_2,w_3 偏置因子:bb 激活函数:sign(X)=⎧⎩⎨1,X>...
  • cymy001
  • cymy001
  • 2017年11月24日 01:45
  • 42

感知机算法原理及代码实现

最原始的感知机学习算法仅仅对于线性可分的训练集是收敛的.

感知机算法(二)---代码实现

废话不多说了,这篇博文就是代码。 (1) 感知机学习算法的原式形式 package perceptron; import java.io.IOException; import java.util....

深度学习:多层感知机MLP数字识别的代码实现

深度学习我看的是neural network and deep learning 这本书,这本书写的真的非常好,是我的导师推荐的。这篇博客里的代码也是来自于这,我最近是在学习Pytorch,学习的过程...

统计学习方法笔记二-----感知机算法(PLA)代码实现

我们利用Python,按照上一节介绍的感知机算法基本思想,实现感知算法的原始形式和对偶形式。...

感知机学习算法——统计学习方法笔记,代码实现

看了李航博士的《统计学习算法》,做一个笔记,

《统计学习方法》+感知机+C++代码(简单)实现

《统计学习方法》+感知机+C++代码(简单)实现
  • IDMer
  • IDMer
  • 2015年10月23日 19:32
  • 1746

《统计学习方法》+感知机+C++代码(简单)实现

感知机的定义:     感知机学习算法的原始形式算法描述:     以例2.1为例,编程实现该算法:     C++编程实现,程序代码,在...

感知机学习算法C实现

  • 2011年10月13日 19:34
  • 458KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:感知机c/c++代码实现
举报原因:
原因补充:

(最多只允许输入30个字)