專利名稱：一種基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種綜合現(xiàn)有網(wǎng)絡(luò)服務(wù)的服務(wù)創(chuàng)建方法，尤其涉及一種基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法。
背景技術(shù)：
隨著因特網(wǎng)的發(fā)展，Web服務(wù)作為一種開放的業(yè)務(wù)提供方式，已經(jīng)得到了工業(yè)界和學(xué)術(shù)界的廣泛認(rèn)可。然而，單一Web服務(wù)的功能有限，很難滿足用戶的要求，因此組合現(xiàn)有的Web服務(wù)、生成復(fù)雜業(yè)務(wù)已成為當(dāng)前研究熱點。目前的Web服務(wù)提供方法包括用戶交互式的服務(wù)生成方法(參見Sirin，E.；Parsia，B.；Hendler，J.Filtering and Selecting Semantic Web Services with InteractiveComposition Techniques.Intelligent Systems，IEEE，Volume 19，Issue 4，Jul-Aug2004，42-49)，上述方法在服務(wù)生成過程中，利用服務(wù)匹配算法給用戶推薦匹配的后繼服務(wù)，用戶按需要選擇后繼服務(wù)，執(zhí)行服務(wù)后再找出該服務(wù)可能匹配的后繼服務(wù)，依此，直至滿足用戶的全部需要。其服務(wù)的組合過程是由用戶參與的，由用戶制定好整個服務(wù)工作流之后，統(tǒng)一進(jìn)行執(zhí)行和調(diào)用。
相對于全自動的服務(wù)生成方法(參見LI Man，WANG D-Zhi，DUXiao-Yong，WANG Shan，Dynamic Composition of Web Services Based on DomainOntology，Chinese Journal of Computers，Vol 28，No4，April 2005；及Seog-Chan Oh，Byung-Won On，Eric J.Larson，and etc.BF*Web Services Discovery andComposition as Graph Search Problem BF*Web services discovery andcomposition as graph search problem.IEEE Proceedings of e-Technology，e-Commerce and e-Service，29 March-1 April 2005，784-786)，用戶交互式方法為一種半自動化方法，其可避免用戶對需求進(jìn)行完全、形式化的描述，且加入用戶控制，靈活度及適應(yīng)度都得到較大提高。傳統(tǒng)交互式服務(wù)組合方法，利用用戶交互建立服務(wù)的流程，即用戶參與服務(wù)生成過程，但對于信息提供類服務(wù)，用戶往往需要根據(jù)前步服務(wù)執(zhí)行的結(jié)果來決定后續(xù)服務(wù)的選擇，為此需要實現(xiàn)服務(wù)的執(zhí)行與用戶選擇交互進(jìn)行。
交互式服務(wù)組合方法的關(guān)鍵在于，向用戶提供候選服務(wù)。服務(wù)匹配算法是交互式web服務(wù)組合的一個關(guān)鍵點，即如何得到與當(dāng)前服務(wù)相匹配的后繼服務(wù)，使得用戶可在一定數(shù)量范圍內(nèi)找到滿意的服務(wù)，而無需在大量無關(guān)服務(wù)中進(jìn)行查找。
對于服務(wù)推薦方法來說，大部分研究以服務(wù)間數(shù)據(jù)交換為基礎(chǔ)，產(chǎn)生控制流程，即以服務(wù)接口相匹配作為匹配標(biāo)準(zhǔn)。服務(wù)接口包括服務(wù)的輸入?yún)?shù)與輸出參數(shù)，服務(wù)接口匹配的核心具體是前步服務(wù)preS的輸出，如果與下步服務(wù)nextS的輸入相互可以匹配的，那么這兩個服務(wù)可以進(jìn)行連接，即nextS可以作為一個候選服務(wù)。(I.Budak Arpinar，Ruoyan Zhang，Boanerges Aleman-Meza，andetc.Ontology-Driven Web Service Composition Platform.In Proceedings of theIEEE International Conference on E-Commerce Technology，146-152)。但接口匹配方法搜尋服務(wù)的過程復(fù)雜而龐大，且僅靠接口的匹配往往得到一些用戶不需要的結(jié)果，導(dǎo)致用戶選擇困難。利用服務(wù)參數(shù)以及用戶的QoS要求進(jìn)行過濾，可縮小后繼服務(wù)范圍，比如對服務(wù)的響應(yīng)時間，服務(wù)成功率進(jìn)行限制，以縮小后繼服務(wù)的數(shù)量。但是用戶需要對復(fù)雜的QoS參數(shù)進(jìn)行設(shè)置，對用戶來說非常復(fù)雜，而且往往大量的后繼服務(wù)是功能上不相關(guān)的，而且根據(jù)QoS過濾只考慮了服務(wù)的非功能屬性，不能對服務(wù)的功能進(jìn)行控制。比如queryAddress服務(wù)之后，其輸出為address，所有輸入為address的服務(wù)都稱為候選服務(wù)，如查詢附近醫(yī)院，查詢附近學(xué)校，查詢附近政府機(jī)構(gòu)等，這些服務(wù)的輸入都為address，而用戶查詢的是某個酒吧地址，因此可能對這些服務(wù)沒有興趣。另外，雖然服務(wù)接口匹配方法具有自動化特點，即從前步服務(wù)的輸出參數(shù)，服務(wù)描述可自動得到與之相匹配的后繼服務(wù)服務(wù)之間數(shù)據(jù)關(guān)聯(lián)，但無法將服務(wù)組合的其他影響因素考慮在內(nèi)，如用戶習(xí)慣和商業(yè)邏輯等。這些原因限制了web服務(wù)的提供的質(zhì)量。
以上的接口匹配方法都基于服務(wù)的接口描述進(jìn)行，這些描述都是靜態(tài)語義的描述，而服務(wù)的靜態(tài)描述無法體現(xiàn)服務(wù)運(yùn)行時的特點，即不能對用戶的實際關(guān)注點進(jìn)行把握，這也導(dǎo)致了生成的服務(wù)不能很好貼合用戶的需求，從而導(dǎo)致QoS的下降。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，能根據(jù)用戶的服務(wù)請求生成復(fù)雜的服務(wù)，以充分滿足用戶及業(yè)務(wù)提供者多方的需求。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，從至少三個視角分析服務(wù)的關(guān)聯(lián)關(guān)系，以分析出的關(guān)聯(lián)關(guān)系創(chuàng)建服務(wù)關(guān)系本體；該方法還包括以下步驟A、收到用戶的服務(wù)請求后，解析服務(wù)請求中輸入?yún)?shù)的語義，根據(jù)所解析的語義確定服務(wù)涉及的主題；B、根據(jù)步驟A中確定的服務(wù)主題在服務(wù)關(guān)系本體中確定匹配的候選服務(wù)；C、將匹配候選服務(wù)的結(jié)果及結(jié)束服務(wù)確認(rèn)返回至用戶，若用戶選擇候選服務(wù)，則將所選擇的候選服務(wù)作為新的服務(wù)請求，返回步驟A；若用戶選擇結(jié)束服務(wù)，則結(jié)束服務(wù)創(chuàng)建流程。
其中，所述服務(wù)的關(guān)聯(lián)關(guān)系具體為從服務(wù)主題視角對服務(wù)進(jìn)行解析，根據(jù)服務(wù)主題之間的關(guān)聯(lián)關(guān)系建立的服務(wù)之間的關(guān)聯(lián)關(guān)系；從用戶行為視角對服務(wù)進(jìn)行分析，根據(jù)用戶的服務(wù)使用日志學(xué)習(xí)得來的關(guān)聯(lián)關(guān)系；從商業(yè)策略視角對服務(wù)進(jìn)行分析，根據(jù)第三方業(yè)務(wù)提供商提供的針對用戶所需的商業(yè)規(guī)則及策略形成的關(guān)聯(lián)關(guān)系。
其中，所述以服務(wù)主題關(guān)聯(lián)關(guān)系創(chuàng)建服務(wù)關(guān)系本體包括以下步驟A1、對當(dāng)前服務(wù)進(jìn)行語義解析，確定每個當(dāng)前服務(wù)的主題；A2、以步驟A1中確定的主題為對象建立領(lǐng)域內(nèi)的本體，建立服務(wù)主題的關(guān)聯(lián)關(guān)系；A3、將每個當(dāng)前服務(wù)對應(yīng)到步驟A2所述領(lǐng)域本體中的各服務(wù)主題。
其中，步驟A3之后包括步驟A4、從用戶行為的視角建立服務(wù)之間學(xué)習(xí)來的主題之間的關(guān)聯(lián)關(guān)系、服務(wù)之間的關(guān)聯(lián)關(guān)系；A5、對步驟A2和A4中分別建立的服務(wù)主題與服務(wù)之間的關(guān)聯(lián)關(guān)系、服務(wù)之間的關(guān)聯(lián)關(guān)系進(jìn)行整合，構(gòu)成服務(wù)關(guān)系本體。
其中，步驟A5之后還包括步驟將第三方業(yè)務(wù)提供商提供的商業(yè)規(guī)則及策略用語義web規(guī)則語言進(jìn)行描述，并保存于服務(wù)關(guān)系本體中，以對候選服務(wù)的結(jié)果按商業(yè)規(guī)則及策略進(jìn)行過濾和擴(kuò)充。
其中，步驟B之后還包括對步驟B中得到的所有候選服務(wù)，計算各候選服務(wù)與服務(wù)請求存在的繼承關(guān)系或者二元關(guān)系鏈，再確定任意兩個候選服務(wù)之間涉及關(guān)系權(quán)重的加權(quán)關(guān)系距離，循環(huán)計算每兩個候選服務(wù)的加權(quán)關(guān)系距離，并依此對所有候選服務(wù)進(jìn)行排序。
其中，根據(jù)用戶的服務(wù)使用日志學(xué)習(xí)得來的關(guān)聯(lián)關(guān)系的確定具體為根據(jù)用戶的查詢?nèi)罩具M(jìn)行服務(wù)調(diào)用的行為統(tǒng)計，服務(wù)之間以及主題與服務(wù)的調(diào)用頻率超過設(shè)定閾值的，即確定為服務(wù)之間存在關(guān)聯(lián)關(guān)系。
其中，所述服務(wù)由領(lǐng)域本體庫中的元素描述，并包括有動態(tài)語義與靜態(tài)語義；步驟A中所述確定服務(wù)主題為以服務(wù)動態(tài)語義確定服務(wù)當(dāng)前主題。
其中，步驟B中所述確定匹配的候選服務(wù)包括B1、根據(jù)輸入服務(wù)的主題，確定該主題所包含的所有服務(wù)為服務(wù)搜索空間；B2、對確定的服務(wù)搜索空間中的服務(wù)進(jìn)行IO接口匹配，匹配成功的服務(wù)加入候選服務(wù)列表中；B3、根據(jù)服務(wù)關(guān)系本體，找出與服務(wù)請求中主題具有主題與服務(wù)關(guān)系的服務(wù)，加入到步驟B2所述的候選服務(wù)列表中。
其中，步驟B3之后還包括B4、調(diào)用語義web規(guī)則語言描述的商業(yè)規(guī)則和策略進(jìn)行推理，利用推理結(jié)果對步驟B3所述的候選服務(wù)列表中的候選服務(wù)進(jìn)行過濾和擴(kuò)充。
本發(fā)明利用web服務(wù)語義建立服務(wù)的關(guān)系本體，并對輸入的服務(wù)請求以web服務(wù)語義庫進(jìn)行解析，這樣可根據(jù)具體用戶特點，在進(jìn)行后續(xù)的服務(wù)匹配時快捷方便。本發(fā)明創(chuàng)建的服務(wù)關(guān)系本體數(shù)據(jù)庫充分考慮到服務(wù)之間、服務(wù)與服務(wù)主題之間的關(guān)聯(lián)關(guān)系以及服務(wù)主題之間的關(guān)系，并考慮到商業(yè)邏輯及用戶的使用習(xí)慣，因此功能非常強(qiáng)大，更具實用性可向用戶提供與其服務(wù)請求主題相關(guān)的系列服務(wù)，服務(wù)提供全面。在進(jìn)行服務(wù)匹配時，利用服務(wù)請求的語義確定用戶關(guān)注主題，并根據(jù)該主題確定服務(wù)的領(lǐng)域，僅在該領(lǐng)域內(nèi)進(jìn)行匹配，可過濾掉與用戶關(guān)注內(nèi)容不相關(guān)的內(nèi)容，合理縮小了匹配服務(wù)的搜索空間，在向用戶提供精確服務(wù)的同時，節(jié)約了處理資源，提升了處理效率。由于考慮了商業(yè)視點，使得服務(wù)推薦過程可被商業(yè)推則所控制，第三方業(yè)務(wù)開發(fā)商可以自行制定商業(yè)規(guī)則以吸引更多用戶。同時用戶行為視點可反映大多數(shù)用戶日常行為習(xí)慣，因此可提供更符合用戶意圖的候選服務(wù)。
本發(fā)明的服務(wù)創(chuàng)建方法集選擇服務(wù)、執(zhí)行服務(wù)、創(chuàng)建服務(wù)為一體，可以保證用戶根據(jù)上步服務(wù)執(zhí)行結(jié)果來決定后繼服務(wù)的選擇。


圖1為本發(fā)明的服務(wù)關(guān)系本體的建立流程示意圖；圖2為本發(fā)明的服務(wù)主題之間關(guān)系的片段示意圖；圖3為本發(fā)明的服務(wù)關(guān)系本體的示意圖；圖4為本發(fā)明的服務(wù)關(guān)系本體的創(chuàng)建流程圖；圖5為本發(fā)明的服務(wù)創(chuàng)建的流程圖。
具體實施例方式
在對本發(fā)明的技術(shù)方案詳細(xì)說明之前，首先介紹一下語義Web服務(wù)及語義本體。
為了能使機(jī)器理解并自動地處理信息，目前進(jìn)行了以RDF(參見FrankManola，Eric Miller，Resource Description Framework(RDF)primer，W3CRecommendation 10 February 2004)、OWL(參見Grigoris Antoniou，F(xiàn)rank vanHarmelen.Web ontology languageOWL.InSteffen Staab，Rudi Studer eds..Handbook on Ontologies in Information Systems.Springer Verlag，2003，67-92)為基礎(chǔ)的下一代Web的研究，將Semantic Web(Sheila A.McIlraith，Tran CaoSon，Honglei Zeng，Semantic Web Services[J]，In IEEE Intelligent Systems(Special Issue on the Semantic Web)，2001.46-53)技術(shù)與Web服務(wù)技術(shù)結(jié)合，產(chǎn)生的語義Web服務(wù)技術(shù)使服務(wù)語義可以被人機(jī)之間，機(jī)器之間相互理解。
再對語義本體進(jìn)行說明。本體論起源于古代西方哲學(xué)，自上個世紀(jì)八十年代起，本體論的思想被引入人工智能領(lǐng)域，人們開始逐步對現(xiàn)實世界進(jìn)行建模，從某個領(lǐng)域中抽象出概念以及概念間關(guān)系的集合，即形成該領(lǐng)域的本體。本體有助于改變不同團(tuán)體或系統(tǒng)對領(lǐng)域內(nèi)同一概念采用不同術(shù)語描述的狀況，因而被廣泛應(yīng)用在數(shù)字圖書館，信息集成等諸多領(lǐng)域。本發(fā)明是要發(fā)掘服務(wù)運(yùn)行時語義以輔助發(fā)現(xiàn)用戶興趣點，以向用戶推薦與其正運(yùn)行的服務(wù)相關(guān)的其他服務(wù)，服務(wù)的提供更人性化，服務(wù)質(zhì)量得到了提升。
本發(fā)明首先對服務(wù)關(guān)系本體的創(chuàng)建進(jìn)行描述。本發(fā)明的服務(wù)關(guān)系本體是在目前現(xiàn)有的web服務(wù)的基礎(chǔ)上建立的。如圖1所示，服務(wù)關(guān)系本體的建立步驟包括步驟101，提取所有現(xiàn)有可用web服務(wù)，對每一個web服務(wù)都進(jìn)行語義解析，確定出各web服務(wù)的主題。本發(fā)明的web服務(wù)是具有語義的web service，利用本體中的概念對服務(wù)進(jìn)行描述，使得web service可以被人機(jī)相互理解。即均采用同一個本體中的概念對web service進(jìn)行描述，所以稱之為語義webservice。專門描述web服務(wù)的語言是OWL-S語言，OWL-S包含一整套本體，提供了描述Web服務(wù)的詞匯表以描述服務(wù)的語義。OWL-S使得Web服務(wù)具備機(jī)器可理解性和易用性，從而支持智能主體自動的、動態(tài)的Web服務(wù)發(fā)現(xiàn)、執(zhí)行、組合和互操作。由于web服務(wù)描述的規(guī)范性，因此對Web服務(wù)的解析和服務(wù)主題的確定是比較容易實現(xiàn)的。如表1所示，是利用服務(wù)的OWL-S描述來確定的S1至S5的主題。確定主題方法如下對每個服務(wù)的OWL-S文件中的profile進(jìn)行分析，得到其輸入輸出(hasInput，hasOutput)，以及服務(wù)所屬的種類(categoryName)，服務(wù)的功能描述(textDescription)。對以上參數(shù)值進(jìn)行分析，如查詢電話號碼的服務(wù)S3，其直接主題是“Telephone”和“Spot”。本發(fā)明表1中的服務(wù)僅為了說明的示例，對于任何一個web服務(wù)而言，均可使用OWL-S語言進(jìn)行描述，同樣也可確定其主題。

表1步驟102，以步驟101中確定的主題為對象建立按面向領(lǐng)域的語義本體庫，建立服務(wù)的主題之間的關(guān)聯(lián)關(guān)系。針對某個領(lǐng)域，主題之間存在關(guān)聯(lián)關(guān)系，如地理場合的就是一個領(lǐng)域，以地理場合信息提供類服務(wù)為例，構(gòu)建地理場合領(lǐng)域的服務(wù)關(guān)系本體；確定領(lǐng)域后即是確定主題以及主題之間的關(guān)系。本步驟中，所謂的關(guān)系主要是主題之間繼承關(guān)系，可把以上孤立的服務(wù)主題之間建立好關(guān)聯(lián)。如圖2所示，為主題之間關(guān)系的片段示意圖。Entertainment和Office是Spot的子類，而Cinema和Restaurant是Entertainment的子類，School和Government是Office的子類。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖2僅是示例性的說明，在某個服務(wù)領(lǐng)域內(nèi)依據(jù)領(lǐng)域本體中概念為框架而構(gòu)建服務(wù)主題之間的聯(lián)系，均是可行的。
步驟103，將各服務(wù)對應(yīng)到步驟102中的語義本體庫中的各服務(wù)主題。對步驟102中建立的語義本體庫進(jìn)行擴(kuò)充，即將web服務(wù)對應(yīng)到語義本體庫中的各主題。如圖3所示，在圖2的基礎(chǔ)上建立的web服務(wù)與其主題對應(yīng)起來的服務(wù)關(guān)系本體。服務(wù)queryTelephone(該Telephone對應(yīng)的是某個場所的電話)和queryAddress與主題Spot對應(yīng)；queryAverage與主題Entertainment對應(yīng)；haveTicket和queryFileInfo與主題Cinema對應(yīng)；queryFeature和getNearestRestaurant與主題Restaurant對應(yīng)。本發(fā)明中的服務(wù)與主題之間的對應(yīng)即是服務(wù)與主題之間的從屬關(guān)系。例如查詢影訊服務(wù)和主題影院具有從屬關(guān)系，查詢?nèi)司M服務(wù)和主題娛樂場所具有從屬關(guān)系，由于主題影院是主題娛樂場所的子類，因此主題影院可以繼承主題娛樂場所的特性，并可推斷出查詢?nèi)司M服務(wù)與影院這個主題也有從屬關(guān)系，即影院這個主題，同樣具有查詢?nèi)司M服務(wù)。
步驟104，生成服務(wù)關(guān)系本體。建立web服務(wù)與主題本體庫的對應(yīng)關(guān)系后，即構(gòu)成服務(wù)關(guān)系本體。以上從服務(wù)的主題視角對服務(wù)進(jìn)行了分析，也即從服務(wù)的功能角度描述了服務(wù)之間的關(guān)聯(lián)關(guān)系。
本發(fā)明中，服務(wù)關(guān)系本體的建立完善合理與否將直接影響后續(xù)的服務(wù)創(chuàng)建。服務(wù)關(guān)系本體對于本發(fā)明來說是核心之一。步驟103中建立的服務(wù)關(guān)系本體雖然可以直接使用，但其功能尚不健全，創(chuàng)建的服務(wù)關(guān)系也不是很完備，還需要對該服務(wù)關(guān)系本體進(jìn)行相應(yīng)的擴(kuò)充。
前述步驟僅建立了服務(wù)主題直接的關(guān)聯(lián)關(guān)系，并將web服務(wù)對應(yīng)到各相應(yīng)主題，以此來建立web服務(wù)之間的關(guān)系。這種關(guān)系是初級的關(guān)聯(lián)關(guān)系，而服務(wù)間的關(guān)系不僅僅是主題的關(guān)聯(lián)關(guān)系。如圖4所示，是完善本發(fā)明的服務(wù)關(guān)系本體的流程示意圖。本流程是在圖1的基礎(chǔ)上進(jìn)行的，步驟101至103與前述完全相同。即在步驟103之后，還需要對服務(wù)關(guān)系本體中的服務(wù)關(guān)系進(jìn)一步優(yōu)化，以生成最終的服務(wù)關(guān)系本體。在步驟401，本發(fā)明還從用戶行為視角對服務(wù)關(guān)系進(jìn)行分析，根據(jù)用戶的服務(wù)使用日志學(xué)習(xí)來的關(guān)聯(lián)關(guān)系進(jìn)一步完善服務(wù)關(guān)系本體，使服務(wù)關(guān)聯(lián)關(guān)系更加豐滿，更能貼合用戶的需求。例如通過用戶使用記錄，可以發(fā)現(xiàn)當(dāng)用戶調(diào)用查詢地址服務(wù)時，對于輸入某編輯部的用戶，選擇后繼服務(wù)為查詢郵編或郵箱地址服務(wù)的點擊量比較大，這種選擇既符合統(tǒng)計規(guī)律，則將查詢郵編或郵箱地址服務(wù)與查詢編輯部的服務(wù)關(guān)聯(lián)；而對于輸入某景點的用戶，選擇的后繼服務(wù)往往為查詢天氣服務(wù)，而不關(guān)心郵編或郵箱地址，如果查詢景點服務(wù)后查詢天氣服務(wù)的點擊量超出了設(shè)定閾值，則將查詢天氣服務(wù)與查詢景點服務(wù)建立關(guān)聯(lián)關(guān)系。這里的主題與服務(wù)之間具有主題遞進(jìn)關(guān)系。以上僅為說明所列示例，根據(jù)用戶行為日志，在一段時間后，如果某些服務(wù)之間存在用戶點擊的統(tǒng)計規(guī)律，既認(rèn)為其具有關(guān)聯(lián)關(guān)系。當(dāng)然，如果用戶行為建立的關(guān)聯(lián)關(guān)系在之前的服務(wù)關(guān)系本體中已創(chuàng)建，則不再重復(fù)創(chuàng)建。
本發(fā)明利用用戶日志學(xué)習(xí)服務(wù)之間關(guān)聯(lián)關(guān)系的方法可通過Agrawal等提出的算法實現(xiàn)。Agrawal等于1993年首先提出了挖掘顧客交易數(shù)據(jù)庫中項集間的關(guān)聯(lián)規(guī)則問題(R.Agrawal，T.Imielinski，and A.Swami.Mining association rulesbetween sets of items in large databases.Proceedings of the ACM SIGMODConference on Management ofdata，pp.207-216，1993.)，其核心方法是基于頻集理論的遞推方法，提出了挖掘關(guān)聯(lián)規(guī)則的重要實現(xiàn)方法。本發(fā)明利用Agrawal提出的挖掘關(guān)聯(lián)規(guī)則實現(xiàn)用戶行為視角的服務(wù)關(guān)聯(lián)關(guān)系。首先，是記錄用戶行為，即對于用戶的服務(wù)選擇步驟進(jìn)行統(tǒng)計。通過機(jī)器學(xué)習(xí)方法挖掘服務(wù)之間潛在的關(guān)聯(lián)。然后，找到所有支持度大于最小支持度(設(shè)定的閾值)的項集(Itemset)，這些項集稱為頻集(Frequent Itemset)；最后使用前述找到的頻集產(chǎn)生期望的規(guī)則。利用用戶行為視角得到的服務(wù)關(guān)聯(lián)關(guān)系非常具有科學(xué)性，這些關(guān)聯(lián)關(guān)系是通過大量的用戶行為統(tǒng)計得來的，非常具有代表性，也最符合用戶的需求。
以下對本發(fā)明的服務(wù)創(chuàng)建方式進(jìn)行描述。
如圖5所示，本發(fā)明的服務(wù)創(chuàng)建方法包括步驟501，接收到用戶的服務(wù)請求后，解析服務(wù)輸入?yún)?shù)的語義，確定服務(wù)涉及的主題。對于web服務(wù)而言，都具有靜態(tài)語義和動態(tài)語義，其中，服務(wù)的靜態(tài)語義為服務(wù)OWL-S描述中體現(xiàn)的語義，而服務(wù)的動態(tài)語義為服務(wù)運(yùn)行時所具有的語義。服務(wù)動態(tài)語義可體現(xiàn)用戶所關(guān)注的主題，其精確程度高于服務(wù)的靜態(tài)語義。因此輸出參數(shù)動態(tài)語義往往受輸入?yún)?shù)動態(tài)語義的影響，服務(wù)的動態(tài)語義與靜態(tài)語義的關(guān)系有三種(詳細(xì)舉例見表2)①Si.DSSi.SS，即DS是SS的具體和深化(如表2中S1)；②Si.DS＝Si.SS∪N，N表示新的概念集合，即DS對SS賦予新的語義(如表2中S2)；③Si.DS＝Si.SS，即在服務(wù)接口描述的一定程度上，DS還可與SS相同(如表2中S3)。

表2本發(fā)明將服務(wù)的輸入?yún)?shù)結(jié)果進(jìn)行分析，由于輸入?yún)?shù)均為短語，獲取其關(guān)鍵詞匹配到領(lǐng)域本體中的概念實例，根據(jù)概念實例確定其對應(yīng)的類別，并準(zhǔn)確地確定出主題。方法如下，首先利用ICTCLAS分詞系統(tǒng)(Hua-Ping Zhang，Hong-Kui Yu，De-Yi Xiong and Qun Liu，HHMM-based Chinese Lexical AnalyzerICTCLAS，In Proceedings of 2nd SigHan Workshop，July 2003，184-187)對輸入信息進(jìn)行分詞，然后在分詞結(jié)果中抽取后置名詞，利用知網(wǎng)hownet(董強(qiáng)、郝長伶、董振東，基于知網(wǎng)的中文信息結(jié)構(gòu)抽取，http://www.keenage.com/html/c_index.html；許云、樊孝忠、張鋒，基于《知網(wǎng)》的詞匯語義相關(guān)度計算，北京理工大學(xué)學(xué)報2005.5)提供的API(Application Programming Interface)，可獲取其對應(yīng)的英文解釋，映射到領(lǐng)域本體中相應(yīng)的概念。例如，如圖2所示的領(lǐng)域本體，當(dāng)用戶選擇查詢地址服務(wù)時，輸入?yún)?shù)為“小西天電影院”，系統(tǒng)對其分詞，得到其后置名詞為“電影院”，利用hownet提供的API，可獲取其對應(yīng)的英文解釋為Cinema，在領(lǐng)域本體中定位此概念實例的URI，服務(wù)請求的語義解析可以實現(xiàn)。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，服務(wù)請求的生成和識別出其主題及動態(tài)語義通過上述技術(shù)很容易實現(xiàn)。
步驟502，根據(jù)步驟501中確定的服務(wù)主題，在服務(wù)關(guān)系本體中對應(yīng)的領(lǐng)域本體中確定候選服務(wù)匹配。確定服務(wù)主題的目的在于進(jìn)行服務(wù)匹配時更精確。如果用戶的服務(wù)請求是場合查詢，沒有必要在天氣服務(wù)領(lǐng)域進(jìn)行匹配。本發(fā)明的領(lǐng)域定位可避免大量的匹配計算，不僅節(jié)約了系統(tǒng)資源和提升了效率，而且，服務(wù)主題的確定更有利于服務(wù)提供的準(zhǔn)確度。首先根據(jù)服務(wù)主題確定服務(wù)匹配的搜索空間，獲取服務(wù)主題的父結(jié)點，以父結(jié)點及其所有子節(jié)點為對象，獲取與其主題(topicOf)關(guān)聯(lián)的服務(wù)，作為匹配服務(wù)的搜索空間。
例如如果判斷出服務(wù)請求是Cinema，可將主題擴(kuò)散得到其引申主題Entertainment，如圖3，推薦關(guān)聯(lián)關(guān)系上一級的主題。可根據(jù)確定推薦的關(guān)聯(lián)主題級別，例如也可以推薦到Spot級別?？紤]到目前服務(wù)關(guān)系本體層次數(shù)較少，本發(fā)明僅推薦上一個級別到Entertainment，而不考慮Office域的服務(wù)空間，僅向用戶推薦與Entertainment相關(guān)聯(lián)的服務(wù)，包括Entertainment、Cinema、Bar、Theatre等主題。因為當(dāng)用戶關(guān)注電影院這個領(lǐng)域時，再去選擇辦公相關(guān)服務(wù)的可能性極小。這樣，提供給用戶的服務(wù)選擇將更加精準(zhǔn)。本發(fā)明的匹配算法在此主題所關(guān)聯(lián)的服務(wù)中，按IO接口的方法進(jìn)行匹配，可以減少匹配服務(wù)空間的大小，同時可提高匹配結(jié)果的滿意度，明顯優(yōu)于傳統(tǒng)的基于接口的語義匹配方法。
本發(fā)明的匹配候選服務(wù)還包括與上述服務(wù)主題的關(guān)聯(lián)服務(wù)。這些關(guān)聯(lián)服務(wù)即是通過用戶行為視角建立起來的關(guān)聯(lián)服務(wù)，本發(fā)明獲取與上步服務(wù)及當(dāng)前主題具有直接關(guān)聯(lián)的服務(wù)作為推薦服務(wù)。例如，用戶執(zhí)行了查詢地址服務(wù)，其輸入?yún)?shù)為“北郵編輯部”，系統(tǒng)獲取服務(wù)主題為編輯部(newsroom)，主題newroom具有關(guān)聯(lián)服務(wù)queryMailCode服務(wù)，因此匹配服務(wù)應(yīng)包括查詢郵編服務(wù)。而如果用戶輸入?yún)?shù)為“香山”，系統(tǒng)獲取服務(wù)主題為山，而其主題具有關(guān)聯(lián)服務(wù)查詢天氣服務(wù)，因此匹配服務(wù)應(yīng)還會包括查詢天氣服務(wù)。
步驟503，將前步用戶調(diào)用服務(wù)的結(jié)果、匹配的候選服務(wù)結(jié)果及結(jié)束服務(wù)確認(rèn)返回至用戶。從而本發(fā)明集選擇服務(wù)、執(zhí)行服務(wù)為一體，可以保證用戶根據(jù)上步服務(wù)執(zhí)行結(jié)果來決定后繼服務(wù)的選擇。
步驟504，判斷用戶的選擇結(jié)果，即根據(jù)用戶可根據(jù)前步服務(wù)結(jié)果，在候選服務(wù)中選擇所需后繼服務(wù)、或如果達(dá)到了自己的服務(wù)要求則結(jié)束服務(wù)創(chuàng)建，這里，候選服務(wù)中包括了符合服務(wù)請求的服務(wù)。具體選擇及操作是若用戶選擇候選服務(wù)，則將該候選服務(wù)作為新的服務(wù)請求，并返回至步驟501，重新對服務(wù)請求進(jìn)行解析，并繼續(xù)服務(wù)匹配；若用戶選擇結(jié)束服務(wù)，則進(jìn)入步驟505。
步驟505，結(jié)束服務(wù)創(chuàng)建流程。
目前，用戶總是希望提供較復(fù)雜的能滿足個性化特點的服務(wù)，對于復(fù)雜業(yè)務(wù)生成來說，僅對服務(wù)個體的描述是不夠的，本發(fā)明從服務(wù)間關(guān)系入手。目前提供的復(fù)雜服務(wù)多是靠覆蓋面廣來滿足這種需求，但如果覆蓋面太廣，對于用戶的選擇來說就會比較困難。本發(fā)明集復(fù)雜服務(wù)的生成、調(diào)用、執(zhí)行為一個統(tǒng)一過程，用戶可根據(jù)上步服務(wù)的執(zhí)行結(jié)果來選擇后繼服務(wù)。并且，后繼的推薦服務(wù)更能貼合用戶的需求，在保證服務(wù)覆蓋面的情況下，推薦服務(wù)的數(shù)量會比較少。
雖然前述步驟建立的服務(wù)關(guān)系本體比較全面地考慮了用戶的需求，建立了非常實用的服務(wù)關(guān)聯(lián)關(guān)系，但是為了提升本發(fā)明的服務(wù)提供水平，在步驟503之后，即在生成用戶的候選服務(wù)后而返回用戶前，還包括商業(yè)規(guī)則對候選服務(wù)過濾和擴(kuò)充的步驟。
由于服務(wù)組合本身具有商業(yè)特點，及本發(fā)明可通過第三方業(yè)務(wù)開發(fā)商向用戶提供更豐富的更能貼合用戶需求的服務(wù)，因此商業(yè)策略也是本發(fā)明實現(xiàn)服務(wù)創(chuàng)建的重要因素。本發(fā)明需要從商業(yè)策略視角對服務(wù)進(jìn)行分析，并根據(jù)商業(yè)策略生成相應(yīng)的商業(yè)規(guī)則，從而完成對匹配服務(wù)的優(yōu)化，以及實現(xiàn)一些用戶使用服務(wù)的限制。例如對于查詢飯店queryRestaurant服務(wù)，從商業(yè)策略的角度，用戶還會關(guān)注飯店的簡介、打折活動等queryRestaurant的關(guān)聯(lián)服務(wù)。再例如，如果用戶是一個未成年人，那么將不允許其查詢成人用品商店信息等服務(wù)。例如用戶在訂火車票服務(wù)失敗的情況下，根據(jù)商業(yè)規(guī)則的設(shè)定，可直接向用戶提供其關(guān)聯(lián)服務(wù)訂飛機(jī)票或汽車票的服務(wù)。商業(yè)策略的應(yīng)用使匹配服務(wù)更具人性化，以盡可能按用戶的需求向其提供最全面最恰當(dāng)?shù)姆?wù)。這些關(guān)聯(lián)服務(wù)是從商業(yè)視角出發(fā)的，也是用戶下一步最可能查詢并調(diào)用的服務(wù)。這些商業(yè)策略通過描述語言SWRL(Semantic Web Rule Language，語義web規(guī)則語言)描述，并在調(diào)用服務(wù)時觸發(fā)被觸發(fā)，從而將上述通過商業(yè)策略關(guān)聯(lián)的服務(wù)作為候選服務(wù)返回至用戶。
另外，雖然大部分的商業(yè)規(guī)則考慮到了用戶的需求問題，但也存有商業(yè)規(guī)則推理結(jié)果與候選服務(wù)之間存在矛盾的現(xiàn)象。例如商業(yè)策略“如果用戶沒有發(fā)送信息的權(quán)限，則不能使用發(fā)送消息服務(wù)(sendMessage())?！焙屯扑]服務(wù)(與請求服務(wù)主題關(guān)聯(lián)的服務(wù))“用戶執(zhí)行查詢地址服務(wù)后，觸發(fā)顯示附近地圖，發(fā)送彩信服務(wù)為可選狀態(tài)?！本褪且粚γ荏w。當(dāng)運(yùn)行時候，如果一個沒有發(fā)送信息權(quán)限的用戶調(diào)用了查詢地址服務(wù)，則服務(wù)的推理結(jié)果就會產(chǎn)生如上沖突。本發(fā)明對于規(guī)則的沖突采用對服務(wù)設(shè)定優(yōu)先級的方式，其原則是“不允許的”優(yōu)先級大于“能做的”，“能做的”優(yōu)先級大于“可以做的”，即P(disable)＞P(do)＞P(enable)。其中p代表優(yōu)先級，本發(fā)明對沖突的服務(wù)關(guān)聯(lián)關(guān)系設(shè)定優(yōu)先級。應(yīng)當(dāng)理解，本步驟的沖突處理不是特例，任何沖突的規(guī)則都可以通過優(yōu)先級級別的設(shè)定來避免。以下詳細(xì)介紹之。
本發(fā)明利用基于本體的規(guī)則描述語言SWRL(Ian Horrocks，Peter F.Patel，AProposal for an OWL Rules Language[C]，Proceedings of WWW2004，2004 NewYork，USA723-731)描述商業(yè)策略，既可清晰地表達(dá)全部商業(yè)策略，又可進(jìn)行基于語義的商業(yè)規(guī)則推理。商業(yè)規(guī)則(策略)可以理解為“如果符合條件則執(zhí)行(if condition then do)”，用規(guī)則描述語言進(jìn)行描述。這些規(guī)則主要是調(diào)整返回用戶的匹配服務(wù)的服務(wù)間關(guān)系，使之不矛盾的前提下更加全面。如下表3中所示，本發(fā)明利用商業(yè)規(guī)則可對返回用戶的匹配服務(wù)結(jié)果進(jìn)行優(yōu)化處理，可完成匹配服務(wù)的過濾和擴(kuò)展。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，商業(yè)規(guī)則可通過規(guī)則描述語言SWRL來描述，并存儲于本發(fā)明的服務(wù)調(diào)用端口，以實現(xiàn)對服務(wù)結(jié)果的進(jìn)行作用。本發(fā)明表3中的商業(yè)規(guī)則是示例性的說明，不是特例，任何業(yè)務(wù)提供商提供的商業(yè)規(guī)則，均可通過本發(fā)明的描述語言來描述，并最終可作用于本發(fā)明的服務(wù)創(chuàng)建結(jié)果中。經(jīng)商業(yè)規(guī)則的過濾和擴(kuò)充后，本發(fā)明的服務(wù)創(chuàng)建更具實用性。

表3表3給出了部分商業(yè)策略，這些商業(yè)規(guī)則是根據(jù)用戶的實際應(yīng)用情形而設(shè)置的。這些商業(yè)規(guī)則是由規(guī)則描述語言SWRL描述的，可擴(kuò)展性及靈活性比較強(qiáng)。商業(yè)規(guī)則抑制了服務(wù)關(guān)系本體中部分服務(wù)間的關(guān)聯(lián)關(guān)系，根據(jù)用戶的條件對推薦的服務(wù)進(jìn)行了過濾和相應(yīng)的擴(kuò)充。例如用戶在進(jìn)行娛樂場合查詢的服務(wù)時，如果年齡小于18歲，則將與娛樂場合相關(guān)聯(lián)的服務(wù)如查詢酒吧等不宜青少年進(jìn)出的場合過濾掉。以上的商業(yè)規(guī)則可根據(jù)用戶的實際需求而由業(yè)務(wù)提供商設(shè)定，只要通過規(guī)則描述語言SWRL表達(dá)即可，并將這些SWRL表達(dá)的商業(yè)規(guī)則存儲到服務(wù)關(guān)系本體的調(diào)用接口處，在調(diào)用相應(yīng)的服務(wù)時根據(jù)相應(yīng)的條件觸發(fā)這些策略。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，表2中的商業(yè)策略是示例性的，不是特例，更不是對本發(fā)明的限制，任何商業(yè)策略都可以通過SWRL來表達(dá)，并可對本發(fā)明的服務(wù)關(guān)系本體產(chǎn)生作用，從而為用戶提供更人性化的服務(wù)。以下對利用SWRL描述商業(yè)規(guī)則以及利用商業(yè)規(guī)則進(jìn)行匹配服務(wù)過濾進(jìn)行說明。
本發(fā)明定義五個屬性表達(dá)候選服務(wù)(匹配服務(wù))狀態(tài)和限制，服務(wù)狀態(tài)為兩種①success(User，Service)，表達(dá)一個用戶執(zhí)行過此服務(wù)，且執(zhí)行成功，這里成功指服務(wù)正常返回。
②failed(User，Service)，表達(dá)一個用戶執(zhí)行此服務(wù)失敗，非正常返回，可能為異常。
用戶對服務(wù)的限制為三種③enable(User，Service)，表達(dá)對于此用戶，此服務(wù)為可執(zhí)行狀態(tài)。
④disable(User，Service)，表達(dá)對于此用戶，此服務(wù)不可用。
⑤do(User，Service)，表達(dá)對于此用戶，自動觸發(fā)執(zhí)行此服務(wù)。
表3中的商業(yè)策略例子用SWRL表達(dá)如下規(guī)則1User(？x)∧Age(？x，？y)∧swrlb:smallerThan(？y，18)→Younger(？x)規(guī)則2User(？x)∧Today(？y)∧birthDate(？x，？a)∧age(？x，？b)→swrlb:substract(？b，？y，？a)規(guī)則3User(？x)∧Adult(？x)→BuyAdultCommodity(？a)∧enable(？x，？a)規(guī)則4User(？x)∧BuyAirTicket(？y)∧failed(？x，？y)→BuyTrainTicket(？a)∧do(？x，？a)本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，表3中的商業(yè)策略是示例性的，不是特例，更不是對本發(fā)明的限制，任何商業(yè)策略都可以通過添加了服務(wù)狀態(tài)屬性之后的SWRL來表達(dá)，并可對本發(fā)明的推薦服務(wù)產(chǎn)生作用，從而為用戶提供更人性化的服務(wù)。這些利用SWRL表達(dá)的規(guī)則可作用于返回用戶的匹配服務(wù)中，對商業(yè)規(guī)則的編寫及推理使用方法如下1、利用開源本體開發(fā)工具Protégé3.2(http://protege.standord.edu/)以及SWRLJessTab插件(Martin O’Connor，Holger Knublauch，Samson Tu，and etcSupporting Rule System Interoperability on the Semantic Web with SWRL，Y.Gil etal.(Eds.)ISWC 2005，LNCS 3729，pp.974-986，2005.)可以對服務(wù)關(guān)系本體以及商業(yè)規(guī)則進(jìn)行編輯。
2、推理的事實部分為當(dāng)前用戶信息，以及用戶已經(jīng)執(zhí)行過的服務(wù)及狀態(tài)，用success(User，Service)或者failed(User，Service)表示。
3、工具推理結(jié)果為對服務(wù)的限制和擴(kuò)充，包括可用服務(wù)enable(User，Service)，不可用服務(wù)disable(User，Service)以及自動觸發(fā)的服務(wù)do(User，Service)三個服務(wù)列表。
4、判斷上述推理結(jié)果中是否存在沖突，即判斷某個服務(wù)是否同時出現(xiàn)在上述一個以上的列表中，若有，則認(rèn)為該服務(wù)存在沖突，判斷其所在的列表優(yōu)先級，把存在沖突的服務(wù)從優(yōu)先級較低的列表中刪除。處理完沖突后，在步驟502得到的服務(wù)結(jié)果中去掉不可用服務(wù)列表中的服務(wù)，將可用服務(wù)列表中的服務(wù)置于候選服務(wù)列表前部，并調(diào)用自動觸發(fā)的服務(wù)。這樣，本發(fā)明即完成了利用商業(yè)規(guī)則的推理結(jié)果對匹配候選服務(wù)的限制和擴(kuò)充。
在步驟503之后，在生成用戶的候選服務(wù)而向用戶返回匹配服務(wù)結(jié)果時，本發(fā)明會根據(jù)服務(wù)請求的語義對這些返回的候選服務(wù)進(jìn)行排序，以將用戶關(guān)注的服務(wù)盡可能地排在前列，避免用戶無從選擇。本發(fā)明是利用服務(wù)間語義關(guān)聯(lián)度來進(jìn)行排序的。語義關(guān)聯(lián)度是體現(xiàn)服務(wù)之間語義關(guān)聯(lián)的緊密程度，本發(fā)明利用本體中服務(wù)實例間的語義距離來表達(dá)。語義距離是在同一個本體中，對兩個不同的服務(wù)實例之間存在的繼承關(guān)系或者二元關(guān)系鏈的一種度量。本體中實例的語義距離，目前研究和應(yīng)用較多(ZHANG po.The research and implementationof Semantic Based Web Services Discovery.MS.Thesis，BeijingTsingHuaUniversity，2005)。語義距離的方法包括把繼承關(guān)系與二元關(guān)系考慮為平等距離的平等關(guān)系距離(ERD)，區(qū)分了不同關(guān)系權(quán)重的加權(quán)關(guān)系距離(WRD)，考慮實例深度的GCSM距離。在服務(wù)關(guān)系本體中，服務(wù)語義關(guān)聯(lián)度只考慮由主題關(guān)系而引起的服務(wù)之間的緊密程度，因此本發(fā)明擴(kuò)展了GSCM距離算法，加入服務(wù)間多主題的繼承關(guān)系。具體算法如下輸入服務(wù)的URI(即服務(wù)在服務(wù)本體中作為實例存在，URI為其唯一標(biāo)志)，分別為uri1，uri2輸出associationDegree，服務(wù)之間語義關(guān)聯(lián)度
1)T1＝getTopic(uril)；//根據(jù)uril的語義獲取所有主題T2＝getTopic(uri2)；//根據(jù)uri2的語義獲取所有主題T1＝{T11，T12..T1m}T2＝{T21，T22，T23..T2n}2)初始化D[m][n](為一個二維數(shù)組，用于記錄計算的語義距離)中每個值為0；For(i＝0；i＜m；i++){For(j＝0；j＜n；j++){If(T1i＝＝T2j){D[i][j]＝1；}else{D[i][j]＝1/getGCSM(T1i，T2j)}}}}//計算每個主題間GCSM距離，如果topic相同，D＝1，否則D＝1/GCSM(T1，T2).
Dcom＝//Dcom為所有topic語義相關(guān)度之和3)Ddiff(T1，T2)＝T1 T2＝m+n//Ddiff為主題間差異4)associationDegree＝Dcom/Ddiff//相關(guān)度等于相同系數(shù)與差異系數(shù)之商5)返回associationDegree6)End.
其中，getGCSM()為GCSM算法，算法代碼見文獻(xiàn)(ZHANG po.page22-24，The research and implementation of Semantic Based Web Services Discovery.MS.Thesis，BeijingTingsHua University，2005.12)。
本發(fā)明的算法中每兩個服務(wù)需要計算GCSM距離的次數(shù)為兩個服務(wù)主題數(shù)量的乘積，所以算法復(fù)雜度為O(m×n)(算法復(fù)雜度表示算法的時間復(fù)雜程度，即其算法需要的時間受m和n值的乘積影響)，由于m、n值為較小的正數(shù)，因此算法復(fù)雜度不高。由于語義距離的頻繁計算會導(dǎo)致整個算法性能下降，可采用“緩存”技術(shù)(ZHANG po.The research and implementation of Semantic BasedWeb Services Discovery.page 19-21，MS.Thesis，BeijingTsingHua University，2005.12)。為了使本發(fā)明的服務(wù)創(chuàng)建更具實用性，可預(yù)先對服務(wù)關(guān)系本體中每對服務(wù)之間語義距離進(jìn)行離線計算并保存，在得到匹配結(jié)果時，按語義距離對這些匹配服務(wù)進(jìn)行排序，并返回至用戶。
如表4所示，為本發(fā)明和傳統(tǒng)的IO匹配方法的比較結(jié)果示意。雖然，本發(fā)明的服務(wù)生成方式僅僅是試驗?zāi)M結(jié)果，但本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，由于采用本發(fā)明的創(chuàng)建方式，其理論結(jié)果和試驗結(jié)果應(yīng)當(dāng)是一致的。從表3可知，對于同樣的“queryAddress(查詢地址服務(wù))”，IO匹配方法的匹配服務(wù)“rnextService”有21項推薦服務(wù)，但對于欲查詢電影院的用戶而言，關(guān)注其中的“附近律師事務(wù)所”、“附近政府部門”、“附近學(xué)?！?、“附近醫(yī)院”及“附近郵局”等場合的可能性幾乎沒有；并且，IO匹配方法的匹配服務(wù)沒有排序，匹配服務(wù)的輸出是隨機(jī)的，對于查詢特定影院的用戶來講，對附近飯店、附近酒吧、附近商場的關(guān)注度可能會比較低一些，包括附近的影院，用戶可能都不太關(guān)注。特別是海量服務(wù)匹配的時候(本發(fā)明模擬試驗的規(guī)模有限)，推薦服務(wù)的數(shù)量比較龐大時，用戶關(guān)注的服務(wù)很不容易找到。本發(fā)明的匹配服務(wù)輸出數(shù)量較少，而用戶關(guān)注度高的相關(guān)服務(wù)，排序也比較靠前，服務(wù)質(zhì)量明顯提高。

表4以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，從至少三個視角分析服務(wù)的關(guān)聯(lián)關(guān)系，以分析出的關(guān)聯(lián)關(guān)系創(chuàng)建服務(wù)關(guān)系本體；該方法還包括以下步驟A、收到用戶的服務(wù)請求后，解析服務(wù)請求中輸入?yún)?shù)的語義，根據(jù)所解析的語義確定服務(wù)涉及的主題；B、根據(jù)步驟A中確定的服務(wù)主題在服務(wù)關(guān)系本體中確定匹配的候選服務(wù)；C、將匹配候選服務(wù)的結(jié)果及結(jié)束服務(wù)確認(rèn)返回至用戶，若用戶選擇候選服務(wù)，則將所選擇的候選服務(wù)作為新的服務(wù)請求，返回步驟A；若用戶選擇結(jié)束服務(wù)，則結(jié)束服務(wù)創(chuàng)建流程。
2.根據(jù)權(quán)利要求1所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，所述服務(wù)的關(guān)聯(lián)關(guān)系具體為從服務(wù)主題視角對服務(wù)進(jìn)行解析，根據(jù)服務(wù)主題之間的關(guān)聯(lián)關(guān)系建立的服務(wù)之間的關(guān)聯(lián)關(guān)系；從用戶行為視角對服務(wù)進(jìn)行分析，根據(jù)用戶的服務(wù)使用日志學(xué)習(xí)得來的關(guān)聯(lián)關(guān)系；從商業(yè)策略視角對服務(wù)進(jìn)行分析，根據(jù)第三方業(yè)務(wù)提供商提供的針對用戶所需的商業(yè)規(guī)則及策略形成的關(guān)聯(lián)關(guān)系。
3.根據(jù)權(quán)利要求2所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，所述以服務(wù)主題關(guān)聯(lián)關(guān)系創(chuàng)建服務(wù)關(guān)系本體包括以下步驟A1、對當(dāng)前服務(wù)進(jìn)行語義解析，確定每個當(dāng)前服務(wù)的主題；A2、以步驟A1中確定的主題為對象建立領(lǐng)域內(nèi)的本體，建立服務(wù)主題的關(guān)聯(lián)關(guān)系；A3、將每個當(dāng)前服務(wù)對應(yīng)到步驟A2所述領(lǐng)域本體中的各服務(wù)主題。
4.根據(jù)權(quán)利要求3所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，步驟A3之后包括步驟A4、從用戶行為的視角建立服務(wù)之間學(xué)習(xí)來的主題之間的關(guān)聯(lián)關(guān)系、服務(wù)之間的關(guān)聯(lián)關(guān)系；A5、對步驟A2和A4中分別建立的服務(wù)主題與服務(wù)之間的關(guān)聯(lián)關(guān)系、服務(wù)之間的關(guān)聯(lián)關(guān)系進(jìn)行整合，構(gòu)成服務(wù)關(guān)系本體。
5.根據(jù)權(quán)利要求4所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，步驟A5之后還包括步驟將第三方業(yè)務(wù)提供商提供的商業(yè)規(guī)則及策略用語義web規(guī)則語言進(jìn)行描述，并保存于服務(wù)關(guān)系本體中，以對候選服務(wù)的結(jié)果按商業(yè)規(guī)則及策略進(jìn)行過濾和擴(kuò)充。
6.根據(jù)權(quán)利要求4所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，步驟B之后還包括對步驟B中得到的所有候選服務(wù)，計算各候選服務(wù)與服務(wù)請求存在的繼承關(guān)系或者二元關(guān)系鏈，再確定任意兩個候選服務(wù)之間涉及關(guān)系權(quán)重的加權(quán)關(guān)系距離，循環(huán)計算每兩個候選服務(wù)的加權(quán)關(guān)系距離，并依此對所有候選服務(wù)進(jìn)行排序。
7.根據(jù)權(quán)利要求4所述的于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，根據(jù)用戶的服務(wù)使用日志學(xué)習(xí)得來的關(guān)聯(lián)關(guān)系的確定具體為根據(jù)用戶的查詢?nèi)罩具M(jìn)行服務(wù)調(diào)用的行為統(tǒng)計，服務(wù)之間以及主題與服務(wù)的調(diào)用頻率超過設(shè)定閾值的，即確定為服務(wù)之間存在關(guān)聯(lián)關(guān)系。
8.根據(jù)權(quán)利要求1至7中任一權(quán)利要求所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，所述服務(wù)由領(lǐng)域本體庫中的元素描述，并包括有動態(tài)語義與靜態(tài)語義；步驟A中所述確定服務(wù)主題為以服務(wù)動態(tài)語義確定服務(wù)當(dāng)前主題。
9.根據(jù)權(quán)利要求5所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，步驟B中所述確定匹配的候選服務(wù)包括B1、根據(jù)輸入服務(wù)的主題，確定該主題所包含的所有服務(wù)為服務(wù)搜索空間；B2、對確定的服務(wù)搜索空間中的服務(wù)進(jìn)行IO接口匹配，匹配成功的服務(wù)加入候選服務(wù)列表中；B3、根據(jù)服務(wù)關(guān)系本體，找出與服務(wù)請求中主題具有主題與服務(wù)關(guān)系的服務(wù)，加入到步驟B2所述的候選服務(wù)列表中。
10.根據(jù)權(quán)利要求5所述的基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，其特征在于，步驟B3之后還包括B4、調(diào)用語義web規(guī)則語言描述的商業(yè)規(guī)則和策略進(jìn)行推理，利用推理結(jié)果對步驟B3所述的候選服務(wù)列表中的候選服務(wù)進(jìn)行過濾和擴(kuò)充。
全文摘要
本發(fā)明公開了一種基于服務(wù)關(guān)系本體的交互式服務(wù)創(chuàng)建方法，從至少三個視角分析服務(wù)的關(guān)聯(lián)關(guān)系，以分析出的關(guān)聯(lián)關(guān)系創(chuàng)建服務(wù)關(guān)系本體；包括A.收到用戶的服務(wù)請求后，解析服務(wù)請求中輸入?yún)?shù)的語義，根據(jù)所解析的語義確定服務(wù)涉及的主題；B.根據(jù)步驟A中確定的服務(wù)主題在服務(wù)關(guān)系本體中確定匹配的候選服務(wù)；C.將匹配候選服務(wù)的結(jié)果及結(jié)束服務(wù)確認(rèn)返回至用戶，若用戶選擇候選服務(wù)，則將所選擇的候選服務(wù)作為新的服務(wù)請求，返回步驟A；若用戶選擇結(jié)束服務(wù)，則結(jié)束服務(wù)創(chuàng)建流程。本發(fā)明可向用戶提供與其服務(wù)請求主題相關(guān)的系列服務(wù)，服務(wù)提供智能化，縮小了匹配服務(wù)的搜索空間，向用戶提供精確服務(wù)的同時，節(jié)約了處理資源，提升了處理效率。
文檔編號H04L29/06GK101022377SQ200710002989
公開日2007年8月22日 申請日期2007年1月31日 優(yōu)先權(quán)日2007年1月31日
發(fā)明者孟祥武, 徐萌, 彭泳, 宮云戰(zhàn), 陳俊亮 申請人:北京郵電大學(xué)