模式识别导论习题参考-齐敏-第7章-模糊模式识别

第7章 模糊模式识别法习题解答7.1 试分别说明近似性、随机性和含混性与模糊性在概念上的相同处与不同处。

解：(1) 近似性与模糊性的异同① 共同点：描述上的不精确性。

② 区别：不精确性的根源和表现形式不同。

a) 近似性：问题本身有精确解，描述时的不精确性源于认识条件的局限性和认识过程发展的不充分性。

b) 模糊性：问题本身无精确解，描述的不精确性来源于对象自身固有的性态上的不确定性。

(2) 随机性与模糊性的异同 ① 共同点：不确定性。

② 区别：模糊性和随机性所表现出的不确定性的性质不同。

a) 模糊性：表现在质的不确定性。

是由于概念外延的模糊性而呈现出的不确定性。

b) 随机性：是外在的不确定性。

是由于条件不充分，导致条件与事件之间不能出现确定的因果关系，事物本身的性态(性质、状态、特征等)和类属是确定的。

c) 排中律：即事件的发生和不发生必居且仅居其一，不存在第三种现象。

随机性遵守排中律，模糊性不遵守，它存在着多种，甚至无数种中间现象。

(3) 含混性与模糊性的异同 ① 共同点：不确定性。

② 区别：a) 含混性：由信息不充分（二义性）引起，一个含混的命题即是模糊的，又是二义的。

一个命题是否带有含混性与其应用对象或上下文有关。

b) 模糊性：是质的不确定性。

7.2 已知论域}3,2,1,0{=X ，~A 和~B 为X 中的模糊集合，分别为()()()(){}3,5.0,2,4.0,1,3.0,0,2.0~=A()()()(){}3,0,2,3.0,1,4.0,0,5.0~=B（1）求~~B A ，~~B A ，~A 和~B ；（2）求()~~~A B A 。

解：（1）由()()()⎪⎭⎫⎝⎛=x x x B A B A ~~~,max μμμ 有~~B A =()()()(){}3,5.0,2,4.0,1,4.0,0,5.0由()()()⎪⎭⎫⎝⎛=x x x B A B A ~~~,min μμμ 有~~B A ()()()(){}3,0,2,3.0,1,3.0,0,2.0=由()()x x A A ~~1μμ-=有~A ()()()(){}3,5.0,2,6.0,1,7.0,0,8.0= ~B ()()()(){}3,1,2,7.0,1,6.0,0,5.0=（2）()~~~A B A=()()()(){}3,5.0,2,4.0,1,4.0,0,5.0()()()(){}3,5.0,2,6.0,1,7.0,0,8.0()()()(){}3,5.0,2,4.0,1,4.0,0,5.0=7.3 已知两个模糊集合()(){}b a A ,8.0,,5.0~=，()(){}b a B ,2.0,,9.0~=试验证截集的两个性质：1）λλλB A B A =)~~(；2）λλλB A B A =)~~(。

解：（1）验证λλλB A B A =)~~(左边：()(){}b a B A ,2.08.0,,9.05.0~~∨∨= ()(){}b a ,8.0,,9.0={}b a B A ,)~~(5.0=右边：{}b a A ,5.0=，{}a B =5.0，有{}b a B A ,5.05.0= 所以：左边 = 右边。

（2）验证λλλB A B A =)~~(左边：()(){}b a B A ,2.08.0,,9.05.0~~∧∧= ()(){}b a ,2.0,,5.0={}a B A =3.0)~~(右边：{}b a A ,3.0=，{}a B =3.0，有{}a B A =3.03.0 所以：左边 = 右边。

7.4 判断模糊矩阵⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=13.03.01.02.012.03.01.03.012.02.01.03.01R 是否是传递模糊矩阵。

解：⎪⎪⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=13.03.01.02.012.03.01.03.012.02.01.03.0113.03.01.02.012.03.01.03.012.02.01.03.01R R ⎪⎪⎪⎪⎪⎭⎫⎝⎛∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨= 1.03.02.02.02.01.01.02.02.01.03.01.03.01.03.03.01.01.02.01⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=13.03.03.02.013.03.02.03.013.02.03.03.01 由计算结果可见R R R ⊆ 不成立，故R 不是传递模糊矩阵。

7.5 证明7.5节定理1：对n n ⨯阶模糊等价矩阵R ，当且仅当[]1,0∈∀λ时，λR 都是等价的布尔矩阵。

证明：设()ij r =R ，()λλij r =R（1）证明自反性，即证明由1=ii r 可导出1=λii r 。

∴≤≤,10λ 结论显然成立。

（2）证明对称性，即证明由ji ij r r =可导出λλji ij r r =。

采用反证法：设由ji ij r r =可导出λλji ij r r ≠，则对[]1,0∈∀λ，由λλji ij r r ≠必有ji ij r r ≠，与题设矛盾，得证。

（3）证明传递性（R R R ⊇），即证明由()jk ij n j ik r r r ∧∨≥=1可导出()λλλjk ij nj ik r r r ∧∨≥=1。

布尔矩阵中元素只有0和1，故考虑两种情况。

a) 当1=λik r 时，因为“1”是布尔矩阵中的最大值，故不等式()λλλjkij nj ik r r r ∧∨≥=1必然成立。

b) 当0=λikr 时，有λ<ik r ，即： 由()jk ij nj ik r r r ∧∨≥=1，有(){}n j r r r r r jk ij jk ij nj ik ,,1,max 1=∧>⇒∧∨>⇒>=λλλ()n j r r jk ij ,,1,=∧>∴λ不失一般性，设ij r 为较小者，则()0001=∧∨⇒=∧⇒=⇒>=λλλλλλjk ij nj jk ij ij ij r r r r r r ()λλλjkij nj ik r r r ∧∨≥=1仍成立，即传递性成立。

λR 满足自反性、对称性、传递性， λR ∴是等价的布尔矩阵。

7.6 证明7.5节定理2：若10≤≤≤μλ，则μR 所分出的每一类必是λR 所分出的某一类的子类。

证明：11=⇒≥==⇒≥⇒=≥λλμμλμij ij ij ij r r r r亦即：由1=μij r 可导出1=λij r ，所以μR 所分出的每一类必是λR 所分出的某一类的子类。

7.7 设论域{}321,,x x x X =，在X 中有模糊集合()()(){}321,0.1,,8.0,,6.0~x x x A = ()()(){}321,8.0,,6.0,,4.0~x x x B =求格贴近度。

解：()()⎥⎦⎤⎢⎣⎡∧∨=∈∙i B i A X x x x B A ~~~~μμ 8.08.06.04.0)8.00.1()6.08.0()4.06.0(=∨∨=∧∨∧∨∧=()()⎥⎦⎤⎢⎣⎡∨∧=∈i B i A X x x x B A ~~~~μμ⊙ 6.00.18.06.0)8.00.1()6.08.0()4.06.0(=∧∧=∨∧∨∧∨= ()()[]~~1~~21~,~B A B A B A ⊙-+=∴∙σ()[]6.06.018.021=-+=7.8 设论域为{}4321,,,x x x x X =，~A 和~B 是论域X 上的两个模糊集，X 上每个元素隶属于~A 和~B 的隶属度分别表示为{}43213.0,4.0,7.0,5.0~x x x x A = {}43215.0,7.0,8.0,7.0~x x x x B = 下式为采用内积、外积函数表示的一种贴近度())~~~~()(1~,~B A B A A A B A ⊙-+--=∙σ其中A ，A 分别为模糊集~A 中隶属度的最大值和最小值，求贴近度()~,~B A σ。

解：()()⎥⎦⎤⎢⎣⎡∧∨=∈∙i B i A X x x x B A ~~~~μμ 7.03.04.07.05.0)5.03.0()7.04.0()8.07.0()7.05.0(=∨∨∨=∧∨∧∨∧∨∧=()()⎥⎦⎤⎢⎣⎡∨∧=∈i B i A X x x x B A ~~~~μμ⊙ 5.05.07.08.07.0)5.03.0()7.04.0()8.07.0()7.05.0(=∧∧∧=∨∧∨∧∨∧∨=())~~~~()(1~,~B A B A A A B A ⊙-+--=∙σ8.0)5.07.0()3.07.0(1=-+--=7.9已知三个模糊集合分别为()()()(){}4321,1.0,,5.0,,4.0,,2.0~x x x x A =()()(){}4321,1.0,,3.0,,6.0~x x x B = ()()(){}3212,5.0,,3.0,,2.0~x x x B =(1) 用海明距离和海明贴近度判别~1B ，~2B 哪个与~A 最相近；(2) 用格贴近度判别~1B ，~2B 哪个与~A 最相近。

解：(1) ① 用海明距离判断∑=-=411)()()~,~(~~1i i B i A H x x B A d μμ6.01.01.03.05.06.04.002.0=-+-+-+-=∑=-=412)()()~,~(~~2i i B i A H x x B A d μμ 2.001.05.05.03.04.02.02.0=-+-+-+-=)~,~()~,~(12B A d B A d H H < ∴~2B 与~A 最相近。

② 利用海明贴近度判断⎪⎭⎫ ⎝⎛~,~1B A H σ()()∑=--=41~~1411i i B i A x x μμ85.0)02.02.02.0(411=+++-=⎪⎭⎫ ⎝⎛~,~2B A H σ()()∑=--=41~~2411i i B i A x x μμ 95.0)1.001.00(411=+++-=⎪⎭⎫ ⎝⎛>⎪⎭⎫ ⎝⎛~,~~,~12B A B A H H σσ∴ ~2B 与~A 最相近。

(2) 用格贴近度()()[]~~1~~21~,~B A B A B A ⊙-+=∙σ判断()()⎥⎦⎤⎢⎣⎡∧∨=∈∙i B i A X x x x B A ~~1~~1μμ 4.01.03.04.00)1.01.0()3.05.0()6.04.0()02.0(=∨∨∨=∧∨∧∨∧∨∧=()()⎥⎦⎤⎢⎣⎡∨∧=∈i B i A X x x x B A ~~1~~1μμ⊙ 1.01.05.06.02.0)1.01.0()3.05.0()6.04.0()02.0(=∧∧∧=∨∧∨∧∨∧∨=⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛-+=⎪⎭⎫ ⎝⎛∴∙~~1~~21~,~111B A B A B A ⊙σ()[]65.01.014.021=-+=()()⎥⎦⎤⎢⎣⎡∧∨=∈∙i B i A X x x x B A ~~2~~2μμ 5.005.03.02.0)01.0()5.05.0()3.04.0()2.02.0(=∨∨∨=∧∨∧∨∧∨∧=()()⎥⎦⎤⎢⎣⎡∨∧=∈i B i A X x x x B A ~~2~~2μμ⊙ 1.01.05.04.02.0)01.0()5.05.0()3.04.0()2.02.0(=∧∧∧=∨∧∨∧∨∧∨=⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛-+=⎪⎭⎫ ⎝⎛∴∙~~1~~21~,~222B A B A B A ⊙σ()[]7.01.015.021=-+= ⎪⎭⎫ ⎝⎛>⎪⎭⎫ ⎝⎛~,~~,~12B A B A σσ ∴ ~2B 与~A 最相近。