本文關(guān)鍵詞： 專家系統(tǒng) Rete算法 有窮自動(dòng)機(jī) 推理機(jī)　出處：《自動(dòng)化學(xué)報(bào)》2017年09期 　論文類型：期刊論文

【摘要】：專家系統(tǒng)是人工智能領(lǐng)域的重要分支,其中知識(shí)表示和知識(shí)推理是專家系統(tǒng)的重要組成部分.Rete算法是一種高效的模式匹配算法,能夠解決專家系統(tǒng)中推理效率的問(wèn)題,但是Rete算法在構(gòu)建Rete網(wǎng)絡(luò)和推理過(guò)程中存在空間和性能方面問(wèn)題.本文采取有窮自動(dòng)機(jī)理論的思想,闡述了Rete算法中的模式共享度和節(jié)點(diǎn)共享度模型,提出了一種Rete網(wǎng)絡(luò)構(gòu)建和推理算法來(lái)降低Rete網(wǎng)絡(luò)的復(fù)雜度,提升Rete網(wǎng)絡(luò)推理的速度.最后實(shí)驗(yàn)結(jié)果表明,本算法能夠降低網(wǎng)絡(luò)復(fù)雜度,提升推理速度.
[Abstract]:Expert system is an important branch of artificial intelligence, in which knowledge representation and knowledge reasoning is an important part of expert system. Rete algorithm is an efficient pattern matching algorithm. It can solve the problem of reasoning efficiency in expert system, but Rete algorithm has space and performance problems in constructing Rete network and reasoning process. This paper adopts the idea of finite automata theory. This paper expounds the model of mode sharing and node sharing in Rete algorithm, and proposes a Rete network construction and reasoning algorithm to reduce the complexity of Rete network. Finally, the experimental results show that the proposed algorithm can reduce the complexity of the network and improve the reasoning speed.
【作者單位】： 北京理工大學(xué)計(jì)算機(jī)學(xué)院北京市海量語(yǔ)言信息處理與云計(jì)算應(yīng)用工程技術(shù)研究中心;
【基金】：國(guó)家高技術(shù)研究發(fā)展計(jì)劃(863計(jì)劃)(2015AA015404)資助~~
【分類號(hào)】：TP182
【正文快照】： 專家系統(tǒng)(Expert system)是一種運(yùn)用專家提供的領(lǐng)域知識(shí)進(jìn)行推理和判斷,求解那些需要專家才能解決的復(fù)雜問(wèn)題的智能計(jì)算機(jī)程序[11.專家系統(tǒng)在人工智能領(lǐng)域應(yīng)用廣泛.在很多領(lǐng)域,專家系統(tǒng)發(fā)揮了很大作用,例如智能醫(yī)療和決策規(guī)劃等[21.專家系統(tǒng)是推理機(jī)和知識(shí)庫(kù)的結(jié)合[31,知識(shí)庫(kù)

【相似文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 韋艷麗;基于Rete算法的RFID復(fù)合事件檢測(cè)研究[D];華東理工大學(xué);2012年

，

本文編號(hào)：1458695