[發明專利]一種面向不一致用戶評價準則的在線服務推薦方法

在審

• 申請號: 201710522570.0
• 申請日: 2017-06-30
• 公開（公告）號: CN107507049A
• 公開（公告）日: 2017-12-22
• 發明（設計）人: 付曉東;張國濤;劉驪;馮勇;劉利軍
• 申請（專利權）人: 昆明理工大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q30/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種面向不一致用戶評價準則的在線服務推薦方法，其特征在于：首先根據用戶-服務評分矩陣建立用戶對服務的偏好關系；其次計算用戶之間偏好關系的相似性；然后以用戶之間偏好相似性來計算用戶對未評價服務的預測評分；最后對預測評分排序并將具有最高評分的前N個服務作為推薦服務。

2.根據權利要求1所述的面向不一致用戶評價準則的在線服務推薦方法，其特征在于具體步驟為：

步驟1、根據用戶-服務評分的二元關系矩陣建立用戶對服務的偏好關系；

1.1、建立用戶-服務評分的二元關系矩陣：設用戶（User）集合，服務（Item）集合，用戶-評分矩陣表示為，為用戶對服務的評分；

1.2、將評分表示用戶對服務的偏好程度：評分越大，偏好程度越大，基于建立用戶對服務，的偏好關系：

式（1）中，表示用戶對服務的偏好程度大于用戶對服務h的評分大于服務k的評分（）；表示用戶對服務的偏好程度小于用戶對服務h的評分小于服務k的評分（）；表示用戶對服務的偏好程度等于，即用戶對服務h的評分等于服務k的評分（）；

步驟2、計算用戶之間的偏好相似度；

2.1、計算用戶之間的距離：用戶對任意兩服務的評分大小序表示用戶對任意兩服務的偏好，兩用戶對共同評分服務的偏好不一致個數為用戶之間的距離，定義用戶之間距離如下：

式（2）中，表示用戶對服務偏好方向是否一致，一致為0，不一致為1；

式（3）中，表示目標用戶與用戶共同評分服務對的偏好方向是否一致，當用戶與用戶對服務與服務的偏好方向一致時，即并且，或并且，或并且，等于0；當用戶與用戶對服務與服務的偏好方向不一致時，即并且，或并且，或并且，或并且，或并且，或并且，等于1；

2.2、將距離標準化；

式（4）中，表示用戶和共同評分服務的數量，表示用戶和用戶共同評分服務對的數量，的范圍在0～1，值越大表示用戶和用戶的標準化距離越大，值越小表示用戶和用戶的標準化距離越小；

2.3、計算用戶之間的相似度：用戶之間標準化后的距離與用戶之間的相似度負相關，相似度取值0，以最大值1減去標準化后的距離得到用戶之間的相似度；

用戶與之間的相似度值范圍在0之間，越接近于1說明用戶之間相似度越高，即用戶之間的偏好越相近；反之，值越小越接近于0說明用戶之間相似度越低，即用戶之間的偏好越相悖；

步驟3、對用戶未評分服務進行評分預測并對預測值進行排序，將排序結果的前N項服務推薦給目標用戶；

3.1、對用戶未評分服務進行預測：由于推薦時只推薦用戶未評分服務，因此只對未評分服務進行評分預測，用戶未評分服務的預測值是其他用戶的服務評分值乘以用戶與該用戶的相似度除以其他所有用戶對服務的評分值總和；

式（6）中，表示用戶第個服務的預測評分，為用戶與用戶的相似度，表示用戶對服務的實際評分；

根據式（6）計算得到對所有未評分服務的預測評分值以集合，表示用戶u對服務1的評分預測值；

3.2、對評分預測值進行排序并推薦給用戶；

由于預測后的結果是一個亂序的集合，采用快速排序對預測評分集合結果進行降序排序，獲得未評分服務的排序集合，并選取未評分服務排序集合的前N項作為推薦結果推薦給用戶。