人工智能第四章基于知識(shí)的系統(tǒng)69(編輯修改稿)
2025-03-10 15:25 本頁面
【文章內(nèi)容簡(jiǎn)介】 ，可相應(yīng)地引入空時(shí)間標(biāo)簽。 上周回顧n 知識(shí)表示的實(shí)用化問題n 程序性知識(shí)n 陳述性知識(shí)n 本體表示語言的研究n XMLn DTDn RDFn KB系統(tǒng)特點(diǎn)、組成、評(píng)價(jià)、開發(fā)n 實(shí)驗(yàn)型產(chǎn)生式系統(tǒng) XPs的設(shè)計(jì)和實(shí)現(xiàn)應(yīng)用實(shí)例 —— 家族樹n 下面通過一個(gè)關(guān)于家族樹應(yīng)用簡(jiǎn)例 ，觀察基于產(chǎn)生式表示的 KB系統(tǒng)設(shè)計(jì)和問題求解流程。n 問題求解任務(wù)是查詢某人的祖先，可以設(shè)計(jì) 5條產(chǎn)生式規(guī)則加以表示。n 該 KB系統(tǒng)啟動(dòng)后首先初始化綜合數(shù)據(jù)庫(kù)：用PSStore插入標(biāo)記（ LoadSignal）作為第 1個(gè)事實(shí)元素。 1） (DefineRuleLoadData? (Assign?A(LoadSignal))??? ?(PSErase?A)???? (PSStore39。(ParentsPenelopeJessicaJeremy))???? (PSStore39。(ParentsJessicaMaryElizabethHomer))???? (PSStore39。(ParentsJeremyJennySteven))???? (PSStore39。(ParentsStevenLoreeNil))???? (PSStore39。(ParentsLoreeNilJason))???? (PSStore39。(ParentsHomerStephanieNil))???? (PSStore39。(StartSingal)))2） (DefineRuleStartExample? (Assign?A(StartSignal))??? ?(PSErase?A)???? (Write39。(NameofPerson:))(Read?Input)???? (PSStore39。(RequestAncestors?Input)))插入事實(shí)元素請(qǐng)求輸入姓名3） (DefineRuleFindAncestors???? (RequestAncestors?Name)???? (NOT(Equal?NameNil))???? (Parents?Name?Mother?Father)?? ?(PSStore39。(RequestAncestors?Mother)))???? (PSStore39。(RequestAncestors?Father)))4） (DefineRulePrintAncestor???? (Assign?Request1(RequestAncestors?Name))???? (NOT(=?NameNil))?? ?(Write39。(?Nameisanancestor))???? (PSEraseRequest1)5） (DefineRuleStopFindingAncestors???? (RequestAncestors?Name)???? (NOT(=?NameNil))???? (NOT(AND(RequestAncestors?X) (NOT(=?XNil))?? (NOT(=?X?Name))))?? ?(Write39。(Nomoreancestors))???? (Halt))查詢父親母親打印祖先名無其他祖先！1. (LoadSignal)2. (ParentsPenelopeJessicaJeremy)3. (ParentsJessicaMaryElizabethHomer)4. (ParentsJeremyJennySteven)5. (ParentsStevenLoreeNil)6. (ParentsLoreeNilJason)7. (ParentsHomerStephanieNil)8. (StartSingal)9. (RequestAncestorsPenelope)10. (RequestAncestorsJessica)11. (RequestAncestorsJeremy)12. (RequestAncestorsJenny)13. (RequestAncestorsSteven)14. (RequestAncestorsLoree)15. (RequestAncestorsJason)16. (RequestAncestorsMaryElizabeth)17. (RequestAncestorsHomer)18. (RequestAncestorsStephanie)性能改進(jìn)n 缺點(diǎn)： 從上例可看出， Xps求解過程中重復(fù)地產(chǎn)生沖突集。n 每個(gè)識(shí)別 行動(dòng)循環(huán)都重新生成一個(gè)沖突集，但系統(tǒng)只從中選一個(gè)規(guī)則激活例執(zhí)行，其余規(guī)則激活例全部拋棄。n 實(shí)用上，相鄰二個(gè)循環(huán)之間綜合數(shù)據(jù)庫(kù)的內(nèi)容往往變化很小，造成許多同樣的匹配檢查工作重復(fù)地進(jìn)行，浪費(fèi)時(shí)間，降低問題求解效率。n 改進(jìn)： Xps應(yīng)設(shè)計(jì)成不是每個(gè)循環(huán)重新生成一個(gè)沖突集，而是始終保持一個(gè) 全局沖突集 。n 一旦初始沖突集生成，在以后的識(shí)別
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1