專利名稱：基于語義的網(wǎng)格地理信息服務(wù)匹配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)格地理信息服務(wù)技術(shù)領(lǐng)域，特別涉及一種基于語義的網(wǎng)格地理信息 服務(wù)匹配方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)技術(shù)的高速發(fā)展，越來越多的地理空間信息以服務(wù)的形式對外發(fā)布，在 網(wǎng)格環(huán)境下各種地理空間信息服務(wù)有著不同的語義，目前迫切需要一種有效的描述和匹配 方法，使得用戶可以從眾多復(fù)雜的地理空間信息服務(wù)集合中準(zhǔn)確高效的檢索出滿足語義需 求的服務(wù)。目前國內(nèi)外研究集中于基于語義本體的網(wǎng)格地理信息服務(wù)發(fā)現(xiàn)，基于web服務(wù)的 本體語言(Ontology Web Language for Services, OffL-S)等描述邏輯本體技術(shù)的服務(wù)描 述與匹配，然而描述邏輯雖然能準(zhǔn)確定義服務(wù)概念，突破傳統(tǒng)的基于關(guān)鍵詞等純文本服務(wù) 描述所帶來的歧義與多義問題，但是由于功能所限只能用于服務(wù)接口表達(dá)，導(dǎo)致對接口相 似的服務(wù)集合的查準(zhǔn)率較低。
發(fā)明內(nèi)容
(一 )要解決的技術(shù)問題本發(fā)明要解決的技術(shù)問題是如何提高用戶的服務(wù)請求在地理信息服務(wù)系統(tǒng)中的 服務(wù)查準(zhǔn)率。( 二 )技術(shù)方案為解決上述問題，本發(fā)明提供了一種基于語義的網(wǎng)格地理信息服務(wù)匹配方法，包 括以下步驟Sl 計算服務(wù)廣告和用戶服務(wù)請求中各語義描述子句的相似度，所述語義描述子 句用于描述網(wǎng)格地理信息服務(wù)功能特征，包括服務(wù)接口子句，用于通過服務(wù)共享詞典實現(xiàn)輸入輸出參數(shù)的語義描述；運行條件子句，包括前置條件和后置條件，前置條件采用一階邏輯斷言工具描述 服務(wù)運行前地理空間數(shù)據(jù)的特征，以及服務(wù)運行的必要條件，后置條件采用一階邏輯斷言 工具主要描述服務(wù)運行后地理空間數(shù)據(jù)的改變；程序邏輯子句，用于形式化描述網(wǎng)格地理信息服務(wù)對于空間數(shù)據(jù)的操作過程；S2:根據(jù)服務(wù)接口子句相似度、運行條件子句相似度和程序邏輯子句相似度綜合 計算服務(wù)廣告和用戶服務(wù)請求的最終相似度；S3:將所述最終相似度和預(yù)先設(shè)定的相似度閾值比較，若大于該閾值，則返回所述 服務(wù)廣告給用戶。其中，所述步驟Sl中計算服務(wù)接口子句相似度步驟包括計算服務(wù)廣告和用戶服務(wù)請求中服務(wù)接口子句的輸入?yún)?shù)的對應(yīng)關(guān)系=KIai, Irj) 11 < i < m，1 < j < η}，其中，Iai為服務(wù)廣告中的輸入?yún)?shù)，Irj為服務(wù)請求中的輸入?yún)?shù)，m為服務(wù)廣告中的輸入?yún)?shù)總個數(shù)，η為服務(wù)請求中的輸入?yún)?shù)總個數(shù)，則輸入?yún)?shù) 相似度為
權(quán)利要求
1.一種基于語義的網(wǎng)格地理信息服務(wù)匹配方法，其特征在于，包括以下步驟51計算服務(wù)廣告和用戶服務(wù)請求中各語義描述子句的相似度，所述語義描述子句用 于描述網(wǎng)格地理信息服務(wù)功能特征，包括服務(wù)接口子句，用于通過服務(wù)共享詞典實現(xiàn)輸入輸出參數(shù)的語義描述；運行條件子句，包括前置條件和后置條件，前置條件采用一階邏輯斷言工具描述服務(wù) 運行前地理空間數(shù)據(jù)的特征，以及服務(wù)運行的必要條件，后置條件采用一階邏輯斷言工具 主要描述服務(wù)運行后地理空間數(shù)據(jù)的改變；程序邏輯子句，用于形式化描述網(wǎng)格地理信息服務(wù)對于空間數(shù)據(jù)的操作過程；52根據(jù)服務(wù)接口子句相似度、運行條件子句相似度和程序邏輯子句相似度綜合計算 服務(wù)廣告和用戶服務(wù)請求的最終相似度；53將所述最終相似度和預(yù)先設(shè)定的相似度閾值比較，若大于該閾值，則返回所述服務(wù) 廣告給用戶。
2.如權(quán)利要求1所述的基于語義的網(wǎng)格地理信息服務(wù)匹配方法，其特征在于，所述步 驟Sl中計算服務(wù)接口子句相似度步驟包括計算服務(wù)廣告和用戶服務(wù)請求中服務(wù)接口子句的輸入?yún)?shù)的對應(yīng)關(guān)系=KIai, Irj) 11 < i < m，1 < j < η}，其中，Iai為服務(wù)廣告中的輸入?yún)?shù)，Irj為服務(wù)請求中的輸入?yún)?shù)， m為服務(wù)廣告中的輸入?yún)?shù)總個數(shù)，η為服務(wù)請求中的輸入?yún)?shù)總個數(shù)，則輸入?yún)?shù)相似度 為
3.如權(quán)利要求2所述的基于語義的網(wǎng)格地理信息服務(wù)匹配方法，其特征在于，所述步 驟Sl中計算運行條件子句相似度步驟包括依據(jù)霍爾規(guī)則將描述邏輯概念C1和C2轉(zhuǎn)化為集合I1和i2，集合I1和i2的相似度為卵
4.如權(quán)利要求3所述的基于語義的網(wǎng)格地理信息服務(wù)匹配方法，其特征在于，所述步 驟Sl中程序邏輯子句相似度為Similarityprogram = fs (C Pr Ogramadv, C Pr Ogramreq)其中，C Pr Ogramadv為服務(wù)廣告的程序邏輯子句所對應(yīng)的霍爾規(guī)則，CPrOgramrai為服 務(wù)請求的程序邏輯子句對應(yīng)的霍爾規(guī)則。
5.如權(quán)利要求4所述的基于語義的網(wǎng)格地理信息服務(wù)匹配方法，其特征在于，所述步 驟S2中計算服務(wù)廣告和用戶服務(wù)請求的最終相似度具體為Similarity = B1X Simi Iar ityinterface+a2 X S imilaritycondition+a3 X Similarityprogram 其中，a”a2、a3 分別為調(diào)節(jié)參數(shù)，a: > 0，a2 > 0，a3 > 0,Rai+a2+a3 = 1。
6.如權(quán)利要求1-5中任一項所述的基于語義的網(wǎng)格地理信息服務(wù)匹配方法，其特征在 于，所述服務(wù)接口子句、運行條件子句和程序邏輯子句是通過擴展語義web服務(wù)描述語言 WSDL-S定義的，具體為使用WSDL-S的默認(rèn)擴展方法，在〈types〉標(biāo)簽中定義服務(wù)接口子句中的輸入輸出參數(shù)；在〈interface〉標(biāo)簽中擴展子標(biāo)簽 <wssem: precondition)禾口〈wssem: postcondition〉 定義前置和后置條件；在〈interface〉標(biāo)簽中擴展子標(biāo)簽<wssem:program〉定義程序邏輯。子句。
全文摘要
本發(fā)明公開了一種基于語義的網(wǎng)格地理信息服務(wù)匹配方法，包括S1計算服務(wù)廣告和用戶服務(wù)請求中各語義描述子句的相似度，所述語義描述子句用于描述網(wǎng)格地理信息服務(wù)功能特征，包括服務(wù)接口子句、運行條件子句和程序邏輯子句；S2根據(jù)服務(wù)接口子句相似度、運行條件子句相似度和程序邏輯子句相似度綜合計算服務(wù)廣告和用戶服務(wù)請求的最終相似度；S3將所述最終相似度和預(yù)先設(shè)定的相似度閾值比較，若大于該閾值，則返回所述服務(wù)廣告給用戶。本發(fā)明更加全面地、多角度地描述網(wǎng)格地理信息服務(wù)功能特征，并通過網(wǎng)格地理信息服務(wù)功能特征相似度匹配方法提高了服務(wù)發(fā)現(xiàn)的查準(zhǔn)率。
文檔編號H04L29/08GK102006320SQ20101053509
公開日2011年4月6日 申請日期2010年11月8日 優(yōu)先權(quán)日2010年11月8日
發(fā)明者林星, 郁浩, 閆夢龍, 高勇, 黃騫 申請人:北京大學(xué)