The
To verify the diagnostic precisions and generalization ability of DUCG, we constructed six DUCG knowledge bases according to six chief complaints respectively, in which the C -type variables were used.
The construction steps are as follows.
Step 1 Determine the diseases that may cause the chief complaints across hospital departments, which means that the diseases are not limited in a specific hospital department and the triage may not be necessary, although the DUCG triage methodology has been presented in Bu et al. ( 2020 ).
Step 2 Construct the subgraph for every disease determined in step 1 as illustrated in Figs. 15 and 16 in which the symbols are described in Table 2 . In subgraphs, the interpretability of DUCG knowledge bases is well demonstrated. Fig. 15 The subgraph with C -type variables for lyme disease under chief complaint arthralgia Fig. 16 The subgraph with C -type variables for polymyositis under chief complaint arthralgia Table 2 Descriptions of the symbols in Figs. 15 and 16 Symbol Variable n Description
and B n and BX n 3 Lyme disease 11 Polymyositis
X n 7 Erythema migrans 12 ECG shows cardiac block 16 Radiculopathy 17 Experience of field travelling 36 ESR 37 CRP 38 Sex 40 Conjunctivitis ANA 58 60 RF 62 WBC 70 HGB 85 Skin rash 89 Splenomegaly 91 Arthralgia (acute or chronic) 92 Arthralgia (large or small joint) 93 Arthralgia (axis or peripheral) 94 Arthralgia (self-limited or aggravating) 95 CSF-WBC 96 CSF-P 99 CSF-PRO 100 Abnormal ultrasonocardiography 101 Headache 102 Nausea 103 Vomit 104 Mental disorders 105 Facial palsy 106 Meningeal irritation sign 110 Lymphadenectasis 111 Hepatomegaly 140 Chest CT shows interstitial pneumonia 144 Testis swelling 145 Borrelia burgdorferi-IgG 146 Fever 147 Cerebellar ataxia 149 AST or ALT 150 TBIL 151 DBIL 158 Myalgia 161 Dysphagia 162 Myasthenia 165 Facet joint of hand pathological change 172 Arthralgia (quantity) 175 Limbs proximal myasthenia 176 Weight loss 178 Electromyogram shows myogenic muscular atrophy 179 CK 180 Dyspnea 209 Anorexia
C n 29 Symptom 30 Sign 31 Brucella culture 32 Other imaging tests 33 CT 34 Blood biochemical test 35 Anti-MCV antibody 71 PLT 72 CT shows sacroiliac joint injury 73 ECG 74 Ultrasonocardiography 75 Rheumatic test 76 Blood RT 77 CSF RT 78 CSF biochemical test 79 Virus and infection related test 80 Autoimmune antibody test
SX n 13 Muscle biopsy shows myositis
The subgraph with C -type variables for lyme disease under chief complaint arthralgia
The subgraph with C -type variables for polymyositis under chief complaint arthralgia
Descriptions of the symbols in Figs. 15 and 16
Conjunctivitis
ANA
Step 3 Synthesize the subgraphs under a same chief complaint as a DUCG by fusing the same variables in different subgraphs. For example, the synthesized arthralgia DUCG is as shown in Fig. 17 . Fig. 17 The DUCG including 23 diseases that may cause arthralgia
The DUCG including 23 diseases that may cause arthralgia
After the DUCG construction, we tested its correctness carefully by using the case records in the hospital information system (HIS) of the knowledge base constructor’s hospitals as illustrated in Ref. (Zhang et al. 2021 ). Then, two groups of third-party verifications for six DUCG knowledge bases were performed independently to verify the generalization ability and diagnostic precisions of DUCG. The verifications done by Group 1 contain more diseases than Group 2, because Group 2 did verifications earlier than Group 1 when less diseases were considered. However, the diseases in Group 2 are all included in Group 1, so that we can compare the results of them in a comparable scale. The verifications were performed as follows: Under each chief complaint, search the cases recorded in the HISs of the third-party hospitals for each disease. For the total cases searched for each disease, randomly select no more than 10 cases for test. Check the selected case record to ensure that it is in high quality, otherwise give up the case and make a new selection. Manually input the evidences found in the tested case record into the DUCG cloud platform developed to implement the DUCG methodology. Click the DUCG diagnosis function on the platform to find the possible diseases and rank them according to their conditional probabilities. Compare the diagnosed diseases with the tested case record. If the diagnosed diseases with significant conditional probabilities cover the diseases in the record, and the clinical experts confirm that the diseases not in the record (if any) are also reasonable, label this tested case as “correct,” otherwise label it as “incorrect.” In fact, because of the uncertain quality, norm and format in the records, it was not easy to judge the correctness. In the confusing cases, discussions with clinical experts were the final means to make judgements. Calculate the precision for each disease by the correct case number divided by the total tested case number of the disease. Calculate the total precision for the DUCG of the chief complaint by the total correct case number divided by the total tested case number under the chief complaint.
Under each chief complaint, search the cases recorded in the HISs of the third-party hospitals for each disease.
For the total cases searched for each disease, randomly select no more than 10 cases for test.
Check the selected case record to ensure that it is in high quality, otherwise give up the case and make a new selection.
Manually input the evidences found in the tested case record into the DUCG cloud platform developed to implement the DUCG methodology.
Click the DUCG diagnosis function on the platform to find the possible diseases and rank them according to their conditional probabilities.
Compare the diagnosed diseases with the tested case record. If the diagnosed diseases with significant conditional probabilities cover the diseases in the record, and the clinical experts confirm that the diseases not in the record (if any) are also reasonable, label this tested case as “correct,” otherwise label it as “incorrect.” In fact, because of the uncertain quality, norm and format in the records, it was not easy to judge the correctness. In the confusing cases, discussions with clinical experts were the final means to make judgements.
Calculate the precision for each disease by the correct case number divided by the total tested case number of the disease.
Calculate the total precision for the DUCG of the chief complaint by the total correct case number divided by the total tested case number under the chief complaint.
As an example, the arthralgia DUCG verified in Group 1 is as shown in Fig. 17 . Total 23 diseases are listed in Table 3 , in which the 16 diseases in Group 2 are included. The verification results are shown in Tables 4 , 5 . The results for the other five chief complaints are in Tables 6 , 7 , 8 , 9 , 10 respectively in the Appendix. The total precisions from the two groups are listed and compared in Table 5 . Note that the precisions from Group 2 are all 100%. Table 3 The 23 diseases that may cause arthralgia, in which the diseases with “*” are not included in Group 2 Variable index Disease Abbreviate 1 Pseudogout 2 Reactive arthritis 3 Lyme disease 4 Rheumatoid arthritis RA 5 gout 6 Adult still's disease AOSD 7 Systemic lupus erythematosus SLE 8 Sjögren's syndrome SS 9 Osteoarthritis OA 10 Ankylosing spondylitis AS 11 Polymyositis 12 Infectious arthritis 13 Systemic sclerosis SSc 14 Psoriatic arthritis PsA 15 Brucellosis 16 Tuberculosis TB 39 Trauma* 40 Relapsing polychondritis* RPC 41 Polymyalgia arteritica* PMR 42 Vasculitis* 43 Sarcoidosis* 44 Sports injury* 46 Rheumatic fever* Table 4 The precisions of the third-party verifications for arthralgia, in which the diseases with “*” are not included in Group 2 Disease Total number of cases in Group 1; Group 2 Randomly selected and tested cases in Group 1; Group 2 Correct diagnoses in Group 1; Group 2 Precision in Group 1; Group 2 (%) Gout 1129; 1733 10; 10 10; 10 100; 100 SLE 808; 1861 10; 10 10; 10 100; 100 PsA 14; 488 10; 10 10; 10 100; 100 Polymyositis 5; 184 5; 10 5; 10 100; 100 Sjögren's syndrome 95; 452 10; 10 10; 10 100; 100 Osteoarthritis 1388; 2586 10; 10 10; 10 100; 100 RA 2282; 3999 10; 10 10; 10 100; 100 Reactive arthritis 30; 76 10; 10 10; 10 100; 100 TB 67; 2074 10; 10 9; 10 90; 100 AS 44; 339 10; 10 10; 10 100; 100 AOSD 4; 80 4; 10 4; 10 100; 100 Infectious arthritis 5; 54 5; 10 5; 10 100; 100 SSc 9; 161 9; 10 9; 10 100; 100 Pseudogout 0; 2 0; 2 ; 2 ; 100 Brucellosis 1; 0 1; 0 1; 100; Lyme disease 0; 0 0; 0 ; ; Sub-total 5881; 14,089 114; 132 113; 132 99.12; 100 Trauma* 876; 10; 10; 100; RPC* 0; 0; ; ; PMR* 0; 0; ; ; Vasculitis* 0; 0; ; ; Sarcoidosis* 0; 0; ; ; Sports injury* 5; 5; 5; 100; Rheumatic fever* 4; 4; 4; 100; Total 6766;14,089 133;132 132;132 99.25; 100 SLE: systemic lupus erythematosus; RA: Rheumatoid arthritis; TB: Tuberculosis; PsA: psoriatic arthritis; AS: ankylosing spondylitis; AOSD: Adult Still's disease; SSc: systemic sclerosis Table 5 The precisions of the third-party verifications for the six chief complaints, wherein the diseases in Group 2 are covered in Group 1 Chief complaint Number of diseases in Group 1; Group 2 Number of total cases recorded in Group 1; Group 2 Randomly tested cases in Group 1; Group 2 Total precision in Group 1; Group 2 (%) The lowest precision of a disease in Group 1; Group 2 (%) arthralgia 23; 16 6766; 14,089 133; 132 99.25; 100 90; 100 dyspynea 28; 28 25,959; 65,834 202; 216 96.53; 100 80; 100 cough and expectoration 32; 28 102,935; 62,250 220; 223 99.55; 100 90; 100 epistaxis 24; 19 2033; 5913 137; 131 97.81; 100 90; 100 fever with rash 59; 17 13,290; 7935 386; 94 99.48; 100 90; 100 abdominal pain 99; 44 29,085; 35,631 612; 383 98.37; 100 83; 100
The 23 diseases that may cause arthralgia, in which the diseases with “*” are not included in Group 2
The precisions of the third-party verifications for arthralgia, in which the diseases with “*” are not included in Group 2
SLE: systemic lupus erythematosus; RA: Rheumatoid arthritis; TB: Tuberculosis; PsA: psoriatic arthritis; AS: ankylosing spondylitis; AOSD: Adult Still's disease; SSc: systemic sclerosis
The precisions of the third-party verifications for the six chief complaints, wherein the diseases in Group 2 are covered in Group 1
It is seen that the total precisions of the six DUCGs from the two groups respectively are very close to each other and no less than 96.5%, in which the lowest precision for all diseases was no less than 80%. The precision difference of the two groups is no more than |96.53 − 100|% = 3.47%. The mean precision difference of the six chief complaints is: \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\frac{{\left| {99.12 - 100} \right| + \left| {96.53 - 100} \right| + \left| {99.49 - 100} \right| + \left| {99.14 - 100} \right| + \left| {100 - 100} \right| + |98.27 - 100|}}{6} = 1.24\%$$\end{document} 99.12 - 100 + 96.53 - 100 + 99.49 - 100 + 99.14 - 100 + 100 - 100 + | 98.27 - 100 | 6 = 1.24 %
For some relatively rare diseases, the case records were less than 10. In such cases, all the qualified records were selected. If there was no case found, the precision of this disease could not be calculated and was not considered in the precision calculations.
We believe that it is enough to test no more than 10 randomly selected cases for a disease in verifications, because 10 cases can cover most knowledge points related to the disease. If the knowledge base is correct, the test results will be correct, regardless of how many cases are tested. Given the total number of cases, if we increase the tested cases for every disease, only the tested cases of common diseases will be increased and the results will likely be correct, while the tested cases of rare diseases will not be increased due to the lack of cases, leading to an improper higher precision in total. The scientific way to perform the verification is to have the numbers of tested cases as equal as possible for all diseases. As a balance, we chosen to have no more than 10 tested cases.
The so-called “rare” disease means that it is rare under the chief complaint. A disease is rare under a chief complaint does not mean that it is also rare under other chief complaints.
It is easy to understand that only the discharged patient case records meet the high-quality requirement (the recorded information was sufficient and diagnosis was correct) for the third-party verifications. We did not use the outpatient case records for verifications, because it was hard to judge whether the outpatient diagnoses were correct or not. In general, the case record for a discharged patient contains more medical information than the case record of an outpatient. How to verify the diagnostic precision of DUCG conditional on less information for an outpatient is another issue and will be addressed elsewhere.
Brief
DUCG is a newly developed model that can explicitly and graphically represent causalities with uncertainties and perform probabilistic reasoning. In clinical diagnoses, it can easily represent various complex and uncertain causalities between diseases (root causes) and risk factors, symptoms, signs, image findings and laboratory results, etc., namely the observations or evidences. Conditional on the evidences collected for each patient, DUCG calculates the conditional probabilities of the found possible diseases, and thus performs intelligent diagnoses with clear casual and mathematical meanings (Zhang et al. 2021 ). To have the primary clinicians take responsibilities instead of DUCG, DUCG’s strong interpretability in knowledge bases, diagnostic results and computation process are very important.
DUCG is composed of two sub-models: single-valued DUCG ( S -DUCG) and multivalued DUCG ( M -DUCG). The so called single-valued means that only the causes of the true state of a child variable can be specified, while the false state is the complement of the true state. The so-called multivalued means that the causes of every state of a variable can be specified separately (Zhang 2012 ). In this paper, only M -DUCG is addressed and therefore is abbreviated as DUCG. Figure 3 is an illustrative DUCG. The symbols are described in Table 1 . The basic idea of the DUCG model is shown in Fig. 4 . Fig. 3 Illustrative DUCG Table 1 Graphical Symbols Used in DUCG Fig. 4 The basic idea of M -DUCG model (abbreviated as DUCG in this paper), in which V ∈ { B , D , G , X , C , SX , BX , RG }
Illustrative DUCG
Graphical Symbols Used in DUCG
The basic idea of M -DUCG model (abbreviated as DUCG in this paper), in which V ∈ { B , D , G , X , C , SX , BX , RG }
For simplicity, the subscript j i in Fig. 3 is abbreviated as j . The rectangular node B n is the basic or root cause event variable, without any input, and B nj is state j of B n . The circular node X n is the result event variable, X nj is state j of X n , and X n can be both the cause/input and the consequence/output of other nodes. The pentagonal node D n is the default or unknown cause event of X n or X nj , without any input, and its occurrence probability is defined as 1. The hexagonal node SX n is a special X -type event variable, and SX nj is state j of SX n . When SX nj occurs, where j ≠ 0 and 0 indicates normal state, a particular disease or variable state must be true with a certain confidence θ , and therefore SX nj is called gold-criterion in clinical diagnosis. The double-circle node BX n is a B & X -type variable with both B and X properties. Its state division and definition are exactly the same as B n , and only the state probability distribution of BX n may be different from B n (affected by the associated risk factors). The logic gate variable G n represents the various state combinations of the input variable and its input is connected with a directed arc . The double line logic gate SG n represents various state combinations of the associated risk factors (such as age, gender, etc., represented as X -type variables), changing the state probability distribution of B n as that of BX n . The output of SG n is BX n , through a double-line directed arc that zooms in or zooms out the state probabilities of B n as that of BX n according to the combinations of risk factors. The reversal logic gate RG n drawn as represents that the input of RG n may cause some combinations of output. The single-line directed arc represents the causality matrix F n;i = ( r n;i /r n ) A n;i , where A nk;ij is the element in the matrix A n;i , A nk;ij is the virtual random event that the parent event V ij ( V ∈ { B , X , D , G , BX , SX }) causes the child event X nk (including SX nk ) directly. r n;i > 0 is the strength of the causal relationship between V i and X n , \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$r_{n} \equiv \sum\limits_{i} {r_{n;i} }$$\end{document} r n ≡ ∑ i r n ; i . The dashed directed arcs or is conditional or respectively, conditional on condition event Z n;i , where n indexes the child/output and i indexes the parent/input. When Z n;i is true, or becomes or respectively; otherwise, or is eliminated.
In DUCG, the upper-case letter represents event or event variable and the corresponding lower-case letter represents the probability, i.e., b nj = Pr{ B nj }, bx nj = Pr{ BX nj }, x nj = Pr{ X nj }, sx nj = Pr{ SX nj }, g nj = Pr{ G nj }, rg nj = Pr{ RG nj }, d n = Pr{ D n }≡1, z n;i = Pr{ Z n;i }, f nk;ij = Pr{ F nk;ij } = ( r n;i / r n ) a nk;ij , a nk;ij = Pr{ A nk;ij }, f n;i = Pr{ F n;i }, a n;i = Pr{ A n;i }, etc. The indices before “;” are for the child and the indices after “;” are for the parent. The { a -, b -, r -}-type parameters are usually given by domain experts based on statistics or their experience. Note that the main formulas of DUCG are in the form of numerator divided by denominator (see (Zhang et al. 2021 ) for details). Therefore, only the relative values of parameters are sensitive, not the absolute values, which means that the parameters are easy to be given by clinical experts.
The variable index is inside the symbol without the letter of the variable type. The symbol shape represents the variable type. State index 0 denotes the normal/negative state, while the other states indicate abnormal/positive states. Moreover, V nj ∈ { X nj , SX nj , RG nj }, j ≠ 0, is assigned with attention parameter ε nj ≥ 1 that quantifies the attention of domain experts to explain the cause of V nj . If no cause can be found, a virtual D n drawn as dashed pentagon will be assigned as the default cause of V nj according to the DUCG simplification rule 10 listed in the Appendix of Zhang et al. ( 2021 ), and a nj;nD between V nj and the virtual D n is defined as a nj;nD = 1/ ε nj , in which the index D indicates the invariable state of D n . In this case, V nj is called the isolated evidence. Also, 0 < θ nj ≤ 1 is assigned to SX nj to quantify the confidence that the specific disease does exist given SX nj , where j ≠ 0. Ref. (Zhang et al. 2021 ) gives more details.
As shown in Fig. 4 , the above events and probabilities satisfy Eqs. ( 1 ) and ( 2 ) respectively: 1 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$X_{nk} = \sum\limits_{i} {F_{nk;ij} V_{ij} } { = }\sum\limits_{i} {(r_{n;i} /r_{n} )} A_{nk;ij} V_{ij}$$\end{document} X nk = ∑ i F n k ; i j V ij = ∑ i ( r n ; i / r n ) A n k ; i j V ij 2 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$x_{nk} = \sum\limits_{i} {f_{nk;ij} v_{ij} } { = }\sum\limits_{i} {(r_{n;i} /r_{n} )} a_{nk;ij} v_{ij}$$\end{document} x nk = ∑ i f n k ; i j v ij = ∑ i ( r n ; i / r n ) a n k ; i j v ij
In which, F n;i ≡( r n;i / r n ) A n;i and f n;i ≡( r n;i / r n ) a n;i . F nk;ij ≡( r n;i / r n ) A nk;ij , f nk;ij ≡( r n;i / r n ) a nk;ij and a nk;ij = Pr{ A nk;ij }, where F nk;ij , f nk;ij , A nk;ij and a nk;ij are members of F n;i , f n;i , A n;i and a n;i respectively. In the case of only one input to X n , F n;i = A n;i and f n;i = a n;i .
Equation ( 1 ) can be repeatedly applied until the expression becomes the sum-of-products composed of { BX -, D -, A -, r -}-type events and parameters, which is the event expanding process, and then the probability of the expression can be calculated by replacing the upper-case letters with the corresponding lower-case letters as illustrated in Eqs. ( 1 ) and ( 2 ). The state probability distribution of BX k can be calculated from \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$bx_{km} = sa_{km;kj} b_{km}$$\end{document} b x km = s a k m ; k j b km , where sa km;kj is the zoom factor transforming b km to bx km (see (7) in Zhang et al. ( 2021 ) for details). Then, BX -type variables can be treated as root causes/diseases.
The evidences can be written as \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$E = \bigcap\limits_{i} {X_{ij} }$$\end{document} E = ⋂ i X ij . The diagnostic inference is to calculate the conditional probability Pr{ BX kj | E } = Pr{ BX kj E }/Pr{E}, BX kj ∈ S H , S H is the possible disease set conditional on E . We need to expand E as the sum-of-products composed of { BX -, D -, A -, r -}-type events and parameters. In which, logic computations such as absorption and exclusion and the r -type parameter calculation are applied.
In general, Eq. ( 3 ) is satisfied, in which “1” denotes complete set. 3 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\sum\limits_{k} {A_{nk;ij} } = 1;\sum\limits_{j} {B_{ij} } = 1$$\end{document} ∑ k A n k ; i j = 1 ; ∑ j B ij = 1
Based on Eq. ( 3 ), we have the following theorem expressed as Eq. ( 4 ).
4 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\sum\limits_{k} {X_{nk} = \sum\limits_{k} {\sum\limits_{i,j} {F_{nk;ij} V_{ij} } } } { = }\sum\limits_{i,j} {(r_{n;i} /r_{n} )\left( {\sum\limits_{k} {A_{nk;ij} } } \right)} V_{ij} = 1$$\end{document} ∑ k X nk = ∑ k ∑ i , j F n k ; i j V ij = ∑ i , j ( r n ; i / r n ) ∑ k A n k ; i j V ij = 1
Which means that the causality chains in DUCG are self-relied. Therefore, we do not need to specify all parameters in a n;i . For example, we may have Eq. ( 5 ). 5 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$a_{5;3} = \Pr \{ A_{5;3} \} { = }\left( {\begin{array}{*{20}c} {a_{5,0;3,0} } & {a_{5,0;3,1} } & {a_{5,0;3,2} } \\ {a_{5,1;3,0} } & {a_{5,1;3,1} } & {a_{5,1;3,2} } \\ {a_{5,2;3,0} } & {a_{5,2;3,1} } & {a_{5,2;3,2} } \\ \end{array} } \right) = \left( {\begin{array}{*{20}c} - & - & - \\ - & - & {0.{9}} \\ - & {0.{2}} & - \\ \end{array} } \right)$$\end{document} a 5 ; 3 = Pr { A 5 ; 3 } = a 5 , 0 ; 3 , 0 a 5 , 0 ; 3 , 1 a 5 , 0 ; 3 , 2 a 5 , 1 ; 3 , 0 a 5 , 1 ; 3 , 1 a 5 , 1 ; 3 , 2 a 5 , 2 ; 3 , 0 a 5 , 2 ; 3 , 1 a 5 , 2 ; 3 , 2 = - - - - - 0.9 - 0.2 -
Which means that we can specify only the parameters in concern. In other words, for a variable whose state is normal (indexed by 0), we do not care about the causality and probability related to this state. What we are interested in is the causality between abnormal states. For example, a certain disease B ij ( j ≠ 0) causes a certain abnormal state X nk ( k ≠ 0), where X n may represent a medical check result. We also do not care about the unconditional probability b i 0 (i.e. without disease). That is to say, b i 0 , a n 0 ;ij and a nk;i 0 in { a -, b -}-type matrices do not need to be given. Usually, we express b i 0 , a n 0 ;ij and a nk;i 0 as “ − ” or blank, which is equivalent to null set in expanding E .
The DUCG diagnostic inference is to calculate the probability distribution of BX i affected by risk factors observed for a patient and calculate Pr{ BX kj | E } = Pr{ BX kj E }/Pr{ E }, j ≠ 0, in which BX kj ∈ S H is composed of the abnormal states of BX -type variables. S H is the set of possible diseases conditional on E , and is found by the logical expanding and simplification of DUCG. The appendix in Zhang et al. ( 2021 ) lists the DUCG simplification rules. The detailed inference algorithm can be found in Zhang ( 2012 )-(Zhang and Zhang 2016 ; Zhang et al. 2021 ).
Summery
The C -type variables are used only in the DUCG construction. Without C -type variables, the DUCG knowledge base is hard to be well organized and interpreted, and mistakes occur easily. The inference is based on the DUCG without C -type variables, which is automatically generated from the DUCG with C -type variables and is invisible.
Two groups of independent verifications for the six DUCG knowledge bases corresponding to six chief complaints verify that DUCG has strong generalization ability, which means that DUCG can be applied in any real application scenarios with almost the same precisions. This is because of the knowledge invariance.
The diagnostic interpretability of DUCG is provided by the generated sub-DUCG for each possible disease. A sub-DUCG is for a possible disease, in which all the evidences and causalities including the connected state-known variables and the isolated state-abnormal variables to this possible disease are displayed to the users in a graphical manner with text. More details can be found in Zhang et al. ( 2021 ).
DUCG does not deal with AI-aided medical image examination and medical sound recognition. They could be done by ML models. Hence, the relationship between DUCG and ML is cooperation.
In real applications, the AI-aided system should be able to recommend next medical checks based on the known information to collect further information for more accurate diagnosis. This will be discussed in another paper.
Introducing
Consider Fig. 5 , where B 1 represents pituitary prolactin adenoma, X 2 indicates whether thyroid function is normal, X 3 indicates whether TSH (Thyroid Stimulating Hormone) is low, and X 4 indicates whether FT3 (free triiodothyronine) is low. Fig. 5 The taken-for-granted expression of pituitary prolactinoma
The taken-for-granted expression of pituitary prolactinoma
In Fig. 5 , the hierarchy and relationships are clearly represented. It also embodies the medical knowledge of the disease, that is, pituitary prolactinoma ( B 1 ) may cause thyroid function abnormal ( X 2 ), and these abnormalities are manifested as TSH ( X 3 ) and FT3 ( X 4 ). However, problems are exposed when assigning values to the a -type matrices for each directed arc. Since A 2;1 is a causal event matrix between pituitary prolactinoma B 1 and thyroid function X 2 , a 2,1;1,1 should be the probability of thyroid dysfunction caused by pituitary prolactinoma. Since A 3;2 is a causal event matrix representing the causality from thyroid function X 2 to TSH ( X 3 ), a 3,1;2,1 should be the probability that thyroid dysfunction ( X 2,1 ) triggers low TSH ( X 3,1 ). Similarly, a 4,1;2,1 should be the probability of thyroid dysfunction ( X 2,1 ) triggering low FT3 ( X 4,1 ). But this is obviously wrong, because the real causal relationship is: X 3,1 and X 4,1 are the causes of X 2,1 , not the opposite. At the same time, there is no direct causal relationship between B 1 and X 2 . It is an indirect causal relationship with X 2 through X 3 and X 4 , and the direction is opposite. According to the expression in Fig. 5 , the inference results of DUCG and the diagnosis results of clinical experts will be inconsistent, because the knowledge of the clinical experts is actually as shown in Fig. 6 . In other words, Fig. 5 is incorrect. This example illustrates how easy the mistake may occur without classification variables. Fig. 6 The actual c ausal relationship about pituitary prolactinoma
The actual c ausal relationship about pituitary prolactinoma
To solve this problem, we introduce C -type variable along with I matrix as follows:
The state partition of the classification variable C n drawn as is identical to its parent variable i , F n;i is fixed as a unit matrix \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$I_{n;i} = \left( {\begin{array}{*{20}c} 1 & 0 & \cdots & 0 \\ 0 & 1 & \cdots & \vdots \\ \vdots & \vdots & \ddots & 0 \\ 0 & \cdots & 0 & 1 \\ \end{array} } \right)$$\end{document} I n ; i = 1 0 ⋯ 0 0 1 ⋯ ⋮ ⋮ ⋮ ⋱ 0 0 ⋯ 0 1 , and F m;n is actually the causality between cause variable i and consequence variable m .
Equivalently, f n;i = I n;i , because f n;i = Pr{ F n;i } = Pr{ I n;i } = I n;i . Note that “1” in DUCG stands for both numerical one and complete set. With this definition, Fig. 6 can be better represented as Fig. 7 . Fig. 7 Using C -type variables to express classification relationships in DUCG
Using C -type variables to express classification relationships in DUCG
In Fig. 7 , according to Definition 1 , f 2;1 = I 2;1 , and f 3;2 and f 4;2 equal to f 3;1 and f 4;1 in Fig. 6 respectively.
In the sense of inference, the DUCG with C-type variable along with its corresponding I matrix is equivalent to the DUCG without C-type variables .
Theorem 2 constitutes the inference algorithm of the DUCG with C -type variables, i.e. we can use the C -type variables along with I matrices to construct the DUCG with C -type variables, while the corresponding DUCG without C -type variables is really used in the DUCG inference. The latter is resulted from the former by (1) the elimination of C -type variables along with I directed arcs and (2) the connections between the cause and consequences of the C -type variable in the former. i.e., simplify Fig. 7 as Fig. 6 . The inference equivalence is proved in follows:
First, we prove a simple case, i.e. Figures 6 and 7 are equivalent in inference. For this, we only need to prove that Pr{ B 1 X 3 X 4 } in Fig. 6 and in Fig. 7 are equal. According to Fig. 6 and Eq. ( 1 ), we have. 6 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\begin{gathered} \Pr \{ B_{1} X_{3} X_{4} \} = \Pr \{ B_{1} \left( {F_{3;1} B_{1} \cdot F_{4;1} B_{1} } \right) \} \\ = \Pr \{ (F_{3;1} *F_{4;1} )B_{1} \} \\ { = }(f_{3;1} *f_{4;1} )b_{1} \\ \end{gathered}$$\end{document} Pr { B 1 X 3 X 4 } = Pr { B 1 F 3 ; 1 B 1 · F 4 ; 1 B 1 } = Pr { ( F 3 ; 1 ∗ F 4 ; 1 ) B 1 } = ( f 3 ; 1 ∗ f 4 ; 1 ) b 1
In which the operator “*” indicates to multiply the corresponding elements in the two matrices as defined in Corollary 15 1 in Zhang et al. ( 2014 ). According to Fig. 7 and Eq. ( 1 ), we have 7 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\begin{aligned} \Pr \{ B_{1} X_{3} X_{4} \} = & \Pr \{ B_{1} (F_{{3;2}} C_{2} \cdot F_{{4;2}} C_{2} )\} \\ = & \Pr \{ B_{1} (F_{{3;2}} *F_{{4;2}} )C_{2} \} \\ = & \Pr \{ B_{1} (F_{{3;2}} *F_{{4;2}} )I_{{2;1}} B_{1} \} \\ = & \Pr \{ (F_{{3;2}} *F_{{4;2}} )B_{1} \} \\ = & (f_{{3;2}} *f_{{4;2}} )b_{1} \\ = & (f_{{3;1}} *f_{{4;1}} )b_{1} \\ \end{aligned}$$\end{document} Pr { B 1 X 3 X 4 } = Pr { B 1 ( F 3 ; 2 C 2 · F 4 ; 2 C 2 ) } = Pr { B 1 ( F 3 ; 2 ∗ F 4 ; 2 ) C 2 } = Pr { B 1 ( F 3 ; 2 ∗ F 4 ; 2 ) I 2 ; 1 B 1 } = Pr { ( F 3 ; 2 ∗ F 4 ; 2 ) B 1 } = ( f 3 ; 2 ∗ f 4 ; 2 ) b 1 = ( f 3 ; 1 ∗ f 4 ; 1 ) b 1
The last step in Eq. ( 7 ) is because f 3;2 in Fig. 7 equals to f 3;1 in Fig. 6 , and f 4;2 in Fig. 7 equals to f 4;1 in Fig. 6 . Thus, we have Eq. ( 7 ) equals to Eq. ( 6 ).
Obviously, the above proof can be applied in the case when the child variables of B 1 in Fig. 6 and C 2 in Fig. 7 are increased, which covers all cases of theorem 2. ■
According to Theorem 2, we can use Fig. 7 to express the medical hierarchical knowledge in the DUCG editor, automatically change Fig. 7 as Fig. 6 in the invisible inference, and perform the inference according to Fig. 6 .
More details are addressed in follows.
In Fig. 8 , C 3 has more than one parent, where the real causalities that we want to represent are as shown in Fig. 9 . However, Fig. 8 may cause some trouble. Fig. 8 Incorrect expression for a C -type variable to have more than one parent variable Fig. 9 The real causalities behind Fig. 8
Incorrect expression for a C -type variable to have more than one parent variable
The real causalities behind Fig. 8
Suppose evidence E = X 5,1 X 6,2 , and f 5;3 and f 6;3 are given as follows:
\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$f_{5;3} = \left( {\begin{array}{*{20}c} - & - \\ - & {f_{5,1;3,1} } \\ \end{array} } \right)$$\end{document} f 5 ; 3 = - - - f 5 , 1 ; 3 , 1 , \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$f_{6;3} = \left( {\begin{array}{*{20}c} - & - \\ - & {f_{6,1;3,1} } \\ \end{array} } \right)$$\end{document} f 6 ; 3 = - - - f 6 , 1 ; 3 , 1 .
Based on Fig. 8 , we have f 3;1 = I 3;1 and f 3;2 = I 3;2 as defined. According to Eq. ( 1 ), we have 8 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\begin{aligned} \Pr \{ E\} = & \Pr \{ X_{{5,1}} X_{{6,2}} \} \\ = & \Pr \{ F_{{5,1;3,1}} C_{{3,1}} \cdot F_{{6,2;3,1}} C_{{3,1}} \} \\ = & \Pr \left\{ {\left( {F_{{5,1;3,1}} *F_{{6,2;3,1}} } \right)C_{{3,1}} } \right\} \\ = & \Pr \left\{ {\left( {F_{{5,1;3,1}} *F_{{6,2;3,1}} } \right)\left( {\frac{{r_{{3;1}} }}{{r_{3} }}I_{{3,1;1}} B_{1} + \frac{{r_{{3;2}} }}{{r_{3} }}I_{{3,1;2}} B_{2} } \right)} \right\} \\ = & \Pr \left\{ {\left( {F_{{5,1;3,1}} *F_{{6,2;3,1}} } \right)\left( {\frac{{r_{{3;1}} }}{{r_{3} }}B_{{1,1}} + \frac{{r_{{3;2}} }}{{r_{3} }}B_{{2,1}} } \right)} \right\} \\ = & \left( {f_{{5,1;3,1}} *f_{{6,2;3,1}} } \right)\left( {\frac{{r_{{3;1}} }}{{r_{3} }}b_{{1,1}} + \frac{{r_{{3;2}} }}{{r_{3} }}b_{{2,1}} } \right) \\ \end{aligned}$$\end{document} Pr { E } = Pr { X 5 , 1 X 6 , 2 } = Pr { F 5 , 1 ; 3 , 1 C 3 , 1 · F 6 , 2 ; 3 , 1 C 3 , 1 } = Pr F 5 , 1 ; 3 , 1 ∗ F 6 , 2 ; 3 , 1 C 3 , 1 = Pr F 5 , 1 ; 3 , 1 ∗ F 6 , 2 ; 3 , 1 r 3 ; 1 r 3 I 3 , 1 ; 1 B 1 + r 3 ; 2 r 3 I 3 , 1 ; 2 B 2 = Pr F 5 , 1 ; 3 , 1 ∗ F 6 , 2 ; 3 , 1 r 3 ; 1 r 3 B 1 , 1 + r 3 ; 2 r 3 B 2 , 1 = f 5 , 1 ; 3 , 1 ∗ f 6 , 2 ; 3 , 1 r 3 ; 1 r 3 b 1 , 1 + r 3 ; 2 r 3 b 2 , 1
However, based on Fig. 9 , we have 9 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\begin{aligned} \Pr \{ E\} = & \Pr \left\{ {X_{{5,1}} X_{{6,2}} } \right\} \\ = & \Pr \left\{ {\left( {F_{{5,1;1}} B_{1} + F_{{5,1;2}} B_{2} } \right)\left( {F_{{6,1;1}} B_{1} + F_{{6,1;2}} B_{2} } \right)} \right\} \\ = & \Pr \left\{ \begin{gathered} F_{{5,1;1}} B_{1} F_{{6,1;1}} B_{1} + F_{{5,1;1}} B_{1} F_{{6,1;2}} B_{2} \hfill \\ + F_{{5,1;2}} B_{2} F_{{6,1;1}} B_{1} + F_{{5,1;2}} B_{2} F_{{6,1;2}} B_{2} \hfill \\ \end{gathered} \right\} \\ = & \Pr \left\{ \begin{gathered} \left( {F_{{5,1;1}} *F_{{6,1;1}} } \right)B_{1} + F_{{5,1;1}} B_{1} F_{{6,1;2}} B_{2} \hfill \\ + F_{{5,1;2}} B_{2} F_{{6,1;1}} B_{1} + \left( {F_{{5,1;2}} *F_{{6,1;2}} } \right)B_{2} \hfill \\ \end{gathered} \right\} \\ {\text{ = }} & \left( {f_{{5,1;1}} *f_{{6,1;1}} } \right)b_{1} + f_{{5,1;1}} b_{1} f_{{6,1;2}} b_{2} \\ & + f_{{5,1;2}} b_{2} f_{{6,1;1}} b_{1} + \left( {f_{{5,1;2}} *f_{{6,1;2}} } \right)b_{2} \\ \end{aligned}$$\end{document} Pr { E } = Pr X 5 , 1 X 6 , 2 = Pr F 5 , 1 ; 1 B 1 + F 5 , 1 ; 2 B 2 F 6 , 1 ; 1 B 1 + F 6 , 1 ; 2 B 2 = Pr F 5 , 1 ; 1 B 1 F 6 , 1 ; 1 B 1 + F 5 , 1 ; 1 B 1 F 6 , 1 ; 2 B 2 + F 5 , 1 ; 2 B 2 F 6 , 1 ; 1 B 1 + F 5 , 1 ; 2 B 2 F 6 , 1 ; 2 B 2 = Pr F 5 , 1 ; 1 ∗ F 6 , 1 ; 1 B 1 + F 5 , 1 ; 1 B 1 F 6 , 1 ; 2 B 2 + F 5 , 1 ; 2 B 2 F 6 , 1 ; 1 B 1 + F 5 , 1 ; 2 ∗ F 6 , 1 ; 2 B 2 = f 5 , 1 ; 1 ∗ f 6 , 1 ; 1 b 1 + f 5 , 1 ; 1 b 1 f 6 , 1 ; 2 b 2 + f 5 , 1 ; 2 b 2 f 6 , 1 ; 1 b 1 + f 5 , 1 ; 2 ∗ f 6 , 1 ; 2 b 2
Equation ( 9 ) is not equal to Eq. ( 8 ). To solve this problem, we have the following definition:
Each C -type variable can have only one parent variable, while different C -type variables may be the same in content.
Thus, Fig. 8 is changed as Fig. 10 , in which C 3 = C 4 . As defined, f 5;3 , f 5;4 , f 6;3 and f 6;4 in Fig. 10 equal to f 5;1 , f 5;2 , f 6;1 and f 6;2 in Fig. 9 respectively. Fig. 10 More than one C -type variables for more than one parent variable
More than one C -type variables for more than one parent variable
Based on Fig. 10 , we have Eq. ( 10 ). 10 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\begin{aligned} \Pr \{ E\} = & \Pr \left\{ {X_{{5,1}} X_{{6,2}} } \right\} \\ = & \Pr \left\{ {\left( {F_{{5,1;3}} C_{3} + F_{{5,1;4}} C_{4} } \right)\left( {F_{{6,1;3}} C_{3} + F_{{6,1;4}} C_{4} } \right)} \right\} \\ = & \Pr \left\{ \begin{gathered} F_{{5,1;3}} C_{3} F_{{6,1;3}} C_{3} + F_{{5,1;3}} C_{3} F_{{6,1;4}} C_{4} \hfill \\ + F_{{5,1;4}} C_{4} F_{{6,1;3}} C_{3} + F_{{5,1;4}} C_{4} F_{{6,1;4}} C_{4} \hfill \\ \end{gathered} \right\} \\ = & \Pr \left\{ \begin{gathered} \left( {F_{{5,1;3}} {\text{*}}F_{{6,1;3}} } \right)C_{3} + F_{{5,1;3}} C_{3} F_{{6,1;4}} C_{4} \hfill \\ + F_{{5,1;4}} C_{4} F_{{6,1;3}} C_{3} + \left( {F_{{5,1;4}} {\text{*}}F_{{6,1;4}} } \right)C_{4} \hfill \\ \end{gathered} \right\} \\ = & \Pr \left\{ \begin{gathered} \left( {F_{{5,1;3}} *F_{{6,1;3}} } \right)I_{{3;1}} B_{1} + F_{{5,1;3}} I_{{3;1}} B_{1} F_{{6,1;4}} I_{{4;2}} B_{2} \hfill \\ + F_{{5,1;4}} I_{{4;2}} B_{2} F_{{6,1;3}} I_{{3;1}} B_{1} + \left( {F_{{5,1;4}} *F_{{6,1;4}} } \right)I_{{4;2}} B_{2} \hfill \\ \end{gathered} \right\} \\ = & \Pr \left\{ \begin{gathered} \left( {F_{{5,1;3}} *F_{{6,1;3}} } \right)B_{1} + F_{{5,1;3}} B_{1} F_{{6,1;4}} B_{2} \hfill \\ + F_{{5,1;4}} B_{2} F_{{6,1;3}} B_{1} + \left( {F_{{5,1;4}} *F_{{6,1;4}} } \right)B_{2} \hfill \\ \end{gathered} \right\} \\ = & \left( {f_{{5,1;1}} *f_{{6,1;1}} } \right)b_{1} + f_{{5,1;1}} b_{1} f_{{6,1;2}} b_{2} \\ & + f_{{5,1;2}} b_{2} f_{{6,1;1}} b_{1} + \left( {f_{{5,1;2}} *f_{{6,1;2}} } \right)b_{2} \\ = & \left( {f_{{5,1;1}} *f_{{6,1;1}} } \right)b_{1} + f_{{5,1;1}} b_{1} f_{{6,1;2}} b_{2} \\ & + f_{{5,1;2}} b_{2} f_{{6,1;1}} b_{1} + \left( {f_{{5,1;2}} *f_{{6,1;2}} } \right)b_{2} \\ \end{aligned}$$\end{document} Pr { E } = Pr X 5 , 1 X 6 , 2 = Pr F 5 , 1 ; 3 C 3 + F 5 , 1 ; 4 C 4 F 6 , 1 ; 3 C 3 + F 6 , 1 ; 4 C 4 = Pr F 5 , 1 ; 3 C 3 F 6 , 1 ; 3 C 3 + F 5 , 1 ; 3 C 3 F 6 , 1 ; 4 C 4 + F 5 , 1 ; 4 C 4 F 6 , 1 ; 3 C 3 + F 5 , 1 ; 4 C 4 F 6 , 1 ; 4 C 4 = Pr F 5 , 1 ; 3 * F 6 , 1 ; 3 C 3 + F 5 , 1 ; 3 C 3 F 6 , 1 ; 4 C 4 + F 5 , 1 ; 4 C 4 F 6 , 1 ; 3 C 3 + F 5 , 1 ; 4 * F 6 , 1 ; 4 C 4 = Pr F 5 , 1 ; 3 ∗ F 6 , 1 ; 3 I 3 ; 1 B 1 + F 5 , 1 ; 3 I 3 ; 1 B 1 F 6 , 1 ; 4 I 4 ; 2 B 2 + F 5 , 1 ; 4 I 4 ; 2 B 2 F 6 , 1 ; 3 I 3 ; 1 B 1 + F 5 , 1 ; 4 ∗ F 6 , 1 ; 4 I 4 ; 2 B 2 = Pr F 5 , 1 ; 3 ∗ F 6 , 1 ; 3 B 1 + F 5 , 1 ; 3 B 1 F 6 , 1 ; 4 B 2 + F 5 , 1 ; 4 B 2 F 6 , 1 ; 3 B 1 + F 5 , 1 ; 4 ∗ F 6 , 1 ; 4 B 2 = f 5 , 1 ; 1 ∗ f 6 , 1 ; 1 b 1 + f 5 , 1 ; 1 b 1 f 6 , 1 ; 2 b 2 + f 5 , 1 ; 2 b 2 f 6 , 1 ; 1 b 1 + f 5 , 1 ; 2 ∗ f 6 , 1 ; 2 b 2 = f 5 , 1 ; 1 ∗ f 6 , 1 ; 1 b 1 + f 5 , 1 ; 1 b 1 f 6 , 1 ; 2 b 2 + f 5 , 1 ; 2 b 2 f 6 , 1 ; 1 b 1 + f 5 , 1 ; 2 ∗ f 6 , 1 ; 2 b 2
It is seen that Eq. ( 10 ) equals to Eq. ( 9 ), which means that Fig. 10 is equivalent to Fig. 9 in the sense of inference. In conclusion, Fig. 8 is not allowed and Fig. 10 should be used.
Figure 11 shows another case that cannot be represented by one C -type variable. According to Definition 2 , the corresponding DUCG with C -type variables should be as shown in Fig. 12 . It is easy to prove that Figs. 11 and 12 are equivalent to each other in inference. Fig. 11 The causalities between causes and consequences/indicators Fig. 12 The corresponding DUCG with C -type variables but different indicators
The causalities between causes and consequences/indicators
The corresponding DUCG with C -type variables but different indicators
In practice, the repeated paths shown in Fig. 13 are possible. These repeated paths can be merged, that is, Fig. 13 can be calculated according to Fig. 14 . Fig. 13 Illustration for repeated paths of C -type variables Fig. 14 Normalized C -type path corresponding to Fig. 13
Illustration for repeated paths of C -type variables
Normalized C -type path corresponding to Fig. 13
Figure 14 merges C 8 and C 9 in Fig. 13 into C 10 . The calculation of the merged parameters is as follows:
First, I 8;4 and I 9;4 in Fig. 13 are merged as I 10;4 in Fig. 14 . Next, F 5;10 in Fig. 14 is equal to the sum of F 5;8 = ( r 5;8 / r 5 ) A 5;8 and F 5;9 = ( r 5;9 / r 5 ) A 5;9 in Fig. 13 as shown in Eq. ( 11 ). 11 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$\begin{gathered} F_{5;10} = F_{5;8} + F_{5;9} \hfill \\ f_{5;10} = f_{5;8} + f_{5;9} \hfill \\ \end{gathered}$$\end{document} F 5 ; 10 = F 5 ; 8 + F 5 ; 9 f 5 ; 10 = f 5 ; 8 + f 5 ; 9
Once a group of C-type variables share a same child variable and a same parent variable, this group of C-type variables can be merged as a single C-type variable along with its single I matrix. The merged F-type variable as the only output of the merged C-type variable is the sum of the group of F-type variables as the outputs of the group of C-type variables.
Suppose the group of C -type variables are C i , i ∈ S C . They share a child variable X n and a parent variable V m . Let C j be the merged C -type variable, j ∉ S C , and F n;j be the merged F -type variable that is the single output directed arc of the merged C -type variable. According to Eq. ( 1 ) and based on the original group of C -type variables, we have. 12 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$X_{n} = \sum\limits_{{i \in S_{C} }} {F_{n;i} C_{i} } = \sum\limits_{{i \in S_{C} }} {F_{n;i} I_{i;m} V_{m} } = \left( {\sum\limits_{{i \in S_{C} }} {F_{n;i} } } \right)V_{m}$$\end{document} X n = ∑ i ∈ S C F n ; i C i = ∑ i ∈ S C F n ; i I i ; m V m = ∑ i ∈ S C F n ; i V m
Also, according to Eq. ( 1 ) but based on the merged C -type variable, we have 13 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$X_{n} = F_{n;j} C_{j} = F_{n;j} I_{j;m} V_{m} = F_{n;j} V_{m}$$\end{document} X n = F n ; j C j = F n ; j I j ; m V m = F n ; j V m
Let Eq. ( 12 ) equal to Eq. ( 13 ), we have 14 \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$$F_{n;j} = \sum\limits_{{i \in S_{C} }} {F_{n;i} }$$\end{document} F n ; j = ∑ i ∈ S C F n ; i
Of course, the merged DUCG with C -type variable can be replaced in inference by the one without C -type variable.
Introduction
AI-aided clinical diagnosis can help clinicians working at primary hospitals and clinics to avoid or reduce misdiagnoses and missing diagnoses. The ML models based on processed big data are well known, e.g., convolutional neural network (CNN), deep neural network (DNN), recurrent neural network (RNN) and Bayesian network (BN) (Fukushima and Neocognitron 1982 ; Lo et al. 1995 ; Russakovsky et al. 2015 ; Szegedy et al. 2015 ; Brosch et al. 2016 ; Shin et al. 2016 ; Duraisamy and Emperumal 2017 ; Bardou et al. 2018 ; Christodoulidis et al. 2017 ; Lin et al. 2018 ; Er et al. 2016 ; Ceccon et al. 2014 ), etc. However, most of them are applied to solve image and speech recognitions. AI-aided general clinical diagnosis is really needed in practice but is relatively rare. References (Wu et al. 2018 ) and (Liang et al. 2019 ) report two deep learning models that can perform general clinical diagnoses. However, it is not clear whether or not they have the same precisions when being applied in different application scenarios as being achieved in the testing dataset, which is called the generalization problem, although some comparisons between the models and clinicians have been made. The real world (primary level) applications are not qualified to judge the precisions, because of lacking the medical check measures, professional knowledge and experience. It is reasonable to doubt the generalization ability of the two models described in Wu et al. ( 2018 ) and (Liang et al. 2019 ), because the essence of deep learning is to establish a nonlinear mapping between the input (combinations of variable states including unknown states) and output (diseases) by adjusting the structure and parameters of the neural network. When the actual application scenario is different from the dataset in terms of sample space, which is common, the precision may drop, leading to the generalization problem.
In the general clinical diagnoses, there are at least 10,000 input variables. Each variable has at least 3 states: negative, positive and unknown. Thus, the number of state combinations of input variables are at least 3 10,000 = 1.6 × 10 4771 , a huge number. The training and testing datasets cover only a small part of these state combinations, which is called the training and testing sample space (TTSS). The real application sample spaces (RASSs) are usually different from TTSS, while different application scenarios may have different RASSs. Thus, the mapping in TTSS may be different from that in RASSs. How the trained model based on TTSS can be applied in different RASSs needs to be verified. In fact, our experience is that the diagnostic precision drops significantly in real applications.
Moreover, how to ensure the model be able to diagnose the rare diseases is another problem, where the common diseases are relatively easy to be diagnosed even by primary clinicians and the rare diseases are really needed to be differentially diagnosed by the AI-aided models, which means that we need not only the high precision in total but also the high precision for each disease including rare diseases. Note that the common diseases are the majority in the training and testing datasets and the rare diseases may be marginalized in ML models, while the high precisions can still be achieved in the testing dataset due to the high proportion of common diseases. For the example of arthralgia shown in Table 4 in this paper, five common diseases (Gout, SLE, Osteoarthritis, RA and Trauma) have 95.8% case records in group 1, which implies that once the five diseases are correctly diagnosed, the total diagnostic precision will be 95.8%, even the diagnoses for the other 18 diseases are all incorrect. In practice, the correct diagnoses for the other 18 diseases are really needed.
Furthermore, because of the black box problem of deep learning models, the two models described in Wu et al. ( 2018 ) and (Liang et al. 2019 ) lack interpretability.
To solve these problems, the model based on the domain knowledge/causality is needed, because domain knowledge has invariance, which is essentially different from ML models basing on big data.
DUCG developed in recent years is such a model (Zhang 2012 , 2015a , b ; Zhang et al. 2014 , 2018 ; Zhang and Geng 2015 ; Zhang and Zhang 2016 ; Zhang and Yao 2018 ) and has achieved promising application results for fault diagnoses of large, complex industrial systems (Zhang and Yao 2018 ; Zhang et al. 2018 ; Dong et al. 2014a , 2018 ; Qu et al. 2015 ; Zhao et al. 2014 ; Geng and Zhang 2014 ) and general clinical diagnoses (Dong et al. 2014b ; Hao et al. 2017 ; Fan et al. 2018 ; Jiao et al. 2020 ; Ning et al. 2020 ; Zhang et al. 2021 ).
It is noted that the existing DUCG model is entirely based on causalities. However, in many practical cases, some non-causal knowledge representations and associated probabilistic reasoning are needed. For example, when representing an uncertain causal relationship between a disease and a blood routing test, it is desirable to use the blood routing test as an inspection type variable, and to use the results of the test as its consequential variables. However, there is no direct causal relationship between the disease and the blood routing test itself, because the blood routing test is not the consequence of the disease. What actually exists is the uncertain causal relationship between the disease and the blood routing test results, i.e. the indicators. On the other hand, such causalities cannot be represented intuitively without the blood routing test variable, where the test is an action to find the consequences/indicators of diseases. In the hierarchical domain knowledge representation, the action is actually a classifier between the disease and the indicators. To solve this problem, the classification type ( C -type) variable along with its unit matrix I drawn as its input directed arc is introduced as illustrated in Figs. 1 and 2 . Fig. 1 The case without C -type variable Fig. 2 The case with C -type variable
The case without C -type variable
The case with C -type variable
It is proved in Sect. 3 that the DUCG without C -type variables is equivalent to that with them in the sense of inference. The former is resulted from the latter and is really used in the invisible DUCG inference, because the former is obviously easier to compute than the latter, while the latter remains as the visible knowledge base for better DUCG construction and interpretability.
Six DUCG knowledge bases including C -type variables for clinical diagnoses were constructed by clinical experts at Peking Union Medical College Hospital, Beijing Hospital, Xuanwu Hospital and Youan Hospital of Capital Medical University, Beijing, China. The diagnostic precisions were verified by two groups of third-party hospitals. Group 1 was Suining Central Hospital, Sichuan, China, which has a long history of more than 100 years. Group 2 was six hospitals officially organized as a whole by Chongqing Science and Technology Commission: West-South Hospital, Daping Hospital, The Second Affiliated Hospital of Chongqing Medical University, Chongqing Tumor Hospital, Chongqing Traditional Chinese Medicine Hospital (CTCMH) and Wanzhou Central Hospital, Chongqing, China. In which CTCMH was the leading unit. All hospitals are the Grade IIIA (the highest grade in China) hospitals and are located in southwest of China, far from Beijing where the knowledge bases were constructed. The verification results of the two groups are close to each other. Therefore, the generalization ability of DUCG were verified, which means that the DUCG-aided general clinical diagnoses can be applied in any application scenario without generalization problem that usually exists in ML models.
Section 2 introduces DUCG briefly. Section 3 presents the C -type variable methodology. Section 4 applies the C -type variable methodology to the diagnoses of six chief complaints. Two groups of third-party verifications were made. Section 5 summarizes this paper.
Text is read by the "Ask this paper" AI Q&A widget below.
Extraction quality varies by source — PMC NXML preserves structure
cleanly, OA-HTML may include some navigation residue, and OA-PDF can
have broken hyphenation. The publisher copy
(via DOI)
is the canonical version.