基于描述邏輯和案例推理的語義Web服務發(fā)現(xiàn)研究.pdf

1、隨著互聯(lián)網的普及和網絡用戶的不斷增加，互聯(lián)網中 Web服務的種類與數(shù)目也隨之產生了爆炸式地增加。現(xiàn)有的 Web服務領域還存在如下問題：一是如何在海量的服務中找到滿足請求的服務，即服務發(fā)現(xiàn)問題；二是相似功能的服務重復利用率較低。因此提升服務發(fā)現(xiàn)效率和增加相似服務的復用率成為 Web服務領域亟待解決的問題。
　　論文主要針對以上問題，采用描述邏輯對 Web服務進行描述，結合基于案例推理，將服務匹配看作是案例推理中的案例進行匹配。在此基

2、礎上，進一步采用動態(tài)描述邏輯和基于軌跡推理，將單一的 Web服務匹配擴展到了由多個服務組成的服務序列的匹配。最后將服務的復用頻度作為服務質量的參數(shù)參與服務發(fā)現(xiàn)，并降低了服務案例庫的冗余度。論文的主要工作及取得的研究成果如下：
　　（1）對比傳統(tǒng)的相似度計算方法給出了基于描述邏輯的Web服務相似度算法。并在基于描述邏輯的概念相似度計算基礎上，給出了以概念匹配優(yōu)先的二元關系相似度算法，完善了基于描述邏輯的案例匹配算法。該算法可將單個

3、Web服務的各個參數(shù)使用描述邏輯中的概念和關系進行表示，把 Web服務匹配問題轉化為描述邏輯中概念和關系的語義相似度問題。
　　（2）在單個Web服務匹配的基礎上，結合動態(tài)描述邏輯和基于軌跡的推理，提出了一種由多個服務組成的服務序列的匹配算法。該算法將原子服務抽象為動態(tài)描述邏輯中的原子動作，每個服務的前件和后件分別抽象為動作中的P和E。對兩者中的概念集合和關系集合做相似度計算，再結合基于軌跡推理將當前服務與過往服務聯(lián)系起來，最后將