【摘要】：隨著近些年來(lái)網(wǎng)絡(luò)上Web服務(wù)數(shù)量的爆發(fā)增長(zhǎng),如何從海量的服務(wù)里匹配到最佳的服務(wù)從而達(dá)到Web服務(wù)復(fù)用和Web服務(wù)組合的目的,成為了業(yè)界研究的熱點(diǎn)。傳統(tǒng)的解決方案因?yàn)槿狈φZ(yǔ)義層面的匹配機(jī)制,其結(jié)果無(wú)論是從查全率還是查準(zhǔn)率來(lái)說(shuō)都比較不理想,另一方面,部分研究在語(yǔ)義網(wǎng)技術(shù)的推動(dòng)下使用Web服務(wù)的語(yǔ)義描述來(lái)提高機(jī)器的理解能力,但是依然存在部分Web服務(wù)因?yàn)闆](méi)有相關(guān)語(yǔ)義描述從而造成無(wú)法查找的情況。搜索日志是大量的查詢點(diǎn)擊行為產(chǎn)生的數(shù)據(jù),意味著查詢串與目標(biāo)串之間的潛在語(yǔ)義聯(lián)系可以通過(guò)文本處理等手段進(jìn)行挖掘,本文嘗試借助搜索日志來(lái)解決上述問(wèn)題。具體包括:通過(guò)CRF算法和相關(guān)統(tǒng)計(jì)手段對(duì)搜索日志進(jìn)行新詞挖掘得到新詞詞典,然后對(duì)查詢串進(jìn)行新詞識(shí)別實(shí)現(xiàn)查詢串的預(yù)處理;提出基于搜索日志的新詞語(yǔ)義相似度計(jì)算算法來(lái)建立新詞之間的語(yǔ)義距離評(píng)價(jià)標(biāo)準(zhǔn),從而實(shí)現(xiàn)服務(wù)查詢的語(yǔ)義擴(kuò)展;提出一種Web服務(wù)形式化描述模型的構(gòu)建算法,對(duì)Web服務(wù)進(jìn)行建模從而能夠和處理過(guò)的查詢串進(jìn)行匹配來(lái)完成整個(gè)流程的最后一步。其中,新詞能夠被用來(lái)對(duì)查詢串進(jìn)行查詢優(yōu)化和語(yǔ)義擴(kuò)展,從而使得加入了語(yǔ)義層面的匹配算法相比于傳統(tǒng)服務(wù)匹配,匹配質(zhì)量也有了顯著提高。另一方面,對(duì)不同的Web服務(wù)類型分別進(jìn)行相應(yīng)的處理,得到了服務(wù)的形式化描述模型,對(duì)匹配系統(tǒng)而言屏蔽了Web服務(wù)類型的差異,為后續(xù)服務(wù)查詢匹配提供了方便。最后本文設(shè)計(jì)并實(shí)現(xiàn)了基于新詞發(fā)現(xiàn)的服務(wù)匹配算法,該算法在傳統(tǒng)算法的基礎(chǔ)上完成了基于語(yǔ)義的服務(wù)匹配,同時(shí)也改善了服務(wù)匹配的質(zhì)量和效果。
[Abstract]:With the increase of the number of Web services on the network in recent years, how to match the best services from a large number of services to achieve the purpose of Web service reuse and Web service composition has become a hot topic in the industry. Because of the lack of semantic matching mechanism in traditional solutions, the results are not ideal in terms of recall or recall, on the other hand, Part of the research uses the semantic description of Web services to improve the understanding ability of the machine, but there are still some Web services because there is no related semantic description to make it impossible to find. Search log is a large amount of data generated by query click behavior, which means that the potential semantic relationship between query string and target string can be mined through text processing. This paper attempts to solve the above problem by means of search log. The details include: using CRF algorithm and related statistical means to mine the new words in search log to obtain the neologism dictionary, and then to realize the preprocessing of the query string by the new word recognition of the query string; A semantic similarity calculation algorithm based on search log is proposed to establish the semantic distance evaluation standard between new words, so as to realize the semantic extension of service query, and a formal description model of Web services construction algorithm is proposed. The Web service is modeled to match the processed query string to complete the final step of the process. Among them, neologisms can be used for query optimization and semantic extension of query strings, so the matching quality of the matching algorithm with semantic level is significantly improved compared with traditional service matching. On the other hand, the different types of Web services are dealt with respectively, and the formal description model of the services is obtained, which shields the differences of the types of Web services for the matching system, and provides convenience for the subsequent service query matching. Finally, this paper designs and implements a service matching algorithm based on neologism discovery, which completes the service matching based on semantics based on the traditional algorithm, and also improves the quality and effect of service matching.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP391.1;TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 孫海霞;錢慶;成穎;;基于本體的語(yǔ)義相似度計(jì)算方法研究綜述[J];現(xiàn)代圖書(shū)情報(bào)技術(shù);2010年01期

2 趙文峰;陳俊亮;;一種基于簡(jiǎn)單語(yǔ)義的分布式Web Service查找方法[J];計(jì)算機(jī)科學(xué);2008年02期

3 余淼;楊丹;趙俊芹;;垂直搜索引擎的關(guān)鍵技術(shù)研究[J];軟件導(dǎo)刊;2007年23期

4 劉傳昌;陳俊亮;;目標(biāo)Web服務(wù)描述本體和服務(wù)發(fā)現(xiàn)模型[J];計(jì)算機(jī)工程;2007年18期

5 許斌;;基于領(lǐng)域的Web服務(wù)查找方法[J];計(jì)算機(jī)工程;2006年20期

6 岳昆,王曉玲,周傲英;Web服務(wù)核心支撐技術(shù):研究綜述[J];軟件學(xué)報(bào);2004年03期

相關(guān)碩士學(xué)位論文 前2條

1 傅偉;基于語(yǔ)義的Web服務(wù)發(fā)現(xiàn)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

2 王志強(qiáng);基于條件隨機(jī)域的中文命名實(shí)體識(shí)別研究[D];南京理工大學(xué);2006年

，

本文編號(hào)：2135532