專利名稱：支持向量檢索的Web服務(wù)管理方法
技術(shù)領(lǐng)域：
本發(fā)明屬于服務(wù)計(jì)算與Web數(shù)據(jù)管理技術(shù)領(lǐng)域，涉及一種Web服務(wù)管理方法，尤其涉及一種支持向量檢索的Web服務(wù)管理方法。
背景技術(shù)：
Web服務(wù)是那些可以使用一些基于XML的標(biāo)準(zhǔn)(如SOAP、UDDI及WSDL等)，在 Internet上進(jìn)行描述、發(fā)布、定位及調(diào)用的獨(dú)立模塊化組件。Web服務(wù)不同于傳統(tǒng)的動態(tài) Web頁使用Web服務(wù)的目的為了信息集成，使組件可以被其它程序或應(yīng)用進(jìn)行調(diào)用，是“機(jī)器可讀的”；后者是“人可讀的”，是為人直接服務(wù)的。Web服務(wù)依賴于松散、動態(tài)的Web組件，服務(wù)請求者只需利用已發(fā)布的服務(wù)行為、綁定及輸入/輸出參數(shù)等接口信息，通過標(biāo)準(zhǔn)化的XML消息機(jī)制進(jìn)行調(diào)用，而不需清楚服務(wù)實(shí)現(xiàn)的具體細(xì)節(jié)。換句話說，Web服務(wù)是與操作系統(tǒng)、編程語言相獨(dú)立的。服務(wù)提供者將Web服務(wù)按照規(guī)定標(biāo)準(zhǔn)，以XML格式將服務(wù)的有關(guān)接口信息在服務(wù)注冊中心進(jìn)行發(fā)布，Web服務(wù)就可以被服務(wù)調(diào)用者發(fā)現(xiàn)和調(diào)用。隨著電子商務(wù)的迅速發(fā)展，越來越多的企業(yè)將其核心業(yè)務(wù)轉(zhuǎn)移到 Internet 上。電子商務(wù)的服務(wù)模式從B2C (Business-to-Customer)模式發(fā)展到 B2B (Business-to-Business)模式，在技術(shù)上也從簡單的Web信息發(fā)布發(fā)展到hternet范圍內(nèi)的數(shù)據(jù)共享和信息集成。這樣，對于對^ternet上的商業(yè)應(yīng)用系統(tǒng)的快速性、有效性和可靠性也就提出了更高的要求。在這一背景下，Web服務(wù)技術(shù)應(yīng)運(yùn)而生。越來越多的應(yīng)用表明，Web服務(wù)作為一種新型的分布式計(jì)算模型，已成為Web上數(shù)據(jù)和信息集成的有效手段。服務(wù)管理作為Web服務(wù)技術(shù)的關(guān)鍵環(huán)節(jié)，隨著Web服務(wù)數(shù)量和種類的增加，已經(jīng)到得到了業(yè)界的重視。Web服務(wù)管理可看成三個(gè)層次基礎(chǔ)結(jié)構(gòu)層、應(yīng)用層和業(yè)務(wù)層?；A(chǔ)結(jié)構(gòu)層重點(diǎn)是保證對來自不同平臺的Web服務(wù)進(jìn)行的操作在可接受的性能內(nèi)進(jìn)行，其重心是Web服務(wù)平臺；應(yīng)用層指的是Web服務(wù)自身管理，如服務(wù)信息的組織、數(shù)據(jù)管理、質(zhì)量管理和訪問控制管理(如狀態(tài)變化時(shí)，特別是當(dāng)服務(wù)發(fā)生故障不可用時(shí)如何處理)等。業(yè)務(wù)層指的是將Web服務(wù)按照業(yè)務(wù)邏輯進(jìn)行組織以完成預(yù)期的商業(yè)任務(wù)，也就是Web服務(wù)組合。 對于基礎(chǔ)結(jié)構(gòu)層的研究，發(fā)展相當(dāng)迅速，已有相關(guān)成果形成，并開發(fā)出了相關(guān)的軟件系統(tǒng)， 比較著名的有 HP 公司的 Openview、CA 公司及其 OASIS 的 Unicenter WSDM(Web Services Distributed Management)及 WebMethods 提出了 OMI (Open Management Interface),還有其它大公司，如 Microsoft、ΒΕΑ、Sun、Collaxa、DataPower> JBoss、Systinet 等廠商也都己經(jīng)宣布支持WSDM。目前，在UDDI中，Web服務(wù)是按分類方式管理的。這種分類管理是由服務(wù)提供者在注冊Web服務(wù)時(shí)根據(jù)自己的業(yè)務(wù)類別對服務(wù)進(jìn)行分類。用這種傳統(tǒng)的分類方式來組織Web 服務(wù)存在下列不足(1)在多數(shù)情況下，一個(gè)服務(wù)可以完成多個(gè)功能，而如果這些功能在類別上有很大區(qū)別，那么在服務(wù)層上就無法準(zhǔn)確確定服務(wù)屬于哪個(gè)類別；(2)基于這種方式組織的Web服務(wù)，因?yàn)闆]有有效地利用服務(wù)間的語義聯(lián)系，特別是在Web服務(wù)數(shù)量大量遞增的情況下，難以實(shí)現(xiàn)對Web服務(wù)準(zhǔn)確而高效的檢索；C3)由于傳統(tǒng)Web服務(wù)管理方法，只是以粗粒度(服務(wù)層)來對Web服務(wù)進(jìn)行組織，而服務(wù)請求者所要滿足的需求是由服務(wù)中的方法實(shí)現(xiàn)的，而傳統(tǒng)的Web服務(wù)分類管理技術(shù)并不能滿足這種檢索要求。對于第(1)個(gè)不足之處，一個(gè)可行解決方法是由服務(wù)提供者根據(jù)自己商業(yè)目的和服務(wù)提供的功能將一個(gè) Web服務(wù)注冊到多個(gè)類別中，但這將導(dǎo)致服務(wù)注冊中心存放的Web服務(wù)信息存在大量冗余。 對于第O)、(3)個(gè)不足，在目前的服務(wù)注冊中心無法解決。本發(fā)明在服務(wù)方法層上實(shí)現(xiàn)對Web服務(wù)的管理。具體是利用k_維向量對服務(wù)格擴(kuò)展，建立向量服務(wù)格，給出向量服務(wù)格中方法向量概念的發(fā)現(xiàn)算法和服務(wù)方法詞項(xiàng)選取策略。利用向量服務(wù)格中對服務(wù)方法的概念聚類信息，對服務(wù)向量進(jìn)行擴(kuò)展，提出基于向量服務(wù)格的服務(wù)檢索方法。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種支持向量檢索的Web服務(wù)管理方法，有效地支持基于向量的Web服務(wù)檢索。為解決上述技術(shù)問題，本發(fā)明采用如下技術(shù)方案一種支持向量檢索的Web服務(wù)管理方法，所述方法包括如下步驟步驟Si、采用詞頻TF/逆向文件頻率IDF方法，對Web服務(wù)相應(yīng)描述信息進(jìn)行向量化；步驟S2、產(chǎn)生方法向量聚類背景步驟；一個(gè)方法向量聚類背景是個(gè)三元組 τ兄)，^^是兩個(gè)有限集，分別表示服務(wù)方法集及索引方法向量集；< e CP X T表示
服務(wù)方法集與索引方法向量集之間的關(guān)系；對于每個(gè)(&，€.) ^兄，這里& G <P,Pj sr ,
且另=(ορ2，···々)，表示$中的每個(gè)方法Pj可以通過方法向量另進(jìn)行索引；步驟S3、產(chǎn)生k-維方法向量步驟；包括步驟S31、找到所有1-維方法向量概念； 步驟S32、產(chǎn)生k-維方法向量概念；步驟S4、生成向量服務(wù)格步驟；設(shè)疒e T是方法向量聚類背景ffei^O中，通過向量服務(wù)格的連接操作導(dǎo)出的k-維方法向量概念，則完備格Z^f； 4稱為向量服務(wù)格；設(shè)"7；兄)是一個(gè)方法向量聚類背景，對每個(gè)/^T，向量服務(wù)格的連接操
作方法表示如下
f{p) =FN A^Pr e 姐針對每個(gè)巧 e P, Wlk < w]k}
h{T) = {ρ, e P\(Pj, ζ) e 姐針對每個(gè)ξ5 e T,wlk > wJk]。作為本發(fā)明的一種優(yōu)選方案，所述步驟S4包括步驟S41 掃描一遍T產(chǎn)生侯選1-維方法向量概念集CVC1 ；設(shè)%兄)是一個(gè)方法向量聚類背景，f= T是一個(gè)方法向量集；把力稱為f的域，記為f. dom-,foh(f}= /(；/(/))稱為產(chǎn)的閉包，記為f. clos /. 中的所有分向量均取Γ中出現(xiàn)的最小值；若《e Τ, ξ = T- 時(shí)，則稱《為關(guān)于域廣^foffl的方法向量聚類背景%兄)下的一個(gè)服務(wù)方法向量概念VC，簡稱為方法向量概念；如果向量中有k項(xiàng)分量，則稱^為方法向量聚類背景^fe %兄)下的一個(gè)k-維服務(wù)方法向量概念k-VC，簡稱為 k_維方法向量概念；只有當(dāng)一個(gè)方法向量等于一組方法向量概念集的閉包時(shí)，才是一個(gè)方法向量；因此，通過先求取每個(gè)候選1-維方法向量的域，然后通過域來求取閉包，并判斷該閉包是否在1-維方法向量集中概念已存在，如果沒有就加入；有了 1-維方法向量概念后，算法分兩步來完成k+1-維方法向量概念的產(chǎn)生；步驟S42 產(chǎn)生侯選k+Ι-維方法向量概念集CVCk+1 ；判斷一個(gè)侯選k+Ι-方法向量概念是否為k+Ι-方法向量概念；最后返回左^ = |r|) -維方法向量概念；這里，M表示《J·中含有的詞相數(shù)目。作為本發(fā)明的一種優(yōu)選方案，所述方法進(jìn)一步包括步驟S5 =Web服務(wù)檢索步驟；包括步驟S51、計(jì)算服務(wù)方法向量與查詢向量的相似度，確定大于預(yù)先給定的判斷查詢結(jié)果的閾值的方法，并將其保留；步驟S52、計(jì)算保留下來的所有方法向量概念與查詢向量的相似度，如果相似度大于閾值，則對于方法向量概念域中的每個(gè)方法，計(jì)算方法向量與查詢向量的相似度；如果大于閾值，則將該方法向量加入到結(jié)果集，否則將其加入到非結(jié)果集中；處理完所有的方法向量概念，進(jìn)入步驟S53 ；步驟S53、對于沒訪問過的方法向量，即既不在結(jié)果集中，又不在非結(jié)果集中，則重復(fù)步驟S52，直到處理完所有的方法向量。作為本發(fā)明的一種優(yōu)選方案，為減小計(jì)算規(guī)模，在實(shí)現(xiàn)Web服務(wù)管理中，基于k-維權(quán)重詞項(xiàng)集的方法從Web服務(wù)方法的信息源中選取特征詞項(xiàng)，避免那些信息量少的詞項(xiàng)進(jìn)入特征詞項(xiàng)集。作為本發(fā)明的一種優(yōu)選方案，為減小計(jì)算規(guī)模，在實(shí)現(xiàn)Web服務(wù)管理中，如果某個(gè) k_維方法向量中存在某個(gè)子向量不是方法向量概念，那么該方法向量就不是侯選方法向量概念；利用這一特征，有效地減少產(chǎn)生候選方法向量的搜索空間。一種支持向量檢索的Web服務(wù)管理方法，所述方法包括如下步驟步驟Si、采用詞頻TF/逆向文件頻率IDF方法，對Web服務(wù)相應(yīng)描述信息進(jìn)行向量化；步驟S2、產(chǎn)生方法聚類背景；步驟S3、產(chǎn)生k-維方法向量；包括步驟S31、找到所有1-維方法向量概念；步驟 S32、產(chǎn)生k-維方法向量概念；步驟S4、生成向量服務(wù)格。本發(fā)明的有益效果在于本發(fā)明提出的支持向量檢索的Web服務(wù)管理方法，充分利用Web服務(wù)向量描述和形式概念分析來建立一個(gè)基于方法向量概念的向量服務(wù)格，實(shí)現(xiàn)了在向量服務(wù)格采用基于向量的方法檢索Web服務(wù)的方法。發(fā)明人從理論和實(shí)驗(yàn)兩個(gè)方面，都充分證明了該技術(shù)方法的可行性，以及具有優(yōu)越的性能。這是其他技術(shù)和方法所不具備的，該技術(shù)填補(bǔ)了相關(guān)研究和技術(shù)領(lǐng)域的空白，并且具有廣泛的實(shí)際應(yīng)用價(jià)值。在醫(yī)療衛(wèi)生領(lǐng)域項(xiàng)目中，得到了成功的應(yīng)用。


圖1為與表1相對應(yīng)的向量服務(wù)格示意圖。圖2為本發(fā)明Web服務(wù)管理方法的流程圖。
具體實(shí)施例方式下面結(jié)合附圖詳細(xì)說明本發(fā)明的優(yōu)選實(shí)施例。實(shí)施例一首先說明與本發(fā)明有關(guān)的一些概念和定義定義1(方法向量)設(shè)Pi為是Web服務(wù)的一個(gè)方法，在服務(wù)向量模型中，服務(wù)方
法向量(簡稱方法向量)^用下式表示
權(quán)利要求
1.一種支持向量檢索的Web服務(wù)管理方法，其特征在于，所述方法包括如下步驟 步驟Si、采用詞頻TF/逆向文件頻率IDF方法，對Web服務(wù)相應(yīng)描述信息進(jìn)行向量化；步驟S2、產(chǎn)生方法向量聚類背景步驟；一個(gè)方法向量聚類背景是個(gè)三元組兄)，< 和1·是兩個(gè)有限集，分別表示服務(wù)方法集及索引方法向量集；兄e cp χ T表示服務(wù)方法集與索引方法向量集之間的關(guān)系；對于每個(gè)(&，$) ^兄，這里& e (P,ρ j e T，且Pj = ( 。，ζ,···々)，表示$中的每個(gè)方法Pj可以通過方法向量另進(jìn)行索引；步驟S3、產(chǎn)生k-維方法向量步驟；包括步驟S31、找到所有1-維方法向量概念；步驟 S32、產(chǎn)生k-維方法向量概念；步驟S4、生成向量服務(wù)格步驟；設(shè)疒^ T是方法向量聚類背景ffe τ兄)中，通過向量服務(wù)格的連接操作導(dǎo)出的k-維方法向量概念，則完備格廣_稱為向量服務(wù)格；設(shè) τ兄)是一個(gè)方法向量聚類背景，對每個(gè)P 口 iP，f^ T，向量服務(wù)格的連接操作方法表示如下f{p) =FN A^Pr e 姐針對每個(gè)巧 e P, Wlk < w]k} h{T) = {ρ, e P\(Pj, ζ) e 姐針對每個(gè)ξ5 e T,wlk > wJk]。
2.根據(jù)權(quán)利要求1所述的支持向量檢索的Web服務(wù)管理方法，其特征在于 所述步驟S4包括步驟S41 掃描一遍T產(chǎn)生侯選1-維方法向量概念集CVC1 ；設(shè)%兄)是一個(gè)方法向量聚類背景，f= T是一個(gè)方法向量集；把力稱為f的域， 記為廣山歷；知^^/…趵稱為產(chǎn)的閉包，記為廣das ,T- C7as中的所有分向量均取Γ 中出現(xiàn)的最小值；若《e Τ, ξ = T- 時(shí)，則稱《為關(guān)于域廣^foffl的方法向量聚類背景τ兄)下的一個(gè)服務(wù)方法向量概念VC，簡稱為方法向量概念；如果向量中有k項(xiàng)分量， 則稱^為方法向量聚類背景^fe %兄)下的一個(gè)k-維服務(wù)方法向量概念k-VC，簡稱為k-維方法向量概念；只有當(dāng)一個(gè)方法向量等于一組方法向量概念集的閉包時(shí)，才是一個(gè)方法向量；因此，通過先求取每個(gè)候選1-維方法向量的域，然后通過域來求取閉包，并判斷該閉包是否在1-維方法向量集中概念已存在，如果沒有就加入；有了 1-維方法向量概念后，算法分兩步來完成k+Ι-維方法向量概念的產(chǎn)生；步驟S42 產(chǎn)生侯選k+Ι-維方法向量概念集CVVk+1 ；判斷一個(gè)侯選k+Ι-方法向量概念是否為k+Ι-方法向量概念；最后返回1 “ = 維方法向量概念；這里，M表示《J·中含有的詞相數(shù)目。
3.根據(jù)權(quán)利要求1所述的支持向量檢索的Web服務(wù)管理方法，其特征在于 所述方法進(jìn)一步包括步驟S5 =Web服務(wù)檢索步驟；包括步驟S51、計(jì)算服務(wù)方法向量與查詢向量的相似度，確定大于預(yù)先給定的判斷查詢結(jié)果的閾值的方法，并將其保留；步驟S52、計(jì)算保留下來的所有方法向量概念與查詢向量的相似度，如果相似度大于閾值，則對于方法向量概念域中的每個(gè)方法，計(jì)算方法向量與查詢向量的相似度；如果大于閾值，則將該方法向量加入到結(jié)果集，否則將其加入到非結(jié)果集中；處理完所有的方法向量概念，進(jìn)入步驟S53 ；步驟S53、對于沒訪問過的方法向量，即既不在結(jié)果集中，又不在非結(jié)果集中，則重復(fù)步驟S52，直到處理完所有的方法向量。
4.根據(jù)權(quán)利要求1所述的支持向量檢索的Web服務(wù)管理方法，其特征在于為減小計(jì)算規(guī)模，在實(shí)現(xiàn)Web服務(wù)管理中，基于k-維權(quán)重詞項(xiàng)集的方法從Web服務(wù)方法的信息源中選取特征詞項(xiàng)，避免那些信息量少的詞項(xiàng)進(jìn)入特征詞項(xiàng)集。
5.根據(jù)權(quán)利要求1所述的支持向量檢索的Web服務(wù)管理方法，其特征在于為減小計(jì)算規(guī)模，在實(shí)現(xiàn)Web服務(wù)管理中，如果某個(gè)k-維方法向量中存在某個(gè)子向量不是方法向量概念，那么該方法向量就不是侯選方法向量概念；利用這一特征，有效地減少產(chǎn)生候選方法向量的搜索空間。
6.一種支持向量檢索的Web服務(wù)管理方法，其特征在于，所述方法包括如下步驟步驟Si、采用詞頻TF/逆向文件頻率IDF方法，對Web服務(wù)相應(yīng)描述信息進(jìn)行向量化；步驟S2、產(chǎn)生方法聚類背景；步驟S3、產(chǎn)生k-維方法向量；包括步驟S31、找到所有1-維方法向量概念；步驟S32、 產(chǎn)生k-維方法向量概念；步驟S4、生成向量服務(wù)格。
全文摘要
本發(fā)明揭示了一種支持向量檢索的Web服務(wù)管理方法，所述方法包括如下步驟步驟S1、采用詞頻TF/逆向文件頻率IDF方法，對Web服務(wù)相應(yīng)描述信息進(jìn)行向量化；步驟S2、產(chǎn)生方法聚類背景；步驟S3、產(chǎn)生k-維方法向量；步驟S4、生成向量服務(wù)格。本發(fā)明提出的支持向量檢索的Web服務(wù)管理方法，充分利用Web服務(wù)向量描述和形式概念分析來建立一個(gè)基于方法向量概念的向量服務(wù)格，實(shí)現(xiàn)了在向量服務(wù)格采用基于向量的方法檢索Web服務(wù)的方法。發(fā)明人從理論和實(shí)驗(yàn)兩個(gè)方面，都充分證明了該技術(shù)方法的可行性，以及具有優(yōu)越的性能。這是其他技術(shù)和方法所不具備的，該技術(shù)填補(bǔ)了相關(guān)研究和技術(shù)領(lǐng)域的空白，并且具有廣泛的實(shí)際應(yīng)用價(jià)值。
文檔編號G06F17/30GK102184238SQ20111012568
公開日2011年9月14日 申請日期2011年5月16日 優(yōu)先權(quán)日2011年5月16日
發(fā)明者周傲英, 彭敦陸, 李云先, 王曉玲 申請人:上海理工大學(xué)