Operations Research and Fuzziology
Vol. 11  No. 01 ( 2021 ), Article ID: 40602 , 8 pages
10.12677/ORF.2021.111015

基于2型直觉模糊集的欧氏贴近度的模式识别方法

尹诗宁,赵心雨,黄婕妤,曲俊霏,林琳*

沈阳航空航天大学理学院,辽宁 沈阳

收稿日期:2021年1月13日;录用日期:2021年2月18日;发布日期:2021年2月25日

摘要

2型直觉模糊集是直觉模糊集的扩展,它具有处理不确定性、多关键因素性、模糊性和踌躇性等复杂问题的能力。本文提出了一种基于2型直觉模糊集的欧氏贴近度的识别方法。并用实例验证本文所提出方法的正确性,可在实际生活的类别识别问题中应用。

关键词

2型直觉模糊集,欧氏贴近度,模糊模式识别

Pattern Recognition Method Based on Euclidean Closeness Degree of Type 2 Intuitionistic Fuzzy Sets

Shining Yin, Xinyu Zhao, Jieyu Huang, Junfei Qu, Lin Lin*

Science College, Shenyang Aerospace University, Shenyang Liaoning

Received: Jan. 13th, 2021; accepted: Feb. 18th, 2021; published: Feb. 25th, 2021

ABSTRACT

Type 2 intuitionistic fuzzy set is an extension of intuitionistic fuzzy set, which has the ability to deal with complex problems such as uncertainty, multi-key factors, fuzziness and hesitation. In this paper, a recognition method based on Euclidean closeness degree of type 2 intuitionistic fuzzy sets is proposed. Examples are given to verify the correctness of the proposed method, which can be applied to real-life category recognition.

Keywords:Type 2 Intuitionistic Fuzzy Set, Euclidean Closeness Degree, Fuzzy Pattern Recognition

Copyright © 2021 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

模式识别是近些年来取到快速发展的人工智能分支,且在生态环境、工程技术、社会经济等各个领域获得了广泛使用,并积累了很多有效果的研究结果。模式识别的中心问题是怎样让机器模拟人脑的思维模式,从而对客观事物进行高效的分类和识别。其一,现广泛应用的人脑的识别机制与统计方法有很大的差别;其二,待识别的客观事物往往存在某些模糊不清的性质。在大量的现实工程识别问题中,往往会遇到很多的模糊信息,从而急切需要将模糊数学与模式识别结合的模糊模式识别方法进行解决 [1]。为了让模糊集模式识别应用更加广泛,更好的解决判断时踌躇性和系统复杂的高度不确定性的问题,本文给出了两种基于2型直觉模糊集的模式识别方法。

2012年西南交通大学教授赵涛,肖建给出了2型直觉模糊集的概念,证明了2型直觉模糊集是直觉模糊集、一型模糊集、区间值直觉模糊集、区间值模糊集的广义形式,讨论了2型直觉模糊集的基本运算 [2]。

2. 2型直觉模糊集

在人们生活中经常参加投票选举活动,各投票人常常对候选人做出综合评价,给出投票结果。投票过程中投票人往往伴随着不确定性、多属性、踌躇性,常常不能完全赞成某一候选人,也不能完全否决某一候选人。因此,投票人更愿意给出一个赞成的隶属程度、反对的隶属程度以及踌躇程度(见文献 [3] )。

例如,在一次选举活动中,有100人有投票资格,在对候选人甲投票时,有78人准备投赞成票,其中50人赞成程度为0.9,28人赞成程度为0.75;另有17人打算投反对票,14人的反对程度为0.8,3人的反对程度为0.7;剩余5人仍在踌躇。这是一个典型2型直觉模糊集问题:因为有50/100的人赞成程

度为0.9,28/100的人赞成程度0.75,即支持甲当选程度(隶属度)为: μ A ( x ) = 0.5 0.9 + 0.28 0.75

同样,反对甲当选程度(非隶属度)为: ν A ( x ) = 0.14 0.8 + 0.03 0.7

定义1 ( [2] ) 设X为给定非空集合,称 A = { x , μ A ( x ) , ν A ( x ) | x X } 为X上的2型直觉模糊集, μ A ( x ) 表示x对A隶属程度, v A ( x ) 表示xA非隶属程度。

当非空集合X是连续的:

μ A ( x ) = μ J x μ f x ( μ ) / μ , J x μ [ 0 , 1 ] , v A ( x ) = μ J x v g x ( v ) / v , J x v [ 0 , 1 ] ,

x对A的踌躇度: π A ( x ) = μ J x μ v J x v f x ( μ ) g x ( v ) / max ( 0 , 1 μ v ) ,且对任意的 x X 满足:

max μ J x μ ( f x ( μ ) * μ ) + max v J x v ( g x ( v ) * v ) 1

当非空集合X是离散的:

μ A ( x i ) = j = 1 n f x ( μ j ) / μ j , J x μ [ 0 , 1 ] , ν A ( x i ) = j = 1 n g x ( ν j ) / ν j , J x ν [ 0 , 1 ] ,

x对A的踌躇度: π A ( x i ) = j = 1 n f x ( μ j ) g x ( ν j ) / max ( 0 , 1 μ j ν j ) ,且对任意的 x X 满足:

max ( f x ( μ j ) * μ j ) + max ( g x ( ν j ) * ν j ) 1

定义2 ( [2] ) 设A,B是非空集合X上两个连续2型直觉模糊集,令

A = { x , μ A ( x ) , ν A ( x ) | x X } B = { x , μ B ( x ) , ν B ( x ) | x X }

其中: μ A ( x ) = μ J x μ f x ( μ ) / μ , J x μ [ 0 , 1 ] v A ( x ) = μ J x v g x ( v ) / v , J x v [ 0 , 1 ]

μ B ( x ) = ϖ J x ϖ h x ( ϖ ) / ϖ , J x ϖ [ 0 , 1 ] v B ( x ) = p J x v k x ( p ) / p , J x p [ 0 , 1 ]

有:1) A B = { x , μ A ( x ) μ B ( x ) , ν A ( x ) ν B ( x ) | x X }

= { x , μ J x μ ϖ J x ϖ f x ( μ ) h x ( ϖ ) / μ ϖ , v J x v p J x p g x ( v ) k x ( p ) / v p | x X }

2) A B = { x , μ A ( x ) μ B ( x ) , ν A ( x ) ν B ( x ) | x X }

= { x , μ J x μ ϖ J x ϖ f x ( μ ) h x ( ϖ ) / μ ϖ , v J x v p J x p g x ( v ) k x ( p ) / v p | x X }

3) A C = { x , μ A ( x ) , ν A ( x ) | x X } = { x , v J x v g x ( v ) / v , μ J x μ f x ( μ ) / μ | x X }

3. 基于2型直觉模糊集的欧氏贴近度识别方法

3.1. 基于2型直觉模糊集的欧氏贴近度公式

定义3 设A,B是非空集合X上两个离散2型直觉模糊集,令

A = { x , μ A ( x ) , ν A ( x ) | x X } B = { x , μ B ( x ) , ν B ( x ) | x X }

μ A ( x i ) = j = 1 n f x ( μ j ) / μ j , J x μ [ 0 , 1 ] v A ( x i ) = j = 1 n g x ( ν j ) / ν j , J x v [ 0 , 1 ]

μ B ( x i ) = j = 1 n h x ( ϖ j ) / ϖ j , J x ϖ [ 0 , 1 ] v B ( x i ) = j = 1 n k x ( p j ) / p j , J x p [ 0 , 1 ]

且要满足条件: max ( f x ( μ j ) * μ j ) + max ( g x ( ν j ) * ν j ) 1 max μ J x ϖ ( h x ( ϖ j ) * ϖ j ) + max v J x p ( k x ( p j ) * p j ) 1

AB的距离公式定义为:

d ( A i , B i ) = ( | j = 1 n ( f x ( μ j ) / μ j h x ( ϖ j ) / ϖ j ) | p + | j = 1 n ( g x ( ν j ) / ν j k x ( p j ) / p j | p ) / 2 n p

定义4 设AB为两个离散2型直觉模糊集,由此有2型直觉模糊集的有序加权算子定义为 I F W D ( A , B ) = i = 1 n w i d ( A i , B i ) ,其中 w = ( w 1 , w 2 , , w n ) 为权重向量,满足 w i [ 0 , 1 ] ,且 i = 1 n w i = 1 。具有不

同特征属性的2型直觉模糊集Minkowski贴近度公式为:

S I F S = 1 I F W D ( A , B ) = 1 i = 1 n w i d ( A i , B i )

p = 2 时,Minkowski距离公式转化为欧氏距离公式,欧氏距离公式为:

d O S ( A i , B i ) = ( | j = 1 n ( f x ( μ j ) / μ j h x ( ϖ j ) / ϖ j ) | 2 + | j = 1 n ( g x ( ν j ) / ν j k x ( p j ) / p j ) | 2 ) / 2 n (1)

定义5 设AB为两个离散2型直觉模糊集,2型直觉模糊集的有序加权算子定义为

I F W D ( A , B ) = i = 1 n w i d O S ( A i , B i ) (2)

其中 w = ( w 1 , w 2 , , w n ) 为权重向量,满足 w i [ 0 , 1 ] ,且 i = 1 n w i = 1 。具有不同特征属性的2型直觉模糊集欧。

氏贴近度公式:

S O S = 1 I F W D ( A , B ) = 1 i = 1 n w i d O S ( A i , B i ) (3)

3.2. 基于2型直觉模糊集的欧氏识别步骤

基于2型直觉模糊集欧氏贴近度公式定义,下面给出一种客观属性权重由2型直觉模糊集的贴近度模式识别过程,具体步骤如下:

· 步骤1:先将找到2型直觉模糊集的次级踌躇度分别向次级隶属度,非隶属度转化,则可得到的次级隶属度的变化范围与次级非隶属度的变化范围;

· 步骤2:找到2型直觉模糊集的主要隶属度与非隶属度并计算2型直觉模糊集的隶属度与非隶属度满足条件公式: max ( f x ( μ j ) * μ j ) + max ( g x ( ν j ) * ν j ) 1

· 步骤3:利用公式(1)求解待识别不同特征属性的2型直觉模糊集与标准模型库的2型直觉模糊集的欧氏距离;

· 步骤4:利用公式(2)通过权重向量计算各个方案的有序加权算子;

· 步骤5:根据公式(3)计算2型直觉模糊集欧氏贴近度,综合指标贴近度排序,确定最相识种类。按照方案综合指标的贴近度大小进行排序, S O S 值越大,对应的归属程度越高。

4. 实例分析

对于实际问题,应先找到一个模糊集的隶属函数,然后利用模糊模式识别原则进行识别。

4.1. 血液样本相似问题

假设有一个血液样本A,另外给出两个血液样本BC,现在要在血样BC中判断出哪一个血样与血样A更相似。现给出血样五个特征属性,它们分别是:血液二氧化碳分压,血液PH值,血浆二氧化碳总量,血液氧分压,血液缓冲碱。设三个血样ABC在五个属性下特征信息分别用 A i , B i , C i ( i = 1 , 2 , 3 , 4 , 5 ) 来表示,见表1。基于医学专家给出的权重向量,血液样本的五个特征属性的重要程度由权重向量表示 ( w 1 , w 2 , w 3 , w 4 , w 5 ) T = ( 0.25 , 0.20 , 0.15 , 0.18 , 0.22 ) T [4]。

Table 1. Type 2 intuitionistic fuzzy information table of three blood samples

表1. 三个血样的2型直觉模糊信息表

分析:将2型直觉模糊集的次级踌躇度分别向次级隶属度,非隶属度转化,则可得到的次级隶属度的变化范围于次级非隶属度的变化范围;次级隶属度分为原次级隶属度与原次级踌躇度两部分,同样次级非隶属度就分为原次级非隶属度与原次级踌躇度两部分,所以主要隶属度 μ = { μ 1 , μ 2 } 与主要非隶属度 ν = { ν 1 , ν 2 } 也为两部分, μ 1 对应的是原次级隶属度, μ 2 对应的是原次级踌躇度,同样 ν 1 对应的是原次级的非隶属度, ν 2 对应的是原次级的踌躇度。

步骤1:先将找到2型直觉模糊集的次级踌躇度分别向次级隶属度,非隶属度转化,则可得到的次级隶属度的变化范围于次级非隶属度的变化范围;找到2型直觉模糊集的主要隶属度与非隶属度并计算2型直觉模糊集的隶属度与非隶属度满足条件公式;海明贴近度方法与欧氏贴近度方法步骤1是相同的,故海明贴近度步骤1的结果即为欧氏贴近度步骤1的结果。

步骤2:利用公式(1)求解单个特征属性血样A与血样B,血样A与血样C不同特征属因素间的欧氏距离;

d O S ( A 1 , B 1 ) = 0.2176 d O S ( A 1 , C 1 ) = 0.12189 d O S ( A 2 , B 2 ) = 0.2973 d O S ( A 2 , C 2 ) = 0.2106

d O S ( A 3 , B 3 ) = 0.1866 d O S ( A 3 , C 3 ) = 0.1368 d O S ( A 4 , B 4 ) = 0.2098 d O S ( A 4 , C 4 ) = 0.2500

d O S ( A 5 , B 5 ) = 0.1188 d O S ( A 5 , C 5 ) = 0.1371

步骤3:利用公式(2)计算不同特征属性血样A与血样B,血样A与血样C欧氏距离;

I F W D ( A , B ) = i = 1 n w i d O S ( A i , B i ) = 0.2058 , I F W D ( A , C ) = i = 1 n w i d O S ( A i , C i ) = 0.1925

步骤4:根据公式(3)计算血样A与血样B,血样A与血样C欧氏贴近度:

S O S ( A , B ) = 1 I F W D ( A , B ) = 1 0.2058 = 0.7942

S O S ( A , C ) = 1 I F W D ( A , C ) = 1 0.1925 = 0.8075

因为 S O S ( A , B ) < S O S ( A , C ) ,血样BC中,血样C与血样A更相似。

在血液样本相似问题中,通过海明贴近公式与欧氏贴近公式的计算可知,血样C与血样A的贴近度总是比血样B与血样A的贴近度更大,血样BC中,血样C与血样A更相似,所以本文的方法是可行的。

4.2. 建筑材料分类问题

假设有四种建筑材料,另有一个未知建筑材料H,现在需要判断出未知材料与在这四类建筑材料中哪一种材料更相似。现给出了建筑材料12个特征属性。设四种样本建筑材料用 A , B , C , D 来表示,建筑材料 A 1 , A 2 , A 3 , A 4 与H的12个属性下特征信息分别用 A = ( x 1 , x 2 , , x i ) B = ( x 1 , x 2 , , x i ) C = ( x 1 , x 2 , , x i ) D = ( x 1 , x 2 , , x i ) H = ( x 1 , x 2 , , x i ) ( i = 1 , 2 , , 12 ) 来表示。建筑材料的12个特征属性的重要性程度用权重向量来表示,文献 [3] 给出的权重向量为:

( w 1 , w 2 , w 3 , , w 12 ) T = ( 0.1 , 0.05 , 0.08 , 0.06 , 0.03 , 0.07 , 0.09 , 0.12 , 0.15 , 0.07 , 0.13 , 0.05 ) T

A = { x 1 , [ 0.1 , 0.2 ] , [ 0.5 , 0.6 ] , x 2 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 3 , [ 0.5 , 0.6 ] , [ 0.3 , 0.4 ] , x 4 , [ 0.8 , 0.9 ] , [ 0 , 0.1 ] , x 5 , [ 0.4 , 0.5 ] , [ 0.3 , 0.4 ] , x 6 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 7 , [ 0.3 , 0.4 ] , [ 0.5 , 0.6 ] , x 8 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 9 , [ 0.2 , 0.3 ] , [ 0.6 , 0.7 ] , x 10 , [ 0.4 , 0.5 ] , [ 0.4 , 0.5 ] , x 11 , [ 0.7 , 0.8 ] , [ 0.1 , 0.2 ] , x 12 , [ 0.4 , 0.5 ] , [ 0.4 , 0.5 ] }

B = { x 1 , [ 0.5 , 0.6 ] , [ 0.3 , 0.4 ] , x 2 , [ 0.6 , 0.7 ] , [ 0.1 , 0.2 ] , x 3 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 4 , [ 0.1 , 0.2 ] , [ 0.6 , 0.7 ] , x 5 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 6 , [ 0.7 , 0.8 ] , [ 0.1 , 0.2 ] , x 7 , [ 0.5 , 0.6 ] , [ 0.3 , 0.4 ] , x 8 , [ 0.6 , 0.7 ] , [ 0.2 , 0.3 ] , x 9 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 10 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 11 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 12 , [ 0.7 , 0.8 ] , [ 0.1 , 0.2 ] }

C = { x 1 , [ 0.4 , 0.5 ] , [ 0.3 , 0.4 ] , x 2 , [ 0.6 , 0.7 ] , [ 0.2 , 0.3 ] , x 3 , [ 0.9 , 1.0 ] , [ 0 , 0 ] , x 4 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 5 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 6 , [ 0.6 , 0.7 ] , [ 0.2 , 0.3 ] , x 7 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 8 , [ 0.2 , 0.3 ] , [ 0.6 , 0.7 ] , x 9 , [ 0.5 , 0.6 ] , [ 0.2 , 0.4 ] , x 10 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 11 , [ 0.3 , 0.4 ] , [ 0.4 , 0.5 ] , x 12 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] }

D = { x 1 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 2 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 3 , [ 0.8 , 0.9 ] , [ 0 , 0.1 ] , x 4 , [ 0.7 , 0.8 ] , [ 0.1 , 0.2 ] , x 5 , [ 0 , 0.1 ] , [ 0.7 , 0.9 ] , x 6 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 7 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 8 , [ 0.2 , 0.3 ] , [ 0.6 , 0.7 ] , x 9 , [ 0.4 , 0.5 ] , [ 0.3 , 0.4 ] , x 10 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 11 , [ 0.3 , 0.4 ] , [ 0.4 , 0.5 ] , x 12 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] }

H = { x 1 , [ 0.9 , 1.0 ] , [ 0 , 0 ] , x 2 , [ 0.9 , 1.0 ] , [ 0 , 0 ] , x 3 , [ 0.7 , 0.8 ] , [ 0 , 0.1 ] , x 4 , [ 0.6 , 0.7 ] , [ 0.1 , 0.2 ] , x 5 , [ 0 , 0.1 ] , [ 0.8 , 0.9 ] , x 6 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 7 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 8 , [ 0.1 , 0.2 ] , [ 0.7 , 0.8 ] , x 9 , [ 0.4 , 0.5 ] , [ 0.3 , 0.4 ] , x 10 , [ 1.0 , 1.0 ] , [ 0 , 0 ] , x 11 , [ 0.3 , 0.4 ] , [ 0.4 , 0.5 ] , x 12 , [ 0 , 0.1 ] , [ 0.7 , 0.9 ] }

问题解法:

分析:次级隶属度分为原次级隶属度与原次级踌躇度两部分,同样次级非隶属度就分为原次级非隶属度与原次级踌躇度两部分,所以主要隶属度 μ = { μ 1 , μ 2 } 与主要非隶属度 ν = { ν 1 , ν 2 } 也为两部分, μ 1 对应的是原次级隶属度, μ 2 对应的是原次级踌躇度,同样 ν 1 对应的是原次级非隶属度, ν 2 对应的是原次级踌躇度。

步骤 1:找到2型直觉模糊集的主要隶属度与非隶属度并计算2型直觉模糊集的隶属度与非隶属度满足条件公式:海明贴近度方法与欧氏贴近度方法步骤1是相同的,故海明贴近度步骤1的结果即为欧氏贴近度步骤1的结果。

步骤 2:利用公式(1)求解单个特征属性的待识别材料H与建筑材料 A , B , C , D 间欧氏距离,见表2

Table 2. Euclidean distance table between four building materials and different characteristics of materials H

表2. 四种建筑材料与待识别材料H不同特征间欧氏距离表

步骤3:根据公式(2)计算不同特征属性的建筑材料 A , B , C , D 与待识别材料H欧氏距离:

I F W D ( A , H ) = i = 1 n w i d O S ( A i , H i ) = 0.3208

I F W D ( B , H ) = i = 1 n w i d O S ( B i , H i ) = 0.3488

I F W D ( C , H ) = i = 1 n w i d O S ( C i , H i ) = 0.1479

I F W D ( D , H ) = i = 1 n w i d O S ( D i , H i ) = 0.0347

步骤4:根据公式(3)计算建筑材料 A , B , C , D 与待识别材料H欧氏贴近度:

S O S ( A , H ) = 1 I F W D ( A , H ) = 1 0.3208 = 0 .6792

S O S ( B , H ) = 1 I F W D ( B , H ) = 1 0.3488 = 0.6512

S O S ( C , H ) = 1 I F W D ( C , H ) = 1 0.1479 = 0.8521

S O S ( D , H ) = 1 I F W D ( D , H ) = 1 0.0347 = 0.9653

因为 S O S ( D , H ) 最大,所以待识别材料H与建筑材料D更相似。

在建筑材料分类问题中,通过海明贴近度公式与欧氏贴近度公式的计算可知,待识别材料H与建筑材料D贴近度总是最大,待识别材料H与建筑材料D更相似,所以本文的方法是可行的。

文章引用

尹诗宁,赵心雨,黄婕妤,曲俊霏,林 琳. 基于2型直觉模糊集的欧氏贴近度的模式识别方法
Pattern Recognition Method Based on Euclidean Closeness Degree of Type 2 Intuitionistic Fuzzy Sets[J]. 运筹与模糊学, 2021, 11(01): 122-129. https://doi.org/10.12677/ORF.2021.111015

参考文献

  1. 1. 章婵. 模糊模式识别方法的改进及应用[D]: [硕士学位论文]. 武汉: 中国地质大学, 2008.

  2. 2. 赵涛, 肖建. 二型直觉模糊集[J]. 控制理论与应用, 2012, 29(9): 1215-1222.

  3. 3. 徐泽水. 直觉模糊信息集成理论及应用[M]. 北京: 科学出版社, 2008.

  4. 4. 李宝萍, 陈华友. 直觉模糊面集的相似度及其在模式识别中的应用[J]. 模糊系统与数学, 2015, 29(1): 134-141.

  5. NOTES

    *通讯作者。

期刊菜单