一種基于定性和定量用戶偏好選擇可信web服務(wù)的方法
【專利摘要】本發(fā)明公開了一種基于定性和定量用戶偏好選擇可信web服務(wù)的方法,首先計(jì)算用戶U與其他用戶的定性偏好相似度和定量偏好相似度,然后計(jì)算每個(gè)用戶Uj的不同權(quán)重,最后將所有web服務(wù)的權(quán)重排序,選擇權(quán)重最高的web服務(wù)提供給用戶U。本發(fā)明方法在服務(wù)選擇過程中將用戶的偏好和服務(wù)的信任度結(jié)合在一起,可以在用戶苛刻的條件下獲得高質(zhì)量的結(jié)果。
【專利說明】—種基于定性和定量用戶偏好選擇可信web服務(wù)的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于計(jì)算機(jī)領(lǐng)域,涉及一種定性定量選擇可信Web服務(wù)方法。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)上的web服務(wù)增長(zhǎng),選擇出滿足用戶需求的最佳服務(wù)越來越困難。在這些提供類似功能的服務(wù)當(dāng)中,選擇出最佳服務(wù)的前提是我們必須將一系列的非功能屬性(NFPs)考慮進(jìn)去。為了能夠進(jìn)行有效地服務(wù)選擇,我們需要一個(gè)根據(jù)用戶偏好和服務(wù)的信任度的智能算法。
[0003]服務(wù)提供商通過Web標(biāo)準(zhǔn),如WSDL描述他們的服務(wù),然后把它們發(fā)布到一個(gè)公共的庫(kù),如m)DI,之后,用戶使用一個(gè)傳輸協(xié)議,如SOAP調(diào)用服務(wù)。但功能相似的Web服務(wù)的快速增長(zhǎng),需要很多人力從服務(wù)存儲(chǔ)庫(kù)中選擇相應(yīng)的服務(wù),以滿足他們的要求。因此,在這個(gè)時(shí)候,我們應(yīng)該做更多的研究如何使用計(jì)算機(jī)自動(dòng)為用戶選擇最佳的服務(wù)。
[0004]大多數(shù)研究人員使用定量的解決方案,執(zhí)行服務(wù)選擇,但是他們有一個(gè)限制。首先,一些非功能屬性不能定量表達(dá),如服務(wù)的位置(美國(guó)或中國(guó))。另一方面,用戶對(duì)這些屬性的偏好往往是有條件的。例如,數(shù)據(jù)存儲(chǔ)服務(wù)有兩個(gè)屬性,即,平臺(tái)和位置。如果平臺(tái)是一個(gè)數(shù)據(jù)庫(kù),而他/她可能會(huì)喜歡它位于中國(guó),如果平臺(tái)是一個(gè)文件系統(tǒng),用戶可能更喜歡位于美國(guó)的服務(wù)。簡(jiǎn)單地說,單獨(dú)使用定量或定性的方法不能很好地解決Web服務(wù)選擇的問題。我們應(yīng)該結(jié)合定性和定量的偏好來進(jìn)行選擇Web服務(wù)。
[0005]從概念上講,服務(wù)的選擇是困難的,因?yàn)槲覀兠媾R著一個(gè)開放的環(huán)境:我們可能不能夠信任的服務(wù)或服務(wù)提供者,因?yàn)槲覀內(nèi)狈Ψ?wù)執(zhí)行環(huán)境的知識(shí)。選擇Web服務(wù)時(shí),如果我們選擇的服務(wù)是不可信的,即使我們能滿足用戶的喜好,也不能將這些服務(wù)提供給用戶,因?yàn)橛脩魧o法接受的東西這是不可信的。因此,考慮用戶的偏好的同時(shí),我們應(yīng)考慮服務(wù)的可信度。
【發(fā)明內(nèi)容】
[0006]技術(shù)問題:本發(fā)明提供了一種高效、誤差小的基于定性和定量用戶偏好選擇可信web服務(wù)的方法。
[0007]技術(shù)方案:本發(fā)明的基于定性和定量用戶偏好選擇可信web服務(wù)的方法,包括以下步驟:
[0008]a)根據(jù)條件偏好網(wǎng)絡(luò)、拓?fù)渑判蚝投ㄐ云镁仃噥碛?jì)算用戶U與其他用戶的定性偏好相似度,具體流程為:
[0009]al)把用戶U的定性偏好用條件偏好網(wǎng)絡(luò)的形式描述出來,得到cp-net圖;
[0010]a2)對(duì)用戶U的cp-net圖進(jìn)行拓?fù)渑判?,并給cp-net圖中每個(gè)定性偏好屬性集編號(hào);
[0011]a3)根據(jù)拓?fù)渑判蚝投ㄐ云脤傩约o每一個(gè)用戶建立定性偏好矩陣;
[0012]a4)通過定性偏好矩陣的與運(yùn)算,計(jì)算得到用戶U與任意一個(gè)其他用戶Uj的定性偏好相似度,其中j為其他用戶的序號(hào);
[0013]b)利用改進(jìn)的Cosine相似度來計(jì)算用戶的定量偏好相似度,具體流程為:
[0014]首先按照下式計(jì)算Cosine相似度:
【權(quán)利要求】
1.一種基于定性和定量用戶偏好選擇可信web服務(wù)的方法,其特征在于,該方法包括以下步驟: a)根據(jù)條件偏好網(wǎng)絡(luò)、拓?fù)渑判蚝投ㄐ云镁仃噥碛?jì)算用戶U與其他用戶的定性偏好相似度,具體流程為: al)把用戶U的定性偏好用條件偏好網(wǎng)絡(luò)的形式描述出來,得到cp-net圖;a2)對(duì)用戶U的cp-net圖進(jìn)行拓?fù)渑判?,并給cp-net圖中每個(gè)定性偏好屬性集編號(hào);a3)根據(jù)拓?fù)渑判蚝投ㄐ云脤傩约o每一個(gè)用戶建立定性偏好矩陣;a4)通過定性偏好矩陣的與運(yùn)算,計(jì)算得到用戶U與任意一個(gè)其他用戶Uj的定性偏好相似度,其中j為其他用戶的序號(hào); b)利用改進(jìn)的Cosine相似度來計(jì)算用戶的定量偏好相似度,具體流程為: 首先按照下式計(jì)算Cosine相似度:
【文檔編號(hào)】G06F17/30GK103646066SQ201310645566
【公開日】2014年3月19日 申請(qǐng)日期:2013年12月3日 優(yōu)先權(quán)日:2013年12月3日
【發(fā)明者】王紅兵, 俞超 申請(qǐng)人:東南大學(xué)