簡介
在計算機中,分類檢索表簡單來說是根據對象的有關關係進行構建的檢索表,即用非集合數據結構、檔案、二叉樹、散列表等結構來組織檢索表,以便按照某種規律進行檢索。分類檢索表有著廣泛的套用,例如購物網站、動植物學資料庫中種類的查找。
有關術語
對象
對象可以是一個變數,一個數據結構,或是一個函式。是面向對象(Object Oriented)中的術語,既表示客觀世界問題空間(Namespace)中的某個具體的事物,又表示軟體系統解空間中的基本元素。
在軟體系統中,對象具有唯一的標識符,對象包括屬性(Properties)和方法(Methods),屬性就是需要記憶的信息,方法就是對象能夠提供的服務。在面向對象(Object Oriented)的軟體中,對象(Object)是某一個類(Class)的實例(Instance)。
關鍵字
關鍵字,也可以稱之為關鍵字(Keyword),特指單個媒體在製作使用索引時,所用到的辭彙。是圖書館學中的辭彙,關鍵字搜尋是網路搜尋索引主要方法之一。用戶在使用搜尋引擎時,輸入的能夠最大程度概括用戶所要查找的信息內容。在搜尋引擎最佳化SEO行業談到的關鍵字,往往是指網頁的核心和主要內容。對於搜尋引擎來說,你的網頁主要是講關於哪方面的內容,那個方面就可以歸結出一個(更多時候會是多個)關鍵字。為了更好的讓自己的網頁有很好的排名,還需要了解這幾個概念:關鍵字密度和關鍵字堆砌。
二叉分類檢索表正 、反向推理套用
概述
二叉分類檢索表作為一種基本數據結構,被廣泛地套用於病蟲分類鑑定牣為了能更靈活地套用二叉分類檢索表作為知識推理進行病蟲分類鑑定,提出在常規推理的基礎上,融入反向推理和混合推理技術,將二叉分類檢索表作為知識裝入專家系統知識庫,計算機可以利用它搜尋分支結點以實現病蟲輔助鑑定牣開發研製出的病蟲害輔助分類鑑定專家系統,可以實現系統的多元化功能,能滿足用戶多方面的需求牣。
推理機
推理機是二叉分類檢索表的邏輯控制器牣它控制、協調系統的推理,並利用知識庫中的規則對知識庫中的數據進行邏輯推理,其機制實際上是用戶根據已知信息,利用系統進行一系列推理,得出結論的過程牣病蟲分類和鑑定的過程就是推理機按一定要求(程式),通過知識庫中的規則,選擇綜合資料庫中相應數據進行匹配分析處理,從而獲得科學結論的過程牣在二叉分類檢索表中共有兩個規則對象,即結點,結點由分支連線,形成二叉樹牣它們的分枝結點經過匹配構成一系列規則鏈,共同構成規則庫即知識庫牣每個規則都有由若干事實構成的前提和結論,規則的前提是結點的輸入,規則的結論是結點的輸出牣。
正向推理
正向推理算法中,由已知信息條件,通過知識匹配、衝突消解找到相應的規則牣在推理過程中,首先從第一個結點(也叫根結點,即檢索表的第一次序編號)開始逐條匹配,當知識匹配時執行下一規則,不匹配時執行第二次序編號,繼續下一周期的匹配直至達到二叉樹某一分枝的終止結點(即葉結點),得到最終求解結果牣。
反向推理
反向推理是以某個假設目標作為出發點的一種推理,又稱為目標驅動推理或逆向推理牣它
是從結論子模組目標出發,採取一定的搜尋策略和衝突消解策略,在知識庫中找到滿足目標
的所有前提牣知識庫中的作為前提和結論的規則經過匹配,重新組織在一起,完成對檢索表的重構,及病蟲知識的整理牣與此同時執行過程中匹配的前提和結論構成一條規則鏈,存放於事實表中作為知識傳遞出來牣。
混合雙向推理(基於關鍵特徵推理)
混合雙向推理是將正向和反向推理方法結合在一起的推理方式牣推理過程中先根據假設目標或結論進行反向推理,然後在整理的病蟲知識規則鏈中,再次根據病蟲關鍵特徵作為搜尋結點進行正向推理,反覆這個過程,直至達到目標為止牣。