[發(fā)明專利]用戶選項(xiàng)優(yōu)化方法及裝置

有效

• 申請?zhí)枺?/td>: 201310396358.6
• 申請日: 2013-09-04
• 公開（公告）號: CN103473125A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設(shè)計(jì)）人: 王志強(qiáng)
• 申請（專利權(quán)）人: 五八同城信息技術(shù)有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 工業(yè)和信息化部電子專利中心 11010
• 代理人: 秦瑩

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，特別是涉及一種用戶選項(xiàng)優(yōu)化方法及裝置。

背景技術(shù)

在現(xiàn)有技術(shù)中，對于搜索系統(tǒng)，有很多應(yīng)用的模式是相同的：用戶查詢->系統(tǒng)展示一些與查詢相關(guān)的選項(xiàng)（鏈接）->用戶對展示的選項(xiàng)進(jìn)行操作。作為對選項(xiàng)的反饋（點(diǎn)擊“鏈接”獲得相關(guān)的信息）通過分析用戶對主菜單系統(tǒng)的使用頻率和時(shí)間長短，定時(shí)更新菜單列表。通過“用戶行為”來改善主系統(tǒng)的菜單，進(jìn)而提升用戶體驗(yàn)。現(xiàn)有技術(shù)的核心思想是分析用戶行為，計(jì)算出當(dāng)前好的選項(xiàng)的，然后確保他們的展示機(jī)會，進(jìn)而從整體上保證高的收益。上述技術(shù)方案中的基于用戶行為分析的智能主菜單系統(tǒng)雖然能實(shí)現(xiàn)“通過對展示選項(xiàng)的選擇，獲得高的反饋”,但是存在以下問題：1、如何控制”展示選項(xiàng)”的展示數(shù)量，確保用戶的體驗(yàn)不受很大的影響；2、如何將”展示選項(xiàng)”的反饋?zhàn)鳛橥扑]選項(xiàng)的反饋。3、在不嚴(yán)重影響用戶對展示選項(xiàng)的期望的前提下，不能夠探測各個(gè)推薦選項(xiàng)展示的能后帶來的反饋。4、對于每一個(gè)候選項(xiàng)，不能夠根據(jù)用戶的需求隨時(shí)間變化。

此外，在現(xiàn)有技術(shù)中，還可以通過分析用戶對關(guān)鍵詞搜索結(jié)果列表中網(wǎng)頁的點(diǎn)擊，評估搜索詞語網(wǎng)頁的關(guān)聯(lián)程度，進(jìn)而影響排序系統(tǒng)，提高查準(zhǔn)率。用“用戶行為”來改善網(wǎng)頁排序，進(jìn)而提升用戶體驗(yàn)。上述基于蟻群算法的搜索引擎排序方法，主要是用了蟻群算法的正反饋思想：收集點(diǎn)擊，預(yù)測查詢詞與網(wǎng)頁相關(guān)性。同樣能夠?qū)崿F(xiàn)通過對展示選項(xiàng)的選擇，獲得高的反饋,但是不能實(shí)現(xiàn)以下效果：1、如何控制”展示選項(xiàng)”的展示數(shù)量，確保用戶的體驗(yàn)不受很大的影響；2、如何將”展示選項(xiàng)”的反饋?zhàn)鳛橥扑]選項(xiàng)的反饋。3、在不嚴(yán)重影響用戶對展示選項(xiàng)的期望的前提下，不能夠探測各個(gè)推薦選項(xiàng)展示的能后帶來的反饋。4、對于每一個(gè)候選項(xiàng)，不能夠根據(jù)用戶的需求隨時(shí)間變化。

發(fā)明內(nèi)容

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

本發(fā)明提供一種用戶選項(xiàng)優(yōu)化方法，包括：步驟1，根據(jù)用戶輸入的關(guān)鍵詞，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從候選隱式用戶選項(xiàng)中將符合隱式固定選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式固定選項(xiàng)；步驟2，基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從剩余的候選隱式用戶選項(xiàng)中將符合隱式嘗試展示選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式嘗試展示選項(xiàng)；步驟3，向用戶展示隱式固定選項(xiàng)所對應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對應(yīng)的展示選項(xiàng)，并根據(jù)用戶的反饋統(tǒng)計(jì)隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的基礎(chǔ)。

優(yōu)選地，隱式固定選項(xiàng)的平均收益或隱式嘗試展示選項(xiàng)的平均收益=對應(yīng)展示選項(xiàng)的收益總和/（對應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例）。

優(yōu)選地，隱式固定選項(xiàng)參數(shù)包括：隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過濾比例、隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例、以及指定的隱式固定選項(xiàng)集合及其初始的平均收益；隱式嘗試展示選項(xiàng)參數(shù)包括：隱式嘗試展示選項(xiàng)的個(gè)數(shù)、隱式嘗試展示選項(xiàng)的最大平均收益、隱式嘗試展示選項(xiàng)的最小平均收益、隱式嘗試展示選項(xiàng)的展示選項(xiàng)的展示比例、以及展示選項(xiàng)數(shù)量調(diào)整倍數(shù)。

優(yōu)選地，步驟1具體包括：

步驟11，根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM；

步驟12，初始化隱式固定選項(xiàng)的集合SetX={}；

步驟13，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選項(xiàng)；

步驟14，根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例，去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)；

步驟15，對SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組SortedCandidateArr；

步驟16，確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益；

步驟17，遍歷數(shù)組SortedCandidateArr，如果當(dāng)前候選隱式用戶選項(xiàng)同時(shí)滿足條件1、條件2、以及條件3，則將當(dāng)前候選隱式用戶選項(xiàng)加入SetX：

條件1：當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于MaxGain*Fix_FilterPercent，其中，MaxGain*Fix_FilterPercent為隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過濾閾值；