实验二势函数算法的迭代训练.docVIP

实验二 势函数算法的迭代训练 一．实验目的 通过本实验的学习，使学生了解或掌握模式识别中利用势函数的方法，能够实现模式的分类。学会运用以学习的先导课程如数据结构和算法设计知识，选用合适的数据结构完成算法的设计和程序的实现。并通过测试数据来检查其正确性。通过选用此种分类方法进行分类器设计实验，从而强化学生对两类别决策类）和非正常（类）的数据如下： 类：（1，2， 5）， (1，1， 2），（3，3，6）; 类：（5，6，10），（7，6，11），（8，7，12）. 三．实验步骤 1、选定势函数（3个中选1，或做成多选的，实用中由人工自动选1）； 2、确定合适数据结构，以便分别完成势函数和判别函数的正确表示； 3、编写分类决策程序； 4、输入样本加以训练，使其满足分类要求，建立判别函数； 5、输出你的判别函数的表达形式（注意：表达形式要求便于阅读理解）。 四．测试 1、先测试已有样本的正确性。 2、用待测数据加以分类。这里，对样本： （2，3，5），（6，7，10） 分别测试，检查它们是否能得到分别属于类和类的结果，从而确认所设计的分类器是正确的。 五．实验过程： 假定对病人3项主要指标检查得到正常（类）和非正常（类）的数据如下： 类：（1，2， 5）， (1，1， 2），（3，3，6）; 类：（5，6，10），（7，6，11），（8，7，12） 代码： #include iostream.h #include math.h #define n 6 //n表示样本总数。这里n=6,前3个样本属于第一类，后三个样本属于第二类 #define m 30 #define d 3 //d表示维长 struct sample { int x[d]; int cl; }; struct func{ int symbol; int index; //用于记录样本号，即对应的样本的下标号 }; struct func ftbl[m]; int k,r=-1,tag=1,i,j; float g=0,temp; struct sample s[n]={ {1,2,5,1}, //1表示属于第1类 {1,1,2,1}, //1表示属于第1类 {3,3,6,1}, //1表示属于第1类 {5,6,10,2}, //2表示属于第2类 {7,6,11,2}, //2表示属于第2类 {8,7,12,2}}; //2表示属于第2类 main() {while(tag==1) { tag=0; for (k=0;kn;k++) { if (r==-1){ r++; //r为项数 ftbl[r].symbol=1; //该项的符号。 1--正 ftbl[r].index=0; //该项对应的样本下标号 continue; } else{ g=0; for(i=0;i=r;i++) { temp=0; for(j=0;jd;j++) //d表示维长 temp+=(s[k].x[j]-s[ftbl[i].index].x[j])*(s[k].x[j]-s[ftbl[i].index].x[j]); g+=ftbl[i].symbol*exp(-temp); //共r项，每项都是一指数形式 } if((g0s[k].cl==1)||(g0s[k].cl==2)) continue; //正确分类时，不修改判别函数 else { r++; ftbl[r].index=k; tag=1; if(g0s[k].cl==2) ftbl[r].symbol=-1; else if(g0s[k].cl==1) ftbl[r].symbol=1; } // end of else } //end of else } // end of for }// end of while cout\n\n\n; for(i=0;i=r;i++) {if(ftbl[i].symbol==1) if(i==0) coutexp{-[(x1; else cout+exp{-[(x1; else cout-exp{-[(x1;