最小距离分类法.ppt

最小距离分类法, 1.二类别的情况 在模式识别方法中，最简单的就是模式匹配，就是把未知图像和一个标准图像相比，看它们是否相同或相近。 1.二类别的情况 设有两个标准模板A和B，它们的特征向量为： 任何一个待识别的图像的特征向量为 那么，X属于A还是B?若X=?A则该图像为A,X=?B则该图像为B.进一步怎样知道X=?A呢？最简单的办法就是利用距离来判别.任意两点之间的距离按欧机里德的距离定义，则 当： 时，X属于A; 当： 时，X属于B; 2.多类别的情况 设有m类，?=[?1 ?2 …?m],每一类由一堆向量，从每一堆向量中，挑出一个最标准的为代表，称为图像的原型。如?i类， 其原型的特征向量为： 计算距离 找出最小的距离，设为 则X属于?i类。具体判别时，可用 代替距离进行计算，即 式中 为特征的线性函数，可作为判别函数： 若 则X属于?i类 3.决策区域 上述分类问题还可以用决策区域来表示，如二类问题，如下图 4.最近邻域分类法 最小距离分类法，是取一个最标准的向量做代表，但是有许多图像，一类中不能只取一个向量做代表，例如要求识别一类零件中五种相互近似的形状，则一类的代表应该有五个向量，这样就把最小距离的概念从一个点到一个点的距离扩充到一个点到一组点之间的距离，如果有m类， ?1 ?2 …?m，其向量组分别为?1 ?2… ?m.每组中有ki个向量， ?i=[?i1, ?i2… ?iki],然后再求距离。求这种距离应该计算最近邻距离，用数学表示就是： 若 则x属于?i 5.聚类分类法 聚类分类法，又名聚合分类法或称群分技术。它与上述方法不同。 （1）聚合分类, 聚合分类是一种分类方法，它是把特征空间中彼此靠近的点归属于同一类，称为子类，也称为分群技术。实际上就是用一个准则函数，比如说这个准则函数是数据到各个群的中心距离的平方和，然后找一个使准则函数极小的分群方法。从这种观点出发，就去找每一类中点与点之间的距离，使其最小化。这种方法的优点在于简单方便。 类似性的度量，当把分群问题表示成要在一组数据中找出“自然数据群”时，首先应当确定什么叫“自然数据群”。在某种意义上说，一群里的子样要比其他群的子样更相像一些。这实质上涉及两个方面，一是如何测定子样之间的类似性，另一是如何对一组子样分割为一些群的方法进行评价。两个子样之间的类似性（或差异性）的最显然的一种度量，就是它们之间的距离。首先要定义一个适当的距离函数，然后计算一对子样之间的距离，距离越小，类似性越大；反之，类似性越小，若距离是差异的一种好的度量，那么同一群里得子样之间的距离将明显小于不同群子样之间的距离。因此假定当两个子样之间的距离小于某个阈值?0时，就认为这两个子样属于同一群。显然， ?0的选择是很重要的，两个极端， ?0太大，则所有的字样将归于同一群，若太小，则每一群里可能只有一个子样。 若用距离作为差异度的度量，则意味着特征空间是各向同性的，所以由距离确定的群关于平移和旋转是不变的，但是对于一般的线性变换，这种分群就有可能改变，为了使其不变，可在分群之前把数据标准化。 * 羹骏澈椭接戊诛码侈茧樊蘑弄大誊渗懦浇凯往绞菌刘底嘲馁羞扫媚宁刁意最小距离分类法最小距离分类法 对任一被识图像X: 宇鸿陌砾阅妈显擒衷卧单打聘小涉纤寝操膳铲握松阁基象辟唇起唐犯厩急最小距离分类法最小距离分类法 ?1 ?2 R1 R2 将模板?1 、?2做连线，在做平分线平分线左边为R1区，右边为R2区，R1，R2为决策区域。 对于三类问题，则有三个区： ?1 ?2 R1 R2 ?3 R3 ?1 ?2 R1 R2 ?3 R3 ?4 R4 对于四类问题，则有四个区： 上面是针对二维特征向量，界面为线，决策区为平面，对于三维特征向量，界面为超平面，决策区为空间 恰董谬爸嘛现踞梳烛哥滩交炒佣奉橇寡殉摊马彝岛摹茫托晃氛缕属不酬巨最小距离分类法最小距离分类法 用这种方法，决策边界将是片状的，例如，一个二分类问题?1 ?2 .设?1有两个代表， ?11, ?12，设?2有三个代表， ?21, ?22, ?23.决策区域的划分如图所示。 ?21 ?11 R1 R2 ?12 ?22 ?23