区间数决策矩阵规范化方法的性质分析
第40卷第lo期
2013年10月
计算机科学
Computer
Science
V01.40No.10
Oct2013
区间数决策矩阵规范化方法的性质分析
胡明礼1’2范成贤3史开泉4
(南京航空航天大学经济与管理学院
(山东大学电气工程学院
摘要
南京211106)1
济南250061)3
(南京航空航天大学科学发展研究中心(山东大学数学与系统科学学院
南京211106)2
济南250100)4
区间数决策矩阵的规范化是区间数多属性决策的基础,规范化使得不同类型的属性值之间可以进行比较和
计算。分析了现有规范化公式的优缺点,提出了区间数决策矩阵规范化函数应满足的性质;鉴于现有区间数决策矩阵
规范化方法的局限性,采用极差变换的思想,给出区间数属性值的规范化公式,经过规范化之后,属性值均在区间[o,1]中,且不同方案在同一属性值下的序关系保持不变。从理论上证明了新的规范化公式具有单调性、平移不变性、差
异比不变性、缩放不变性和区间稳定性等性质。最后,算例的结果验证了方法的可行性和有效性。关键词
区间数,决策矩阵,规范化,性质
文献标识码A
中图法分类号N94
CharacterAnalysisofStandardization
HU
Methods
ofDecision
Matrix
withIntervals
Ming-lil’2FANCheng-xians
SHIKal-quan4
(CollegeofEconomies&Management,NanjingUniversityofAeronauticsandAstronautics,Nanjing211106,China)1(CenterofScientificDevelopmentResearch,NanjingUniversityofAeronautiesandAstronautics,Nanjing211106,(mina)2
(SchoolofElectricalEngineering,ShandongUniversity,Shandong250061,Ckha)3(Seh001ofMathematicsand
System
Sciences,ShandongUTliversity,Jinan250100,China)4
Ahsa-aetStandardizationofthedecisionmatrixwithintervalnumbersiSthebasisforintervalmulti-attributedecisiom
making.Standardization
makes
thedifferenttypesofattributevalues
carl
becomparedandcalculated.Theadvantages
anddisadvantagesofthee】(istingstandardizationformula
to
wereanalyzed.TKspaperpresentedseveralcharactersthat
standardizationfunctionshouldsatisfy.Accordingthe
limitsofthe
e菇sting
are
method,anewformulawasgivenintherange
based
on
rangetransformationferentprojectsunderthe
ly,an
examplewas
idea.After
a
standardized,theattributevaluesof[o,1],and
therelationofdif-
sameattributeremainis
unchanged.Itisproventhatthenew
formula
satisfiescharactersof
monotone,translationinvariance,differenceratio
invariance,scalinginvarianceandstabilitypropertiesofinterval.Final—
giyen
to
verifythefeasibilityandeffectivenessofnewmethod.
Keywords
Intervals,Decision
matrix,Standardization,Character
矩阵的实数化过程中会损失区间数蕴含的重要信息,因此,本
文主要关注后者。
1
引言
由于客观事物的复杂性以及人们认识事物的能力有限,
文献E1]提出了基于区间数运算的规范化方法和基于误差传递的规范化方法,文献[2,3]在构建区间数多属性决策模
型时使用了该文方法,但该方法有一定的局限性,比如规范化后不能保持原始决策矩阵中方案间的序关系,规范化矩阵的属性值不在一个固定的区间内。文献[-4-6-1提出了基于向量标准化法的规范化公式;文献[7]提出了基于线性尺度变换法
在实际决策问题中,决策信息往往是不确定的。决策矩阵的
属性值为区间数的一类多属性决策问题受到许多学者的关
注。区间数的决策矩阵规范化方法是一项基础工作,因为通过规范化不同属性值才能进行比较和计算。目前,学者已提出并应用了一些规范化方法,但区间数决策矩阵的规范化方法的专门研究比较少,仍没有一个统一的规范化方法。从思路上看,规范化方法主要有两类,一类是将区间数矩阵转化成规范化实数矩阵来处理;另一类是利用某种规范化函数将区
的规范化公式;文献[8—12]在处理区间数决策矩阵规范化问题时应用了该方法;文献[13—153提出了基于极差变换法的规
范化方法。但上述规范化公式的性质和适用条件的系统研究还未见到。恰当地构造和选用规范化公式是构建区间数多属
间数决策矩阵转化为规范化区间数矩阵。由于前者在区间数
到稿日期:2012—12—18返惨日期:2013—03—19
本文受国家自然科学基金(90924022,71171112),教育部人文社科基金项目(10Y]C630084),
中国博士后科学基金项目(2013M531356),中央高校基本科研业务费专项科研项目(NS2011018,NN2012016,NJ20130020)资助。
胡明礼(1979一),男,博士后,讲师,主要研究方向为多属性决策、不确定系统分析,E-mail:huml@nuaa.edu.crl;范成贤(1975一),男,博士,讲师,主要研究方向为信息系统与系统分析;史开泉(1945--),男,教授,博士生导师,主要研究方向为粗集理论与应用、信息系统与信息识别理论与应用。
・203・
万方数据
性决策模型的关键基础性问题,然而目前规范化公式的构造
和应用大多比较随意,缺乏系统深入的研究。
本文给出区间数决策规范化公式所应具备的基本性质,分析了比较常用的规范化公式的优缺点,针对现有方法的局限性,提出一个统一的规范化方法,证明了其具有强单调性等性质,最后通过算例验证了新方法的可行性和有效性。
2
区间数决策矩阵的规范化方法
2.1预备知识
为了便于讨论区间数决策矩阵的规范化问题,下面给出区间数、区间数运算及区间数比较的基本概念。
定义1(区间数定义)设R为实数域,称闭区间[口,五]为
区间数,用云表示,其中a,云∈R,且口≤云。
当口一云时,区间数退化为实数。同样,某一实数a也可
表示为区间数[口,刃,其中口=五=n。
定义2(区间数运算)设三=[口,云],云一[6,-]为任意两个正区间数(1ipa>O且6>o),C表示正实数,其运算法则是:
(1)口+6一[口+6,口+习;(2)口×6=[口b,a6];
(3)云届一k届,a/6];(4)ca~一ca,ca];(5)1层一[1/a,1/,,-1;
(6)c一口一■一口,c一口]。定义3(IX间数的比较)
对于任意两个区间数三一a,
习,5一[6,习,将它们之间的序关系“>”(优于)、“≥”(不劣
于)、“∈”(包含于)分别定义为:
f三河,iff堡>石
<a≥6,iff口≥6
(1)
I云!三5,iff云≥bR云≤多
2.2区间数决策矩阵
对于属性值均以区间数形式给出的多属性决策问题,设有m个方案S。,S,…,S组成方案集S一{S,,S2,…,S,1),方案的咒个属性Q,,Q,…,QI组成方案集Q一{Q,Q,…,Ql},决策者给出方案Sf∈S在属性Q∈Q下的属性值为区
间数ai=[%,函],净1,2,…,m,j=l,2,…,竹,其中9表示
区间数下限,瓦表示区间数上限,于是有决策矩阵
r[口11
][钆,五。z][口h
——
A—l—
E
][口2z,云22]
[口z,t
(2)
I厂
LL91
][n,,_2,乙][‰
假设,是规范化函数,f(a/i)=/,i.i一嗡,瓦]是规范化决
策矩阵的属性值,那么决策矩阵A经过规范化后得到决策矩
阵
『匦・,b11]哂z,.1z]…哂一,瓦一3]
B:l睡・,玩-]睡z,玩z]…睡”瓦3
=l一
一
一
(3)
i;
;;
l略。,.卅。][细,k]…[蜘,k]j
万方数据
・204・
2.3规范化函数应满足的性质
文献[16]分析了线性无量纲化方法的性质,本文将其自
然推广到区间数的情况,给出区间数决策矩阵规范化方法应具备的基本性质。
性质1(单调性)规范化后的区间数保留原有区间数之间的序关系。
假设效益型属性值Q中的任意两个属性值记为云u,函,其规范化后的标准数据为毛,砀,瓦=,(西)(净1,2),f为
规范化函数。
(1)当a—u一面时,瓦一砀;当a—l/>而时,孔芝瓦,此时称
,为弱单调性的。
(2)当au=面时,瓦=毛;当a~lj>云巧时,瓦>砀,此时称
,为强单调性的。
性质2(平移不变性)对原始数据进行“平移”变换不会
影响规范化后的结果,即有f(ai+c)=厂(函)(c为任意一常
数)成立。
性质3(差异比不变性)规范化后的属性值保留原有数
据之间对于某个标准量的比较关系,即有
(4)
式中,区间数a—u,西是属性q下任意两个属性值,区间数刁
是Q下某个特定属性值,,是规范化函数。
性质4(缩放无关性)对原始数据进行“缩小”或“放大”
变换不会影响规范化后的结果,即有f(c。ad)一厂(毛)(“为
任意一非零常数)成立。
性质5(区间稳定性)对任意一属性原始数据的规范化结果都处在一个确定的取值范围内,即有f(ad)∈c5,c5]成立,其中G=nliIl{八哟)}~c=max{f(a#))。
2.4几种常见的规范化公式
(1)基于区间数运算的规范化公式
f当=9/墨西
当Q是效益型属性,≮
(5)
L瓦一函/五9
。
当Q是成本型属性,<
当Q是成本型黜户一丢盛
一‘
㈣(6)
峙丢僵丢
规范化式(5)、式(6)不满足单调性的要求,也不满足性质2,3和5。
(2)基于向量标准化的规范化公式
当Q是效益型属性,j驴9/√弘
当Q是效益型属性,.{
¨“
(7)
o瓦一面/√擎
当Q是成本型黜j茧一去循(当y
㈣
【瓦一丢循c丢,2
规范化式(7)、式(8)不满足单调性的要求,也不满足性质2,3和5。
(3)基于线性尺度变换法的规范化公式当Q是效益型属性,』当一9/n孕刈%’
(9)
慨=西/rnax{云#)当Q是成本型属性,.{一
f当一叫n{9)厄口
i一
(10)
l瓦一IIlin{哪)/#_a
规范化式(9)、式(10)满足单调性的要求,但不满足性质
2,3和5。
(4)基于极差变换法的规范化公式
f,
_ao一叩{9}
当Q是效益型属性,.《
.,.…19一面面F硼
。
‘
(11)
卜2而磊耵j而
|,
西一叩㈦
f,
叩x㈤一面
当Q是成本型属性,.《
1§2面瓦F两
‘
2
(12)
|-
m:ax{ao)_9
【bo3五磊罚=面币再
规范化式(11)、式(12)满足上述性质1--5。
综上所述,表1给出了几种规范化公式的性质比较。
表1几种规范化公式的性质分析
3新的区间数决策矩阵的规范化方法
属性值规范化的目的在于获得可比的尺度。主要包括两个方面:1)消除属性值量纲的影响(即无量纲化);2)将不同类型的属性值转化成同一类型(即类型一致化)。基本做法是将效益型、成本型等不同类型的属性值转化成同一类型(比如效益型),同时将不同标度转化成同一标度(比如规范化后的属性值最大为1,最小为o)。
定义4(类型一致化定义)
若属性Q是成本型属性,有
≮alj'=一m毒ax{凰alj}h-a。,j
(13)
则属性值函7一b7,%--!]是效益型属性值。
注:式(13)可以将成本型属性值转化成效益型属性值。
定义5(无量纲化定义)
对于一般的区间数五#一[9,
瓦],不妨设o≤野≤面。若属性Q是效益型属性,则区间数
瓦=[%,瓦]是规范化矩阵B中的元素,其中
f,
9一ra;in{9}I当2面币万;丽刃
1,n4’
【bo一面习iF面丽甭
‘矿叩{二)注:式(14)可以将效益型区间数决策矩阵转化为规范化
矩阵。
万方数据
区间数决策矩阵的规范化过程如图1所示。
图1
区间数决策矩阵规范化过程示意图
根据上述规范化思路,下面给出一个新的区间数决策矩阵的规范化方法,该方法同时满足上述性质1—5。其算法步骤如下:
第1步先判断属性的类型,如果Q(歹一1,2,…,咒)是
效益型属性,不做处理,歹=J+1;如果Q是成本型属性值,应
用式(13)转换为效益型属性值,j=J+1,直到J一九+1,转下一步;
第2步对每个属性下的属性值集,应用式(14),将所有属性值转换到规范化属性值;
第3步检验规范化矩阵是否满足性质1—5,若满足则
转下一步;
第4步得到最终的规范化区间数决策矩阵;
第5步结束。
4新的规范化方法的性质分析
第3节提出的规范化方法的核心是类型一致化式(13)和无量纲化式(14),下面从理论上证明无量纲化式(14)的性质。
定理1规范化式(14)满足强单调性。
证明:(1)当三u一三≈时,9=aajRa—li一云巧,同一属性Q
下,m擘{西)和ra。in{9}是不变的,因此
垒u--.min(e目}
%一n酆{西)一mj.'n{_a/i}一
.............—————————!———————————............一一
t
l
里币口二x
!凰
而且
姚。一~;,面
一~v
a—lj—nliIlb)
by一
m警{面)一面n{9)一
.....................j!.。.———.————............一一
t
t
云币一口一x
!嘛
吣。一~;,面
一~可
所以6玎一6材;
(2)当面>函时,alj>动,由于
b一面雨万;i珂>面币万;面刁_6巧
alj—rIlin{口卉}"-{---"j2一一
a一n每n{9)因此瓦>瓦,此时称,为强单调性的。
证毕!
定理2规范化式(14)满足平移不变性。
证明:若对属性Q下所有属性值“平移”一个常数c,c为
实数,平移后的属性值记为毛=[%+c,a#+c3,根据规范化式(14)可得砖一[%,碡],其中
多2面雨再可三面硐
9+c—n曲{9+c)
一—ma—x’ia—F二=。丽一参
9一Ⅱ归{9)
,
#,一rmn/a//,一’
・205・
的一面而再可三忑网
aq+c-min{d+c)_a
22
aii—mi/'n{ao},
—’’—。——————‘—————/—min{E
一
因此魂=b—o。即规范化式(14)满足平移不变性。
证毕!
定理3规范化式(14)满足差异比不变性。证明:
f(ao)一岛一[当,瓦],i=1,2,,(刁)一醪一[箩,醪]
根据区间数运算规则,等式左边
虱二至:里型二堕:塑=堡!
口巧-a;
匦巧-a;,aaj一箩]
由定义知,等式右边
』亟立£亟2一量亡篮一—E刍i--b7,—bli--b]']
f(a2i)--f(a;)6巧一够[%一6,,b2j一够]
又
知一"2一一
盂面i西丁三alj一啦{9)
瓣/n警{ao}-mi/'n{ao}
习一mj.'n{ao}坠i一五;
一max{ao)一mj.'n{aq)
一
因此,等式右边=
口1』一9
mgx{ao}一ngn{aq}
,
里巧--a;
—』———=・————÷————一
a2j一9
。max{ao}一mjn{9}’ro#x{ao)一mjn{ao}
[口u-a;,alj一酊]
匦巧一刁,动一aj。]
所以,等式左边=等式右边。
证毕!
定理4规范化式(14)满足缩放无关性。
证明:根据区间数运算规则,C4a~d=Ev4ao,C4alj3
c4aⅡ一nlin{“哟)
,‘。野’2面而百声面而刃
一面而万;i田2八9’
ad—m!n{ed)
而且
f(oaii)=面币瓦"Fi面砑--"
c4aq—min{c4a#)
nd—mi.'n{ao}
一
一面币万l_面刁一f‘口。’
所以,f(caa—i)=[,(叼),,(面)]=f(ad:;。
证毕!
定理5规范化式(14)满足区间稳定性。
根据规范化函数,的定义,!s=mjn{,(9))一0,;s—max{f(a口))一1,因此f(a口)∈[o,1],即规范化结果处在一
个确定的区间[o,1]内。
・206・
万方数据
5算例分析
考虑一个具有区间数的决策矩阵A,其中,方案集S一
{S1,S2,S3,s4),属性集Q一{Ql,Q,Q,Q4},Ql—Q是效益型属性,Q4是成本型属性。
Q
QQQ4
S1
r[1.
S21[2.
A=
I。
S3l[1.
S4
L[2.
运用式(5)、式(6)对决策矩阵A进行规范化,得到矩阵
Q1
Q
Q
Q4
吼1940.z86][o.1300.265][o.2070.310][O.231o.249]]吼
06
47
f
r0.351][o.261o.441][o.1840.281][O.196o‘210]f一
吼172
0.260][O.1850.338]Eo.2810.324][O.281
S&S&n忆江U吼2150.3127[O.1630.309][o.2060.310][O.254
剖
根据该原始决策矩阵,通过区间数比较,可知方案在不同
属性下的序关系,例如属性Q1下S,劣于S2(三。t<三z,),方案
S2优于S3(云。。>三。。),方案S4不劣于S3(i,≥云。。);属性Q
下S1劣于S2(云。。<云。:),方案S。优于S3(云::>云。。),方案S2优于S4(云。。≥云。。);属性Q下S。优于S2(云。。<三。。),方案S。等于S4(云。。一云。。);属性Q4下S。优于S4(a3。-<S。),方案S4
优于S1(云。。>云。。),方案S。不劣于S2(云。。≥a~zt)。观察规范化后的决策矩阵B7,我们发现,方案之间的序关系发生了变化,例如属性Ql下S。不一定劣于Sz,方案S2不一定优于
S。,方案S4不一定不劣于Sa;而且其他序关系都不一定成
立,即属性Q下S。劣于S2,方案s2优于S3,方案Sz优于S4;属性Q下S。优于S2,方案S。等于S4;属性Q4下S3优于S4,方案S4优于S,,方案S。不劣于Sz。
因此,我们可以得到结论,规范化式(5)和式(6)破坏了方案之间原有的序关系,其原因在于该公式不满足单调性。这验证了2.3节中的结论。
下面利用第3节给出的区间数决策矩阵规范化算法,对原始区间数决策矩阵A重新进行规范化处理。
第1步已知Q1一Q是效益型属性,本步不做处理,Q4是成本型属性,应用式(13)将Q4下的属性值转换成效益型属性值,得到新的决策矩阵
Q1
QQQ4
S、
A,:S2
S3
S4
睦
第2步应用式(14),对决策矩阵A7中所有属性值进行规范化,得到规范化矩阵
Ql
Q
Q
Q4
鐾|
0.545][O.0000.3331[o.2860.857]Eo.4550.545:h&S
雠1.ooo][0.6671.ooo][o.000o.571][o.0000.091]lB一
咖0.364][o.2780.429][O.4281.000][o.9091.ooo]l
S&
兰呈呈;撤
0.727][o.1670.500][o.2860.857][o.682
0.7733-]
第3步检验规范化矩阵是否满足性质1—5。(1)单调性
观察规范化矩阵B,显然属性Q下方案S2优于S3,方案S・劣于S2、方案S4不劣于S3等等,保持了原始决策矩阵的序关系。这验证了定理1,即新的规范化函数满足单调性。
(2)平移不变性
若对矩阵A中Q・下的所有属性值均平移一个常数c=0.1(即属性值加一个常数c=O.1),那么得到新的矩阵为:
Q
Q
Q
Q
9
2.31.1.82.25.442.82.3.02.06.4A∞=
兀¨K
72.11.2.32.34.5S&&&
UL复L色
1
2.5
1.
2.1
2.2
4.9
运用新的规范化算法后,得到规范化矩阵的属性Q下的列向量为
([o.182,0.545],[o.636,1],[o,0.364],[o.364,0.727])T
这与未平移的矩阵规范化后的结果完全一样,验证了定理2,即新的规范化函数满足平移不变性。
(3)差异比不变性
前a蛙2,-a;=瞄绸渊一脯期
设选定区间数西一[o.5,0.6]是Q下的标准值,规范化
£鲤!;)二丛簟2
r1.8—1.62.2—1.6]rO.5—1.60.6—1.6]。2.7—1.6’2.7—1.6002.7—1.6’2.7—1.60
2匿耐
o万而’万而]--L万而’万而j
r1.2。1.7]
这验证了定理3,即新的规范化算法满足差异比不变性。(4)缩放无关性
假设决策矩阵中属性Q下的属性值均“放大”2倍(即属性值均乘以2),那么得到新的矩阵为
Q
QQ
QI
6
4.41.21.8]1.82.2]5.45.5.42.43.o]1.6Am6=
2.o]
6.46.24.01.72.3]1.92.3]
4.54.&&S&
n忆汇U文t文毛
0
4.8
1.5
2.1]
1.8
2.2]
4.9
5.
运用新的规范化算法后,得到规范化矩阵的属性Q下的列向量为
([o.182,0.545],[o.636,1],[o,0.364],[o.364,0.727])T
这与B中的结果完全一样,验证了定理4,即新的规范化算法满足缩放无关性。
(5)区间稳定性
观察规范化矩阵B,所有属性值均在区间[o,1]内,并且
万方数据
最小值0和最大值1都可以取到。这验证了定理5,即新的规范化算法满足区间稳定性。
因此,矩阵B是最终的规范化区间数决策矩阵。
算例结果表明,新的方法能够克服现有方法的局限性,是比较有效的区间数决策矩阵规范化方法。
结束语本文提出了区间数决策矩阵的规范化函数应满
足的性质,针对现有区间数决策矩阵规范化方法的不足,提出一个新的区间数决策矩阵规范化方法,并证明了该方法满足强单调性、平移不变性、差异比不变性、缩放无关性和区间稳
定性。本文研究对区间数决策矩阵的规范化处理具有指导意义,丰富了区间数多属性决策方法的研究。
参考文献
[1]樊治平,宫贤斌,张全.区问数多属性决策中决策矩阵的规范化
方法[J].东北大学学报:自然科学版,1999,20(3):326—329
[2]党耀国,刘思蜂,刘斌.多指标区间数关联决策模型研究[J].南
京航空航天大学学报,2004,36(3):403—406
[3]王渭明,王国富,冯玉国.区间数型多属性决策相对灰色关联分
析方法及其应用[J].数学的实践与认识,2012,42(23):75—80[43徐泽水.基于相离度和可能度的偏差最大化多属性决策方法
[J].控制与决策,2001,16(增刊):818-821
[5]徐泽水.求解不确定型多属性决策问题的一种新方法[J].系统
工程学报,2002,17(2):177—181
[6]徐泽水,孙在东.一类不确定型多属性决策问题的排序方法[J].
管理科学学报,2002,5(3):35—39
[7]张吉军,刘家才.区间数多指标决策问题的决策方法研究口].预
测,2002,21(1):73—75
[8]张吉军.区间数多指标决策问题的灰色关联分析法[J].系统工
程与电子技术,2005,27(6):1030--1033
[9]刘洋,樊治平.一种具有区间数信息的多目标指派方法[J].运筹
与管理,2007,16(5):17—22
[10]钟诗胜,王体春,丁刚.基于多指标灰区间数关联决策模型的产
品方案设计[J].控制与决策,2008,23(12):1378—1383
[11]杨保华,方志耕,周伟,等.基于信息还原算子的多指标区间灰数
关联决策模型口].控制与决策,2012,27(2):182—186
[12]吴维煊,刘秀梅,赵克勤.区间数特性集对分析及在多指标决策
中的应用口].数学的实践与认识,2012,42(24):66—71
[13]郭秀英.区间数多指标决策的一种新方法EJ].西南石油大学学
报:社会科学版,2009,2(1):68—80
[14]熊文涛.区间数多准则决策方法及其应用研究[D].武汉:华中
科技大学,2011
[15]彭安华,肖兴明.区间数多属性决策中属性值规范化方法[J].机
械设计与研究,2011,27(6):5-8
[16]郭亚军,易平涛.线性无量纲化方法的性质分析[J].统计研究,
2008,25(2):93—101
・207・
区间数决策矩阵规范化方法的性质分析
作者:作者单位:
胡明礼, 范成贤, 史开泉, HU Ming-li, FAN Cheng-xian, SHI Kai-quan
胡明礼,HU Ming-li(南京航空航天大学经济与管理学院 南京 211106;南京航空航天大学科学发展研究中心 南京 211106), 范成贤,FAN Cheng-xian(山东大学电气工程学院 济南 250061), 史开泉,SHI Kai-quan(山东大学数学与系统科学学院 济南 250100)计算机科学
Computer Science2013,40(10)
刊名:英文刊名:年,卷(期):
本文链接:http://d.wanfangdata.com.cn/Periodical_jsjkx201310042.aspx