基于可能性條件偏好網絡的交互式遺傳算法及其應用

孫曉燕， 朱利霞， 陳 楊

(中國礦業大學 信息與控制工程學院，江蘇 徐州 221008)

基于可能性條件偏好網絡的交互式遺傳算法及其應用

孫曉燕， 朱利霞， 陳 楊

(中國礦業大學 信息與控制工程學院，江蘇 徐州 221008)

根據用戶實施的人機交互行為而隱式地獲取用戶偏好的交互式進化優化算法，可有效減輕用戶疲勞，提高個性化搜索或推薦的效率. 但是，已有研究沒有考慮用戶交互行為和偏好的不確定性，影響了對用戶偏好的擬合精度以及基于該偏好表達的進化搜索. 針對該問題，提出基于可能性條件偏好網絡的交互式遺傳算法，以刻畫用戶交互行為和偏好的不確定性，并提高算法的搜索性能. 首先，采用交互時間表示交互行為，考慮交互行為的不確定性，給出交互時間可信度的定義，并基于該定義給出了用戶不確定偏好的表達函數；其次，利用可信交互時間和偏好函數，定義了用戶對評價對象的偏好權重，并利用該權重，設計(更新)可以定量表示用戶不確定偏好的可能性條件偏好網絡，以更好地擬合用戶偏好；然后，結合評價不確定性和可能性條件偏好網絡，提出了改進的個體適應值估計策略，以更好地引導搜索； 最后，將所提算法應用于圖書個性化搜索中，結果表明了算法搜索的可靠性和高效性.

交互式遺傳算法； 不確定性； 可能性條件偏好網絡； 個性化搜索

0 引言

在當前信息社會中，個性化搜索、個性化服務等已成為網絡發展、數據……