廖佚
〔摘 要〕專家系統(tǒng)是人工智能中最重要的也是最活躍的一個應用領(lǐng)域,它實現(xiàn)了人工智能從理論研究走向?qū)嶋H應用,從一般推理策略探討轉(zhuǎn)向運用專門知識的重大突破。本文按照時間順序,將專家系統(tǒng)劃分為20世紀80年代以前、20世紀80年代、20世紀90年代、2000年后4個階段。文章利用文獻計量學的方法,分析了專家系統(tǒng)發(fā)展的歷程、發(fā)展方向和趨勢,指出當前正是專家系統(tǒng)的發(fā)展期,多種專家系統(tǒng)投入商業(yè)化運行,需要解決知識獲取瓶頸、匹配沖突等問題,為了解和掌握專家系統(tǒng)的學科結(jié)構(gòu)、演化過程、發(fā)展方向等提供了獨特的視角和知識。
〔關(guān)鍵詞〕知識圖譜;專家系統(tǒng);發(fā)展軌跡
DOI:10.3969/j.issn.1008-0821.2012.02.040
〔中圖分類號〕G250.71 〔文獻標識碼〕A 〔文章編號〕1008-0821(2012)02-0159-08
Knowledge-based Expert System Development Overview MapLiao Yi
(Political Department,National University of Defense Technology,Changsha 410073,China)
〔Abstract〕Artificial intelligence expert system is the most important and most active areas of an application,which implements the artificial intelligence research from theory to practice,turning from the general reasoning strategies of a major breakthrough in the use of expertise.This chronological order,the expert system into the 1980s before the 1980s,1990s,2000,after four stages.Articles using bibliometric methods,analysis of the expert system development process,development and trends,pointing out that the current phase is the development of expert systems,expert systems into a variety of commercial operation,need to address the knowledge acquisition bottleneck,matching conflicts and other issues for expert systems to understand and master the subject structure,evolution,development and so provide an unique perspective and knowledge.
〔Key words〕knowledge maps;expert systems;the development trajectory
專家系統(tǒng)作為人工智能的一個重要分支,發(fā)展已經(jīng)超過50年,在很多應用領(lǐng)域都獲得了廣泛使用,取得了豐碩成果。本文運用文獻計量這一獨特視角對專家系統(tǒng)進行了再回顧和再分析,將智能科技劃分為初創(chuàng)期、成長期、低谷期、發(fā)展期,利用詞頻分析、共引分析、作者共現(xiàn)分析等方法揭示專家系統(tǒng)的學科結(jié)構(gòu)、影響程度、關(guān)鍵節(jié)點與時間點等重要而獨特的知識,為了解和掌握專家系統(tǒng)的發(fā)展與演化過程提供了獨特視角。
1 數(shù)據(jù)來源
SCI(Science Citation Index)是美國科學情報研究所ISI(Institute for Science Information)出版的期刊文獻檢索工具,所收錄的文獻覆蓋了全世界最重要和最有影響力的研究成果,成為世界公認的自然科學領(lǐng)域最為重要的評價工具。本文以Web of Science中的SCI數(shù)據(jù)庫為數(shù)據(jù)來源,選用高級檢索方式,以“Expert System/Experts System”作為主題詞,于2011年5月在Web of Secience中進行檢索,一共檢索到14 500篇相關(guān)文獻記錄。獲得的論文發(fā)表年度分布如圖1。所示。雖然,專家系統(tǒng)研究從20世紀五六十年代就開始了,但是從圖1可以看出直到1982年才有主題詞與專家系統(tǒng)相關(guān)的論文出現(xiàn)。圖1表明1991年左右,專家系統(tǒng)相關(guān)論文達到了峰值,但隨后呈逐年下降的趨勢。到1999年,只有494篇論文發(fā)表。但21世紀開始,專家系統(tǒng)相關(guān)論文又出現(xiàn)了增加的趨勢,并維持在一個穩(wěn)定的水平中。圖1 專家系統(tǒng)在SCI數(shù)據(jù)庫文獻發(fā)表年度變化情況
2012年2月第32卷第2期基于知識圖譜的專家系統(tǒng)發(fā)展綜述Feb.,2012Vol.32 No.22 專家系統(tǒng)前40年的發(fā)展
本文利用基于JAVA平臺的引文分析可視化軟件Citespace,首先設定時間跨度為1950-1991年,時間切片長度為1年,聚類方式為共被引聚類(Cited Reference),閾值選擇為(2,2,20)、(3,3,20)、(3,3,20)。Citespace得出這些引文的時間跨度為1950-1990年,可以繪制出該時間段的專家系統(tǒng)論文時區(qū)分布圖,如圖2所示。我們以年代先后為序,將20世紀80年代以前作為第一階段,80年代至90年代作為第二階段。圖2 1950-1991年各年度專家系統(tǒng)論文之間的時區(qū)分布圖
2.1 專家系統(tǒng)起源時期
根據(jù)圖2顯示,這段時期有7個突出節(jié)點,既有7位代表人物。第一個節(jié)點代表的是“人工智能之父”——英國著名科學家阿蘭·麥席森·圖靈(Alan Mathison Turing),他于1950年在《心靈》雜志上發(fā)表論文《計算機器與智能》,提出了著名的“圖靈測試”,探討了機器智能的可能性,為后來的人工智能科學提供了開創(chuàng)性的構(gòu)思[1]。
第二個節(jié)點代表的是美國工程院院士、加州大學扎德(LA.Zadeh)教授,他于1965年在《信息與控制》雜志第8期上發(fā)表題為《模糊集》的論文,提出模糊集合理論,給出了模糊性現(xiàn)象定量描述和分析運算的方法,從而誕生了模糊數(shù)學。1978年,扎德教授提出了“可能性理論”,將不確定性理解為可能性,為模糊集理論建立了一個實際應用上的理論框架,這也被認為是模糊數(shù)學發(fā)展的第二個里程碑。同年,國際性期刊《International Journal of Fuzzy Sets and System》誕生,這使得模糊理論得到普遍承認,理論研究高速發(fā)展,實際應用迅速推廣。
第三個節(jié)點代表的美國兩院院士、卡內(nèi)基-梅隆大學教授艾倫·紐厄爾(Allen Newell),1972年,他出版了《人怎樣解題》(Human Problem Solving)一書,書中描述了他和西蒙試圖建立一個計算機化的“通用問題求解器”的歷程:20世紀50年代,他們發(fā)現(xiàn),人類的問題解決,在一定知識領(lǐng)域內(nèi)可以通過計算機實現(xiàn),所以他們開始用計算機編程來解決問題,1956年,他們研發(fā)出了邏輯理論家和通用問題求解器(General Problem Solver),并建立了符號主義人工智能學派。我們可以看出,這本書是對他以前所作工作的總結(jié)與歸納,而邏輯理論家和通用問題求解器正是專家系統(tǒng)的雛形,為專家系統(tǒng)的出現(xiàn)奠定了堅實的基礎。
但是艾倫·紐厄爾的嘗試無法解決大的實際問題,也很難把實際問題改造成適合于計算機解決的形式,并且對于解題所需的巨大搜索空間也難于處理。為此,美國國家工程院院士、斯坦福大學教授費根鮑姆(E.A.Feigenbaum)等人在總結(jié)通用問題求解系統(tǒng)成功與失敗的經(jīng)驗基礎上,結(jié)合化學領(lǐng)域的專門知識,于1965年研制了世界上第一個專家系統(tǒng)dendral,可以推斷化學分子結(jié)構(gòu)。專家系統(tǒng)進入了初創(chuàng)期,其代表有dendral、macsyma(數(shù)學專家系統(tǒng))等,第一代專家系統(tǒng)以高度專業(yè)化、求解專門問題的能力強為特點,向人們展示了人工智能應用的廣闊前景[2]。
第四個節(jié)點代表人物是美國麻省理工學院著名的人工智能學者明斯基(Minsky)。1975年,他在論文《表示知識的框架》(A Framework for Representating Knowledge,McGraw-Hill)中提出了框架理論,框架理論的核心是以框架這種形式來表示知識。理論提出后,在人工智能界引起了極大的反響,并成為了基于框架的專家系統(tǒng)的理論基礎,基于框架的專家系統(tǒng)適合于具有固定格式的事物、動作或事件。
第五個節(jié)點代表人物是美國普林斯頓大學教授格倫謝弗(Glenn Shafer),他在1976年出版了《數(shù)學理論的證據(jù)》(A mathematical theory of evidence)一書,介紹了由他和Dempster于1967年提出的D-S理論(即證據(jù)理論)。證據(jù)理論可處理由不知道因素引起的不確定性,后來,該理論被廣泛應用于計算機科學和工程應用,是基于D-S證據(jù)理論的專家系統(tǒng)的理論基礎。
第六個重要節(jié)點代表是美國斯坦福大學愛德華·漢斯·肖特利夫(Shortliff EH)教授,他于1975年在著名雜志《數(shù)學生物科學》上發(fā)表《A model of inexact reasoning in medicine》(《在醫(yī)學模型的不精確推理》)一文,他結(jié)合自己1972-1974年研制的世界第一個醫(yī)學專家系統(tǒng)——MYCIN系統(tǒng)(用于診斷和治療血液感染及腦炎感染,是第二代專家系統(tǒng)的經(jīng)典之作),提出了確定性理論,該理論對專家系統(tǒng)的發(fā)展產(chǎn)生了重大影響。
第七個節(jié)點代表人物是美國麻省理工學院計算機科學和人工智能實驗室的戴維斯(Randall Davis)教授,他于1976年提出元知識的概念,并在專家系統(tǒng)的研制工具開發(fā)方面做出了突出貢獻——研制出知識獲取工具Teiresias,為專家系統(tǒng)獲取知識實現(xiàn)過程中知識庫的修改和添加提供了工具[3],關(guān)Teiresias,他于1977年在《Artificial Intelligence》雜志上中進行了詳細介紹,而這也為本時期專家系統(tǒng)的快速增多和廣泛應用奠定了堅實基礎。
20世紀70年代后期,隨著專家系統(tǒng)應用領(lǐng)域的不斷開拓,專家系統(tǒng)研發(fā)技術(shù)逐漸走向成熟。但同時,專家系統(tǒng)本身存在的應用領(lǐng)域狹窄、缺乏常識性知識、知識獲取困難、推理方法單一等問題也被逐漸暴露出來。人們從各種不同類型的專家系統(tǒng)和知識處理系統(tǒng)中抽取共性,人工智能又從具體研究逐漸回到一般研究。圍繞知識這一核心問題,人們重新對人工智能的原理和方法進行探索,并在知識的獲取、表示以及知識在推理過程中的利用等方面開始出現(xiàn)一組新的原理、工具和技術(shù)。
2.2 專家系統(tǒng)發(fā)展的黃金時期
20世紀80年代是專家系統(tǒng)突飛猛進、迅速發(fā)展的黃金時代,根據(jù)圖2顯示,這段時期共有論文982篇,有7個突出節(jié)點。
1980年,出現(xiàn)了第一個節(jié)點代表——美國斯坦福大學計算機科學系系主任尼爾森(NILS J.NILSSON),他出版的《人工智能原理》(《Principles of artificial intelligence》)一書,表明了拉近理論和實踐的距離的目標,書中對基于規(guī)則的專家系統(tǒng)、機器問題解決系統(tǒng)以及結(jié)構(gòu)對象的代表等都進行了具體的論述。
1981年,出現(xiàn)了第二個節(jié)點代表——英國赫特福德大學教授Clocksin,威廉F,他出版的《PROLOG語言編程》一書,引起了計算機科學界的極大興趣,并已被證明是一個重要的編程語言和人工智能系統(tǒng)的新一代基礎,是專家系統(tǒng)的重要編程語言。
1982年,出現(xiàn)了第三個節(jié)點代表——美國匹茲堡大學教授米勒(Miller RA),他在《英格蘭醫(yī)藥分冊》上發(fā)表了《基于計算機的醫(yī)學內(nèi)科實驗診斷顧問》(An Experimental Computer based Diagnostic Consultant for General Internal Medicine.N Engl J Med,307,468-76,1982)一文,屬當時診斷專家系統(tǒng)的代表力作,書中介紹了著名的內(nèi)科疾病診斷咨詢系統(tǒng)INTERNIST-1,之后將其不斷完善成改進型INTERNIST-2,即后來的CADUCEUS專家系統(tǒng),其知識庫中包含了572種疾病,約4 500種癥狀。
1983年,出現(xiàn)了第四個節(jié)點代表——美國的海斯羅斯(Hayes-Roth,F(xiàn))教授,他于1983年發(fā)表著作《建立專家系統(tǒng)》,對專家系統(tǒng)建立的原則和要素、開發(fā)的生命周期等重要問題進行了詳細講解,為研究與開發(fā)各種類型的專家系統(tǒng)提供了理論依據(jù)。
1984年,出現(xiàn)了第五個節(jié)點代表——美國匹茲堡大學計算機科學、哲學和醫(yī)學教授布魯斯·布坎南(Bruce G.Buchanan),他于1984年發(fā)表著作《規(guī)則的專家系統(tǒng):斯坦福啟發(fā)式編程項目Mycin實驗》(《Rule Based Expert Systems:The Mycin Experiments of the Stanford Heuristic Programming Project》,這是有史以來關(guān)于醫(yī)療診斷系統(tǒng)MYCIN的實驗規(guī)則庫公布。基于規(guī)則的專家系統(tǒng)MYCIN是專家系統(tǒng)開發(fā)過程中一個里程碑,研究其開發(fā)思路與方法具有非常重要的意義。
1985年,出現(xiàn)了第六個節(jié)點代表——美國人工智能專家、加州大學教授哈蒙(Harmon P),他出版了《專家系統(tǒng):人工智能業(yè)務》(《Expert systems:artificial intelligence in business》)一書。書中闡述了專家系統(tǒng)如何解決問題,代表知識,并得出推論,并介紹了人工智能的具體制度,確定了專家系統(tǒng)的市場。
1986年,出現(xiàn)了第七個節(jié)點代表——著名的專家系統(tǒng)學者沃特曼(Waterman DA),他出版了《專家系統(tǒng)指南》一書,該書對專家系統(tǒng)的概念、組成、建立過程、建立工具、應用領(lǐng)域等做了深入淺出的系統(tǒng)介紹與論述,是當時全面介紹專家研發(fā)與應用的經(jīng)典書籍。
20世紀80年代初,醫(yī)療專家系統(tǒng)占主流,主要原因是它屬于診斷類型系統(tǒng)且容易開發(fā)。80年代中期,出現(xiàn)大量投入商業(yè)化運行的專家系統(tǒng),為各行業(yè)帶來了顯著的經(jīng)濟效益。從80年代后期開始,大量新技術(shù)成功運用到專家系統(tǒng)之中,使得專家系統(tǒng)得到更廣泛的運用。在這期間開發(fā)的專家系統(tǒng)按處理問題的類型可以分為:解釋型、預測型、診斷型、設計型等。應用領(lǐng)域擴展到農(nóng)業(yè)、商業(yè)、化學、通信、醫(yī)學等多個方面,成為人們常用的解決問題的手段之一。
然而,與此同時,現(xiàn)有的專家系統(tǒng)也暴露出了自身嚴重的缺陷,使不少計算機界的知名學者對專家系統(tǒng)產(chǎn)生了懷疑,認為專家系統(tǒng)存在的問題有以下幾點:(1)專家系統(tǒng)中的知識多限于經(jīng)驗知識,極少有原理性的知識,系統(tǒng)沒有應用它們的能力;(2)知識獲取功能非常弱。為了建造專家系統(tǒng),必須依賴于專家獲取知識, 不僅費時, 而且很難獲取完備性和一致性的知識;(3)求解問題的方法比較單一,以推理機為核心的對問題的求解尚不能反映專家從認識問題到解決問題的創(chuàng)造性過程;(4)解釋功能不強[4]。等到學者們回過頭重新審視時,20世紀90年代的專家系統(tǒng)理論危機已然爆發(fā)。
3 90年代專家系統(tǒng)向多個方向發(fā)展
由于20世紀80年代專家系統(tǒng)研究迅猛發(fā)展,商業(yè)價值被各行各業(yè)看好,導致90年代大批專家系統(tǒng)從實驗室走出來,開始了它們的工程化市場化進程。從圖1看以看出,在20世紀90年代,專家系統(tǒng)的相關(guān)論文不增反減,進入一個局部低谷期,這期間以“Expert System/Experts System”為主題詞的論文共7 547篇。本文利用Citespace軟件,設置參數(shù)為(4,4,20)(4,3,20)(4,4,20),獲取了該時期論文的引文聚類圖(如圖3所示)。圖2 專家系統(tǒng)1990-2000年的論文引文聚類圖
從圖3中我們可以看出,全圖的節(jié)點比較分散,沒有形成大的聚類,這表示該階段沒有形成重點研究方向,也沒有重大科研成果和標志性著作產(chǎn)生,專家系統(tǒng)的市場化進程嚴重牽引了研究者們的注意力,這是專家系統(tǒng)研究陷入低谷期的重要原因。
這段時間專家系統(tǒng)的研究工作大致分以下幾個方面:第一個研究方向依舊是建立在扎德(LA.Zadeh)教授模糊理論上的模糊專家系統(tǒng),它同樣是該年代專家系統(tǒng)研究的重點方向。
第二個研究方向是骨架專家系統(tǒng),代表人物有美國斯坦福大學的愛德華·漢斯·肖特利夫(Shortliff EH)教授。1974年末,MYCIN系統(tǒng)基本建成后,MYCIN的設計者們就想到用其它領(lǐng)域的知識替換關(guān)于感染病學的知識,可能會得到一個新的專家系統(tǒng),這種想法導致了EMYCIN骨架系統(tǒng)的產(chǎn)生。EMYCIN的出現(xiàn)大大縮短了專家系統(tǒng)的研制周期,隨后,AGE、OPS5、KEE、KBMS、GESDE等骨架系統(tǒng)應運而生,它們在20世紀90年代專家系統(tǒng)的研究進程中,發(fā)揮著重要作用。
第三個研究方向是故障診斷專家系統(tǒng),代表人物有美國麻省理工學院的蘭德爾·戴維斯(Randall Davis)教授。他于1984年在《人工智能》雜志上發(fā)表了《基于結(jié)構(gòu)和行為的診斷推理 》(《Diagnostic Reasoning Based on Structure and Behavior》)一文,該論文描述了一個利用知識結(jié)構(gòu)和行為,在電子電路領(lǐng)域進行故障診斷排除的專家系統(tǒng)。之后,故障診斷專家系統(tǒng)在電路與數(shù)字電子設備、機電設備等各個領(lǐng)域已取得了令人矚目的成就,已成為當今世界研究的熱點之一。
第四個研究方向是基于規(guī)則的專家系統(tǒng),布魯斯·布坎南(Bruce G.Buchanan)的著作對基于規(guī)則的專家系統(tǒng)在這個時期的發(fā)展仍有著積極的指導作用。多種基于規(guī)則的專家系統(tǒng)進入了試驗階段。傳統(tǒng)基于規(guī)則的專家系統(tǒng)只是簡單的聲明性知識,而目前,規(guī)則的形式開始向產(chǎn)生式規(guī)則轉(zhuǎn)變,并趨向于提供較完善的知識庫建立和管理功能。
第五個研究方向是知識工程在專家系統(tǒng)中的運用。代表人物是美國斯坦福大學的克蘭西教授(Clancy W J),他于1985年在《人工智能》雜志上發(fā)表了重要論文《啟發(fā)式分類》(《Heuristis classification》),啟發(fā)式分類即對未知領(lǐng)域情況的類的識別過程。它是人類思維解決問題的重要方法,在人工智能、專家系統(tǒng)中可常用啟發(fā)式設計計算機程序,模擬人類解決問題的思維活動。
第六個研究方向是機器學習在專家系統(tǒng)中的運用。代表人物是機器學習領(lǐng)域前輩、澳洲悉尼大學著名教授John Ross Quinlan。他于1986年在《機器學習》(《Mach.Learn》)雜志上發(fā)表《決策樹算法》(《Induction of Decision Trees》)一文,文中他詳細描述了決策樹算法的代表——ID3算法。之后,有大量學者圍繞該算法進行了廣泛的研究,并提出多種改進算法,由于決策樹的各類算法各有優(yōu)缺點,在專家系統(tǒng)的實際應用中,必須根據(jù)數(shù)據(jù)類型的特點及數(shù)據(jù)集的大小,選擇合適的算法。
第七個研究方向是神經(jīng)網(wǎng)絡專家系統(tǒng),代表人物有人工智能專家Stephan I.Gallant和美國加利福尼業(yè)大學教授巴特·卡斯科(Bart Kosko)。Gallant于1988年在《ACM的通信》上發(fā)表了《連接主義專家系統(tǒng)》(《Connectionist expert systems》)一文,文中講述Gallant 設計了一個連接主義專家系統(tǒng)(Connectionist expert system),其知識庫是由一個神經(jīng)網(wǎng)絡實現(xiàn)的(即神經(jīng)網(wǎng)絡知識獲取),開創(chuàng)了神經(jīng)網(wǎng)絡與專家系統(tǒng)相結(jié)合的先例。
第八個研究方向是遺傳算法在專家系統(tǒng)中的運用。代表人物是遺傳算法領(lǐng)域著名學者、美國伊利諾伊大學David Goldberg教授和人工智能專家L.Davis。1989年,Goldberg出版了專著《搜索、優(yōu)化和機器學習中的遺傳算法》,該書系統(tǒng)總結(jié)了遺傳算法的主要研究成果,全面而完整地論述了遺傳算法的基本原理及其應用;1991年,Davis編輯出版了《遺傳算法手冊》,書中包含了遺傳算法在科學計算、工程技術(shù)和社會經(jīng)濟中的大量應用實例,該書為推廣和普及遺傳算法的應用起到了重要的指導作用。這些都推動了基于遺傳算法的專家系統(tǒng)的研發(fā)推廣。
第九個研究方向是決策支持系統(tǒng)在專家系統(tǒng)中的運用,代表人物是美國加利福尼亞大學伯克利分校教授埃弗雷姆·特班(Efraim Turban)。他于1990年出版了《決策支持和專家系統(tǒng)的管理支持系統(tǒng)》(《Decision support and expert systems:management support systems》)一書。20世紀80年代末90年代初,決策支持系統(tǒng)開始與專家系統(tǒng)相結(jié)合,形成智能決策支持系統(tǒng),該系統(tǒng)充分做到了定性分析和定量分析的有機結(jié)合,將解決問題的范圍和能力提高到一個新的層次。
第十個研究方向是各種理論知識在專家系統(tǒng)中的綜合運用,代表人物是美國加利福尼業(yè)大學教授巴特·卡斯科(Bart Kosko)和美國伊利諾伊州研究所教授Abdul-Rahman K.H。卡斯科(Kosko)于1992年出版《神經(jīng)網(wǎng)絡和模糊系統(tǒng):一個擁有機器智能的動力系統(tǒng)方法》(《Neural networks and fuzzy systems:a dynamical systems approach to machine intelligence》)一書,這是第一本將神經(jīng)網(wǎng)絡和模糊系統(tǒng)結(jié)合起來的讀本,也是神經(jīng)網(wǎng)絡與模糊理論綜合應用于專家系統(tǒng)建設的經(jīng)典著作;Abdul-Rahman K.H教授于1995年,在美國電氣和電子工程師協(xié)會的《電力系統(tǒng)及自動化》(《Transactions on Power Systems》)會議刊上發(fā)表了《人工智能模糊無功負荷的最優(yōu)VAR控制方法 》(《AI approach to optimal VAR control with fuzzy reactive loads》)一文,論文提出了一個解決無功功率(VAR)控制問題,這個方法包含了專家系統(tǒng)、模糊集理論和人工神經(jīng)網(wǎng)絡的重要知識。
雖然專家系統(tǒng)大量建造,但投入實際運行的專家系統(tǒng)并不多,且效率較低,問題求解能力有待進一步提高。原因之一就是專家系統(tǒng)主要是模擬某一領(lǐng)域中求解特定問題的專家的能力,而在模擬人類專家協(xié)作求解方面很少或幾乎沒有做什么工作。然而在現(xiàn)實世界中,協(xié)作求解具有普遍性,針對特定領(lǐng)域、特定問題的求解僅僅具有特殊性,專家系統(tǒng)雖然在模擬人類專家某一特定領(lǐng)域知識方面取得了成功,但它仍然不能或難以解決現(xiàn)實世界中的問題。其次,開發(fā)的專家系統(tǒng)的規(guī)模越來越大,并且十分復雜。這樣就要求將大型專家系統(tǒng)的開發(fā)變成若干小的、相對獨立的專家系統(tǒng)來開發(fā),而且需要將許多不同領(lǐng)域的專家系統(tǒng)聯(lián)合起來進行協(xié)作求解。然而,與此相關(guān)的分布式人工智能理論和實用技術(shù)尚處在科研階段。只有分布式系統(tǒng)協(xié)作求解問題得以解決,才能克服由于單個專家系統(tǒng)知識的有限性和問題求解方法的單一性等導致系統(tǒng)的“脆弱性”,也才能提高系統(tǒng)的可靠性,并且在靈活性、并行性、速度等方面帶來明顯的效益[5]。
4 21世紀專家系統(tǒng)進入穩(wěn)定發(fā)展時期
進入21世紀,專家系統(tǒng)開始緩慢發(fā)展,這期間以“Expert System/Experts System”為主題詞的論文共5 964篇。本文利用Citespace軟件,設置參數(shù)為(6,6,20)(5,5,20)(5,5,20),獲取了該時期論文的引文聚類圖(如圖4所示)。圖4 專家系統(tǒng)2000-2010年的論文引文聚類圖
這個時期專家系統(tǒng)有3個主要研究方向:第一個是研究方向是節(jié)點明顯的基于模糊邏輯的專家系統(tǒng)研究方向。90年代以來,模糊控制與專家系統(tǒng)技術(shù)相結(jié)合,進一步提高了模糊控制器的智能水平。基于模糊邏輯的專家系統(tǒng)有以下優(yōu)點:一是具有專家水平的專門知識,能表現(xiàn)專家技能和高度的技巧以及有足夠的魯棒性(即健壯性);二是能進行有效的推理,能夠運用人類專家的經(jīng)驗和知識進行啟發(fā)性的搜索和試探性的推理;三是具有靈活性和透明性。
第二個是研究方向是Rete模式匹配算法在專家系統(tǒng)中的應用,代表人物是美國卡內(nèi)基—梅隆大學計算機科學系的Charles L.Forgy教授,1979年,他首次提出Rete算法。專家系統(tǒng)工具中一個核心部分是推理機,Rete算法能利用推理機的“時間冗余”特性和規(guī)則結(jié)構(gòu)的相似性,并通過保存中間運算結(jié)果的方法來提高推理的效率。1982年,他在《人工智能》雜志上發(fā)表《Rete算法:許多模式/多對象的模式匹配問題的一個快速算法》(《Rete:A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem》)一文,該文解釋了基本算法的概念,介紹了詳細的算法,描述了模式和適當?shù)膶ο蠼簧嫠惴?,并說明了模式匹配的執(zhí)行操作。
第三個是研究方向是專家系統(tǒng)在電力系統(tǒng)中的運用。世界各國的專家們開始熱衷于在電力生產(chǎn)的各個環(huán)節(jié)使用專家系統(tǒng),代表人物有日本的福井賢、T.Sakaguchi、印度的Srinivasan D、美國伊利諾伊州研究所的Abdul-Rahman K.H、希臘雅典國立技術(shù)大學的Protopapas C.A、和中國的羅旭,他們在美國電氣和電子工程師協(xié)會的《電力傳輸》(《IEEE transactions on power delivery)會議刊及《電源設備系統(tǒng)》會議刊(《On Power Apparatus and Systems》)上發(fā)表了多篇有影響力的論文,內(nèi)容涉及系統(tǒng)恢復、電力需求預測、變電站故障診斷和報警處理等多方面。
這十年間,專家系統(tǒng)的研究不再滿足于用現(xiàn)有各種模型與專家系統(tǒng)進行簡單結(jié)合,形成基于某種模型的專家系統(tǒng)的固有模式。研究者們不斷探索更方便、更有效的方法,來解決困擾專家系統(tǒng)的知識獲取瓶頸、匹配沖突、組合爆炸等問題,而這也推動了研究不斷向深層次、新方向發(fā)展。但是,由于專家系統(tǒng)應用的時間長、領(lǐng)域廣,他們遭遇的瓶頸問題一時得不到有效解決,導致了這一時期末,專家系統(tǒng)研究呈現(xiàn)出暫時的下滑現(xiàn)象。
5 專家系統(tǒng)發(fā)展趨勢分析
圖一發(fā)展曲線上第二個時間節(jié)點是1992年,從該年起專家系統(tǒng)相關(guān)論文呈下降趨勢,然后在2002年又開始緩慢增長,近一年多來又開始下降,這標志著專家系統(tǒng)研究在布滿荊棘的道路上前行,前景是光明的,但道路是曲折的。本文以5年為一個單位,統(tǒng)計了1990-2009年20年期間專家系統(tǒng)相關(guān)論文中高頻詞的變化情況,如表1所示,從該表可以獲得這個時期專家系統(tǒng)研究的一些特點。
(1)在1990-1999年期間,人工智能出現(xiàn)新的研究高潮,由于網(wǎng)絡技術(shù)特別是國際互連網(wǎng)技術(shù)發(fā)展,人工智能開始由單個智能主體研究轉(zhuǎn)向基于網(wǎng)絡環(huán)境下的分布式人工智能研究,使人工智能更加實用,這給專家系統(tǒng)帶來了發(fā)展的希望。正因為如此,我們從詞頻上可以看出,人工智能(artificial intelligence)一詞在這十年一直位居前兩位,在專家系統(tǒng)研究中處于主導地位,而與其相關(guān)的知識表示(knowledge representation)、知識獲取(knowledge acquisition)等,也成為了學者們研究的重點方向。
(2)該時期的第二個特點是神經(jīng)網(wǎng)絡研究的復蘇。神經(jīng)網(wǎng)絡是通過模擬人腦的結(jié)構(gòu)和工作模式,使機器具有類似人類的智能,如機器學習、知識獲取、專家系統(tǒng)等。我們從詞頻上可以看出神經(jīng)網(wǎng)絡(neural network)一詞得以快速增長,1995年時位列第一,進入21世紀也是穩(wěn)居第二位,神經(jīng)網(wǎng)絡很好地解決了專家系統(tǒng)中知識獲取的瓶頸問題,能使專家系統(tǒng)具有自學習能力,它的出現(xiàn)為專家系統(tǒng)提供了一種新的解決途徑[6],同時也顯示出他獨有的生機與活力。
(3)該時期是模糊邏輯的發(fā)展時期。模糊理論發(fā)展至今已接近三十余年,應用范圍非常廣泛,它與專家系統(tǒng)相結(jié)合,在故障診斷、自然語言處理、自動翻譯、地震預測、工業(yè)設計等方面取得了眾多成果。我們從詞頻上可以看出,模糊邏輯(fuzzy logic)一詞,除在1990-1994年期間位居第六位外,之后都位居前三甲,2000-2004年期間更是位列第一。模糊控制與專家系統(tǒng)技術(shù)相結(jié)合,進一步提高了模糊控制器智能水平,這種控制方法既保持了基于規(guī)則的方法的價值和用模糊集處理帶來的靈活性,同時把專家系統(tǒng)技術(shù)的表達與利用知識的長處結(jié)合起來,能處理更廣泛的控制問題。
(4)故障診斷成為專家系統(tǒng)研究與應用的又一重要領(lǐng)域。故障診斷專家系統(tǒng)的發(fā)展起始于20世紀70年代末,雖然時間不長,但在電路與數(shù)字電子設備、機電設備等各個領(lǐng)域已取得了令人矚目的成就,已成為當今世界研究的熱點之一。這從高頻詞分布可以開出,故障診斷(fault diagnosis)從1995-1999年間的最后一位攀升至2005-2009年間的第一位,足見其強大的生命力。在專家系統(tǒng)己有較深厚基礎的國家中,機械、電子設備的故障診斷專家系統(tǒng)已基本完成了研究和試驗的階段,開始進入廣泛應用。
(5)遺傳算法的應用逐漸增多。20世紀90年代,遺傳算法迎來了發(fā)展時期,無論是理論研究還是應用研究都成了十分熱門的課題。尤其是遺傳算法的應用研究顯得格外活躍,不但應用領(lǐng)域擴大,而且利用遺傳算法進行優(yōu)化和規(guī)則學習的能力也顯著提高。進入21世紀,遺傳算法的應用研究已從初期的組合優(yōu)化求解擴展到了許多更新、更工程化的應用方面。這在高頻詞分布中可以看出,以2000作為臨界點,遺傳算法(genetic algorithms)從20世紀90年代的10名之后,到位于高頻詞前六強之中,充分反映出它發(fā)展的良好勢頭。
6 小 結(jié)
專家系統(tǒng)是20世紀下半葉發(fā)展起來的重大技術(shù)之一,它不僅是高技術(shù)的標志,而且有著重大的經(jīng)濟效益?!爸R工程之父”E.Feignbaum在對世界許多國家和地區(qū)的專家系統(tǒng)應用情況進行調(diào)查后指出:幾乎所有的ES都至少將人的工作效率提高10倍,有的能提高100倍,甚至300倍[7]。
專家系統(tǒng)技術(shù)能夠使專家的專長不受時間和空間的限制,以便推廣稀缺的專家知識和經(jīng)驗;同時,專家系統(tǒng)能促進各領(lǐng)域的發(fā)展,是各領(lǐng)域?qū)<覍I(yè)知識和經(jīng)驗的總結(jié)和提煉。
專家系統(tǒng)發(fā)展的近期目標,是建造能用于代替人類高級腦力勞動的專家系統(tǒng);遠期目標是探究人類智能和機器智能的基本原理,研究用自動機模擬人類的思維過程和智能行為,這幾乎涉及自然科學和社會科學的所有學科,遠遠超出了計算機科學的范疇。
隨著人工智能應用方法的日漸成熟,專家系統(tǒng)的應用領(lǐng)域也不斷擴大。有人類活動的地方,必將有智能技術(shù)包括專家系統(tǒng)的應用,專家系統(tǒng)將成為21世紀人類進行智能管理與決策的工具與助手。
參考文獻
[1]百度百科[EB].http:∥baike.baidu.com/view/2130.htm.
[2]黃可鳴.專家系統(tǒng)二十年[J].計算機科學,1986,(4):26-37.
[3]路耀華.思維模擬與知識工程[M].北京:清華大學出版社,1997.
[4]趙致琢.專家系統(tǒng)研究[J].貴州大學學報:自然科學版,1990,(6):40-48.
[5]鄒光宇.專家系統(tǒng)發(fā)展現(xiàn)狀及其應用前景[J].電力勘測,1994,(3):21-26.
[6]楊興,朱大奇,桑慶兵.專家系統(tǒng)研究現(xiàn)狀與展望[J].計算機應用研究,2007,(5):4-9.
[7]畢學工,杭迎秋,李昕,等.專家系統(tǒng)綜述[J].軟件導刊,2008,(12):7-9.