一種基于clm矩陣的服務(wù)按需動(dòng)態(tài)組合方法
【專(zhuān)利摘要】本發(fā)明提供一種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組合方法，該方法構(gòu)建基于目標(biāo)系統(tǒng)中全部服務(wù)的CLM矩陣；其中，CLM矩陣的行代表服務(wù)的各個(gè)輸入?yún)?shù)；CLM矩陣的列代表服務(wù)的輸出結(jié)果；根據(jù)用戶(hù)需求及用戶(hù)引導(dǎo)，得到滿(mǎn)足用戶(hù)需求的服務(wù)組合。本發(fā)明提出的方法簡(jiǎn)潔、快速且有效；其以用戶(hù)為中心，按照用戶(hù)需求，可以迅速查找是否存在服務(wù)的輸出可以滿(mǎn)足一個(gè)服務(wù)的輸入?yún)?shù)，對(duì)服務(wù)組合周期各個(gè)階段提供靈活支持，實(shí)現(xiàn)服務(wù)的按需動(dòng)態(tài)組合。
【專(zhuān)利說(shuō)明】
-種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組合方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及互聯(lián)網(wǎng)捜索引擎技術(shù)領(lǐng)域，具體設(shè)及一種基于CLM矩陣的服務(wù)按需動(dòng) 態(tài)組合方法。
【背景技術(shù)】
[0002] 服務(wù)組合通過(guò)組合多個(gè)已有服務(wù)W形成新的服務(wù)，從而滿(mǎn)足單個(gè)服務(wù)所無(wú)法滿(mǎn)足 的用戶(hù)需求。服務(wù)組合被公認(rèn)為是創(chuàng)建新服務(wù)最富希望的一種方法。傳統(tǒng)服務(wù)組合方法假 定服務(wù)按照某種需求被生成、表示后，部署并按照某個(gè)編排引擎來(lái)執(zhí)行，如常用的WS-BPEL 引擎。運(yùn)種方法中服務(wù)組合的生命周期固定，依次執(zhí)行服務(wù)部署、服務(wù)發(fā)現(xiàn)、服務(wù)組合、服務(wù) 執(zhí)行等流程。
[0003] 然而，用戶(hù)的需求是多種多樣的。在某些情況下，無(wú)法事先得知服務(wù)組合生命周期 時(shí)的用戶(hù)需求。因此服務(wù)組合也應(yīng)能夠支持用戶(hù)的個(gè)性化、滿(mǎn)足不同用戶(hù)的需求，我們稱(chēng)之 為按需動(dòng)態(tài)服務(wù)組合。例如，在進(jìn)行特種偵察前，需要根據(jù)偵察目的地的天氣預(yù)報(bào)、水文地 理、地形地貌、風(fēng)±人情等情況，制定一個(gè)路徑規(guī)劃。使用靜態(tài)服務(wù)組合方法，會(huì)產(chǎn)生兩個(gè)問(wèn) 題：
[0004] (1)并不是所有的用戶(hù)都能明確提出服務(wù)請(qǐng)求，例如路徑規(guī)劃服務(wù)需要天氣預(yù)報(bào)、 水文地理、地形地貌、風(fēng)±人情等輸入信息；
[0005] (2)用戶(hù)不可能一開(kāi)始就提出所有的需求，用戶(hù)需要在執(zhí)行了某些服務(wù)之后，才決 定下一步需要哪個(gè)服務(wù)。有些服務(wù)的輸入?yún)?shù)可W事先得知，而有些服務(wù)的輸入?yún)⑿枰獎(jiǎng)e 的服務(wù)的輸出來(lái)協(xié)助解決。
[0006] 由于目前尚未產(chǎn)生能夠有效解決上述問(wèn)題的方法，因此，如何設(shè)計(jì)一種能夠W用 戶(hù)為中屯、且按照用戶(hù)需求提供靈活支持的服務(wù)按需動(dòng)態(tài)組合方法，是本領(lǐng)域亟待解決的問(wèn) 題。

【發(fā)明內(nèi)容】

[0007] 有鑒于此，本發(fā)明提供的一種基于化Μ矩陣的服務(wù)按需動(dòng)態(tài)組合方法，該方法簡(jiǎn) 潔、快速且有效;其W用戶(hù)為中屯、，按照用戶(hù)需求，可W迅速查找是否存在服務(wù)的輸出可W 滿(mǎn)足一個(gè)服務(wù)的輸入?yún)?shù)，對(duì)服務(wù)組合周期各個(gè)階段提供靈活支持，實(shí)現(xiàn)服務(wù)的按需動(dòng)態(tài) 組合。
[000引本發(fā)明的目的是通過(guò)W下技術(shù)方案實(shí)現(xiàn)的：
[0009] -種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組合方法，所述方法包括如下步驟：
[0010] 步驟1.構(gòu)建基于目標(biāo)系統(tǒng)中全部服務(wù)的CLM矩陣；其中，所述CLM矩陣的行代表所 述服務(wù)的各個(gè)輸入?yún)?shù);所述CLM矩陣的列代表所述服務(wù)的輸出結(jié)果；
[0011] 步驟2.根據(jù)用戶(hù)需求及用戶(hù)引導(dǎo)，得到滿(mǎn)足用戶(hù)需求的服務(wù)組合。
[0012] 優(yōu)選的，所述步驟1中的所述CLM矩陣中各元素均有該元素的行元素及列元素，且 行元素為該元素的所述服務(wù)的輸入?yún)?shù)，列元素為該元素的所述服務(wù)的輸出參數(shù);且所述 CLM矩陣中各元素的行元素與列元素的語(yǔ)義相似度即為該元素的值。
[0013] 優(yōu)選的，所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ包括：
[0014] a.若所述行元素與列元素的語(yǔ)義相似度的值相等，即若輸出參數(shù)0ut_Sy與第j列 的語(yǔ)義概念SemColj是語(yǔ)義上相等的概念，則所述行元素與列元素的語(yǔ)義相似度之間的關(guān) 系τ記做三，即τ I =〇ut_Sy三SemCloj;
[0015] b.若所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為插件關(guān)系，即若輸出參數(shù) 0ut_Sy是第j列的語(yǔ)義概念SemColj的子概念，則所述行元素與列元素的語(yǔ)義相似度之間的 關(guān)系T記做 E，即T I =〇ut_Sy三SemCloj;
[0016] C.若所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為包含關(guān)系，即輸出參數(shù) 0ut_Sy是第j列的語(yǔ)義概念SemColj的超概念，則所述行元素與列元素的語(yǔ)義相似度之間的 關(guān)系T記做帶即做T I =SemCl〇je〇ut_Sy;
[0017] d.若所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為不相交關(guān)系，即若輸出參 數(shù)0ut_Sy與第j列的語(yǔ)義概念SemCol撕概念不相容，則所述行元素與列元素的語(yǔ)義相似度 之間的關(guān)系T記做丄，即T I = SemCl〇jn〇ut_Sye丄。
[0018] 優(yōu)選的，所述步驟2包括：
[0019] 2-1.檢查用戶(hù)所有的服務(wù)請(qǐng)求參數(shù)是否包含在所述CLM矩陣中；
[0020] 若是，則進(jìn)入步驟2-2;
[0021] 若否，則返回步驟1;
[0022] 2-2. W用戶(hù)所請(qǐng)求服務(wù)的輸出為根節(jié)點(diǎn)，循環(huán)迭代執(zhí)行后向式捜索；
[0023] 2-3.終止服務(wù)組合算法。
[0024] 優(yōu)選的，所述步驟2-2包括：
[0025] e.W當(dāng)前根節(jié)點(diǎn)所在服務(wù)的輸入?yún)?shù)為分支，查找所述CLM矩陣中是否有能與該 輸入?yún)?shù)進(jìn)行語(yǔ)義匹配的服務(wù)；
[0026] 若有且只有一個(gè)，則將該服務(wù)加入到服務(wù)組合方案中，并將該服務(wù)作為當(dāng)前根節(jié) 占. '?、、，
[0027] 若沒(méi)有，則表明該服務(wù)組合方案不能滿(mǎn)足用戶(hù)需求，放棄該服務(wù)組合方案；
[00%]若有多個(gè)，則生成多個(gè)服務(wù)組合方案，且每個(gè)服務(wù)組合方案都是所述服務(wù)組合方 案的子節(jié)點(diǎn)；
[0029] f.驗(yàn)證服務(wù)組合方案的非功能屬性是否滿(mǎn)足用戶(hù)的需求；
[0030] 若不滿(mǎn)足，則放棄該服務(wù)組合方案；
[0031] 若滿(mǎn)足，則保留該服務(wù)組合方案。
[0032] 優(yōu)選的，所述步驟2-3包括：
[0033] 當(dāng)所有的用戶(hù)輸入請(qǐng)求、前置條件和目標(biāo)都滿(mǎn)足時(shí)，服務(wù)組合算法停止。
[0034] 從上述的技術(shù)方案可W看出，本發(fā)明提供了一種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組 合方法，該方法構(gòu)建基于目標(biāo)系統(tǒng)中全部服務(wù)的CLM矩陣;其中，CLM矩陣的行代表服務(wù)的各 個(gè)輸入?yún)?shù);CLM矩陣的列代表服務(wù)的輸出結(jié)果;根據(jù)用戶(hù)需求及用戶(hù)引導(dǎo)，得到滿(mǎn)足用戶(hù) 需求的服務(wù)組合。本發(fā)明提出的方法簡(jiǎn)潔、快速且有效;其W用戶(hù)為中屯、，按照用戶(hù)需求，可 W迅速查找是否存在服務(wù)的輸出可W滿(mǎn)足一個(gè)服務(wù)的輸入?yún)?shù)，對(duì)服務(wù)組合周期各個(gè)階段 提供靈活支持，實(shí)現(xiàn)服務(wù)的按需動(dòng)態(tài)組合。
[0035] 與最接近的現(xiàn)有技術(shù)比，本發(fā)明提供的技術(shù)方案具有W下優(yōu)異效果：
[0036] 1、本發(fā)明所提供的技術(shù)方案中，簡(jiǎn)潔、快速且有效;其W用戶(hù)為中屯、，按照用戶(hù)需 求，可W迅速查找是否存在服務(wù)的輸出可W滿(mǎn)足一個(gè)服務(wù)的輸入?yún)?shù)，對(duì)服務(wù)組合周期各 個(gè)階段提供靈活支持，實(shí)現(xiàn)服務(wù)的按需動(dòng)態(tài)組合。
[0037] 2、本發(fā)明所提供的技術(shù)方案，可W優(yōu)化服務(wù)發(fā)現(xiàn)的效率。發(fā)現(xiàn)服務(wù)時(shí)，使用CLM矩 陣可W減少與服務(wù)注冊(cè)中屯、的交互次數(shù)。
[003引3、本發(fā)明所提供的技術(shù)方案，CLM矩陣簡(jiǎn)化了服務(wù)組合算法的執(zhí)行，CLM存儲(chǔ)了服 務(wù)輸入?yún)?shù)和輸出參數(shù)之間的語(yǔ)義聯(lián)系，運(yùn)就大大簡(jiǎn)化了服務(wù)組合時(shí)的語(yǔ)義推理。
[0039] 4、本發(fā)明所提供的技術(shù)方案，CLM矩陣易于維護(hù)。CLM矩陣每一行為一個(gè)服務(wù)，添加 一個(gè)服務(wù)添加一行數(shù)據(jù)，刪除一個(gè)服務(wù)刪除CLM矩陣的相應(yīng)行即可。
[0040] 5、本發(fā)明提供的技術(shù)方案，應(yīng)用廣泛，具有顯著的社會(huì)效益和經(jīng)濟(jì)效益。
【附圖說(shuō)明】
[0041 ]圖1是本發(fā)明的一種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組合方法的流程圖；
[0042] 圖2是本發(fā)明的服務(wù)按需動(dòng)態(tài)組合方法中步驟2的流程示意圖；
[0043] 圖3是本發(fā)明的具體應(yīng)用例中的所有的服務(wù)表格；
[0044] 圖4是本發(fā)明的具體應(yīng)用例中的所有服務(wù)的輸入輸出參數(shù)表格；
[0045] 圖5是本發(fā)明的具體應(yīng)用例中的所有服務(wù)的輸入輸出參數(shù)語(yǔ)義表格；
[0046] 圖6是本發(fā)明的具體應(yīng)用例中的CLM矩陣表格；
[0047] 圖7是本發(fā)明的具體應(yīng)用例中的Core. owl中的本體樹(shù)示意圖。
【具體實(shí)施方式】
[0048] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí) 施例，都屬于本發(fā)明保護(hù)的范圍。
[0049] 如圖1所示，本發(fā)明提供一種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組合方法，包括如下步 驟：
[0050] 步驟1.構(gòu)建基于目標(biāo)系統(tǒng)中全部服務(wù)的CLM矩陣；其中，CLM矩陣的行代表服務(wù)的 各個(gè)輸入?yún)?shù);CLM矩陣的列代表服務(wù)的輸出結(jié)果；
[0051] 步驟2.根據(jù)用戶(hù)需求及用戶(hù)引導(dǎo)，得到滿(mǎn)足用戶(hù)需求的服務(wù)組合。
[0052] 其中，步驟1中的CLM矩陣中各元素均有該元素的行元素及列元素，且行元素為該 元素的服務(wù)的輸入?yún)?shù)，列元素為該元素的服務(wù)的輸出參數(shù);且CLM矩陣中各元素的行元素 與列元素的語(yǔ)義相似度即為該元素的值。
[0053] 其中，行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ包括：
[0054] a.若行元素與列元素的語(yǔ)義相似度的值相等，即若輸出參數(shù)0ut_Sy與第j列的語(yǔ) 義概念SemColj是語(yǔ)義上相等的概念，則行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ記做 三，即 τ I =〇ut_Sy三SemCloj;
[0055] b.若行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為插件關(guān)系，即若輸出參數(shù)〇ut_ Sy是第j列的語(yǔ)義概念SemCo。的子概念，則行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ記做 e，即τ I =〇ut_Sy三SemCloj;
[0056] c.若行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為包含關(guān)系，即輸出參數(shù)〇ut_Sy 是第j列的語(yǔ)義概念SemCol撕超概念，則行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ記做 進(jìn)，即做Τ I =SemCl〇j e〇ut_Sy;
[0057] d.若行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為不相交關(guān)系，即若輸出參數(shù) 0ut_Sy與第j列的語(yǔ)義概念SemColj的概念不相容，則行元素與列元素的語(yǔ)義相似度之間的 關(guān)系T記做丄，即T I = SemCl〇jn〇ut_Sye丄。
[0化引如圖2所示，步驟2包括：
[0059] 2-1.檢查用戶(hù)所有的服務(wù)請(qǐng)求參數(shù)是否包含在CLM矩陣中；
[0060] 若是，則進(jìn)入步驟2-2;
[0061] 若否，則返回步驟1;
[0062] 2-2. W用戶(hù)所請(qǐng)求服務(wù)的輸出為根節(jié)點(diǎn)，循環(huán)迭代執(zhí)行后向式捜索；
[0063] 2-3.終止服務(wù)組合算法。
[0064] 其中，步驟2-2包括：
[0065] e.W當(dāng)前根節(jié)點(diǎn)所在服務(wù)的輸入?yún)?shù)為分支，查找CLM矩陣中是否有能與該輸入 參數(shù)進(jìn)行語(yǔ)義匹配的服務(wù)；
[0066] 若有且只有一個(gè)，則將該服務(wù)加入到服務(wù)組合方案中，并將該服務(wù)作為當(dāng)前根節(jié) 占. '?、、，
[0067] 若沒(méi)有，則表明該服務(wù)組合方案不能滿(mǎn)足用戶(hù)需求，放棄該服務(wù)組合方案；
[0068] 若有多個(gè)，則生成多個(gè)服務(wù)組合方案，且每個(gè)服務(wù)組合方案都是服務(wù)組合方案的 子節(jié)點(diǎn)；
[0069] f.驗(yàn)證服務(wù)組合方案的非功能屬性是否滿(mǎn)足用戶(hù)的需求；
[0070] 若不滿(mǎn)足，則放棄該服務(wù)組合方案；
[0071] 若滿(mǎn)足，則保留該服務(wù)組合方案。
[0072] 其中，步驟2-3包括：
[0073] 當(dāng)所有的用戶(hù)輸入請(qǐng)求、前置條件和目標(biāo)都滿(mǎn)足時(shí)，服務(wù)組合算法停止。
[0074] 如圖3所示，本發(fā)明提供一種基于化Μ矩陣的服務(wù)按需動(dòng)態(tài)組合方法的具體應(yīng)用 例，如下：
[0075] 步驟1、針對(duì)系統(tǒng)中發(fā)現(xiàn)的所有服務(wù)，構(gòu)建CLM矩陣。CLM矩陣的行代表服務(wù)的各個(gè) 輸入?yún)?shù)，使用DSi表示;CLM矩陣的列代表服務(wù)的輸出結(jié)果，使用SRo表示;矩陣中每個(gè)元素 的值為該行元素(某個(gè)服務(wù)的輸入)與該列元素(某個(gè)服務(wù)的輸出或輸入)的語(yǔ)義相似度。
[0076] 從圖4所有服務(wù)的輸入輸出參數(shù)和圖5所有服務(wù)的輸入輸出參數(shù)語(yǔ)義，可W看出， 所有的輸入?yún)?shù)為101和102,所有的輸入?yún)?shù)和輸出參數(shù)的并集為101、102和103,所WCLM 矩陣的行元素為101和102,列元素為101、102和103。
[0077] 計(jì)算行元素與列元素的語(yǔ)義相似度。W元素（2, 3)為例，標(biāo)識(shí)著服務(wù)S2: f indHospital有一個(gè)輸入，其類(lèi)型為 101: lOTypes. owliiCellNumber，f indHospital有一個(gè) 輸出102: lOTypes .owl細(xì)ospital，運(yùn)個(gè)輸出與語(yǔ)義概念Core .owUMedicalPlaces的關(guān)系為 插件關(guān)系e，運(yùn)不是一種恰好相等的語(yǔ)義匹配，即兩者有語(yǔ)義聯(lián)系，但并不相等。圖7展示了 〔0'6.0*1運(yùn)個(gè)本體的部分內(nèi)容，語(yǔ)義概念〔0'6.0*1觀6山。日1?1日。6 3和〔0'6.0*1細(xì)039；[1日1 之間的關(guān)系，我們發(fā)現(xiàn)概念Core. owl#Hospital是概念Core. owUMedicalPlaces的子類(lèi)型。
[0078] 步驟2,根據(jù)用戶(hù)需求，在用戶(hù)的引導(dǎo)下，得到滿(mǎn)足用戶(hù)需求的服務(wù)組合結(jié)合。
[0079] 步驟2.1，檢查用戶(hù)所有的服務(wù)請(qǐng)求參數(shù)是否包含在CLM矩陣中；
[0080] 此時(shí)用戶(hù)的請(qǐng)求參數(shù)為仿'日.〇巧1觀日山日日化1日日日3，通過(guò)查詢(xún)圖5所有服務(wù)的輸入 輸出參數(shù)語(yǔ)義，得知滿(mǎn)足條件的輸入輸出參數(shù)為103。103可W滿(mǎn)足用戶(hù)的需求。
[0081] 通過(guò)查詢(xún)圖4所有服務(wù)的輸入輸出參數(shù)，可W得知103屬于服務(wù)S2,因此WS2: f indHospital 為根節(jié)點(diǎn)。
[0082] 步驟2.2, W用戶(hù)所請(qǐng)求服務(wù)的輸出為根節(jié)點(diǎn)，循環(huán)迭代執(zhí)行后向式捜索：
[0083] 通過(guò)查詢(xún)圖4所有服務(wù)的輸入輸出參數(shù)，可W得知S2具有一個(gè)輸入?yún)?shù) lOTypes. owl#Coordinates，在圖6的化Μ矩陣中查詢(xún)可知，103可與102進(jìn)行組合，102所屬的 服務(wù)為S1，因此W服務(wù)S1為當(dāng)前節(jié)點(diǎn)。服務(wù)S2與服務(wù)S1進(jìn)行了組合。
[0084] 通過(guò)查詢(xún)圖4所有服務(wù)的輸入輸出參數(shù)，可W得知S1具有一個(gè)輸入?yún)?shù) lOTypes. owl#Cel INumber，運(yùn)個(gè)輸入?yún)?shù)為101，從CLM矩陣中可知，該輸入?yún)?shù)無(wú)需進(jìn)行服 務(wù)組合，由用戶(hù)提供。
[0085] 步驟2.3,算法的終止。所有的用戶(hù)輸入請(qǐng)求、前置條件和目標(biāo)都滿(mǎn)足時(shí)，服務(wù)組合 算法停止。
[00化]輸出服務(wù)組合結(jié)果：S3 一 S2。
[0087] W上實(shí)施例僅用W說(shuō)明本發(fā)明的技術(shù)方案而非對(duì)其限制，盡管參照上述實(shí)施例對(duì) 本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，所屬領(lǐng)域的普通技術(shù)人員依然可W對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn) 行修改或者等同替換，而運(yùn)些未脫離本發(fā)明精神和范圍的任何修改或者等同替換，其均在 申請(qǐng)待批的本發(fā)明的權(quán)利要求保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種基于CLM矩陣的服務(wù)按需動(dòng)態(tài)組合方法，其特征在于，所述方法包括如下步驟： 步驟1.構(gòu)建基于目標(biāo)系統(tǒng)中全部服務(wù)的CLM矩陣；其中，所述CLM矩陣的行代表所述服 務(wù)的各個(gè)輸入?yún)?shù);所述CLM矩陣的列代表所述服務(wù)的輸出結(jié)果； 步驟2.根據(jù)用戶(hù)需求及用戶(hù)引導(dǎo)，得到滿(mǎn)足用戶(hù)需求的服務(wù)組合。2. 如權(quán)利要求1所述的方法，其特征在于，所述步驟1中的所述CLM矩陣中各元素均有該 元素的行元素及列元素，且行元素為該元素的所述服務(wù)的輸入?yún)?shù)，列元素為該元素的所 述服務(wù)的輸出參數(shù);且所述CLM矩陣中各元素的行元素與列元素的語(yǔ)義相似度即為該元素 的值。3. 如權(quán)利要求2所述的方法，其特征在于，所述行元素與列元素的語(yǔ)義相似度之間的關(guān) 系τ包括： a. 若所述行元素與列元素的語(yǔ)義相似度的值相等，即若輸出參數(shù)Out_Sy與第j列的語(yǔ)義 概念SemCoh是語(yǔ)義上相等的概念，則所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ記做 ε，即τ? = 〇ut_SyESemColj; b. 若所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為插件關(guān)系，即若輸出參數(shù)Out_Sy 是第j列的語(yǔ)義概念SemCoh的子概念，則所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ 記做ε，即Tl=〇ut_SyESemColj c. 若所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為包含關(guān)系，即輸出參數(shù)Out_Sy是 第j列的語(yǔ)義概念SemCoh的超概念，則所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ記 做本即做了1= S emColje〇ut_Sy; d. 若所述行元素與列元素的語(yǔ)義相似度之間的關(guān)系τ為不相交關(guān)系，即若輸出參數(shù) Out_Sy與第j列的語(yǔ)義概念SemColj的概念不相容，則所述行元素與列元素的語(yǔ)義相似度之 間的關(guān)系 1記做丄，即τ1= S emColjn〇ut_Sye丄。4. 如權(quán)利要求1所述的方法，其特征在于，所述步驟2包括： 2-1.檢查用戶(hù)所有的服務(wù)請(qǐng)求參數(shù)是否包含在所述CLM矩陣中； 若是，則進(jìn)入步驟2_2; 若否，則返回步驟1; 2-2.以用戶(hù)所請(qǐng)求服務(wù)的輸出為根節(jié)點(diǎn)，循環(huán)迭代執(zhí)行后向式搜索； 2-3.終止服務(wù)組合算法。5. 如權(quán)利要求4所述的方法，其特征在于，所述步驟2-2包括： e. 以當(dāng)前根節(jié)點(diǎn)所在服務(wù)的輸入?yún)?shù)為分支，查找所述CLM矩陣中是否有能與該輸入 參數(shù)進(jìn)行語(yǔ)義匹配的服務(wù)； 若有且只有一個(gè)，則將該服務(wù)加入到服務(wù)組合方案中，并將該服務(wù)作為當(dāng)前根節(jié)點(diǎn)； 若沒(méi)有，則表明該服務(wù)組合方案不能滿(mǎn)足用戶(hù)需求，放棄該服務(wù)組合方案； 若有多個(gè)，則生成多個(gè)服務(wù)組合方案，且每個(gè)服務(wù)組合方案都是所述服務(wù)組合方案的 子節(jié)點(diǎn)； f. 驗(yàn)證服務(wù)組合方案的非功能屬性是否滿(mǎn)足用戶(hù)的需求； 若不滿(mǎn)足，則放棄該服務(wù)組合方案； 若滿(mǎn)足，則保留該服務(wù)組合方案。6. 如權(quán)利要求5所述的方法，其特征在于，所述步驟2-3包括： 當(dāng)所有的用戶(hù)輸入請(qǐng)求、前置條件和目標(biāo)都滿(mǎn)足時(shí)，服務(wù)組合算法停止。
【文檔編號(hào)】G06F17/30GK106059789SQ201610307914
【公開(kāi)日】2016年10月26日
【申請(qǐng)日】2016年5月11日
【發(fā)明人】鄧波, 齊超, 袁志堅(jiān), 林旺群, 蘇曉艷, 戰(zhàn)茅, 劉志忠, 彭甫陽(yáng), 唐樂(lè)樂(lè), 許帥, 隋然
【申請(qǐng)人】北京系統(tǒng)工程研究所