Ne Method for Cosstecy Correcto of Judgmet Matrx HP Hao Zhag Haa Normal UverstyHakou 5758Cha E-mal:74606560@qq.com Ygb We 2 Haa College of Softare TechologyQogha 57400Cha E-mal:W6337@63.com Gahua Yu 3 Haa Normal UverstyHakou 5758Cha E-mal:32575538@qq.com I order to cotue to study the cosstecy correcto of the udgmet matrx e studed the relatoshp betee the cosstecy of the udgmet matrx ad the perturbato matrx proposed the cocept of the perturbato devato matrx. The to e methods for the cosstecy correcto of the udgmet matrx are preseted based o the covex combato of perturbato devato matrx. Fally the e methods ere valdated by examples ad compared th the tradtoal HP method. PoS(CENet207)086 CENet207 22-23 July 207 Shagha Cha Speaker 2 Ths study s supported by the Nato Natural Scece Foudato of Cha (NSFC) uder Grat No.736008 Scece ad Techology gecy of Haa Provce uder Grat No.DXM204084 ad Key Scece ad Techology Pla Proects of Haa Provce uder Grat No.SQ204YJJC002 3 Correspodg uthor Copyrght oed by the author(s) uder the terms of the Creatve Commos ttrbuto-nocommercal-nodervatves 4.0 Iteratoal Lcese (CC BY-NC-ND 4.0). https://pos.sssa.t/
. Itroducto The alytc Herarchy Process (HP) [] has bee dely appled as a qualtatve ad quattatve decso-makg tool. successful decso o makg process requres the udgmet matrx to be cosstet. If a udgmet matrx fals to fulfll the requremets of cosstecy the the eght obtaed from the udgmet matrx ca ot be utlzed as the bass for makg decso. I that case certa adustmets o the matrx ll be further requred; therefore the problem of cosstecy correcto becomes a mportat research cotet the HP. Wth the presetato of HP there have bee rch lterature focusg o the cosstecy correcto research. Ma ad Xu [2] proposed a eghted arthmetc mea correcto method ad to crtera for correcto valdty. Xu ad We [3] proposed a eghted geometrc mea method. The eghted arthmetc mea ad eghted geometrc mea method ere aalyzed ad compared [4]. Xu [5] proposed a eghted arthmetc mea ad eghted geometrc mea method by aalyzg the maxmum devato the udgmet matrx. Some authors proposed the vector correcto method ad perturbato matrx correcto method[6-9]. The cosstecy of the udgmet matrx the fuzzy udgmet matrx ad the tutostc fuzzy udgmet matrx are rectfed by the devato matrx ad the vector method [0]. Based o the accelerated geetc algorthm to kds of NLP model correcto methods ere proposed []. Bayesa correcto method Hadamard product duced bas matrx (HPIBM) method ad the graph theory correcto method ere proposed [2-3]. We have proposed a e algorthm for the cosstecy test of udgmet matrx based o probablstc statstcs ad hypothess testg [4]. Based o the sad lterature to e methods for the cosstecy correcto of the udgmet matrx based o the covex combato of perturbato devato matrx are preseted hereof to further verfy the e methods ad make comparso th the tradtoal HP. PoS(CENet207)086 2. Prelmares Defto 2. [4] Let ( a ) ad p q B ( b ) p q satsfed the product of c be a matrx f B B s called the Hadamard product of matrx here a b ad refer to the Hadamard product symbol. a Defto 2.2[4] Let ( ) correspodg to the largest egevalue max be a udgmet matrx ad the egevector λ s [... ] T the the matrx 2 ( ) s called the characterstc matrx of ( a ) here c s * ( ) p q { 2... }.
a Defto 2.3 [4] Let ( ) be a udgmet matrx f E the E s called perturbato matrx of here E ) (ε. Defto 2.4 Let E ) (ε be a perturbato matrx of the () If a elemetε E satsfesε 0 the{ ε } s called perturbato devato matrxdeoted as D ; () If a elemetε E satsfedε 0 the{ ε } s called perturbato zero devato matrxdeoted as D 0. Theorem 2. If the udgmet matrx satsfes E the s a completely cosstet matrx f ad oly f E D0. Proof. Suffcecy: s s the characterstc matrx of satsfes the complete cosstecy ad the perturbato matrx E D0 defto e ko satsfes the complete cosstecy. accordg to the Hadamard product Necessty: If satsfes the complete cosstecy ad also satsfes the complete cosstecy accordg to the Hadamard product deftoso e ko E D0. Defto 2.5 Let D ad D 0 be the perturbato devato matrx ad the perturbato PoS(CENet207)086 zero devato matrx respectvelyad the covex combato of D ad D 0 ca be expressed as D λd + ( λ) D0 the ε λε + ( λ) ε / ε here 0 λ. Theorem 2.2 [9] Let cosstecy udgmet matrx be rectfed as D f max ε λ max ( D) the λ ) < λ ( ). max ( max 2 2 Defto 2.6 [4] Let χ pσ 0 / ( ) be a crtcal value of the cosstecy dexhch s called the Ch- Square Cosstecy Idex(breflyCSCI ).
Order 3 4 5 6 7 8 9 p0.0 0.00 0.036 0.064 0.087 0.06 0.2 0.34 p0.05 0.029 0.068 0.099 0.2 0.38 0.5 0.62 p0.0 0.049 0.092 0.22 0.38 0.58 0.69 0.78 Order 0 2 3 4 5 6 p0.0 0.44 0.53 0.60 0.66 0.72 0.77 0.8 p0.05 0.70 0.77 0.83 0.88 0.92 0.96 0.99 p0.0 0.85 0.9 0.96 0.200 0.204 0.207 0.20 Order 7 8 9 20 2 22 / p0.0 0.85 0.89 0.9 0.94 0.97 0.99 / p0.05 0.202 0.205 0.207 0.209 0.2 0.23 / p0.0 0.22 0.24 0.26 0.28 0.29 0.22 / Table : Crtcal Value of CSCI If ( λ ) /( ) 0. RI max < through the cosstecy test [].Where the the matrx through the cosstecy test;otherseot CI ( λ max ) /( ) ad 0.RI s a crtcal value for CI to test the cosstecy of the udgmet matrx.i ths papere preset CSCI as proposed [4] as a e crtcal value of ( ) /( ) udgmet matrx. Table 2: Crtcal Value of RI ad CI [] 3. e algorthm for cosstecy correcto to test the cosstecy of the Order 3 4 5 6 7 8 9 RI 0.58 0.90.2.24.32.4.45 CI0.RI 0.058 0.090 0.2 0.24 0.32 0.4 0.45 Order 0 2 3 4 5 / RI.49.5.48.56.57.59 / CI0.RI 0.49 0.5 0.48 0.56 0.57 0.59 / It s proposed to replace d the perturbato matrx th γd + ( γ ) ad the PoS(CENet207)086 Hadamard product ( / ) [ γd + ( γ )] s used as the correcto result of the elemet the orgal matrx[9].hoever cosderg there are too may elemets for each correcto [9]t s dffcult to mata the formato the orgal matrx. I ths paper e propose a cosstecy correcto method hch s easy to mata the formato the orgal matrx. Let a ) be a udgmet matrx k be the umber of teratve tmes ad ( the specfc steps are as follo: ( 0) (0) Step : Let ( a ) 0 θ ad k 0.
Step 2: Calculate the maxmum egevalue λ ( ) T 2.... max of ad the prorty vector Step 3: If Step 4: () (Method ) ( λ max ) /( ) < CSCI Normalze all colums of hch refers to the colum vector of the go to Step 6; otherse go to ext step. the get the ormalzed matrx agle betee ad k k a a amely cosθ. a here The determe t () (Method 2) Let a a a ) ( 2. Calculate the cose value of the cluded ( ) ( ) ( ) so that cos m{cos θ t θ } ad let ( ) ε θε t + ( θ ) t t θε t + ( θ ) ε t ε a / ad determe p q so that ( k + ) ( / ) ε here ε θε θε Step 5: Let k k + ad retur to Step 2. ( ) k Step 6: Output λ max CI k k ( ) + ( ) ( ) / ε { } max. Let ε pq ε pq + ( θ ) ( ) ( p q) ( ) ( ) ( q p) k pq + ( θ ) ε ( ) ( p q) ( q p) hch refers to the correcto matrx ad refers to PoS(CENet207)086 the vector of prortes. Step 7: Ed. The to crtera for measurg the proxmty of the orgal matrx to the correcto matrx are gve [2]as follos: δ { a a } N ( 0) max σ ( a a (0) 2 ) /
Usually e thk that the smaller the value of δ σ s the more formato ll be retaed from the orgal matrx ad the better correcto ll be acheved. 4. Case aalyss Ths paper chooses the Matrx [2] ad rectfes t accordg to the above to methods as follos: 5 3 7 6 6 / 3 / 4 / 5 / 3 5 3 3 / 5 / 7 / 3 3 6 3 4 6 / 5 / 7 / 5 / 6 / 3 / 4 / 7 / 8. / 6 / 3 / 3 3 / 2 / 5 / 6 / 6 / 3 / 4 4 2 / 5 / 6 3 5 / 6 7 5 5 / 2 4 7 5 8 6 6 2 The perturbato matrx of the orgal udgmet matrx s obtaed as follos: 0.64 0.3066.432 0.9290 0.7942 3.20 2.0775.5599 0.860 0.673 0.5796 0.4956.682.343 3.262.64.7923 2.097.295 0.879 2.8230 0.7076.6200 0.5579.6903.9269 0.7340 0.4200.0766.7252 0.495 0.596.700 0.9306 0.559.259 2.078 0.7722 0.590 0.5848.0884 0.6539 0.323 0.680 5.3280.3624.0746 0.988.004 0.483 0.886 0.3542 2.3809.7886.5292 0.9986 λ max 9.6689 0. 2384 > CSCI (0.7300.05400.880.750.0300.0363 0.668 0.3332). Whe p0.0 θ 0. 5 the correcto result Method s: 0.429 0.667 0.667 3.9999 4.9998 6.9998 2.08 0.3524 0.404 0.2688 0.2472 0.667 3.5899 λ max 8.7633 0. 090 6.9998 5.9995 3.000 7.0003 8.0005 2.9997 5.0004 5.9997 < 0.2 CSCI 0.03260.0420.9540.3354) δ 2.4362 σ 0.2240. 4.0004 4.9999 0.6853 0.268 3.5638 0.239 0.930 0.2088.9986 0.429 0.250 0.667 0.667 (0.8320.0650.2890.082 Whe p0.0 θ 0. 5 the correcto result Method 2 s: PoS(CENet207)086
0.429 0.667 0.667 2.0474 7.0000 0.667 0.667 7.0000 7.0000 8.0000 λ max 8.8077 0. 54.5486 0.429 0.429 0.250 0.667 0.667 < 0.2 CSCI (0.8290.06260.2580.094 0.03420.0450.7930.3543) δ 3.454 σ 0.4476. If 0.RI the tradtoal HP s used as the crtcal value of correcto result Method s: 0.429 0.667 0.667 3.000 3.9999 3.000 0.3334 7.0000 3.000 0.667 0.3334 0.667 7.0005 5.000 5.9994 3.000 7.000 7.9997 5.9998 2.9998 2.9997 5.0007 6.0003 5.9994 3.0002 4.9999 5.9997 the the 0.936 0.306.4626 0.030 0.776 0.2085.8752 0.429 0.250 0.667 0.667 λ max 8.9640 0. 377 <0.40.RI (0.9000.06260.2270.0820.032 8 0.02940.970.3472) δ 4.5374 σ 2.6497. If 0.RI the tradtoal HP s used as the crtcal value of correcto result Method 2 s: 0.429 0.667 0.667 3.9999 4.9999 3.000 4.9999 7.000 3.000 0.667 0.3334 0.667 7.0004 5.0002 5.9994 6.9995 8.0003 λ max 8.9058 0. 294 <0.4 0.RI 5.9999 3.000 2.9997 5.000 6.0006 0.03370.04070.9500.3430) δ 4.5245 σ 0.5656. 5.9990 the the 0.3334.4755 0.429 2.000 0.429 0.988 0.250 0.667 0.667 (0.7840.0630.2390.09 PoS(CENet207)086
By cotrast t s foud that the value of δ ad σ the e correcto method s smaller tha the correspodg tradtoal correcto method so the e correcto method s better. 5. Cocluso I ths paper e studed the relatoshp betee the perturbato matrx ad the udgmet matrx cosstecy proposed to e methods of cosstecy correcto based o the theory of perturbato devato matrx. The elemet to be rectfed are determed by the sze of the dsturbace elemet the perturbato matrx ad the sze of the cose betee the vectors. To e methods have bee verfed by the satsfed results. Refereces [] Saaty T L. The aalytc herarchy process[m].ne York: McGra-Hll980. [2] Ma WeyeXu JagyueWe Yxag. practcal approach to modfyg parse comparso matrces ad to crtera of modfcatory effectveess[j].joural of systems scece & systems geerg9932(4):334-338. [3] Xu ZeshuWe Cupg. cosstecy mprovg method the aalytc herarchy process[j]. Europea oural of operatoal research9996:443-449. [4] Xu ZeshuDa Qgl.alyss ad comparso of to methods for mprovg cosstecy of udgmet matrx[j]. Joural of Southeast uversty(natural Scece Edto) 200232(6):93-96. [5] Xu Zeshu. Practcal method for mprovg cosstecy of udgmet matrx the HP[J]. Joural of systems scece ad complexty20047(2):69-75. [6] Lu WalLe Zhu.Study o Rectfcato method for the udgmet matrx HP[J].Systems Egeerg-Theory&Practce997(6): 30-34.(I Chese) [7] Xu Zeshu.To approaches to mprovg the cosstecy of complemetary udgemet matrx [J]. pp. Math.J.Chese Uv.Ser.B20027(2):227-235. PoS(CENet207)086 [8] Zhag QuhuLog Xhua. teratve algorthm for mprovg the cosstecy of udgmet matrx HP[J]. Mathematcs practce ad theory2003(5): 565-568.(I Chese) [9] Dog CaoLarece C.LeugJaphet S.La. Modfyg cosstet comparso matrx aalytc herarchy process: heurstc approach[j].decso support systems200844:944-953. [0] Wexa LChegy Zhag.Decso-Makg Iteractve ad Iteratve pproaches[m]. Stzerlad: Sprger teratoal publshg20529-244. [] Yucheg DogYhua CheJa Xao.To e method for mprovg the cosstecy of the udgemet matrx HP[J].Joural of systems scece ad formato20053(3):50-508. [2] Chagsheg LGag Kou.Bayesa revso of the dvdual parse comparso matrces uder cosesus HP-GDM[J].ppled soft computg20535:802-8.
[3] Gag KouDa ErguJefer Shag.Ehacg data cosstecy decso matrx:daptg Hadamard model to mtgate udgemet cotradcto[j].europea oural of operatoal research204236:26-27. [4] Gahua Yu Yae ZhagHag HuagChegy Zhag. Ne Method for Cosstecy Test of Judgmet Matrx HP[J].Mathematcs practce ad theory(ccepted).(i Chese) PoS(CENet207)086