实验报告要求实验一固定增量法求分界面实验二利用误差平方和函数.pdfVIP

实 验 报 告 要 求 1 ．电子版发至信箱zhengzg@ ustc.edu.cn 2 ．报告内容包括实验题目、目的、原理分析、实验结论和程序源代码等 3 ．选做部分可给予适当加分 4 ．有任何疑义可发信给我 实验一 固定增量法求分界面 实验要求：  1 1 0  2 2 1          X  , ,  X 2  , ,  1         0 1 2 1 2 3 （1 ）已知二维模式样本集    ，    ，用固定增量算 法求分界面方程，并作图。 （2 ）分别改变初始权向量和样本集中样本顺序来获得不同的结果。  1 1  0 1        X 1  ,  X 2  ,        0 1 1 0 （3 ）自定义线性不可分样本（如   ，   ），通过限定算法迭 代次数（如100 次）得到结果并分析。（选做） （4 ）分析实验结果和所得结论，撰写实验报告。 实 验 二 利用误差平方和函数集群 实验要求： （1 ）试就不同的初始分划，观察集群结果对初始分划的敏感性。 （2 ）比较各群样本都很密集并且彼此明显分开的情况与各群样本数目相差很大时，误差平 方和集群效果，了解误差平方和准则函数集群的优势和缺陷。 （3 ）试对算法进行适当改进使其可以对样本数目相差很大的情况进行集群，用文字叙述改 进的思路。（选做） （4 ）给出以上各种情况的图形结果，撰写实验报告。 实验三 利用有限自动机算法的正规语言的句法分析 实验要求： 给定正规文法G={Vn,Vt,P,S} Vn={S,B} Vt={a,b} P: S- aB, B- bS ， B -aB, B- a, 构造确定的有限自动机后，编制确定的有限自动机算法，并分析链： 检验X=aababaaababaaa 和X=ababaababaaba 是否能被G 接受。 （1 ）总结出能被接受的链的一般特征。 （2 ）分析正规文法和确定的有限自动机的联系并撰写实验报告。