[發明專利]用戶選項優化方法及裝置

有效

• 申請號: 201310395643.6
• 申請日: 2013-09-04
• 公開（公告）號: CN103440084A
• 公開（公告）日: 2013-12-11
• 發明（設計）人: 王志強
• 申請（專利權）人: 五八同城信息技術有限公司
• 主分類號: G06F3/0481
• 分類號: G06F3/0481
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 秦瑩

技術領域

本發明涉及計算機技術領域，特別是涉及一種用戶選項優化方法及裝置。

背景技術

在現有技術中，對于搜索系統，有很多應用的模式是相同的：用戶查詢->系統展示一些與查詢相關的選項（鏈接）->用戶對展示的選項進行操作。作為對選項的反饋（點擊“鏈接”獲得相關的信息）通過分析用戶對主菜單系統的使用頻率和時間長短，定時更新菜單列表。通過“用戶行為”來改善主系統的菜單，進而提升用戶體驗。現有技術的核心思想是分析用戶行為，計算出當前好的選項的，然后確保他們的展示機會，進而從整體上保證高的收益。上述技術方案中的基于用戶行為分析的智能主菜單系統雖然能實現“通過對展示選項的選擇，獲得高的反饋”,但是存在以下問題：1、在不嚴重影響用戶對展示的選項的期望的前提下，不能夠探測各個選項展示的能后帶來的反饋。2、對于每一個候選項，不能夠根據用戶的需求隨時間變化。

此外，在現有技術中，還可以通過分析用戶對關鍵詞搜索結果列表中網頁的點擊，評估搜索詞語網頁的關聯程度，進而影響排序系統，提高查準率。用“用戶行為”來改善網頁排序，進而提升用戶體驗。上述基于蟻群算法的搜索引擎排序方法，主要是用了蟻群算法的正反饋思想：收集點擊，預測查詢詞與網頁相關性。同樣能夠實現通過對展示選項的選擇，獲得高的反饋,但是不能實現以下效果：1、在不嚴重影響用戶對展示的選項的期望的前提下，不能夠探測各個選項展示的能后帶來的反饋。2、對于每一個候選項，不能夠根據用戶的需求隨時間變化。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的用戶選項優化方法及裝置。

本發明提供一種用戶選項優化方法，包括：步驟1，根據用戶輸入的關鍵詞，基于預先設置的固定展示選項參數，根據各個候選用戶選項的平均收益，從候選用戶選項中將符合固定展示選項參數的用戶選項作為固定展示選項；步驟2，基于預先設置的嘗試展示選項參數，根據各個候選用戶選項的平均收益，從剩余的候選用戶選項中將符合嘗試展示選項參數的用戶選項作為嘗試展示選項；步驟3，向用戶展示固定展示選項和嘗試展示選項，并根據用戶的反饋統計固定展示選項和嘗試展示選項的平均收益，將統計的平均收益作為下次計算固定展示選項和嘗試展示選項的基礎。

優選地，平均收益=反饋收益/展示次數，其中，反饋收益包括：用戶點擊量。

優選地，固定展示選項參數包括：固定展示選線的個數、固定展示選項的最小平均收益、固定展示選項的最小展示次數、固定展示選項的過濾比例、固定展示選項的平均收益、以及指定的固定展示選項集合及其初始的平均收益；嘗試展示選項參數包括：嘗試展示選項的個數、嘗試展示選項的最大平均收益、嘗試展示選項的最小平均收益、嘗試展示選項的平均收益、以及指定的嘗試展示選項集合及其初始的平均收益。

優選地，步驟1具體包括：

步驟11，根據用戶輸入的關鍵詞，確定并初始化候選用戶選項的集合SetXCandidates=SetM；

步驟12，初始化固定展示選項的集合SetX={}；

步驟13，基于預先設置的固定展示選項參數，刪除SetXCandidates中展示次數小于閾值Fix_MinShow的候選用戶選項；

步驟14，對SetXCandidates中的候選用戶選項按照平均收益排序得到數組SortedCandidateArr；

步驟15，確定最佳平均收益MaxGain為數組SortedCandidateArr首個元素的平均收益；

步驟16，遍歷數組SortedCandidateArr，如果當前候選用戶選項同時滿足條件1、條件2、以及條件3，則將當前候選用戶選項加入SetX：

條件1：當前候選用戶選項的平均收益大于MaxGain*Fix_FilterPercent，其中，MaxGain*Fix_FilterPercent為固定展示選項參數中設置的固定選項過濾閾值；

條件2，當前候選用戶選項的平均收益大于或等于固定展示選項參數中設置的固定展示選項的最小平均收益；

條件3，當前SetX中的元素個數小于固定展示選項參數中設置的固定展示選項最大個數X；

步驟17，確定SetX中的元素為所有的固定展示選項，在下一輪展示的時候固定地展示給用戶。

優選地，步驟2具體包括：

步驟21，初始化候選的嘗試展示選項的集合SetYCandidates=SetM-SetX，并初始化嘗試選項集合SetY={}；