Can you summarize the following document?
        
  令 "G" = ("I","E") 表示一個有向無環圖(DAG),其中 "I" 代表圖中所有的節點的集合,而 "E" 代表有向連線線段的集合,且令 "X" = ("X") 為其有向無環圖中的某一節點 "i" 所代表之隨機變數,若節點 "X" 的聯合機率分配可以表示成: 則稱 X 為相對於一有向無環圖 G 的貝氏網路,其中formula_14表示節點 i 之「因」。  對任意的隨機變數,其聯合分配可由各自的區域性條件機率分配相乘而得出: 依照上式,我們可以將一貝氏網路的聯合機率分配寫成:  上面兩個表示式之差別在於條件機率的部分,在貝氏網路中,若已知其「因」變數下,某些節點會與其「因」變數條件獨立,只有與「因」變數有關的節點才會有條件機率的存在。  如果聯合分配的相依數目很稀少時,使用貝氏函式的方法可以節省相當大的記憶體容量。舉例而言,若想將10個變數其值皆為0或1儲存成一條件機率表型式,一個直觀的想法可知我們總共必須要計算formula_17個值;但若這10個變數中無任何變數之相關「因」變數是超過三個以上的話,則貝氏網路的條件機率表最多隻需計算formula_18個值即可。另一個貝式網路優點在於:對人類而言,它更能輕易地得知各變數間是否條件獨立或相依與其區域性分配(local distribution)的型態來求得所有隨機變數之聯合分配。

  定義一個節點之馬可夫毯為此節點的因節點、果節點與果節點的因節點所成之集合。一旦給定其馬可夫毯的值後,若網路內之任一節點"X"皆會與其他的節點條件獨立的話,就稱"X"為相對於一有向無環圖"G"的貝氏網路。

  假設有兩個伺服器formula_19,會傳送封包到使用者端(以"U"表示之),但是第二個伺服器的封包傳送成功率會與第一個伺服器傳送成功與否有關,因此此貝氏網路的結構圖可以表示成如圖二的型式。就每個封包傳送而言,只有兩種可能值:"T"(成功)或 "F"(失敗)。則此貝氏網路之聯合機率分配可以表示成:  此模型亦可回答如:「假設已知使用者端成功接受到封包,求第一伺服器成功傳送封包的機率?」諸如此類的問題,而此型別問題皆可用條件機率的方法來算出其所求之發生機率:

  以上例子是一個很簡單的貝氏網路模型,但是如果當模型很複雜時,這時使用列舉式的方法來求解機率就會變得非常複雜且難以計算,因此必須使用其他的替代方法。一般來說,貝氏機率有以下幾種求法:

  在此,以馬可夫鏈蒙地卡羅演算法為例,又馬可夫鏈蒙地卡羅演算法的型別很多,故在這裡只說明其中一種吉布斯取樣的操作步驟: 首先將已給定數值的變數固定,然後將未給定數值的其他變數隨意給定一個初始值,接著進入以下迭代步驟: 當迭代結束後,刪除前面若干筆尚未穩定的數值,就可以求出的近似條件機率分配。馬可夫鏈蒙地卡羅演算法的優點是在計算很大的網路時效率很好,但缺點是所抽取出的樣本並不具獨立性。  當貝氏網路上的結構跟引數皆已知時,我們可以透過以上方法來求得特定情況的機率,不過,如果當網路的結構或引數未知時,我們必須藉由所觀測到的資料去推估網路的結構或引數,一般而言,推估網路的結構會比推估節點上的引數來的困難。依照對貝氏網路結構的瞭解和觀測值的完整與否,我們可以分成下列四種情形:  以下就結構已知的部分,作進一步的說明。

  此時我們可以用最大概似估計法(MLE)來求得引數。其對數概似函式為 其中formula_29代表formula_2的因變數,formula_31代表第formula_32個觀測值,"N"代表觀測值資料的總數。  以圖二當例子,我們可以求出節點"U"的最大概似估計式為 由上式就可以藉由觀測值來估計出節點"U"的條件分配。如果當模型很複雜時,這時可能就要利用數值分析或其它最佳化技巧來求出引數。

  如果有些節點觀測不到的話,可以使用EM演算法("Expectation-Maximization algorithm")來決定出引數的區域最佳概似估計式。而EM演算法的的主要精神在於如果所有節點的值都已知下,在M階段就會很簡單,如同最大概似估計法。而EM演算法的步驟如下:  其中formula_35代表在目前的估計引數下,事件x的條件機率期望值為

  讓我們考慮一個應用在醫藥上的機率推論例子,在此病人會被診斷出是否有呼吸困難的症狀。表一代表一個我們所觀測到的資料集合,包含10筆觀測值,"S"代表的是吸菸與否(Smoker),"C"代表是否為罹癌者(Cancer),"B"代表是否罹患支氣管炎(bronchitis),"D"代表是否有呼吸困難及咳嗽(dyspnea and asthma)的症狀。『1』和『0』分別代表『是』和『否』。此醫藥網路結構顯示於圖三。  表二代表的是整個網路的經驗聯合機率分配,是由所收集到的資料所建構而成,利用此表可建構出節點的聯合機率分配。見圖四。此貝氏公式formula_37可利用節點的邊際機率和聯合機率去計算節點的條件機率,待會會應用在建立條件機率表格(Conditional probability Table; CPT)上。見圖五。貝氏網路的聯合機率可由下列式子計算: 其值見表三。  使用整個網路經驗聯合機率分配所計算出來的值會與使用CPT所計算出來的值不同,其差異可由表二和表三得知。其中差異不只是值的不同,也出現了新事件的機率(原本所沒觀察到的事件)。  建立在觀測資料上的機率推論演算法:  使用表一的觀測值和圖一的貝氏網路結構,並且已知範例點(instantiated node)為formula_47,也就是病人為非吸菸者和罹癌者:formula_48  問題: 1.病人患有支氣管炎的機率formula_49 2.病人會有呼吸困難的機率formula_50  解答: 1. formula_51 2. formula_53

  貝氏網路目前應用在類比計算生物學與生物資訊學基因調控網路、蛋白質結構、基因表達分析、醫學、文件分類、資訊檢索、決策支援系統、工程學、資料結合、影象處理等。
貝氏網路(Bayesian network),又稱信念網路(belief network)或是有向無環圖模型(directed acyclic graphical model),是一種機率圖型模型,藉由有向無環圖(directed acyclic graphs, or DAGs)中得知一組隨機變數formula_1及其"n"組條件機率分配(conditional probability distributions, or CPDs)的性質。舉例而言,貝氏網路可用來表示疾病和其相關症狀間的機率關係;倘若已知某種症狀下,貝氏網路就可用來計算各種可能罹患疾病之發生機率。