基于DL-Lite的動態(tài)描述邏輯研究.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展及其在人們生活中的普及，描述邏輯受到了國內(nèi)外越來越多的關(guān)注與研究。描述邏輯是一類基于邏輯的知識表示方法，適合于刻畫靜態(tài)領(lǐng)域的知識，有較強(qiáng)的描述能力和可判定性特征，以及有高效的推理算法與推理工具作為支持。然而，僅僅靠描述邏輯不能刻畫具有動作特征的問題。
　　研究者提出了各種描述邏輯的各種動態(tài)擴(kuò)展形式，構(gòu)造出了各種動態(tài)描述邏輯。但是，目前所有動態(tài)描述邏輯的判定算法中，都限制其中描述邏輯部分的TBox不再包括一般概念

2、包含公理(GCIs)，因為一旦引入GCIs，就會導(dǎo)致算法不可判定。DL-Lite是被裁減用于捕獲概念建模構(gòu)造的一種輕量級的描述邏輯，推理復(fù)雜度低，易處理，是近年來被推薦作為 Web本體語言的 OWL2的一個易處理子部分，這些特征使得DL-Lite尤其適合作為大數(shù)據(jù)下的數(shù)據(jù)密集型應(yīng)用的一種概念層。
　　從上述兩個動機(jī)出發(fā)，首先選擇在DL-Lite上進(jìn)行動態(tài)擴(kuò)展構(gòu)造出判定算法支持一般概念包含公理的動態(tài)描述邏輯；其次，需要為其提供有效的

3、推理工具；最后，從應(yīng)用的角度出發(fā)，對該邏輯工具進(jìn)行擴(kuò)展，研究其典型的應(yīng)用實(shí)例。本文是基于上述思路進(jìn)行研究工作的，工作主要如下：
　?。?）針對目前動態(tài)描述邏輯的判斷算法不支持一般概念包含公理的現(xiàn)狀，首先，將描述邏輯DL-Lite、動態(tài)邏輯和動作理論結(jié)合，并限制涉及到角色的包含斷言中不能出現(xiàn)否定，構(gòu)建出了新的動態(tài)描述邏輯 RprDDL-Lite；然后，給出了其語法與語義，以及為其設(shè)計了Tableau算法并介紹算法的整個過程；最后，對

4、其可終止性、可靠性與完備性進(jìn)行了分析與證明。
　?。?）為了更好的應(yīng)用于實(shí)際問題當(dāng)中，需要對 RprDDL-Lite公式的可滿足性問題進(jìn)行快速簡便的判定。因此，在上述 RprDDL-Lite的算法基礎(chǔ)上開發(fā)出相對應(yīng)的RprDDL-Lite(Tableau)推理機(jī)軟件，介紹了軟件的功能、設(shè)計與工具演示，讓使用者更容易理解與使用。
　?。?）語義Web下知識庫是不斷演化的，類比數(shù)據(jù)庫，基于描述邏輯DL-Lite的知識庫也同樣面臨