确定性推理课件.pptxVIP

*確定性推理

*3.1.1什麼是推理推理的概念是指按照某種策略從已知事實出發去推出結論的過程。推理所用的事實：初始證據：推理前用戶提供的中間結論：推理過程中所得到的推理過程：由推理機來完成，所謂推理機就是智能系統中用來實現推理的那些程式。例如，醫療專家系統，專家知識保存在知識庫中。推理開始時，先把病人的症狀和檢查結果放到綜合資料庫中，然後再從綜合資料庫的初始證據出發，按照某種策略在知識庫中尋找，並使用知識，直到推出最終結論為止。推理的兩個基本問題推理的方法：解決前提和結論的邏輯關係，不確定性傳遞推理的控制策略：解決推理方向，衝突消解策略

*3.1.2推理方法及其分類

1.按推理的邏輯基礎分類(1/4)可分為演繹推理、歸納推理等演繹推理演繹推理是從已知的一般性知識出發，去推出蘊含在這些已知知識中的適合於某種個別情況的結論。是一種由一般到個別的推理方法，其核心是三段論，如假言推理、拒取式和假言三段論。例：假言三段論A→B，B→C?A→C常用的三段論是由一個大前提、一個小前提和一個結論這三部分組成的。其中，大前提是已知的一般性知識或推理過程得到的判斷；小前提是關於某種具體情況或某個具體實例的判斷；結論是由大前提推出的，並且適合於小前提的判斷。例如，有如下三個判斷：①電腦系的學生都會編程序；（一般性知識）②程強是電腦系的一位學生；（具體情況）③程強會編程序。（結論）這是一個三段論推理。其中，①是大前提，②是小前提；③是經演繹推出來的結論。可見，其結論是蘊含在大前提中的。

*3.1.2推理方法及其分類

1.按推理的邏輯基礎分類(2/4)歸納推理是一種由個別到一般的推理方法。歸納推理的類型按照所選事例的廣泛性可分為完全歸納推理和不完全歸納推理按照推理所使用的方法可分為枚舉、類比、統計和差異歸納推理等完全歸納推理是指在進行歸納時需要考察相應事物的全部對象，並根據這些對象是否都具有某種屬性，推出該類事物是否具有此屬性。如，電腦品質檢驗。不完全歸納推理是指在進行歸納時只考察了相應事物的部分對象，就得出了關於該事物的結論。例如，電腦，隨機抽查。枚舉歸納推理是指在進行歸納時，如果已知某類事物的有限可數個具體事物都具有某種屬性，則可推出該類事物都具有此種屬性。例如，設有如下事例：王強是電腦系學生，他會編程序；高華是電腦系學生，她會編程序；…………當這些具體事例足夠多時，就可歸納出一個一般性的知識：凡是電腦系的學生，就一定會編程序。

*3.1.2推理方法及其分類

1.按推理的邏輯基礎分類(3/4)類比歸納推理是指在兩個或兩類事物有許多屬性都相同或相似的基礎上，推出它們在其他屬性上也相同或相似的一種歸納推理。設A、B分別是兩類事物的集合：A={a1,a2,……}B={b1,b2,……}並設ai與bi總是成對出現，且當ai有屬性P時，bi就有屬性Q與此對應，即P(ai)→Q(bi)i=1,2,…..則當A與B中有一新的元素對出現時，若已知a有屬性P，b有屬性Q，即P(a)→Q(b)類比歸納推理的基礎是相似原理，其可靠程度取決於兩個或兩類事物的相似程度以及這兩個或兩類事物的相同屬性與推出的那個屬性之間的相關程度。

*3.1.2推理方法及其分類

1.按推理的邏輯基礎分類(4/4)演繹推理與歸納推理的區別演繹推理是在已知領域內的一般性知識的前提下，通過演繹求解一個具體問題或者證明一個結論的正確性。它所得出的結論實際上早已蘊含在一般性知識的前提中，演繹推理只不過是將已有事實揭露出來，因此它不能增殖新知識。歸納推理所推出的結論是沒有包含在前提內容中的。這種由個別事物或現象推出一般性知識的過程，是增殖新知識的過程。例如，一位電腦維修員，從書本知識，到通過大量實例積累經驗，是一種歸納推理方式。運用這些一般性知識知識去維修電腦的過程則是演繹推理。

*3.1.3推理的控制策略及其分類推理的控制策略推理過程不僅依賴於所用的推方法，同時也依賴於推理的控制策略。推理的控制策略是指如何使用領域知識使推理過程儘快達到