【正文】 過識別框架中的假設個數(shù)。 缺點 ：該方法不太適合用 Dempster合成規(guī)則來進行計算，可能會產(chǎn)生很大的誤差。 用途 ：適用于證據(jù)的表達?！咀ⅰ浚焊信d趣者可參考本章參考文獻中列的 DuboisPrade發(fā)表的相關(guān)論文。 （ 3） Tessem的工作 —( k, l, x)近似算法 ” k： 表示保留的焦元的最少個數(shù)； l： 表示保留的焦元的最多個數(shù)； x： 表示允許被刪除的最大 mass值， x通常在 [0, ]上取值。 算法步驟如下： 步 1：先對 mass值從大到小排序； 步 2：依次循環(huán)求 mass函數(shù)值之和 totalmass， 若保留的焦元個數(shù)等于 1，或 totalmass = 1x， 則循環(huán)結(jié)束，否則，繼續(xù)循環(huán)； 步 3：對保留的焦元所對應的 mass函數(shù)值重新歸一化。 該算法的 特點 ：它既不給出 Bayes mass函數(shù)，也不給出一致 mass函數(shù)，但它確實減少了焦元。 基于 DS理論的不確定性推理 基于 DS理論的不確定性推理步驟如下： 步 1： 概率分配函數(shù)的確定 步 2：證據(jù)和知識的不確定性表示 步 3：組合證據(jù)不確定性的算法 步 4：不確定性的傳遞算法 步 5：得到最終的推理結(jié)果【注】：對基于 DS理論的不確定性推理方法感興趣者，可參考王永慶《人工智能原理與方法》中的 “ 一個具體的不確定性推理模型 ” pp190198。 計算舉例n 假設在 2023年美國發(fā)生 “ 911事件 ” 之前，布什總統(tǒng)分別接到美國中央情報局（ CIA）和國家安全局（ NSA）兩大情報機構(gòu)發(fā)來的絕密情報，其內(nèi)容是關(guān)于中東地區(qū)的某些國家或組織企圖對美國實施突然的恐怖襲擊。 CIA和 NSA得到的證據(jù)如表 1所示。試計算并回答下列問題： 1. 請直接利用 Dempster證據(jù)合成公式計算表 1中的所有 “ ？ ” 內(nèi)容。 2. 根據(jù) BPA（ mass函數(shù)值）的 Bayes近似計算公式，重新調(diào)整表 1中的 BPA分布，并利用 Dempster證據(jù)合成公式重新計算調(diào)整后的表 1中的所有 “ ？ ” 內(nèi)容。 情報部門恐怖分子中央情 報 局（ CIA）國家安全局（ NSA）布什政府根據(jù) DS理 論計算后的 結(jié) 果{本 ?拉登 }（ 簡 稱 “本”） ？{薩 達姆 }（ 簡 稱 “薩”） ？{霍梅尼 }（ 簡 稱 “霍 ”） ？{本 ?拉登， 薩 達姆 } ？? = {本 , 薩 , 霍 } ？表 1 美國 CIA和 NSA所掌握的證據(jù) 實例解答：n 首先，計算歸一化常數(shù) K。實例解答（續(xù) 1）n 計算關(guān)于本拉登（ “本 ”）的組合 mass函數(shù)實例解答（續(xù) 2）n 同理可得：實例解答（續(xù) 3）n 同理可得：實例解答（續(xù) 4）n 同理可得：實例解答（續(xù) 5）n 同理可得： 情報部門恐怖分子中央情 報 局（ CIA）國家安全局（ NSA）布什政府根據(jù) DS理 論計算后的 結(jié) 果{本 ?拉登 }（ 簡 稱 “本”） {薩 達姆 }（ 簡 稱 “薩”） {霍梅尼 }（ 簡 稱 “霍 ”） {本 ?拉登， 薩 達姆 } ? = {本 , 薩 , 霍 } 表 2 經(jīng) Dempster規(guī)則合成后的 mass 計算 BPA的 Bayes近似n 根據(jù) BPA的 Bayes近似公式：BPA的 Bayes近似（續(xù) 1）BPA的 Bayes近似（續(xù) 2）BPA的 Bayes近似（續(xù) 3）BPA的 Bayes近似（續(xù) 4）BPA的 Bayes近似（續(xù) 5）BPA的 Bayes近似（續(xù) 6） 情報部門恐怖分子中央情 報 局（ CIA）國家安全局（ NSA）布什政府根據(jù) DS理 論計算后的 結(jié) 果{本 ?拉登 }（ 簡 稱 “本”） ？{薩 達姆 }（ 簡 稱 “薩”） ？{霍梅尼 }（ 簡 稱 “霍 ”） ？{本 ?拉登， 薩 達姆 } 0 0 ？? = {本 , 薩 , 霍 } 0 0 ？表 3 經(jīng) Bayes變換后的 BPA 利用 Dempster規(guī)則合成經(jīng) Bayes變換后的 BPA先求新的歸一化常數(shù) K’經(jīng) Bayes變換后的 mass合成經(jīng) Bayes變換后的 mass合成（續(xù) 1）經(jīng) Bayes變換后的 mass合成（續(xù) 2） 情報部門恐怖分子中央情 報 局（ CIA）國家安全局（ NSA）布什政府根據(jù) DS理 論計算后的 結(jié) 果{本 ?拉登 }（ 簡 稱 “本”） {薩 達姆 }（ 簡 稱 “薩”） {霍梅尼 }（ 簡 稱 “霍 ”） {本 ?拉登， 薩 達姆 } 0 0 0? = {本 , 薩 , 霍 } 0 0 0表 4 經(jīng) Bayes變換后的 BPA的合成結(jié)果 【作業(yè)】：請認真閱讀 Tessem， Voorbraak, Dubois Prade， 李岳峰，劉大有等人關(guān)于 “Dempster證據(jù)合成公式 ”的近似計算方法的相關(guān)文獻。 【 要求 】 ：深刻理解 Dempster證據(jù)合成公式的典型的近似算法的求解過程。 【注】：可參考徐從富等人在《模式識別與人工智》（ 1999第 4期）和《電子學報》（ 2023第 3期）上發(fā)表的兩篇關(guān)于證據(jù)理論及其應用的綜述文章，以輔助理解。課外作業(yè)（可選）THANKS FOR YOUR PRESENCE!“The words of the wise are like goads, their collected sayings like firmly embedded nails—given by one Shepherd. Be warned, my son, of anything in addition to them. Of making many books there is no end, and much study wearies the body. Now all has been heard。 here is the conclusion of the matter: Fear God and keep his mandments, for this is the whole duty of man. For God will bring every deed into judgment, including every hidden thing, whether it is good or evil.” from Ecclesiastes 12:1114, NIV演講完畢，謝謝觀看！