智能環(huán)境中基于RETE的上下文推理研究.pdf

1、隨著傳感器技術(shù)、嵌入式開發(fā)技術(shù)、移動計算技術(shù)、上下文感知推理技術(shù)等技術(shù)的不斷成熟與發(fā)展，普適計算的研究正迎來研究熱潮，普適計算下的智能環(huán)境應(yīng)用也逐漸走出實(shí)驗(yàn)室并且得到了越來越多人的關(guān)注。如何利用各種智能設(shè)備獲取生活、工作、公共場所等環(huán)境中的原始上下文數(shù)據(jù)信息，感知當(dāng)前環(huán)境狀態(tài)，甚至進(jìn)一步推理判斷當(dāng)前用戶意圖和動機(jī)等復(fù)雜上下文信息，從而為用戶提供準(zhǔn)確、個性化、智能化的服務(wù)是智能環(huán)境中上下文感知推理研究的關(guān)鍵問題。
　　本文對基于Re

2、te算法的上下文推理引擎進(jìn)行了深入的研究，并進(jìn)一步探索了智能環(huán)境中基于Rete算法的分布式推理方法。在此基礎(chǔ)上，本文有以下幾個方面的工作：
　　（1）選用簡單高效的鍵值模型描述產(chǎn)生式推理系統(tǒng)下的智能環(huán)境上下文，并根據(jù)產(chǎn)生式規(guī)則特點(diǎn)將上下文分為原子上下文和復(fù)合上下文。引入Rete算法進(jìn)行上下文推理感知，根據(jù)Rete算法的編譯推理網(wǎng)絡(luò)流程，對上下文規(guī)則進(jìn)行規(guī)則分解和替換，并最終形成可供推理的Rete網(wǎng)絡(luò)。另外，針對上下文規(guī)則集中可能存

3、在嵌套矛盾的情況，提出了規(guī)則集循環(huán)嵌套檢測算法；針對智能環(huán)境中可能出現(xiàn)的存儲限制，提出了一種合并專一節(jié)點(diǎn)的Rete網(wǎng)絡(luò)精簡方法。
　?。?）使用樹形拓?fù)浣Y(jié)構(gòu)描述智能環(huán)境下的傳感器網(wǎng)絡(luò)。討論了智能環(huán)境中Rete網(wǎng)絡(luò)的部署，分別分析了集中式Rete分布與分布式Rete分布，并給出一種基于傳輸代價和計算代價的Rete分布代價模型，在此基礎(chǔ)上提出了最小傳輸代價的Rete分布算法。同時，設(shè)計了Rete分布對比試驗(yàn)，分別使用集中式Rete分布