一種基于本體集合概念相似度的語義匹配方法
【專利摘要】本發(fā)明涉及一種基于本體集合概念相似度的語義匹配方法，基于需求群組計(jì)算出語義相似度作為服務(wù)群組中信息服務(wù)加入或者去除的基礎(chǔ)，其語義相似度為信息服務(wù)與需求群組的輸入語義相似度與輸出語義相似度的數(shù)學(xué)加權(quán)平均值，即所述的信息服務(wù)與需求群組的語義匹配度Simmatching(SS,QS)的計(jì)算公式為：Simmatching(SS,QS)=wrg*Simipput(SS,QS)+wws*Simout(SS,QS)。本發(fā)明使得服務(wù)請(qǐng)求在語義層面上聚集，然后再進(jìn)行服務(wù)匹配，可實(shí)現(xiàn)高并發(fā)服務(wù)請(qǐng)求環(huán)境下基于需求群組的調(diào)度支持，從執(zhí)行上提高了服務(wù)運(yùn)行的效率和可替換性，提高服務(wù)性能。
【專利說明】一種基于本體集合概念相似度的語義匹配方法
[0001]【【技術(shù)領(lǐng)域】】
本發(fā)明涉及信息系統(tǒng)領(lǐng)域，具體涉及一種基于本體集合概念相似度的語義匹配方法。
[0002]【【背景技術(shù)】】
開放動(dòng)態(tài)的網(wǎng)絡(luò)中，特別是云計(jì)算以及網(wǎng)格計(jì)算環(huán)境下，Web服務(wù)越來越多，Web服務(wù)方式將應(yīng)用程序功能以一種通用的方式進(jìn)行調(diào)用和交互，對(duì)于大規(guī)模系統(tǒng)應(yīng)用具有促進(jìn)作用。從眾多的服務(wù)中發(fā)現(xiàn)與用戶需求相匹配的Web服務(wù)成為Web服務(wù)系統(tǒng)中一個(gè)關(guān)鍵問題?，F(xiàn)有的Web服務(wù)描述文件WSDL主要描述了 Web服務(wù)的調(diào)用操作方式，而缺少對(duì)Web服務(wù)功能的描述；服務(wù)注冊(cè)機(jī)制UDDI通過對(duì)服務(wù)注冊(cè)信息(如服務(wù)名稱，分類，公司名稱等)進(jìn)行關(guān)鍵詞的精確匹配來發(fā)現(xiàn)服務(wù)，這種語法級(jí)的服務(wù)匹配在服務(wù)的查全率和查準(zhǔn)率方面都無法達(dá)到令人滿意的效果。如何在現(xiàn)有服務(wù)描述中加入服務(wù)的功能描述，即語義信息，通過服務(wù)語義的匹配來準(zhǔn)確地查找服務(wù)成為關(guān)注的焦點(diǎn)。在W3C組織提出語義Web月艮務(wù)描述語言O(shè)WL-S之后,卡內(nèi)基梅隆大學(xué)的Massimo Paolucci等人提出了語義Web服務(wù)的0WL-S/UDDI匹配算法，該算法通過對(duì)本體中概念的包含關(guān)系的推理將Web服務(wù)匹配分為4個(gè)不同的等級(jí)。在OWL-S中，服務(wù)的功能用服務(wù)的輸入、輸出、前提和結(jié)果表示，服務(wù)的功能匹配表現(xiàn)為服務(wù)需求方和服務(wù)發(fā)布方的輸入、輸出、前提和結(jié)果的匹配。在語義Web服務(wù)中，服務(wù)需求和發(fā)布雙方一般采用共同的領(lǐng)域本體來準(zhǔn)確表示服務(wù)的輸入、輸出、前提和結(jié)果中的信息。然而，對(duì)于服務(wù)運(yùn)維者而言，如何有效實(shí)現(xiàn)服務(wù)的調(diào)用，降低服務(wù)器負(fù)載對(duì)于降低運(yùn)營成本非常重要。
[0003]相關(guān)術(shù)語解釋如下:
Universal Description Discovery and Integration 即統(tǒng)一描述、發(fā)現(xiàn)和集成協(xié)議。UDDI是一種規(guī)范，它主要提供基于Web服務(wù)的注冊(cè)和發(fā)現(xiàn)機(jī)制，為Web服務(wù)提供三個(gè)重要的技術(shù)支持:①標(biāo)準(zhǔn)、透明、專門描述Web服務(wù)的機(jī)制；②調(diào)用Web服務(wù)的機(jī)制；③可以訪問的Web服務(wù)注冊(cè)中心。
[0004]OffL-S Ontology Web Language for Services網(wǎng)絡(luò)服務(wù)的本體語言，意思是萬維網(wǎng)本體語言，是描述互聯(lián)網(wǎng)上信息內(nèi)容及其相互關(guān)系的一種人工語言。
[0005]REST指的是一組架構(gòu)約束條件和原則。滿足這些約束條件和原則的應(yīng)用程序或設(shè)計(jì)就是RESTful。
[0006]【
【發(fā)明內(nèi)容】
】
本發(fā)明所要解決的技術(shù)問題是，在服務(wù)使用者與服務(wù)提供者之間提供中間調(diào)度支持，在海量并發(fā)服務(wù)請(qǐng)求環(huán)境中，以基于業(yè)務(wù)群組的方式來處理高并發(fā)的Web服務(wù)請(qǐng)求，降低服務(wù)平均響應(yīng)時(shí)間，提高服務(wù)效率。
[0007]為了解決上述問題，本發(fā)明提供了一種基于本體概念相似度的語義匹配方法，本方法基于需求群組 計(jì)算出語義相似度作為服務(wù)群組中信息服務(wù)加入或者去除的基礎(chǔ)，其語義相似度為信息服務(wù)與需求群組的輸入語義相似度與輸出語義相似度的數(shù)學(xué)加權(quán)平均值，即所述的信息服務(wù)與需求群組的語義匹配度Simmatc;hing(SS，QS)的計(jì)算公式為:Simmatching (SS, QS) = wrg*Simipput(SS, QS) + wws*Sim0Ut (SS, QS)；其中QS為需求群組集合，SS為信息服務(wù)集合，Wrg為需求群組所占權(quán)重，Wws為信息服務(wù)所占權(quán)重，權(quán)重Wrg和Wws必須滿足:wrg+ Wws =1, 0< wrg<l, 0< Wws〈I ；
輸入語義相似度Siminput (SS, QS)由下公式計(jì)算:
【權(quán)利要求】
1.一種基于本體集合概念相似度的語義匹配方法，其特征在于，基于需求群組計(jì)算出語義相似度作為服務(wù)群組中信息服務(wù)加入或者去除的基礎(chǔ)，其語義相似度為信息服務(wù)與需求群組的輸入語義相似度與輸出語義相似度的數(shù)學(xué)加權(quán)平均值，即所述的信息服務(wù)與需求群組的語義匹配度 Simmatching (SS，QS)的計(jì)算公式為:Simmatc;hing(SS，QS) = wrg*Simipput (SS, QS)+ wws*Sim0Ut(SS, QS)； 其中QS為需求群組集合，SS為信息服務(wù)集合，Wrg為需求群組所占權(quán)重，Wws為信息服務(wù)所占權(quán)重，權(quán)重Wrg和Wws必須滿足:wrg+ Wws =1, 0< wrg<l, 0< Wws〈I ； 輸入語義相似度Siminput (SS，QS)由下公式計(jì)算:
2.根據(jù)權(quán)利要求1所述的基于本體集合概念相似度的語義匹配方法，其特征在于^g=Wws —0.5 ο
【文檔編號(hào)】G06F17/30GK103955461SQ201410079771
【公開日】2014年7月30日 申請(qǐng)日期:2014年3月6日 優(yōu)先權(quán)日:2014年3月6日
【發(fā)明者】蔡鴻明, 步豐林, 陳昊鵬, 麥宜清 申請(qǐng)人:蘇州鴻然信息科技有限公司