39 4 ( Vol. 39 No. 4 2007 7 JOURNAL OF SICHUAN UN IVERSITY ( ENGINEER ING SC IENCE ED ITION July 2007 : 100923087 (2007 0420134205 1, 1, 2, 1, 1, 3 (1., 610065; 2., 610075; 3., 150000 :, MM2 DE (MultidimesioalMedicie Depedece Evaluatio,,,, 80% : ; ; ; : TP311 : A M i ig the Com pa tib ility Law of M ultid im e sioa l M ed ic ies Ba sed o D epedece M ode Sets Q IAO Shao2jie 1, TAN G Chag2jie 1, HAN N a 2, PEN G J ig 1, YIN X iao2xiog 1, ZHAO M ig 3 (1. School of Computer Sci., Sichua Uiv., Chegdu 610065, Chia; 2. School of Chiese Basic Medicie, Chegdu Uiv. of T. C. M., Chegdu 610075, Chia; 3. College ofmathematics ad Computer Sci., Harbi Normal Uiv., Harbi 150000, Chia Abstract:A cocep t of depedece evaluatio fuctio ad MMDE (M ultidimesioalm edicie Depedece Eval2 uatio algorithm were p roposed to determ ie the depedece relatioship of multidim esioal medicies aim ig at m iig the compatibility law of multidimesioal m edicies. The differece fuctio was used to determ ie the di2 vergece degree of the distributio of medicies, ad a ew m ethod based o the modified differece fuctio was p roposed to compute the dosage of imperfect m edicies based o the modified differece fuctio. Experimets showed that the ew method for m iig the depedece relatioship of medicies has accuracy greater tha 80%. Key words: data m iig; compatibility law; depedece evaluatio; differece fuctio, [ 1 ], : 2006-06 - 26 : ( 60473071 ; SRFDP ( 20020610007 ; (2005AA0816 : ( 1981 -,,. :.,,,, TCM ier [ 2 ],
4, : 135 [ 1 ],,, [ 3 ]( Gee Exp ressio Program2 m ig,, [ 4 ] (, (, [ 5 ], [ 6-8 ], 1 1. 1 1 ( m 1, m 2, p (m 1, p (m 2 m 1, m 2, (1 D (m 1, m 2 m 1, m 2 (D epedece Evaluatio Fuctio D (m 1, m 2 = 3 log 2 (1, m 1 m 2, [ 9 ] D (m 1, m 2 m 1 m 2 m 1, m 2,, p (m 1, p (m 2, (1 1 1 Ε 1, log 2 Ε 0, D (m 1, m 2 Ε 0, m 1, m 2, m 1, m 2 = 1, D (m 1, m 2 = 0, 2 0 < log 2 < 1, < 0, D (m 1, m 2 < 0, m 1, m 2, m 1, m 2 3 +, log 2 +, D (m 1, m 2 +, m 1, m 2 m 1, m 2 4 0, log 2 -, D (m 1, m 2 -, m 1, m 2 m 1, m 2 1, D (m 1, m 2, x = 0,, D (m 1, m 2 -, m 1, m 2 1. 2, 2 ( p (m 1, m 2,, m k k m 1, m 2,, m k,, p (m i m i, (2 D (m 1, m 2,, m k D (m 1,, m k = p(m 1,, m k p(m 1,, m k 3 log 2 p(m 1 p( m k (2 D (m 1,, m k m 1, m 2,, m k,, (2 (1 3 ( p (m 1, m 2,, m k m 1, m 2,, m k,, p (m i m i, D (m 1,, m k Ε 0 2, 3,, k {m 1, m 2 }, {m 1, m 2, m 3 },, {m 1, m 2, [ 9 ], m k }, 1 m 1,, m k k - 1 D (m 1,, m k - 1
136 ( 39 Ε 0, k D (m 1, m 2,, m k Ε 0, m 1, m 2,, m k k D (m 1, m 2,, m k Ε 0, k - 1 D (m 1, m 2,, m k - 1 Ε 0 1,, m 1, m 2,, m k D (m 1, m 2 < 0, D (m 1, m 2, m 3 Ε 0, m 3 m 1, m 2, m 3 m 1, m 2 m 3 2 m 1, m 2,, m k m D (m 1, m 2,, m k Ε 0, m - 1 D (m 1, m 2,, m k - 1 Ε 0, m m - 1 : D (m 1, m 2,, m k - 1 - D (m 1, m 2,, m k Ε p (m 1, m 2,, m k 3 { log 2 p (m 1,, m k - 1 p (m 1,, m k + log 2 ( p (m k } 2 k - 1 k,, D (m 1, m 2,, m k - 1 - D (m 1, m 2,, m k Ε 0,,,, 1. 3 m 1, m 2,, m k k ( k Ε 2, 1 MMDE : DB k ; m i ; : DMS; 1 DB ; 2 for i = 1 to k do 3 i p (m i ; 4 for i = 2 to k do 5 p (m 1,, 6 temp = 2; 7 while temp Φ k do 8 D (m 1,, m temp ; ; 9 if D (m 1,, m temp Ε 0 the 10 {m 1,,m temp } 11 temp = temp + 1; 12 DMS; 2 2. 1, ( 3 [ 9 ] f ( d i = ( d i - d 2 i =1 (3, d i, g; d (3 f ( d i, : 1 f ( d i 0, d, d, 2 f ( d i,,, f ( d i,, 2. 2, [ 9 ] (4, (3 d,,,,, d f = ( d a - d 2 - ( d b - d 2 a, b (4, d d, d a d, d b d (4 f, d 2 : d i
4, : 137 : d 1 step = 0; / / 2 d = d + d f ; / /, 0. 1 3 while ( f > ad d Φ d max 4 step = step + 1; 5 d = d + step 3 ; f ; 6 if ( f the d ; 7 step = 0; 8 if ( f > the 9 d = d - ; f ; 10 while ( f > ad d Ε d m i 11 step = step + 1; 12 d = d - step 3 ; f ; 13 if ( f Φ the d ; d, 3 3. 1 [ 10 ], 1024, 403, 8345: 3. 2,,, 1 1 Tab. 1 The depedece rela tio sh ip betwee m ed ic ies i Splee ad Stomach prescr iptio da taba se 2. 648 5. 375 25. 320-6. 488-0. 765-403, (, 80%, 3. 3 3 : 1 ; 2 ; 3 2 4 2 Tab. 2 Exam ple of m ed ic ies whose dosage are ce tra lized i Splee ad Stomach prescr iptio da taba se /g /g 7. 460 0 5. 595 0 0. 118 0. 068 3. 865 0. 135 0. 248 0. 249 6. 009 0. 493 7. 149 0. 538 3 Tab. 3 Exam ple of m ed ic ies whose dosage are grea ter tha the m ea va lue /g /g /g 4. 668 2. 136 4. 838 1. 428 0. 924 1. 629 6. 741 3. 768 7. 167 5. 248 2. 502 5. 529 5. 611 2. 673 5. 947 4. 913 2. 201 5. 108 4 Tab. 4 Exam ple of Ch iese m ed ic ies whose dosage are less tha the m ea va lue /g /g /g 4. 331 1. 631 4. 271 7. 149 0. 538 7. 089 9. 476 3. 989 9. 471 4. 879 2. 144 4. 114 4. 179 2. 031 4. 087 7. 225 3. 437 6. 995 2, 3 4
138 ( 39,, 3. 2,, 1,, 40, 1 F ig. 1 Com par iso of the pred icted dosage w ith the cli ica l dosage of im perfect m ed ic ies 1,, 20%, 4,,, : [ 1 ] Q iao Shaojie, Tag Chagjie, Peg J ig, et al. A ovel p rescrip tio fuctio reductio algorithm based o eural etwork [ C ] / / Proceedigs of the Iteratioal Coferece o Sesig, Computig ad Automatio, DCD IS series B: App licatio ad A lgorithm. 2006: 939-944. [ 2 ] L i Chua, Tag Chagjie, Peg J ig, et al. TCM ier: a high performace data m iig system for multi2dimesioal data aalysis of Traditioal Chiese Medicie p rescrip tios [ C ] / /ER 2004, LNCS 3289. 2004: 246-257. [ 3 ] Yu Xia, Tag Chagjie, Zhag Hua, et al. M iig formu2 la2sydrome relatioship i traditioal Chiese medicie with gee exp ressio p rogramm ig[ J ]. Joural of Computer App licatios, 2005, 25 (11 : 2679-2685. [,,,. [ J ]., 2005, 25 (11 : 2679-2685. ] [ 4 ] Zeg L igm ig. Chiese Traditioal Medicie coup les ad group s m iig methods research[d ]. Chegdu: Sichua U2 iversity, 2005. [. [D ]. :, 2005. ] [ 5 ] Yi Xiaoxiog, Tag Chagjie, Zeg L igm ig, et al. M i2 ig dispersatio relatioship for traditioal Chiese medicie without dose based o gee exp ressio p rogramm ig [ J ]. Computer Sciece: Added Volume A, 2004, 31 ( 10 : 287-289. [,,,. GEP [ J ]. : A, 2004, 31 (10 : 287-289. ] [ 6 ] Q iao Shaojie, Tag Chagjie, Peg J ig, et al. BPGEP: robot path p laig based o backtrackig parallel2chromo2 some GEP[ C ] / / Proceedigs of the Iteratioal Coferece o Sesig, Computig ad Automatio, DCD IS Series B: App licatio ad A lgorithm. 2006: 439-444. [ 7 ] Peg J ig, Tag Chagjie, Hu J iaju, et al. D IRM: A modelfor data query based o dyam ic iformatio route ap2 p roach[ J ]. Joural of Sichua Uiversity: Egieerig Sci2 ece Editio, 2005, 37 (1 : 108-115. [,,,. D IRM: [ J ]. :, 2005, 37 (1 : 108-115. ] [ 8 ] Zeg Tao, Tag Chagjie, Zhu M igfag, et al. M iig multi2dimesioal comp lex associatio rule based o artifi2 cial immue system ad gee exp ressio p rogramm ig[ J ]. Joural of Sichua Uiversity: Egieerig Sciece Editio, 2006, 38 (5 : 136-142. [,,,. [ J ]. :, 2006, 38 (5 : 136-142. ] [ 9 ] Yi Xiaoxiog. A m iig model for medicie parig corre2 latio of traditioal Chiese medicie p rescrip tios [ D ]. Chegdu: Sichua Uiversity, 2005. [. [ D ]. :, 2005. ] [ 10 ] Peg jig, Tag Chagjie, Zeg Tao, et al. A Chiese tra2 ditioal medicie p rescrip tio effect reductio algorithm based o artificial eural etwork ad p roperty distace ma2 trix[ J ]. Joural of Sichua Uiversity: Egieerig Sciece Editio, 2006, 38 (1 : 92-97. [,,,. [ J ]. :, 2006, 38 (1 : 92-97. ] (