证据理论的模态逻辑解释
??有關模態邏輯的知識請看模態邏輯入門筆記,有關證據理論的知識請看證據理論入門筆記。本文主要記錄我對文獻[1]的理解,文獻[2]介紹了一種基于多值映射 (Multivalued mapping) 解釋證據理論的方法,多值映射類似模態理論中的關系 RRR。
符號定義
eA=?x∈Ae{x},?A≠?;e?=?x∈X?e{x}e_A=\bigvee_{x\in A}e_{\{x\}},\forall A \neq \emptyset;\qquad e_\emptyset=\bigwedge_{x\in X}\neg e_{\{x\}}eA?=x∈A??e{x}?,?A?=?;e??=x∈X???e{x}?
證據理論的模態邏輯解釋
??下面解釋上面幾個公式(可以參考下圖)。首先,假設在每一個可能世界 www 中,有且僅有一個 x∈Wx\in Wx∈W 使命題 e{x}e_{\{x\}}e{x}? 為真 (Singleton Valuation Assumption),我稱之為可能世界 www 對應的 xxx。w′w'w′ 是從一個 www 能夠到達的可能世界(可能有好幾個 w′w'w′),w′w'w′ 對應的 xxx 構成集合 BBB,我稱之為 www 對應的集合 BBB。
??接下來,有一類 www 的集合,其中 www 對應的集合 BBB 是集合 AAA 的子集,即有 (?w′)(wRw′?V(eA,w′)=T)(\forall w') (wRw'\supset V(e_A,w')=T)(?w′)(wRw′?V(eA?,w′)=T),則 V(□eA,w)=TV(\square e_A,w)=TV(□eA?,w)=T,這類 www 的集合即為 ∣∣□eA∣∣M||\square e_A||^M∣∣□eA?∣∣M。
??還有一類 www 的集合,其中的任意一個 www 能到達的可能世界 w′w'w′,w′w'w′ 對應的 xxx 構成的集合 BBB 包含集合 AAA,這類 www 的集合為 ∣∣?x∈A?e{x}∣∣M||\bigwedge_{x\in A}\Diamond e_{\{x\}}||^M∣∣?x∈A??e{x}?∣∣M。
??另一類 www 的集合,其中 www 對應的集合 BBB 與集合 AAA相交不為空集,即 B∩A≠?B\cap A \neq \emptysetB∩A?=?,則有(?w′)(wRw′∧V(eA,w′)=T)(\exist w') (wRw'\wedge V(e_A,w')=T)(?w′)(wRw′∧V(eA?,w′)=T),這類 www 的集合即為 ∣∣?eA∣∣M||\Diamond e_A||^M∣∣?eA?∣∣M。
??定義一個集合 Bw={x∈X∣(?w′)(wRw′∧V(e{x},w′)=T)}B_w=\{x\in X\big|(\exist w')(wRw'\wedge V(e_{\{x\}},w')=T)\}Bw?={x∈X∣∣?(?w′)(wRw′∧V(e{x}?,w′)=T)},其實就是上述 3 中的集合 AAA,對于每一個可能世界 www,這樣的集合有且只有一個,不同的 www 可以有相同的 BwB_wBw?, BwB_wBw? 由所有 www 可以到達的 w′w'w′ 對應的 xxx 構成。
??由上述分析可以看出,可能世界 www 對應的集合 BBB 和集合 AAA 之間的關系是符合經典 DS 證據理論的,這樣也就能更好的理解上述公式。
?
Example
?
證據理論的模態邏輯解釋的完整性 (Completeness)
??對于每一個由理數構成的基本概率分配函數,都存在一個系統 T 的模態邏輯模型 MMM 能推導出該基本概率分配函數。看例子怎么找這個模型 MMM 。
Example
?
參考文獻
[1] Harmanec D , Klir G J , Resconi G . On modal logic interpretation of Dempster–Shafer theory of evidence[J]. International Journal of Intelligent Systems, 2010, 9(10):941-951. [2] Tsiporkova E , Boeva V , Baets B D . Dempster–Shafer theory framed in modal logic[J]. International Journal of Approximate Reasoning, 1999, 21(2):157-175.總結
以上是生活随笔為你收集整理的证据理论的模态逻辑解释的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: API设计
- 下一篇: OpenSesame示例源码