2.1.7 模糊集的距离与贴近度

研究清楚一个F集的数量指标后,我们开始引入两个F集间的关系。例如,如何去刻画两个F集间的相像程度呢,人们首先仿照两点间的距离公式给出了两个F集间的距离定义。

定义2.10 设ABFU),记

dMAB)称为两个FAB的明科夫斯基(M inko w ski)距离。特别的,当p=1,2时的距离分别称为海明(Haming)距离和欧几里得(Euclid)距离,分别记为dHAB)和dEAB)。

例2.14 已知论域U={u1u2u3},ABFU),具体表示如下

U上两个F集的dHAB)和dEAB)距离。

解:

在实际应用中经常用到“相对海明距离”、“加权海明距离”和“加权相对海明距离”等,它们的定义分别为

其中ωui)(i=1,2,…,n)是加于元素ui上的权重系数,一般都要求满足归一条件,即

例2.15 求例2.14中两个F集在权向量为ω=(1,1.8,0.2)下的δAB),dωAB)和δωAB)。

解:

注意:使用海明距离处理问题时,一定要对具体问题作具体分析,不能生搬硬套,否则有时得到的结论与实际情况不一致。比如选择人才,合格成绩是60分,现在有甲、乙两个人的成绩分别为58分和85分,将这些分数均除以100,作为隶属度,则两人的成绩与合格成绩间形成的海明距离分别为0.02和0.25,如果选取距离小的,则应该是甲,但事实上甲是不及格的,与实际情况不一致。

除了可以用距离来研究两个F集的相似程度外,人们还给出了一个新的概念,称之为贴近度。下面主要列举海明贴近度、欧几里得贴近度、黎曼贴近度和格贴近度。

定义2.11 设ABCFU),若映射

NFU)×FU)→[0,1]  (2.31)

满足条件:

(1)NAB)=NBA

(2)NAA)=1,NU)=0

(3)若ABC,则NAC)≤NAB)∧NBC

则称NAB)为FAB的贴近度。N称为FU)上的贴近度函数。

贴近度这个定义是原则性、公理化的概念,其具体规则视实际需要而定,为了满足应用上的需要,下面介绍几种常见的贴近度公式。

①海明贴近度

U为有限论域

UR上的有限区间[ab]

②欧几里得贴近度

,U为有限论域

,U为R上的有限区间[a,b]

③黎曼贴近度

U为实数域,被积函数为黎曼可积,且广义积分收敛,则

④最大最小贴近度

⑤算数平均最小贴近度

⑥格贴近度

ABFU),则

DgAB)=(A°B)∧(A·Bc  (2.32)

FAB的贴近度,称为AB的格贴近度。

其中,分别称为FAB的内积与外积。

其余的贴近度不再一一列举。实际上这些贴近度很难一般化地比较优劣,只有在实际应用中加以选择和修正。

例2.16 设U=[0,100],其上的两个F集为AB,且有

见图2.4,求黎曼贴近度N1AB)。

解:不难求得隶属函数Au)与Bu)的交点坐标为u*=50,于是

图2.4F集的隶属函数

例2.17 设论域R为实数域,正态FAB的隶属函数分别为

σ1σ2>0,见图2.5,求DgAB)。

图2.5 正态F集隶属函数

解:

对上述两个隶属函数,观察图2.5,设交点为a*,有

ua*Bu)≤Au),则

u>a*Au)≤Bu),则

可见,内积A°BAu)与Bu)相等的值。故可令Au)=Bu)求a*

,求得(舍去),选u1=a*

可得。同理可得

由格贴近度公式,得

注意:a1=a2时,DgAB)=1,这表明格贴近度只是注重了两个F集的峰值点位置,并没有考虑到σ1σ2这一事实。

一般来说,贴近度主要应用于模糊模式识别领域,本部分内容只是对贴近度做概念和公式上的分析,其具体应用将在第5章详细讲解。