统计学习方法之感知机算法对偶形式_李航

刚学习了感知机算法，简单用java实现了一下书中的例题。

感觉对偶形式除了可以提高性能，更能体现每个实例对学习结果的影响大小。

public class Sensor_2 {
public static int []a= new int[3];
public static int b=0;
public static int t=0;
//获得实例之间的內积Gram矩阵
public static int[][] getGram(int[][]x1){
int[][]gram=new int[3][3];
for(int i=0;i<x1.length;i++){
for(int j=0;j<x1.length;j++){
gram[i][j]=x1[i][0]*x1[j][0]+x1[i][1]*x1[j][1];
System.out.print(gram[i][j]+" ");
}
System.out.println();
}
return gram;
}
public static int learning(int[][]x1,int[][]gram){
int sum=0;
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
sum+=a[j]*x1[j][2]*gram[j][i];
}
if(x1[i][2]*(sum+b)<=0){
a[i]=a[i]+1;
b=b+x1[i][2];
t++;
}
sum=0;
for(int s=0;s<3;s++)
System.out.print("a="+a[s]+";");
System.out.println("b="+b);
}
return t;
}
public static void main(String[] args) {
int [][]x1={{3,3,1},{4,3,1},{1,1,-1}};
//获得Dram矩阵
int [][]gram=getGram(x1);
int t2=learning(x1,gram);
while(t2>0){
t=0;
t2=learning(x1,gram);
}
}
}