发明名称 一种基于定性和定量用户偏好选择可信web服务的方法
摘要 本发明公开了一种基于定性和定量用户偏好选择可信web服务的方法,首先计算用户U与其他用户的定性偏好相似度和定量偏好相似度,然后计算每个用户U<sub>j</sub>的不同权重,最后将所有web服务的权重排序,选择权重最高的web服务提供给用户U。本发明方法在服务选择过程中将用户的偏好和服务的信任度结合在一起,可以在用户苛刻的条件下获得高质量的结果。
申请公布号 CN103646066B 申请公布日期 2017.02.01
申请号 CN201310645566.5 申请日期 2013.12.03
申请人 东南大学 发明人 王红兵;俞超
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 南京瑞弘专利商标事务所(普通合伙) 32249 代理人 杨晓玲
主权项 一种基于定性和定量用户偏好选择可信web服务的方法,其特征在于,该方法包括以下步骤:a)根据条件偏好网络、拓扑排序和定性偏好矩阵来计算用户U与其他用户的定性偏好相似度,具体流程为:a1)把用户U的定性偏好用条件偏好网络的形式描述出来,得到cp‑net图;a2)对用户U的cp‑net图进行拓扑排序,并给cp‑net图中每个定性偏好属性集编号;a3)根据拓扑排序和定性偏好属性集给每一个用户建立定性偏好矩阵;a4)通过定性偏好矩阵的与运算,计算得到用户U与任意一个其他用户U<sub>j</sub>的定性偏好相似度,其中j为其他用户的序号;b)利用改进的Cosine相似度来计算用户的定量偏好相似度,具体流程为:首先按照下式计算Cosine相似度:<maths num="0001"><math><![CDATA[<mrow><msup><mi>SimQual</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mi>U</mi><mo>,</mo><msub><mi>U</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>C</mi><mi>j</mi></msub></mrow></munder><mi>r</mi><mo>&lsqb;</mo><msub><mi>U</mi><mi>j</mi></msub><mo>,</mo><mi>i</mi><mo>&rsqb;</mo><mi>r</mi><mo>&lsqb;</mo><mi>U</mi><mo>,</mo><mi>i</mi><mo>&rsqb;</mo></mrow><mrow><msqrt><mrow><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>C</mi><mi>j</mi></msub></mrow></munder><msup><mrow><mo>(</mo><mi>r</mi><mo>&lsqb;</mo><msub><mi>U</mi><mi>j</mi></msub><mo>,</mo><mi>i</mi><mo>&rsqb;</mo><mo>)</mo></mrow><mn>2</mn></msup></mrow></msqrt><msqrt><mrow><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><msub><mi>C</mi><mi>j</mi></msub></mrow></munder><msup><mrow><mo>(</mo><mi>r</mi><mo>&lsqb;</mo><mi>U</mi><mo>,</mo><mi>i</mi><mo>&rsqb;</mo><mo>)</mo></mrow><mn>2</mn></msup></mrow></msqrt></mrow></mfrac></mrow>]]></math><img file="FDA0001111176860000011.GIF" wi="1374" he="359" /></maths>其中,simQual′(U,U<sub>j</sub>)表示用户U与用户U<sub>j</sub>的定量偏好相似度,C<sub>j</sub>表示用户U与用户U<sub>j</sub>共同使用的web服务集合,r[U,i]表示用户U对第i个服务的评分,r[U<sub>j</sub>,i]表示用户U<sub>j</sub>对第i个服务的评分;然后按照下式对所述Cosine相似度进行规格化处理:<maths num="0002"><math><![CDATA[<mrow><mi>S</mi><mi>i</mi><mi>m</mi><mi>Q</mi><mi>u</mi><mi>a</mi><mi>l</mi><mrow><mo>(</mo><mi>U</mi><mo>,</mo><msub><mi>U</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mn>2</mn><mo>&times;</mo><mo>|</mo><msub><mi>C</mi><mi>j</mi></msub><mo>|</mo></mrow><mrow><mo>|</mo><mi>I</mi><mo>&lsqb;</mo><mi>U</mi><mo>&rsqb;</mo><mo>|</mo><mo>+</mo><mo>|</mo><mi>I</mi><mo>&lsqb;</mo><msub><mi>U</mi><mi>j</mi></msub><mo>&rsqb;</mo><mo>|</mo></mrow></mfrac><msup><mi>SimQual</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mi>U</mi><mo>,</mo><msub><mi>U</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001111176860000012.GIF" wi="1446" he="213" /></maths>其中,I[U]和I[U<sub>j</sub>]分别表示用户U和用户U<sub>j</sub>使用过的历史web服务;c)将定性偏好相似度和规格化后的定量偏好相似度与对应的每个用户U<sub>j</sub>对web服务的评价结合,再根据每个用户U<sub>j</sub>的不同特性得到每个用户关于web服务的推荐度,最后得到每个web服务的整体权重,具体流程为:c1)将所述步骤a)得到的定性偏好相似度和所述步骤b)得到的定量偏好相似度相加,得到总的偏好相似度Sim(U,U<sub>j</sub>)c2)根据每个用户U<sub>j</sub>对当前web服务的评价给出一个评价值T<sub>j</sub>;c3)根据每个用户U<sub>j</sub>的专业得到一个用户U<sub>j</sub>与用户U的专业领域相关性μ<sub>1j</sub>,根据每个用户U<sub>j</sub>的历史推荐得到一个U<sub>j</sub>的服务推荐采纳率μ<sub>2j</sub>;c4)计算每个Web服务的权重:先用下式计算每个用户对于每个Web服务的推荐度:Sim(U,U<sub>j</sub>)×T<sub>j</sub>×(1+μ<sub>1j</sub>+μ<sub>2j</sub>);然后将所有与U相似的用户关于同一Web服务的推荐度相加,得到该Web服务的整体权重;d)给所有web服务的整体权重排序,选择权重最高的web服务提供给用户U。
地址 211189 江苏省南京市江宁区东南大学路2号