[發(fā)明專利]基于交互式進化優(yōu)化的圖書個性化搜索方法

有效

• 申請?zhí)枺?/td>: 201410202346.X
• 申請日: 2014-05-13
• 公開（公告）號: CN103984721B
• 公開（公告）日: 2018-04-17
• 發(fā)明（設(shè)計）人: 孫曉燕;鞏敦衛(wèi);陸宜娜;張抗抗;張鵬飛;時良振
• 申請（專利權(quán)）人: 中國礦業(yè)大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06N3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.用于心理學(xué)圖書個性化快速搜索的交互式進化優(yōu)化方法，其特征為該方法將整個進化優(yōu)化過程分為三大功能模塊，具體包括以下內(nèi)容：

(1)初始進化種群的生成模塊，是通過利用用戶當(dāng)前輸入信息、用戶歷史搜索記錄和群體共性搜索信息建立用戶偏好模型CP-nets，確定初始種群生成；

(2)CP-nets更新模塊，是通過實時分析用戶的瀏覽行為，更新CP-nets，以掌握用戶偏好的變化，為用戶提供更好的搜索信息；

(3)交互式進化模塊，是通過對CP-nets定量描述，獲取個體適應(yīng)值評價函數(shù)，從而將偏好模型應(yīng)用于交互式遺傳算法；

所述CP-nets更新模塊為用戶提供兩種更新方式，通過用戶實時瀏覽行為，跟蹤用戶偏好；包括：

(1)根據(jù)用戶瀏覽行為特征，將用戶瀏覽行為通過五種瀏覽時間描述；用戶瀏覽第i頁第j(j＝1,2,3…8)本圖書的瀏覽行為轉(zhuǎn)換時間t_ij：

其中，t_ij＝t_實際和t_ij＝29為用戶瀏覽圖書但無收藏、加入購物車，或者購買行為的瀏覽時間；

基于瀏覽時間，定義用戶對第i頁第j(j＝1，2，3…8)本圖書的偏好權(quán)重以及包含的屬性值權(quán)重均為W_ij＝t_ij；

(2)CP-nets更新中，利用公式對第i頁的圖書屬性偏好排序，完成CP-nets更新，其中，w(x)為用戶對第i頁所瀏覽圖書中屬性值x的權(quán)值。

2.權(quán)利要求1所述的用于心理學(xué)圖書個性化快速搜索的交互式進化優(yōu)化方法，其特征在于利用用戶當(dāng)前輸入信息、用戶歷史搜索記錄和群體共性搜索信息，建立用戶偏好模型，為初始種群生成提供初始搜索信息，包括：

(1)根據(jù)用戶當(dāng)前輸入信息確定決策屬性變量間的偏好支配關(guān)系，構(gòu)建偏好網(wǎng)絡(luò)；

(2)根據(jù)用戶歷史搜索記錄和群體共性搜索信息，確定決策屬性變量取值間的部分偏好支配關(guān)系，獲得偏好支配表。

3.權(quán)利要求1所述的用于心理學(xué)圖書個性化快速搜索的交互式進化優(yōu)化方法，其特征在于：

基于軟約束的支配占優(yōu)策略，定量化CP-nets，從而獲得用戶對所有圖書的適應(yīng)值評價函數(shù)：

假設(shè)o＝(U_i，V_ij)為一本圖書所具有的屬性，sequ(x)為決策屬性變量取值的偏好排序，class(x)為決策屬性變量在CP-nets中頂點級別，其中，U_i為CP-nets模型中的父屬性頂點，Vi為CP-nets模型中的子屬性節(jié)點，V_ij為子屬性節(jié)點中的第j個屬性。