《模式识别》知识重点总结与计算题文档.docxVIP

《模式识别》知识重点总结与计算题 《模式识别》知识重点总结与计算题 PAGE PAGE 10 影响聚类结果的主要因素有那些？（2）证明马氏距离是平移不变的、非奇异线性变换不变的。答：（1）分类准则，模式相似性测度，特征量的选择，量纲。 监督学习与非监督学习的区别： 监督学习方法用来对数据实现分类，分类规则通过训练获得。该训练集由带分类号的数据集组成，因此监督学习方 法的训练过程是离线的。 非监督学习方法不需要单独的离线训练过程，也没有带分类号（标号）的训练数据集，一般用来对数据集进行分 析，如聚类，确定其分布的主分量等。 （实例：道路图）就道路图像的分割而言，监督学习方法则先在训练用图像中获取道路象素与非道路象素集，进 行分类器设计，然后用所设计的分类器对道路图像进行分割。 使用非监督学习方法，则依据道路路面象素与非道路象素之间的聚类分析进行聚类运算，以实现道路图像的分割。 动态聚类是指对当前聚类通过迭代运算改善聚类； 分级聚类则是将样本个体，按相似度标准合并，随着相似度要求的降低实现合并。 线性分类器三种最优准则： Fisher 准则：根据两类样本一般类内密集, 类间分离的特点，寻找线性分类器最佳的法线向量方向，使两类样本在该方向上的投影满足类内尽可能密集，类间尽可能分开。 该种度量通过类内离散矩阵 Sw 和类间离散矩阵 Sb 实现。 感知准则函数：准则函数以使错分类样本