正在加载图片...
·272· 智能系统学报 第8卷 量也可以由包含度诱导出,并且从包含度的角度对 [V(A,B),V(A,B)],且满足: Vague集相似度量方法进行了研究.江伟等[]在指 1)0≤A(A,B),≤1,0≤V(A,B),≤1,即 出黄国顺等提出的相似度量方法存在不足之后,提 [0,1]≤V(A,B)≤[1,0]: 出了一个新的基于包含度的相似度量方法.这些基 2)ACB→V(A,B).=1,V(A,B)/=0,即 于包含度的相似度量方法由于考虑的包含关系较 V(A,B)=[1,0]; 少,在计算中丢失了一些重要信息,出现了相似度量 3)A≤BCC→V(C,A),≤V(B,A),V(C,A)r≥ 结果不合理、数据无法区分的问题.本文通过研究 V(B,A),即V(C,A)≤V(B,A). Vague集的包含关系,提出一个新的相似度量方法. 则称V(A,B)为S(U)上的包含度,其中V(A,B), 为真隶属度,V(A,B),为假隶属度. 1 Vague集基本知识 若V满足1)、2)、3)和如下的4):任意A,B, 定义1设U={x1,x2,…,xn}是一个论域,对 C∈VS(U),ACB台V(C,A)≤V(C,B),则称V(A, 于U的任一元素x,U中的一个Vague集A是由真 B)为VS(U)上的强包含度. 隶属函数ta和假隶属函数fA所描述:ta:U→[0, 对于如何判断Vague集相似度量方法是否合 1]f:U一[0,1],并且0≤t4(x:)+f(x)≤1,其中 理,目前还没有一个明确、全面的理论描述,王伟平 t,(x:)是支持x∈A的证据的隶属度下界,f(x:)是 等]提出的基本准则是目前检验方法中较为合理 反对x∈A的证据的隶属度下界,且t(x,)+f(x:)≤ 的衡量标准,本文以该标准衡量Vague集相似度量 1.元素x:在Vague集A中的隶属度被区间[0,1]的 方法 子区间[(x)(x)]所界定,称该区域为x:在A 2 Vague集相似度量新方法 中的Vague值,记为V,(x),论域U上所有Vague集 的全体记为VS(U).称π(x)=1-ta(x:)-f(x;)为x 2.1现有相似度量方法的不足 对于Vague集A的不确定度(未知度),是x相对于 现有的相似度量方法从不同角度对相似度量进 A的未知信息的一种度量. 行了研究,这些方法都存在不同程度的不足 定义2设论域U={x1,x2,…,xn},A是U上 2.1.1基于支持度和反对度距离的相似度量方法 的一个Vague集,则 Pei等[o]将支持度距离和反对度距离作为度量 相似度的依据,提出的相似度量方法为 A=∑[(x:),1-f(x)], i1 M,(x,)=1--4+长-f A的补集为 4 max(lt -t,l,f.-f a=公().1-)] 2 定义3设论域U={x1,x2,…,x.},A和B是U 该方法只考虑了支持度距离和反对度距离对相 上的2个Vague集,ACB,则对Hx:∈U,ta(x:)≤ 似度量的影响.但由于该方法没有充分考虑核距离 Lg(x:)且f(x:)≥f(x). 未知度因素,在计算过程中会丢失一些信息,因此使 定义4称S(x)=t(x)-f(x)(-1≤S(x)≤ 用该方法计算得到的度量结果缺乏合理性.比如对 1)为x的核,它表示现有证据对元素x支持和反对 于第1组元素x1和y1,当t=0.3,4,=0.2f,=0.1, 2种力量的对比,看作是整体支持(肯定)度 f,=0.2时,得到的度量结果为0.9,对于第2组元素 定义5设A、B是论域U={x1,x2,…,xn}上的 x2和y2,当,=0.5,5,=0.4f,=0.3,2=0.2时,得 Vague集,则A和B的并运算为 到的度量结果也是0.9.显然,这2组元素的相似度 A UB=max[ta(x;)tg(x;)], 是不同的,该方法得到的度量结果是不合理的. max[1-f(x:),1-fa(x)]}. 2.1.2基于未知度距离的相似度量方法 定义6设A、B是论域0={x1,x2,…,x}上的 目前,一些Vague集相似度量方法将未知度的 Vague集,则A和B的交运算为 增加或减少作为影响相似度的主要因素,比较典型 A n B=min[ta(x:),te(x)] 的基于未知度距离的相似度量方法有以下儿种。 min[1-f(x:),1-f(x:)]}. Chen-]、Hong等)、李凡等]和张诚一 定义7劉对于任意A,B,C∈S(U),由 等s)对Vague集的相似度量进行了一些初步研究, V(A,B),、V(A,B)构成Vague值V(A,B)= 提出了一些相似度量方法,此后,许多文献在研究中量也可以由包含度诱导出,并且从包含度的角度对 Vague 集相似度量方法进行了研究.江伟等[7] 在指 出黄国顺等提出的相似度量方法存在不足之后,提 出了一个新的基于包含度的相似度量方法.这些基 于包含度的相似度量方法由于考虑的包含关系较 少,在计算中丢失了一些重要信息,出现了相似度量 结果不合理、数据无法区分的问题.本文通过研究 Vague 集的包含关系,提出一个新的相似度量方法. 1 Vague 集基本知识 定义 1 设 U = { x1 ,x2 ,…,xn } 是一个论域,对 于 U 的任一元素 x,U 中的一个 Vague 集 A 是由真 隶属函数 tA 和假隶属函数 fA 所描述:tA ∶ U→[0, 1],fA ∶ U→[0,1],并且 0≤tA(xi) +fA(xi)≤1,其中 tA(xi)是支持 x∈A 的证据的隶属度下界,fA(xi) 是 反对 x∈A 的证据的隶属度下界,且 tA(xi)+fA(xi)≤ 1.元素 xi 在 Vague 集 A 中的隶属度被区间[0,1]的 子区间[tA(xi),fA(xi)]所界定,称该区域为 xi 在 A 中的 Vague 值,记为 VA(x),论域 U 上所有 Vague 集 的全体记为 VS(U).称 πA(xi)= 1-tA(xi)-fA(xi)为 x 对于 Vague 集 A 的不确定度(未知度),是 x 相对于 A 的未知信息的一种度量. 定义 2 设论域 U = { x1 ,x2 ,…,xn },A 是 U 上 的一个 Vague 集,则 A = ∑ n i = 1 [tA(xi),1 - fA(xi)] / xi, A 的补集为 􀭵A = ∑ n i = 1 [fA(xi),1 - tA(xi)] / xi . 定义 3 设论域 U= {x1 ,x2 ,…,xn },A 和 B 是 U 上的 2 个 Vague 集,A⊆B,则对∀xi ∈U,tA(xi)≤ tB(xi)且 fA(xi)≥fB(xi). 定义 4 称 SA(x)= tA(x) -fA(x) ( -1≤SA(x)≤ 1)为 x 的核,它表示现有证据对元素 x 支持和反对 2 种力量的对比,看作是整体支持(肯定)度. 定义 5 设 A、B 是论域 U= {x1 ,x2 ,…,xn }上的 Vague 集,则 A 和 B 的并运算为 A ∪ B = {max[tA(xi),tB(xi)], max[1 - fA(xi),1 - fB(xi)]}. 定义 6 设 A、B 是论域 U= {x1 ,x2 ,…,xn }上的 Vague 集,则 A 和 B 的交运算为 A ∩ B = {min[tA(xi),tB(xi)], min[1 - fA(xi),1 - fB(xi)]}. 定义 7 [8] 对 于 任 意 A, B, C ∈ VS ( U), 由 V(A,B)t、 V ( A, B )f 构 成 Vague 值 V ( A, B ) = [V(A,B)t,V(A,B)f],且满足: 1) 0 ≤ A ( A, B)t ≤ 1, 0 ≤ V ( A, B)f ≤ 1, 即 [0,1]≤V(A,B)≤[1,0]; 2) A ⊆ B ⇒ V ( A, B)t = 1, V ( A, B)f = 0, 即 V(A,B)= [1,0]; 3)A⊆B⊆C⇒V(C,A)t≤V(B,A)t,V(C,A)f≥ V(B,A)f,即 V(C,A)≤V(B,A). 则称 V(A,B)为 VS(U)上的包含度,其中 V(A,B)t 为真隶属度,V(A,B)f 为假隶属度. 若 V 满足 1)、2)、3) 和如下的 4):任意 A,B, C∈VS(U),A⊆B⇒V(C,A)≤V(C,B),则称 V( A, B)为VS(U)上的强包含度. 对于如何判断 Vague 集相似度量方法是否合 理,目前还没有一个明确、全面的理论描述,王伟平 等[9]提出的基本准则是目前检验方法中较为合理 的衡量标准,本文以该标准衡量 Vague 集相似度量 方法. 2 Vague 集相似度量新方法 2.1 现有相似度量方法的不足 现有的相似度量方法从不同角度对相似度量进 行了研究,这些方法都存在不同程度的不足. 2.1.1 基于支持度和反对度距离的相似度量方法 Pei 等[10]将支持度距离和反对度距离作为度量 相似度的依据,提出的相似度量方法为 MP(x,y) = 1 - t x - t y + f x - f y 4 - max( t x - t y , f x - f y ) 2 . 该方法只考虑了支持度距离和反对度距离对相 似度量的影响.但由于该方法没有充分考虑核距离、 未知度因素,在计算过程中会丢失一些信息,因此使 用该方法计算得到的度量结果缺乏合理性.比如对 于第 1 组元素 x1 和 y1 ,当 t x 1 = 0.3,t y 1 = 0.2,f x 1 = 0.1, f y 1 = 0.2 时,得到的度量结果为 0.9,对于第 2 组元素 x2 和 y2 ,当t x 2 = 0.5,t y 2 = 0.4,f x 2 = 0.3,f y 2 = 0.2 时,得 到的度量结果也是 0.9.显然,这 2 组元素的相似度 是不同的,该方法得到的度量结果是不合理的. 2.1.2 基于未知度距离的相似度量方法 目前,一些 Vague 集相似度量方法将未知度的 增加或减少作为影响相似度的主要因素,比较典型 的基于未知度距离的相似度量方法有以下几种. Chen [11⁃12] 、 Hong 等[13] 、 李 凡 等[14] 和 张 诚 一 等[15]对 Vague 集的相似度量进行了一些初步研究, 提出了一些相似度量方法,此后,许多文献在研究中 ·272· 智 能 系 统 学 报 第 8 卷
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有