Você está na página 1de 7

m IIWI 2010"1'- II }'j

Vol. 38 No. II

Nov. 2010

ACI"A ELECI'RONICA SINICA

;21;:-;,]:,-,,*1 J D 2 -#-- ' m3 7- -.-c-l--I "'" ~z~1 *,m {~ ,ean ezert, ?"1.'l.:.'YA , .nn...LL:J'-. , 7:. ~ ~

( I. * fw * "¥'§I <;111-1; "¥' 1m :tHk I;I§lJl',jj'flil~ £: 1:§ t:i fMt!CI~H\{l:ill: R.\ 3< ~'!l:, IT lltJtJ":!lt 2100%;

2. ONEHA(The french Aerospace Lob), 29 Av. de la Division, Leclerc, Chat ilion 92320, France; 3. :1l" l;Plllx*c¥<f.i!~iIJ-*, mJjtlEtiX 430074)

t~ *: *XYH±l T -;f1'7}Fz1iffi~f)"(fl DSmT t~iiIL115:1!;!J!H..9lIliJ!*:J.rm, *1Jm#x:Jjm:gm~lii] ell i3<.~T~j(;J'ttT l~ J3[ !!jiI>Offi. Et'Hi!j I.R" 5f1J ffl = 3Z. $l.tWi::= 3Z. $l.t )Hfl tR i(.X<J'~: I'IIH'.:H} ~.EL, EiI.lEt l"'ll:t~, x:J ~ 1--fJ1f ,@iiUJ J!Si. t~~.@'r 1-7"~.EL ~ j(;:itt IT m' &. lit 1ll3.K 5¥C1, !2J.1!~ JJ[!W f'll&. M1 ¥it ~ rAJ (ill *U'lli3! iE:!:1:g:it ~ fii] Ij\I~~. ?l)§ iii; ffl DSmT til. * 1Jlj!!i!U;fr1 t~ i)iI) JtP ~ 7"1lir:~J.Il Y!U M .~m •• ~~~~1-m •• illff~"*,S~*."* •• W~XTZ~~~~M«m,Mm~W1-0 •• j(;m~.m V.:J -It!lt Jll[, iiii l3t ·ijt.xE: *'t Et'HljH~, *' 11f(j.iE 0r.& iffillft I¥J ~!i&. :IN: Jj§' ii!1!.';t]A "P 1- ~ }t~t ~ lffr ,~:1J m, ]A ffiJ Jt 7}i]g IJ& iiI Y lffr nit ~ t't~'I1:.

* tit iil: :il!1!J tjj;3:]l; lEi .@,~"*; y!!it: iffi 11ft; Dezen-Smarandache Theory

l"J"liIl5t ~"%: TP391 x-mHff-lRim: A x~Ui"%: 0372-2112 (2010) 11-2566-07

A Fast Approximate Reasoning Method in Hierarchical DSmT( A)

LI Xirrde1, DEZERT Jean2, HUANG Xirr-harr', MENG Zheng-dal, WU Xue- jian'

(1. Kq Lcrboral.ory if Mecrs"remenl and CrllllroJ if CSE (SchooJ if A "wmalion, SOillhe<Ist Un.t'CF,ity), Mif1.iSlry if Educatio«. Nw,#in{J, Jian,,"Su 2100'..16, China; 2. (WER4 (The French A..-o.'Pace Lab), 29 Av. de ta Division Lederc, Chalillon 92320, France;

3. Depanmem. <{ COII/,.oJ Science and COlllroJ Engineering, H,wzhong University if Science and Technology, Wuhan, Hubei 430074, China.)

Abstract: A kind of fast approx [mate reasoning method in. hierarchical DSmT is proposed. This method is only fit for the case that there are only singleton focal elements with assignments iJ1 hyper-power set. These focal elements in hyper-power set are forced to gJOt~p through bintree or tritree technologies. At the same time, the assignments of focal elements in these different groups corresponding to each source are added up respectively, in order to realize the mapping Irom the refined hyper-power set to the coarsened one. And then, two sources with the coarsened hyper- power set are combined together according to DSmC( Classical DSm combination rule) and PCR5( Proportional conflict redistribution No.5) . The fused results from different groups w ill be saved as the connecting weights between father and children nodes. And then, all assignments of focal elements in different groups will be nor mali zed respectively. Tree depth is set, in order to decide the iterative times in hierarchical system. Finally, by comparing new method with old one from different views, the superiority of new one over old one is testified well.

Key words: approximate reasoning; information fusion; hierarchical; Dezert- Smarandache Theory (D5mT)

1 i31*

IlJfj>~:·1t.;fJL.w$1¥J bU~, ~ *~ ~ I¥J ffi ,lB.tR ~ ,~~ ~~fiR*_.*.~~.~~~.~I¥J~~#ffiA ( 131tei7FT!J'fl JEl~L\3, ,~7i; ~{g ,IB. ,T-I:J{ ffi ,\3,fIJ 7Fl"8"iifflffi ,\3" l:J,RJEi4J:;~tl;E t.Hg ,IB.) [IJ , T!f!.xJffi ,\3,riJ~~ I¥J ~ it':1J ~.Wl~~I¥J.*,*.I¥J1J~*.~m~#~. *. Dezert- Smarandache Theoryt DSmT) ~ El3 ~ ~ I¥J :m 1* ** ~.%: Jean Dezert 1W ± 31'[1 ~ 1;!lI B<J~: ;J; ~ $.%: Florentin

Smarandache ittj~ T 2003 :tf-;jt I"'J. W * 8I.J - *'1' ffliT I¥J it:rm. R~~.~~M.$it':~~S~Mii:rm.~it':I¥J¥~k~ }j1jl©* EJ<J, ~t~1f3N:I:!l!f~ f3k:/fliJtl JE ,/G ;f'gliJtl j~:f,\Ij ,T ~ ~ ~ ~ Jl: fI! 9t ,tt ~ /f 7i; ~ ffi ,\3, .ff''1 fi ~ fD IMl ~ I'''] Il. ~ ItUt1ii$f~ ~~FzHi~'i! ~ 1"11l, Y. rut fill" m 1$ J£!: IMl ~ I'''] Il; ~ ~t~~f@~rkll~ l"lM, Y. ~t~J!i9J~;.I!~ [0] Il; ~ijt~ R ~ 5: ~h ~ 1'''] fJ!2!, Y. fi't ~:rm. ~ '1iiW! ~ 1'01 £i!l[3.4j, l:J, Eat ~1f~~M~/f~W.AI¥JiW!~~ •. §~~Rit':1J~ :tE IE flY!. ~ ijI ,tn $ Alf ~ S 9;0 :~: IJ .L B<J $ § :tiT- ~U':f<

l& 're'l E! J\Il: 2009- 07- 18; jljlm E! ~Pl 2009- 12: 15

E:i£ rm ~: oo;m @j 1~ "4 '*' E:i£ ( 'f'f "I'- U;'&) ( No. 60804063, No. 60805032) IT"lir 1'!1 @I1~ ;14 C¥< U; :i£ ( No. BK 20 I (403) ; 1*1 j~ fa ,g !l!:l!Jl q !¥J iff: tQ: il~1 t!< 1f gil :ill: !~. 9< ~@: §t * tJ!( U;:i£ ( No. 200902) ; 1j< rtI * '*' UiH'fr U;:i£ ( No. 320800050 I) ; Wi. ~ :ji;f '*' E:i£ ( No. 20 I 00 16900 I )

m 111m

2567

~iJ(JjU ,~ F:I tF ~~ ,'~iE F:I tF?t~ J:t!!.Jl¥~~ ,t& II~it 1I;fT ,gm: ~ ~ -113 J,,~ m ,m. %d1f ~ ~Jj ~ {-fl- iU T r ¥z B'0 @ m. fE!;lt:, [a] J).S -tjlJ\tHU~rBmit-ffl'i,6J, IliHtr%L[5IHI!~ 'tl 1* jI; t!&F:! (fJ:l>Jl $, Jt;'£I. -&l111::lID:iii t:r JJX; flit !j,& :ij!: -[±. B JJ.l1: ~~~~Jl~r¥z@m~~.~R~~_.

~ J (fIIf~ittnm~ fa]/lill, 1~$-1f*"~:i"i:E D-S *1!~ 'F iH' 11' T :1> ~ :~, :ilJJ Jean Gordon ~ Edward H. Shortlifle .~J-#~.ili~~rum:lID~~,~#~~~.* -=ZV*gl;;JJiil" ~,!f;iJ ~ :i!!t~F4:~1t~ I'll] ~ ~~iji-T-T .WXili~~~~.m,m~~m-=t!7ro~w.~~ T IiiJ r;JWtg I.R -F, ~t!7tfL if T -1:l( ffi ,ra" ffi1'I;;g fi: ZIH1! ~ (fJ1*JCt!& .F:! ~J:l>Jl :!J~, Jt vrt.1S:fJH't,\ ~ l:t!v(:k B'017J . Shafer 3ft! Logan i?J[ iH' T J ean Gordon .fIJ Edward H. Shortliffe ~ I 1'1", M;lt: I2il ~ ~ {tp 1t l:t;!Be iei lit, m J ean Gordon .fIJ Edward H. Shortliffe (fJ 1J t~, ~;!{:W: 7G ;!i:: 7s:.1ff, iEl Shafer *0 Logan ~ t.1 ~ 7G fi'M1 Jl lIE 115 C,I, U! Ail , J£:.f. Ai :« 7f;;m;. ~ raj .jI;*", CA,*-lfAi (fJ-T., Ai :¥&7fAi ~Jlr.r81. Shafer, Shenoy f[l Mellouli 7f,J J i?J[ %i- :SI::itrk[ 8] ~J~iR: g, :mo tl:l T -~F 1E'1i Markov ;W K$, iE! IiiJ .Efij" 1m if] ill lii tl:l ~ K ¥t:,:i!l Ji o~ IJ\~ f,IJ;ffi; ~ * 11$11£ i+ t:r, 1m ~?i& X:Ii *- jf} t)- vr t~ x JJ.l1:

Hrt!& it: * [9J . Ulla Bergsten *[1 Iohan Schubert • tl:l J ~ Wi (f] 3G If]I iEOO, iE! ~ = iiE 11. >}( JfAf 5t)l§f t:J;: Ff, ITfj J3.. £, ~.ViJ!.1f7i:~~J!.i*~1£, t/:HR*5~[IOJ. Tessern B. J.i.Ti.Ji2?, lIle l:t;~ IJ\ ~ m)j£)i!jiI; fi ~ jI; ~:It ~~, ff iiJ fi'~!13 mr ~ ~ :JlIJ 1'I!~.'P (f] ~ it 1'- !j,&, iE!:lZ: ** ifr 1!J -1J lID {~ ,ra, m *-;w Jtl II] . Thierry Denoeux .f[1 Amel Ben Yaghlane :i!l i1 ~ tl:l 7G

[ii];ffi~ ffH'& ~J ~ ;\jIJ ~ jI;, § ~;!i:: *fL{-l:AV~IH1!, rr!\ lS ii!l i1 flJfoF:J 'i;R: 1£. (fJ MObius !f# it. ¥t:" F 4: ffi tl: at 'i& (f] J: r jJ1 oW. J£:l'f 1J i"!JID i1 *.H it ~ ;\jIJ m, fi'~ ~JJ71f 9!I.!13 il<'i 1~ X it t~ 1J, £L At1*-IJIJHfL i;- ~ ~ ~ it tE - -t ~'i2~ Pi] , if! ~ -T 7G *mQ'Hig ,@, ~ ill; -zv M: II ill ~~ fit m;l;i)!, ffii J3..1Ifi ~ ~ .Efij"·1t t1 J: T jJ1 oW, ~ i"1- tt ~ -t!! ~ 1~ *- ~r l2]. 1"1= * i5! 1i liJJII.:li ifrJL'¥*§7ft:.(f]>C~,:fl" J: 4;:7ft:.T:lZ:-t~~~fi)fn, EI:r':F- 1::ff'0xfii~, 1!J-'f!it~W$tr\;0.

I!Illt, *it xtl-X'j- J: IIDf-ftE ~ fa] _, m l±l T -1~:5t ~ijili1l'(fJ DSmT t~:i1R~1!Jm:lIDIi1!~~~. ~~~i¥JfDHi'fr ~M:tET~m=XM~-=XM?tm~*~.~.~~ 'tl.~.1t1*jI;.~JC.m~~tt:5tili,~~~ft)j£ ••• ~~~.ft~.~.~OO~M.~JS~ffiji~ i'i'59!I. (fJ it! ~ 1J:a;, fi'~ {;Jjj t~:tal iili 1;!H~ ~~ ~ f;iJ ~ ~ ifr 1!J ~l i;-~*.

2 ~7C7Hg J£:I#~&.~~jI;.1t~M~~~~1'-.A ~ 51 fD 52(~f,llm~f§I"J, an 8= [ 9" 92, .··6,) ,~.:p

0, ,~ , ... 8" ~7f fi:ZU~1! 'P (f]~JC), ?:'r-tf*;itE:.;f§}jHF, en e n e = 0 (i 7"j), X't X. ¥ • s:: fiJ (Hyper- Power Set) n e ill; ~ ~ ~ ?t ~_§_, ~ M :¥:U ~;IT .~ • ~ • s:: fil] Q=

[ e'1, e' 2, El 3 .. ; e' J , ep ffJT,:;t; jl1l ~. s:: fEfJ JC * z. fil] HfEH;%M7ft:._¥ 11'.), ~1~ 11' e'd= [ X" X, Ene). ~Jlt ~lI!:tIll >c i~lk[12Jff'J JE s. 1, ill f-f tE - 1'-t~ oM 00 '1& 4'(.), i.1! {~- <i'( m( Elk))= Lm[ [ X" X, Ene)) . :lZ:l!Ulfm=XI =XM:5tmtt*mfi.~.1t~JC~tt#m,~~. l' ffi ,@,W]! (f] ?:'r l' ?t ~.H (f] • -T ~ it {g Jjf .1ill7} JjU3!( fr.1. ~ ~~~l~~~jG1H.§.*tlX't1[-*" ~.~ tT7G-f- ~~J§.

2. 1 ~F:t:mj(1i~T~j(;t.HH

~R&S~.~OO.:p.~.JC1fmJjf.1t,~~ ~~!(!-T~JC)i!jiI;1t115f, El:1l1tiillj~~, JS~.*.s::rll] 9JIi'0!(!~~lltfll~jG~i;- So £;; e.

(1) *Jf:I=X;WB'J1Ji\:5t~£L .~@Rm¥~~~~.~.1t~jI;.i;-11~= [ el, e2, ... 0,) , JI;.:p n .7&7f.i;- 'P. -T~lEI;1t~ JC1'- '1&.

it x'.t k -tiJ1:t1ll~ 51, 52, ... s, ~ 5c= lei, e2, . ··a,] 'P i¥J !(!-=f~JC~llt1g &1t11 *~ [l!j~ M,

~n~~t •••• ~~'P.-T.1t~JC.if S,= ! e" ~, ... ed 'P lWTIii~ nl21'-~ JC~ 11 -~£L, JI§ f1ii i¥:J nl2 -t ~11 §3 -~£L, 5H::U ~~. J!~lEI;1EI:JUr.J{~·,

... -i

mk( 113/ ) = :t mu, l= 1 (1)

i~ I

m![ IB.!'] = L. mk" 1= 1 (2)

;. [ i+ ,)

~~T~k.7&7f~k1'iJ1:t1ll$,T~i~7f~i1'.-=f~jI;, 113/, I e; 5}~IJ.7&7f~ I m*El. it.~j~JC, M .f., 13.' = [ 81, 82, ... 8i)" B.!' = [ 8'2+ I, ~+ 2, ... a,] ; * n 11-m-'1&, :J%Huffiil n121 + l1'-~JC~;lv-~'§'(~~ffi '1&[ .J ~~Jt)[:If;uJ'~'1&), ~~·JSOO(f][ nl21 ~;'Jv§3-~£L. ?t,\ JI§, :J% y~ -it lSIi'0 'Ii 1'- {g ,I~J ~ 9~ lW JI§ WH.§. ~ jI; ~J • &)i!jiI;1t 5Hjlj >}(3f01f.l,

I il . I

mk[ 113/] = L:. mki, l = 1 (3)

j~ I

(4)

2568

r&JI§'~~-~7HfL1~~08<], 81' ~I ~'''P8<]~5E:, 1£jH3'J Y3 -1t(ii' ~*.x m 4 Ti) Z J§, fit:j@ m - tlUHEll* 3H!, f& (J(1iH~ I W 7HfL t!L~, .f,t~ e<J ~ JJ£ ( I t&) ElR {1?: -T *JJ lW Ml ¥~:tr§] 9='~.~~*Tlltfi~j(;-t'~ n, l2,llit:li~'H.Ei9J ~j(;~jj{y{*\ii' -t'~(2 BY; 3).

(2) *ffl-=JZ~~/Ji\:7H.Ei G~M¥.:t~~.Tlltm~jt.~~~= ! 81, ~ ···a.1 ,;;It.~ n ~:T-:!t~"P.Tmtm1*ft1'!kY .. tl m k 1'iiE~$1 s, S2, .,S.., ~~. S<= ! 8" 9.t, ···a,]t:p~. T~j(;7}!5ljmt1t~nJErl$ M Ji)f-;? ~ n ¥it~-=~[!!j;, ~jl%l*fl: • ~ r§] 9='. Tnt mfliR jt. ~ S, = ! 81, 9.t, . "e,Jt:p ~ Jjf; JI; 0-~-= •• ill~~j(;-t'.~~l-T~~~.-.m~ ~ * I ~. = ( 8j, 8z, ,. ·~I ,Ie; = ( ~+ I, ~+ 2, . ,.8~1 ,

Ie; = ( ~+ I, 8~+ 2, ."a,) , r&)s7HlIJM;;It.1~JJ£~m;m**n 1~,

t

m,,[ /0,') = L.m", I = I (5)

ri~ 1

:!. ,

ml-I I~'I = L.mkl' I = I (6)

m hi 18:l') = :t mki, I = 1 (7)

I::;: ~+,

=J5 n /G Bt ~-= !\IE rl;i(, 1E"r 7t; w Htr [ffj ~ I ~ I + I l' Jjf; JI; 1'F-7tJjft-ill, FlP I 0,' = ( e" e., ... e[ 3] + I) , rl,i;jj§:jf!jj§ 00 n

- 1- [ ~I1'Jjf;ftN'(7d)J0-, ~Jmr n- 1- [ ~l £E£l~

!kY, *~, j}Jt ~~. [ n- 1- [ ~ll 12 l' ~ 1;J m = ~.El.,~p I e;= ( 8[ '3] + 2, a[ 3] +], , .. e~.:..J) ,*rfEt'0fF~jft-=

kIt, ~PI 8:l' = ( Ir [11+ 3, tr [11+ 5, ... a,) ;f&jj§0-!5UX1;;1t.ffi Jj%11:m:Jtta1~,

[ tl +]

ml-I 181"1 = L. "II;, I = 1

(8)

r;;; ,

(9)

"

mJ 18:l'1 = ~ ml-i, 1= 1 (10)

;. l

=J5 n- 1- I nl3l ;y;]~ .• , i:%J-HtrfIDl [ n- 1- I nl3ll nJ + I-t'~j(;~7tJjft=~.Il, FlP, e;_' = {e[ 3] +2, e[ 3] +], , .. ~ '3] + 2+ [ I!- 1-1 ,,;] I }, i~' *~ -F ~ ~ ~ m = kIt, ~P

I e; = {~ 3] +3+ [ n- 1- ~ "tL] , ~ 3] + 4+ [ 11- 1-1 "ol ] ,

,. ·a.}, rl,i;m'HO)(1;;1t.1~ t!:J:%11:m*5fa, ;;It.9=' m,,1 I e,"] I"J0:r.\

(8), ;;It.'tJX!,it{l IHtl{l2)

[ r "Ill +1+[ ,,-] [1 ,,,] II

m!1 /G.!"] = L. mi; 1= 1 (11)

j"::;; r .1'1131 + l

"

mk[ 18:l'j = ;: mk', I = 1 (12)

i. [ [ "oJ +"_ r=-...r l "ll I I

7& jj§ ~iJ"" • - W ,t~.El. f~ i~8-'1 I 8/, 1 G.!' tn/ 8;,' 9:1 8-\J m ft, 1£0-!5U~=i-1t(i$m*.x1f; 4 Ti)Z)s, ~1Jiilm-~ 7H£I. mi :E1ll_, tiE:(J; "iiH~ I W 7H.El. ~~, '1£8 ~ t!:J: ( I W) l'[J tR:-T1D:i1;;.iI1!¥~~ri'i] 9J~r-*lflT~~fJ[~j(;1"?J.& n, l2,l& * ~ 0-~Jl ~ ~ft.tr'J :ljj>{~dj1"?J.&(2 EX 3) .

2. 2 ~'Mt~ mltiii a~ $ -T- ~:7C 1-h.El.

{f!JW ~ *fl:~ ~ raj 'J=I. T M if[ 1!!. jt ~.g. ~ So =

! 9" e2, .. ·al , ;;It. ~ n ~:T-~.g. "P. T!Uittil1!!. j(;1"~. k 1'iIE1Jiil~S" 52, ... 5k ~iJ"-Sc= ! 91, (h, ... 8,,) 9J8-\J~T 1* j(; milt {~ J3t m;Y;] ~E rl!j~ M. :(m 51He rl!j~ M 9=J;'t -1" W; ~ 11 1"ff~W~~~1"&~1'U~.T.j(;.M.~~ {~&1'yU rtJ:W: 'J=I ~ y fi - l' j(; * /f 1;]~, 11~~, 1t 7t, :mjffi~.:tri'1J i:J:l( ~J3t)Jll:S:~E~t~ M) ~®Wl.~·~fJ[;Y;]~ 8-\J JI;:If,:7HlUM@BiJ371J rtJ.~~-~.El. z I· ~1*~l'*~nT; {Ill iY: M 'J=I1fkt-=1Ti,j, h ~~~1'&Wj"1"U~mtlill~* Et'Jft*(I5J~UtJ~j~U k- Iff), ;;It."P1f; i 1TffiEj~jt~ *M{Er8<J1;J mi!i" miF,,_, "; mi) "; mi), ~ ;i:~;i: , .. ;i:~ :;i:

... 7 f" E n, • j rr HiE ~ j(; ~:w %11:fJ[ 8-\J.1iJ mjY" mjY" ··;m;y ";11ljy, 'i17¥27 ... 7ip 7 ... 7¥qEn,jfthrr

" ,

fftE1!!.j(;1;J"*WlEl:1t.tr'J1;J mI."" mh"'" .. ) m""',, ... mhw,' WI

:;i: W:! :;i: ... :;i: "J, :;i: ... :;i: Y, E n, ~ lI!. i :;i:j ;i:h E k, YJJ * E;., 7 1'. 7 ~ E n, ~j~ 0. re t:,. w, ¥ ,t JijiJ x-1 @ BiJ 37~ rtJ ~ ~ ~ - ~.El.z 1, f4'f·~U *0-~Jl ~YUffi J!M1f[ 8<]3f:l-'S:JM1~7;]



L.:mili.

mf,= ~,t:,= [ ~,~, .. ;~, .. ) SrI (13)

!

z-,

m-: = ~, w= ! WI, W:!, .. ; Cip, .. ; t.:q) (15)

iia:llZ ~ w. 'i ~ fi 1[!t ~ . .g. * i!l1EJ 8<J:Ju. it· ms;

"

m; lr.1 m ... -=:f§i"- Z lr.l, l\!~ L. m, = Tnf, + m,» m ... it 1;] *

i::;; I

"

Z 2, ;;It. J'fT !5 (fJ '\{!' ;& li;Y;] l-L: nu, -~- fiJ m = JZ *"'1 w; :tf

j~ I

-= R ;W x1" z 2 :ill :fj"' 0- ~_§_ M:;E!I!, :j1M:1 x~- * ~_§_!t& 1J2l k l' idE 1J2l VJji 0- Jjlj :ill:!}' Y3 - it M: J1. (1$ JX!, ~ 4 lr), m m f~ m DSmT

m 111m

2569

"

-i;f~51U~t;,l(1- L: m.],

3 DSmT + rcns ~!l!..g.

#;; I~ i¥J Jean Dezert fi.\!J ± ~ ~ IE i¥J Florentin Smarandache <¥Jt§!:ftj[iW([ 2] M& tI:l 7 Wi l' 1Z WVr t;,lJ: 1~ '\~.l~ i¥J ill-&l~.lll!l!U 1[1 PCR5( m 5 1'1' l~ {)iIJ (rp ~ t} We~.lll !l!1J) • it !Ii f~j it! 1t ~Hm T :

3:f:E e ~.~ DSmT ~ ~ T 1lt ~ m ,g~1l ~ I'll] ilill II'J, Beh(· HIJ Bel2(·) :5t~U:)(J ~-~j}H1! e -FWi1'( ~1'iif ~mj[iW([2JH'i!f[iiE:t;~ 51, 52 i¥Jm1fffi:l&, ~Z*ll;¥( !ljHr'1r x¥J!s:m !JJJ1ifi:5}j}IJ.:kI m 1(' HO md·), ~ill-i;f *.lll!l!1J .:kI:

'itA ED8,ni,;'(Gl)(A) smlAI= L:ml(Xi)m2(Xj)

",_'!tEf)" x, [IXJ~ J1

( 16)

EB -=]::. Jl1h'1J; ~ De :f:E U;fi:1 n ~J':-T -F tHf1, *:i2s: it ( 16) ~ tJj i¥J ts: JII!. tJlif flJlY!U At ~j; f* tiE~1lif )I§f i¥J m It It 1M m(·) ·~~t;Ji!: -1' t: x i¥J ¥J!s:1~ &]ijI;fi, -t!!:Tjf; ;Ji!:.~.- m (.).- Del --0[0, IJ. it.f. I~I( e) ( 0 ) tEJd IfJ £ r§J fIl-wr& JI;'till.:kl~, M;~~:f:E 7fAA~ i'B"]"1iJ t;,l*_lllJE~/G tJ~.

POlS ~ m ~U (rp ~ i¥J flJl ViZ J[0 iI:, jE fi~ t} (rp ~ JJl!:Q:5t iNC~U~A(rp~i¥JJ')f~7t*_t. ;'A!i&$~x_ti}I;, B;Ji!:Ei iW:ti ttHilfl8<J (rp ~ )9! 1J :m ll'fr:5t fJiG 1:ffi y!U. PCRS ill TIij fE VEA 8<]~ il.~t'.£, Jl;Wi ~(it $1 ilf~.!M Xj'lV\[2) ) Hi] ]fi:§;;!T :5tlJG *.lll!l!IJ~IJT:

~ k= nit, vx EDe, (0),

mpcII51 xl = m121 xl +

L: I m,1 xl 2m2( YJ m21 xl 2md YJ I

rfp,:~~ mJ(X)+ m2(Y)+ m2(X)+ ml(Y)

(17) :rtf 16) - (17) MJ* ~ -=fXiW([2J, ~l'p~A8'0J'JT1r7t:IJi!: firl ~tli\ 18: J[0 iI:, m 12 ( • );fi:1 In 12 ... k ( • ) :5t j}IJ X1- J!l ~ ~ l' ;fI:l p;rj l' t;,l J: iiE 11& $"f ifllR - ij( ill if ~ *.

tJ ~!i&, , e; = 1 61, (1, ... ~ 21 +1) , I Bt' = (81 ~l + 2, ~ ~1 +3, ···a.},?~J§*t\!1m0it(l)- (4),:5tJiH3tt'·.1§-@ *lHt~5E.tr'J1~ItltfM mk! letiltl m..{/e{), ~~xH1Ht ~7t1 e/ lei I Bt' ~ ~ ~ • T HiJ ffi It ~ 1@J3 -it 1lt}l, ;It ~m0:rt~[IT.-

i~it( 18) ~ .8'JTj'ffi k *~-liE:wl~HiJ 1'!i&, lei, 2' ~~ = Y..~~ I @:5t ~Jl J§ t~HUtfJ ~ l' *II.it ~ lGl e; *[1/ Bt' Hi] ~*, Imd tl)= md tl), ;ltftrtffi l t*JEI «; ~ eo 8<]1' t!&.

M-=f =: Y..~:t .1§- @ :5t ~Jl, t;,l:&. $I, ~ ~ :51 $ nt: fi ~J • T.5E:5t~;It~-1t1lte~~*~~~=X~;Ji!:- 1~!¥J.

5 ~¥ J¥; ~ lJi!

5} m ~. M" DSmT ill: 11>( it ~ ~ if ;fj! ff ~iE ~_!i! l~ YJJI~ I rff~, ;!t_±~W!jjfr~P[lT.-

(V~~~~ ••• ~~~~.T~lG1'!i&n;Ji!: 1S.::k-=f 3. ~;Ji!:, ll!IJ!ftA,~=W; 1Sll!IJ, ~i'A~!1]W.

(2) *~fJYT;Ji!:~~.rlW31'8<]~~[i1;{M~lG, *"~, ~~m ~~fi.:kl*~.T~7t~~-~W.$:5t~~fi~. T.7t5HII.iW!if:;±JJTIJJf.t::ill:rrM311t 1S !l!lj, ~ A~ =w. (3) M.7t:ill::f1' =JZ.~P,\!;it =JZ.~:51ill, ;:IfMf.-i:-l- Y3 -it 8<J 4! l' 1~ ,~ ~ 9=' .e-1':51 ~II.!¥1. 7t 1~ gr_ nt: fi Z ilJ, 1Ei~lM'f-1;]fIl.*-tL&.7t8<Jf~&Jilitfi, ?!,<;J§$ttA T -W.

( 4) ;J'U ffl DSmT i[1 PCR5 :ill: rr*llrfl gr_ 1~ ,~ 8'1 iW! if, ;:If

4 ~:J-ft~HI

EB-=f~~ ••• ~~~m~.m.T~7tmIt. 1illz.lr.l7'J I, illirl=X;W E1x~- -=R1Jl":t.7t~~:5ttJl, 5} illJ§ i¥J~7t1~ &.1tz.lr.l/f.:kl 1, ~ llt.:kl7 :5t fi!: i31f1fdiR ~ffl DSmT ;Jlif~Jll!l!1J10 PCR5 #~~~Jif} IC~Jll !l!U, ~~ !ftif ~ x't:5} ill 18 i¥J 1* jG:itt 11' 1~ t.r I.: fi Y3 -it 1lt JJTI.

{Ill i& ~rl= JZ. ~J f} ill z J§, 1.1H~HII.it i¥J ~ jG / et 10 / e{, ftD ~ - f& f} ;Jl, t[P I = 1 i1t, =IN n 1-J i/I;\ !i&,

,0,,' = 1 91, fh, ... 8'2) , I Bt' = 1 8'2+ 1, 9t+ 2, .•• tt) ; *" n 001

2570

• ~~~*~~~~~~~~~~.~~~~~A ~-t_l7,

(5) *rjrl)Fi ~1!f irj:it.f,t~ Btl ~JJ£, 15~, 1:'rttMl~:Il£ r§] lOp Btl '& 1'-1i':!. T fliR ft m ( 8;), # tili **j'ff, {)iIHm: ;f5 =X *",1, fmOO 2 })IT If, fliR ft €II Btl1~ IJUll fi m ( €II) = mil'" m211'" m]II'" m411, :t5=X;fi!j, 11[100 3 })ITlf, m( €II} = mil '" m211'" m]II;1!f!l!U, $i(A "f-t_l7,

(~~.1'-~Am~mBtl~1'-*mfliRftmfie- 1t!1tJID, $i( Am-;tl7,

trJt:*:li1f~-"f Jean Desert jf[l Florentin Smarandache 1ft! BtI-it.1VJ"li J!., :iZ: ~ ltV. Wi 1'- iiE ffi1 m BtI,~ (5(" j@ ~ ~ =trsJl:p1i':!.TOOifi1*ft:ll~.:7g S<= (€II, ~, ") a,l, iQ.1? It 1'-$ T ~ ft, lmi'1: :ft( 17) it $.t, iiJ I~U3t 1~' f.fl ~.IS It 1'-1i':!. T.ftBtl~J!..OC~~-~_~~.~.~J!.fflK* If, ~[]iE. ffl 2: ~ If, [It:iE. ffl IV ~ If, ,~, BtI'it .1Vii: !Jf.1g

o[ ni = I K+ (4K+ 2 w+ 4~)(n- 1)1 on (19) ~nn ~JliI., j\:;( 19) 9=' ft<]it.:l5j~J!.~~-T n ft<]txt:t~-* ~f1f~-* /12 rJi:tfZ.3fD.

.~%H±l *)[ ttt :±l1fl* ft<J 1:'1- tt ~ ~!Jf., :iZ:!lBtE ffl tt $~Y.:l7HJTl¥J::Q$, ~ T m~_frlJ~mJ$, @'!@: n !fo_ 2l¥J q ~g(1I[I;\fJ: n 19AT 2 ft<J q ~¥, IJ'T 2 ft<J q + 1 ~¥, }.I~ ~;ltit.1Vj~JJltE q (Jz~;fr.l q+ 1 (Jz~~rS]), }l11~1Jl"j~

l = q - 1, 21. ~ !l'IJ It;fii'§:1~J~t.a-'~ ~3i'-'! J! ( ;It X'h~. $ -it • jU~ J! jlPI~Hlt/J'). lIrl ~ .j~J. l + 1 ~lht.:l * J!;'Jg:

I 2[ IOgl- 21 n+ 41 2:+ [n- Iii 10K + 4 W+ 821 + 2[ IOgl - 11 n lV+ n[ logl - 11 K

(20) M ;r.1:;( 20} i'iJ ~D, * Jtm:±l1J $l¥J i1-;U:!it* f.:ft:t~ ~ *T n log!! ft<J tx,t1~ ~,I23.1tt ~ ~ 11$ i~ t~, ;It ·1t. ~ 4l.j-l'J. iU 711ll~l¥J:mt.lli.

7 ~~.g- ga ~ Bq ~1 ~t :n'tfT ~7~~E11$l¥Jtt~,~mmttM~1'-::Q00. 11' ~~1J$:l1I:11'~b~1HJT, an ~il ~5f!: l¥J;f~1b(tt n$ a-':J ~~tl ,fP9ti3!l:~'11 tl& ~~,t1.

(1H~ f~1.'t!t '@;a: s c = (81, ~, tb, 84, fls, 86, ~,

e." 9:;, arn), X~'T rJi1'-1~ .It~m s I *[1 52 1HJ~:l1I: 1Tm ~mi 111Hm* 1 J'Jflf, ~ 77E1t~iiE;U1'*8:<J1-g1b('I1, tE1*iiE S2 ~%1'-.ft&;It.&.m~~~mm~51~~1'-. ft ffi: 'i' /F~, {El. ;lt1~ J!. mi fiI fiX ~ ltu ~ 1$, I1n.fA ~ 1 ~ l¥J %afri1".ft~lEl:m'~mf;iJ~[I, 51 ~ 8r ft<]1~}jmim;'Jg o. 1, X~· @ s 2 I:P8'~ O. 05,- FP:f2: -~Z..IS, S I "P €II 8:<J1g J!WlEl:m1J O. 04, S 2 ~p al8'~1~ &~lEl:fti~ O. os, S I 901 6z l¥J m ~mim tJ o. 1, 529=' fh .a<J1~ J! .m;'Jg O. 21, f.iJ tl ~JH~ 10 ;r~ 7f 1EJa-':J • .ft1~J!WlEl:mmm, illltt:W:.FF:IE ,~7Jm:w:.11'~ il, 1f _§ . .7\J 7 b~ til: rJi 1'- iiI tIl5 m Z,JiiiJ fffr ,~n $ ~ ~ ~ 5f;!: ~rEi] .l¥:l iEl it;.( '11, ~ l! illl tt Euclidean tEl it;.( Jl: al !i& N E I ml, mJ (1-=iE£Jtff1it[13], ~i~it.FF:Ijl:;(21))*:Jm:ii,

NEI ml, m2i = 1- -2 JD mil xJ - m21 xJ 12

.J 2 ,. I

(21) imttii"tl, 1iir£A-g1b(&~ O. 9348, :lit.lli~ 0.9758. i;§JltiiJ tl~:±l~~it;.(ttl¥J~~~m11m~~*~~~f;iJtl

2

3

4

5

6

8

9

10

7

f~' 5 1 O. 1 D. 3 O. 03 O. 07 O. 2 D. 14 O. 06 O. 02 D. 04 O. 04

.lOllil _

52 00) 0.21 0 04 0.06 O. 1 0.24 O. 13 0 r:n 0.06 0.04

(2) ~:;::l!:'t.i fffrn1'*~1!fi'ltfW~ DSmT iEtf-l¥J1t!t5:Y! frlJ~, tE {!.j'idiE ~ * iH ibtJJl4lH~ ai] ~ 1itlU:, ;It 73i ~ ,t11~ fffi ~~*1i~ft<J, ~~;MJID1t1HJTft<JffJ!Jf.(i~£~ 611), .:±lm1Jl*~~1J$BtI~*.l¥J~~.7\J77E#~iiI ~ 1'- ~ i-'t:, ~ 00 illJ. jj:~ if p;rj 1'- iiE 1J2l $1 ai] ~~ 1* ;If 1Jiu, ~ ~ ~~±: rEi] ~ l¥J. ft 1'- !i& 7f IEJ Eft bU~;It )J[] '* ,r);F:lE. ~!i& tl& ~1*iE1T B1·I·iiiJ.

M*- 2 9=' ft<] b~~~*:H-, E::Qml¥J73Jit;lf~*~.~

m 111m

2571

iifJ}jd~1ft<J, jt;tl;=JC~i¥J~:i"*~:)(J~JI~, M*. 2'Pi¥Jm iJ:~*, m1t~{[£·1t.1Jii'fj§, =Y.?H£~PtB'.J51~7J$. * -m l:JJ3tt- W 51 tff t~HrJ: tE ~ - ~ tJ; 51 ~~ ~, tJ; it.

~ 2 m:jTlli$tt~

I/if~. ffi "'i:: rii] r.p J#: 7G 1';j& 1'1'$ JJIIi.E;l1-( + ) IX$!< ;JIi!i.E;l1-( x) IX~ ~i.Etr.( -7) IXiI& i.E 11'11'1 rBJ (ms)
:t-1J~ 399, 953, 796 399, 963, 796 199, 976, 898 3688
10000 =Jt..$IJ 335,344 166,532 82,958 15
.=:Jt..$IJ 2.60,724 155,583 83, 882 62
:t-1J~ 1, 599, 901, 648 1,599,921,648 799, 950, 824 14, 672
20000 =X:f;!} 709,510 340, 888 165,714 16
'=:XtfJ' 574,778 333,670 178,224 94
*'1'1'$ 3, 599, 846, 872 3, 599, 876, 872 I, 799, 923, 436 33,625
30000 =XtfJ' 1,085,018 520,2M 244,394 31
=Jt..$IJ 843, 766 480, 924 252,234 469
:t-1J~ 9,999,701, 168 9,999,751, 168 4,999,850,584 93,709
50000 =Jt..$IJ 1,950,442 877,918 429,000 47
.=:Jt..$IJ 1,493,368 845,091 437, 782 609 (3) ;1j<~~~'I'i {Ill-&: S,= I a, b, c, d) , MrWi 1'-ffi,~i:!ffi SI *[1 S2 ,.HIJ:ltE1r{~)J£~fi1mT:

51; mil al = x- ~ mil bl = ~ mil cl = 1- x- ~ mil di = f;

52; m21 al = ~ m21 bl = y- ~ m21 cl = ~ m21 dl = 1- y- E

i3:1!.1-F:'M illl li =Y.;W 1Jitill1r1* 5E:~~, 11'; -&: Z= 0.01, :1:1Ti~iIEn}.1'-g5E:ft<Jm&JltfiA-=f~, -&: x, y E I O. 02, O. 981 , 1;; T bt ~ fIfr ~ 1J i* fiJT iff ~ :W: f¥J :t'§ lJ;t 11, *~Il Euclidean idE11~iJE :t~Htiili:lt Eir!i& (21), 3 x, y 51 jJlJ tEl 0.02, 0.981 3!ZitFrJ, Jt Euclidean :t'§1b()J£3!Z1ttm ~ 4 J'JT 7F, !t lOp :Ii IJ\:t'§ 1J;t)J£ ~ O. 71lO, 3 m & ~ S:"'E~~

MI= [ O. 1000 0.0100 0.8800 O. moo] !jj(;1If

O. 0100 O. 8800 O. 0100 O. 1000

I O. 8800 O. 0100 0. 1000 0. 01001 . "'. '.~ ,-

MF O. 0100 O. 1000 0. 0100 0. 8800 B11ff iU m:li

IN'§ 1b(i!Z, 3I't-=f M I, J!1 li l1fr ,IS 1J i*Ni1l if ft<J ~:W: t,}

[ O. 2204 O. 2796 O. 2796 O. 2204] Mr,= 0.0161 O. 4839 0.4839 O. 0161 ,. x~'-=f M2, ±mlill'fr ,IS 1J~~1lif ft<J~ *:1:1

0.9

..

0.95

..

..

0.75

0.7 1

o.e 0.8

o 0

1!14 f8i-n~X1'?I>3I!S9.11Jtt

[ O. 2796 O. 2204 O. 2204 O. 2796] Mr,= O. 4839 O. 0161 0.0161 0.4839'

Mr" i= 1,2 i¥J ~ -11':1i] lfJT1J~~ *, ~ =tr 1;; 1131J~

i¥J~~. -m £, f~ l~~HtEtil:f.:Ii ft<J#9t ~i'J, XiWf1Ji* ~J .if~*A~-~i¥J.~,ffi~~~~~*~OO~ffi lWJf 1,(( ?~ fll! f.:Ii. ~?l\, JS :Pf· ~ ~1fiJ tJ/. J'l. fzli: t~ (5L 1£ /G ~ fIJ, tJ/., )'A ~ IW it- * i¥Jf!1f 9i: IjIl tI( ~', if J'JlHr:<J ~I' }'F ~E ~ :l{UIhI~ ir£llfr1JY* M # ~ i¥J &II fiIt tE. J5 fJ~, J!1:ct it t~, fF- ~ 1£ 'JJ. Jj\\-l' ]I ~ EM_!H~, ~p;t§ Ml! ~ 1$, ;tI; Ml *fd~ ~ fElJ 'P ffi l! •• ~~*~*~~~1J~'Pmmft<J.ft~-. ep M @-~~I'}'F8:'J.jG!i& I§ ~.$(~t~~ @!'kiE H~).

( 4) :: m'ti t,} T ¥& liE li'iJT 1Jr! ft<]:g.;!W tt, 1W Iii B'.J iffl] -=f W ~ Wi iiIJ'~rJl8:'J, ~ 1!. ~ W .$ rJl ~ tt iW! it ft<J ~ 1911, 1:E *. 3 'P 37~ ttl .li liE ~ ~ x'.t s, = (81, 11, 8], 84, 85, 86, 8:T, eo, ~, 810l 8:'Jfn~fl.~.lJi'~~, ~~ Wt&5tli 1'1iE:J7ill l?](.jG..&Jt •• 8:'J{_X}¥~i'J", *ffl;g1J~, ~.~*~/G5t i¥J,. 17fr 1J~ 1~' ilJ8:'J til ~, ~ ~.~ fJ1[ (?I: J¥ 3t it ~i'J, Xi ffr 1J ~ ~~*~.~~.~,@m~~M~~~~~*~OO i¥J i%i'§1b(U( :lii[£1131b()J£ t,) O. 9766, :Ii i%:1v 0.9867), M ii'fj izli:Jj\\

1:t\5f I 2 3 4 5 6 7 8 9 10
!'f',j-
SI 0 I O. 25 0.05 O. I 0 16 0.15 0.07 O. 04 0.06 0.02
S2 O. 07 0.3 O. 02 0.07 0.18 O. 16 0.1 0.05 0.04 0.01
1~i!!:i S3 O. 08 0.24 O. 02 0.06 0.12 0.2 0.15 0.06 0.04 O. 03
S4 O. 12 0.34 0.01 O. 05 0.15 O. 13 0.1 0.04 O. 05 0.01
S5 O. 06 O. 28 0.05 O. 08 0.14 O. 22 O. 08 0. 03 O. 05 0.01 2572

~jt ~ §I Em~ ~, ~ ~ ij( tJ; iE K 1±\ !JIi1 ~_fi -g. :JilH'F {OJ JtP:. X'j' ~~&~~~A~ •• ~R~~.~~m~ •. ~~ *)[ 1&\ 1±\-.f!P 71- ~ iaH1i" ~ DSmT 'i;R: W ili: it;.( 1tH~Ml-g. 7J r~, 1* JJrMlt ~3HIHt±t!! (fI1f ~ DSmT ~ i+ $:'I( mt ~m Ibl &. 1* 7J$§I~~~ffl.~.~OO~.~~itAW.&.m e<rt~ (1[.. )(t T ~~ iJ'! -=-f ~ it 'ti1:f m" 1"F- ~'I:!! lE tE 7f ]I JZ 7J 00 fti] fIR- ,'1;, '1ft @;~ ~ fti]·~ ~~ 'ft:.l':t 1.!t ff] J§ Wi 81] * m.

[I] $,,'ft., -=f1YT, *~H!iH~, ~. 1~ .@,Ifrl:-ftJm iifl'~~ * n'$. ~illmt [1] .. 113 ;lJ1t~'j(::tR, 2003, 29( 4): 599- 615.

Pan Quan, YU Xin, Cheng Y ongmei, et al, Essential methods and progress of information fusion theory] JI. Acta Automatica Sinica, 2003, 29( 4) : 599- 615. (in Chinese)

(2) Smarandache F, Dezert J. Advances and Applications of DSmT for Information Fusion [ M]. American Research Press, Rehoboth, USA, Vol. I, Vol. 2 and VoL 3, 200412006/2009.

[3] Li X, Dezert J, Smarandaehe F, Dai X. Combinat ion of qualitative .inf ormation based on 2- Tuple modelings in D SmT [ 1] . Journal of Computer Science and Technology, 2009, 24( 4) : 786 - 798.

[4J Li X, Dai X, Dezert J Smarandache F. Fusion of imprecise qualitative infonnation[ 11 . A pplied Intelligence, 2010, 33( 3) : 340- 351.

[5J NI &. $', ~H\ Iii, );'Jj £< it, I Will. mr(:ttJ"liE Wi /tI' ~ f~j ill: tJ;{tn~ i¥J D- S i:.'ft:illtJ.i"k[ 1] . $, =r- ,*,:}11, 2009, 37( I) : 1578- 1583. Hu Changhua, Xi Xiaosheng, Zhou Zhijie, Wang Pengo An improved D- S algorithm under the new measure criteria of evidence co nfliet] 11 . Acta Elecuoriica Siniea, 2009, 37( I) : 1578 - 1583. (in Chinese)

(6) ~ £<:l\¥I, Nj'f1tv1'.;J;j;T' D-S I..9l],t(:ttJ$1~L@,1M!*1r~'&.®.ffl [1] . .g =r- ~t~, 1999, 27( 9) : 100- 102.

Luo Zhizeng, Jiang Jingping, M ultisensor data fusion based on

(lempster shafer evidential reasoning and its application] J] . Ac:ta Electronica Sinica, 1999, 27( 9): 100- 102. ( in Chinese)

[7) Gordon J, Edward H, Shortliffe .. A method for managing evidential reasoning in a hierarchical hypothesis space [ JJ . Artificial Intell. , [985, 26( 3) : 323- 357.

[8] Shafer G, Logan R. Implementing Dempster' s rule for hierarchical evidence] J) . Artificial Intelligence. , 1987, 33( 3) : 271- 298.

[9) Shafer G, Shenoy P P, Mellouli K. Propagating belief functions in qualitative Marko" trees] J]. Int J Approx Reasoning, 1987, I ( 4) : 349- 400.

[ 10] Bergsten U, Schubert 1. Dempster' s rule for evidence ordered in a complete directed acyclic graph] 1) . International JOLU11al of Approximate Reasoning, 1993, 9: 37 - 73.

[II) Tessem B. Approximations for efficient computation in the theory of evidence! 1) . Artificial Intelligence, 1993, 61: 315- 329.

[12] Denux T, Yaghlane A B. Approximating the combination of belief functions USU1g the fast mbius Transform in a coarsened frame] 1] . International Journal of Approximate reasoning, 2002,31: 77- 101.

[13] Li X, D ezert J, Smarandache F, Ii uang X. Evidence supporting measure of similarity for reducing the complexity in infonnation fusion! 1). Information Sciences, 2010, DOl: 10. 1016i j. ins. 2010. [0.025.

11o-tlflij A:

*:f.Ji t~ .Y:l, 1975 :'t =flli j.)' mJ 1i;, n'l ± ,\Il!U& &, 2007 o¥ n'/.± ti" ~ ~~~Mtt*9@ •• ~~@MI~~~,~nff.~*.*98 ;;IJ it 91111:, .:E ~ M 9'1: ;Jj ~tJ !.to ill ,@ Iim!..g. ,II, iOft IE. rW l!..ll.lJ14l1f liB ~l ~ !(i[,' lit

:i!1iffi. A ~. f:- mail: xinddi@ sm. edu. en

Jell" Dezert ~,1962lf. ill :'t'T i:f 13<1 l' Hay les Roses, ~ ll1J 1J)1;I3<I 1£1 ~Wt£r!lfTI ~'c., 'tiitli.t4:'jl:~. ;It.:E~BHIJf~:%;1JJ!-@'J\5j* ;~~!.g. ,Hifrl !Em •. ~~¥M~ ••• U.~ ... ~.