【摘要】：現(xiàn)今互聯(lián)網(wǎng)由于網(wǎng)絡本身的測量與感知能力薄弱,導致可管可控能力差,增強網(wǎng)絡感知能力是未來互聯(lián)網(wǎng)中解決管控問題的基礎。因此,在未來互聯(lián)網(wǎng)的研究中,將網(wǎng)絡感知作為網(wǎng)絡內(nèi)部具有的重要功能,并且可為用戶提供相應的感知服務。怎樣快速、準確地為用戶請求匹配出相應的服務是需要解決的關鍵技術。提出了一種基于本體論的感知服務語義匹配算法(perceived service matching algorithm,PSMA)。該方法根據(jù)用戶的請求,通過語義匹配出符合用戶請求的服務,并按服務相似度的大小返回匹配結果。測試實驗結果說明,PSMA比基于關鍵字的匹配算法和基于相似度的語義匹配算法都具有更高的查全率和查準率。
【圖文】：

圖1一棵分類樹示意圖Fig．1Exampleofaclassificationtree2．2分類樹映射如圖1所示，以概念為節(jié)點，概念間關系為路徑，這樣就可以用2個節(jié)點之間的距離來衡量節(jié)點概念之間的相似度。為了計算方便，本文將此分類樹映射到數(shù)據(jù)庫中，具體方法是:在數(shù)據(jù)庫中定義2個表格如表1，表2所示。concept表和relation表存放各個概念以及概念之間的關系。定義同義詞之間的路徑權重為0，分類樹中概念從父節(jié)點到子節(jié)點的路徑權重為1，從孩子節(jié)點到父節(jié)點的路徑權重為2。同時此表中的每條記錄指示了由父節(jié)點到子節(jié)點的向量關系。表1concept表Tab．1Concepttableidconcept表2relation表Tab．2Relationtableridmidrconceptdis2．3相似度計算當所有的概念按以上規(guī)則存入數(shù)據(jù)庫中之后，就可以計算概念之間的相似度。將用戶輸入的的服務請求定義為:S1=＜Ns1，At1＞，Ns1代表請求服務的名稱，At1代表請求服務的屬性。類似地，待請求的服務S2=＜Ns2，At2＞。則請求服務與待請求服務的相似度為:Sim(S1，S2)=αSim(Ns1，Ns2)+βSim(At1，At2)，其中:α+β=1;Sim(Ns1，Ns2)，Sim(At1，At2)分別為服務名稱、服務屬性的相似度。概念間的相似度取決于概念在本體中的幾何距離，幾何距離越短，相似度反而越大。兩個概念A，B之間的幾何距離distance(A，，B)定義如下。1)如果A與B為樹中相同節(jié)點，則distance(A，B)=0;2)如果從節(jié)點A沒有路徑到達節(jié)點B，且從節(jié)點B也沒有路徑到達節(jié)點A，則distance(A，B)=∞;3)如果從節(jié)點A到達節(jié)點B有路徑，或從節(jié)點B到達節(jié)點A有路徑，則distance(A，B)為從A到達B的路徑長度。在得到兩個概念之間的幾個距離之后，通過以下公式可以計算出概念

男閱懿鉅��；餑詮丶汊值?服務匹配，就是精確的匹配出與請求服務完全相一致的服務，這種匹配方式往往查全率比較低。性能測試結果發(fā)現(xiàn):基于關鍵字的服務匹配算法的平均查全率和平均查準率分別為22%和17．6%，基于相似度的語義匹配的平均查全率和平均查準率分別為68．8%和62%，而PSMA算法的平均查全率和平均查準率分別為76．8%和68．4%。具體測試結果如圖4和圖5所示。顯然，本文提出的PSMA算法在性能上不僅比傳統(tǒng)的基于關鍵字的服務匹配算法有了較大的提高，而且相對于普通的基于相似度的語義匹配也有了一定的提高。圖53種算法的查準率比較(α=0．4)Fig．5Comparisonresultofprecisionratiobetweenthethreedeferentalgorithms(α=0．4)4結論與展望本文提出了一種基于本體論的語義相似度的服務匹配算法PSMA。與以往的只對服務名稱進行相似度匹配的算法不同，該算法采用計算服務名稱和服務屬性的綜合相似度來度量服務間的相似度，能夠更加準確的度量兩個服務之間的相似度。在不同的樣本空間下，將PSMA與基于關鍵字的服務匹配算法以及基于相似度的語義匹配進行比較，討論了查全率和查準率的變化。性能測試結果表明，該算法在查全率和查準率方面都高于基于關鍵字的匹配算法以及基于相似度的語義匹配算法。文中只研究了相似度大于一定閥值的服務，如試驗中取的0．6，并沒有對相似度大于這個閥值的服務進行更精細的分類;而且只考慮了服務名稱和服務屬性兩個值來確定服務間的相似度，下一步將會考慮更多的參數(shù)來綜合判斷兩個服務之間的相似度，這樣有利于獲得服務間更精確的匹配相似度，進而為用戶更好地服務。參考文獻:［1］ECFIArchGroup．FundamentalLimitationsofCurrentIn-ternetandpathtoFutureInternet［EB/OL］
【作者單位】： 重慶郵電大學網(wǎng)絡與計算研究中心;
【基金】：國家重點基礎研究發(fā)展計劃(2012CB315803) 重慶市自然科學重點基金(CSTC,2012jjB40008)~~
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前1條

1 吳健,吳朝暉,李瑩,鄧水光;基于本體論和詞匯語義相似度的Web服務發(fā)現(xiàn)[J];計算機學報;2005年04期

【共引文獻】

相關期刊論文 前7條

1 張獻;李舟軍;李夢君;;一種關于語義Web服務匹配的策略和實現(xiàn)[J];計算機科學;2007年05期

2 王家琴;李仁發(fā);李仲生;唐劍波;;一種基于本體的概念語義相似度方法的研究[J];計算機工程;2007年11期

3 林清瀅;余曉春;;基于語義的Web服務發(fā)現(xiàn)的設計與實現(xiàn)[J];計算機與數(shù)字工程;2006年11期

4 李峰;李芳;;中文詞語語義相似度計算——基于《知網(wǎng)》2000[J];中文信息學報;2007年03期

5 張正;左春;王裕國;;基于語義擴展的Web服務發(fā)現(xiàn)方法[J];通信學報;2007年01期

6 劉克非;王紅;王衛(wèi)玲;;基于語義相似度的Web服務發(fā)現(xiàn)研究[J];計算機技術與發(fā)展;2007年02期

7 錢竹青;譚慶平;劉峰;楊艷萍;;基于本體論和標記圖相似性的Web服務匹配算法[J];微電子學與計算機;2006年10期

相關會議論文 前1條

1 錢竹青;譚慶平;劉峰;楊艷萍;;基于本體論和標記圖相似性的Web服務匹配算法[A];2006年全國開放式分布與并行計算學術會議論文集（二）[C];2006年

相關博士學位論文 前10條

1 胡海濤;支持業(yè)務級、大粒度服務組合的知識管理與主動推薦[D];中國科學院研究生院（計算技術研究所）;2006年

2 蔣哲遠;基于Web服務的特定領域軟件體系結構及其關鍵技術研究[D];合肥工業(yè)大學;2006年

3 隋琪;智能流程模式的研究及其應用[D];山東大學;2006年

4 廖軍;面向服務的計算（SOC）中服務組合的研究[D];電子科技大學;2006年

5 鄧水光;Web服務自動組合與形式化驗證的研究[D];浙江大學;2007年

6 陳紅英;GIS服務共享若干關鍵問題的研究與實現(xiàn)[D];廣東工業(yè)大學;2007年

7 李亞白;面向服務的協(xié)同制造執(zhí)行系統(tǒng)集成與重構技術研究[D];南京航空航天大學;2007年

8 陳丁劍;基于語義的Web服務發(fā)現(xiàn)和組合技術研究[D];西北工業(yè)大學;2007年

9 袁逸萍;制造網(wǎng)格工作流研究及實現(xiàn)[D];上海大學;2006年

10 黃濤;知識服務的語義匹配機制研究[D];華中師范大學;2007年

相關碩士學位論文 前10條

1 張金偉;基于Agent網(wǎng)絡答疑系統(tǒng)的設計與實現(xiàn)[D];華東師范大學;2006年

2 張卓;結構化電子病歷的數(shù)據(jù)檢索[D];華中科技大學;2005年

3 石磊;語義Web服務發(fā)現(xiàn)技術研究[D];河海大學;2006年

4 趙娟;本體在Web服務發(fā)現(xiàn)中的應用[D];西北大學;2006年

5 王廣正;基于知網(wǎng)語義相關度計算的漢語自動分詞方法的研究[D];云南師范大學;2006年

6 李躍軍;基于QoS和分類的Web服務發(fā)現(xiàn)機制研究[D];山東大學;2006年

7 張真;基于Ontology的分布式信息檢索技術研究[D];中國海洋大學;2006年

8 雷霄;語義網(wǎng)格中本體的管理策略[D];東南大學;2006年

9 王家琴;Web信息檢索中的概念相似度研究[D];湖南大學;2006年

10 齊艷;支持關聯(lián)QoS約束的動態(tài)Web服務選擇問題研究[D];山東大學;2007年

【二級參考文獻】

相關期刊論文 前3條

1 吳健,吳朝暉,李瑩,鄧水光;基于本體論和詞匯語義相似度的Web服務發(fā)現(xiàn)[J];計算機學報;2005年04期

2 余剛;裴仰軍;朱征宇;陳華月;;基于詞匯語義計算的文本相似度研究[J];計算機工程與設計;2006年02期

3 張正;左春;王裕國;;基于語義擴展的Web服務發(fā)現(xiàn)方法[J];通信學報;2007年01期

相關博士學位論文 前1條

1 吳健;基于Web服務的網(wǎng)絡化產(chǎn)品配置技術研究[D];浙江大學;2004年

【相似文獻】

相關期刊論文 前10條

1 王麗君;劉永強;張健;;基于OpenFlow的未來互聯(lián)網(wǎng)試驗技術研究[J];電信網(wǎng)技術;2011年06期

2 李玉宏;程時端;;未來自管理互聯(lián)網(wǎng)的結構和機制[J];中興通訊技術;2010年02期

3 朱剛;侯樂青;;未來互聯(lián)網(wǎng)命名與編址問題研究[J];電信網(wǎng)技術;2011年06期

4 唐浩;何寶宏;曹薊光;;一種新型的未來互聯(lián)網(wǎng)體系架構[J];現(xiàn)代電信科技;2006年10期

5 張宏科;羅洪斌;;一體化可信網(wǎng)絡與普適服務體系基礎研究:目標、思路及進展[J];中國通信;2008年04期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關碩士學位論文 前1條

1 黃知臨;未來互聯(lián)網(wǎng)資源虛擬化映射算法研究[D];北京郵電大學;2012年

本文編號：2520821