用戶選項(xiàng)優(yōu)化方法及裝置制造方法
【專利摘要】本發(fā)明公開(kāi)了一種用戶選項(xiàng)優(yōu)化方法及裝置。該方法包括：根據(jù)用戶輸入的關(guān)鍵詞，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從候選隱式用戶選項(xiàng)中將符合隱式固定選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式固定選項(xiàng)；基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從剩余的候選隱式用戶選項(xiàng)中將符合隱式嘗試展示選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式嘗試展示選項(xiàng)；向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)，并根據(jù)用戶的反饋統(tǒng)計(jì)隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的基礎(chǔ)。
【專利說(shuō)明】用戶選項(xiàng)優(yōu)化方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，特別是涉及一種用戶選項(xiàng)優(yōu)化方法及裝置。
【背景技術(shù)】
[0002]在現(xiàn)有技術(shù)中，對(duì)于搜索系統(tǒng)，有很多應(yīng)用的模式是相同的:用戶查詢_>系統(tǒng)展示一些與查詢相關(guān)的選項(xiàng)(鏈接)-> 用戶對(duì)展示的選項(xiàng)進(jìn)行操作。作為對(duì)選項(xiàng)的反饋(點(diǎn)擊“鏈接”獲得相關(guān)的信息)通過(guò)分析用戶對(duì)主菜單系統(tǒng)的使用頻率和時(shí)間長(zhǎng)短，定時(shí)更新菜單列表。通過(guò)“用戶行為”來(lái)改善主系統(tǒng)的菜單，進(jìn)而提升用戶體驗(yàn)?，F(xiàn)有技術(shù)的核心思想是分析用戶行為，計(jì)算出當(dāng)前好的選項(xiàng)的，然后確保他們的展示機(jī)會(huì)，進(jìn)而從整體上保證高的收益。上述技術(shù)方案中的基于用戶行為分析的智能主菜單系統(tǒng)雖然能實(shí)現(xiàn)“通過(guò)對(duì)展示選項(xiàng)的選擇，獲得高的反饋”，但是存在以下問(wèn)題:1、如何控制”展示選項(xiàng)”的展示數(shù)量，確保用戶的體驗(yàn)不受很大的影響；2、如何將”展示選項(xiàng)”的反饋?zhàn)鳛橥扑]選項(xiàng)的反饋。3、在不嚴(yán)重影響用戶對(duì)展示選項(xiàng)的期望的前提下，不能夠探測(cè)各個(gè)推薦選項(xiàng)展示的能后帶來(lái)的反饋。4、對(duì)于每一個(gè)候選項(xiàng)，不能夠根據(jù)用戶的需求隨時(shí)間變化。
[0003]此外，在現(xiàn)有技術(shù)中，還可以通過(guò)分析用戶對(duì)關(guān)鍵詞搜索結(jié)果列表中網(wǎng)頁(yè)的點(diǎn)擊，評(píng)估搜索詞語(yǔ)網(wǎng)頁(yè)的關(guān)聯(lián)程度，進(jìn)而影響排序系統(tǒng)，提高查準(zhǔn)率。用“用戶行為”來(lái)改善網(wǎng)頁(yè)排序，進(jìn)而提升用戶體驗(yàn)。上述基于蟻群算法的搜索引擎排序方法，主要是用了蟻群算法的正反饋思想:收集點(diǎn)擊，預(yù)測(cè)查詢?cè)~與網(wǎng)頁(yè)相關(guān)性。同樣能夠?qū)崿F(xiàn)通過(guò)對(duì)展示選項(xiàng)的選擇，獲得高的反饋，但是不能實(shí)現(xiàn)以下效果:1、如何控制”展示選項(xiàng)”的展示數(shù)量，確保用戶的體驗(yàn)不受很大的影響；2、如何將”展示選項(xiàng)”的反饋?zhàn)鳛橥扑]選項(xiàng)的反饋。3、在不嚴(yán)重影響用戶對(duì)展示選項(xiàng)的期望的前提下，不能夠探測(cè)各個(gè)推薦選項(xiàng)展示的能后帶來(lái)的反饋。4、對(duì)于每一個(gè)候選項(xiàng)，不能夠根據(jù)用戶的需求隨時(shí)間變化。

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

[0004]鑒于上述問(wèn)題，提出了本發(fā)明以便提供一種克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的用戶選項(xiàng)優(yōu)化方法及裝置。
[0005]本發(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)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)，并根據(jù)用戶的反饋統(tǒng)計(jì)隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的基礎(chǔ)。
[0006]優(yōu)選地，隱式固定選項(xiàng)的平均收益或隱式嘗試展示選項(xiàng)的平均收益=對(duì)應(yīng)展示選項(xiàng)的收益總和/ (對(duì)應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例)。[0007]優(yōu)選地，隱式固定選項(xiàng)參數(shù)包括:隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過(guò)濾比例、隱式固定選項(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ù)。
[0008]優(yōu)選地,步驟I具體包括:
[0009]步驟11，根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM ；
[0010]步驟12,初始化隱式固定選項(xiàng)的集合Setx=H ;
[0011]步驟13,基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù),刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選項(xiàng)；
[0012]步驟14,根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例,去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)；
[0013]步驟15,對(duì)SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組SortedCandidateArr ；
[0014]步驟16，確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益；
[0015]步驟17,遍歷數(shù)組SortedCandidateArr,如果當(dāng)前候選隱式用戶選項(xiàng)同時(shí)滿足條件1、條件2、以及條件3，則將當(dāng)前候選隱式用戶選項(xiàng)加入SetX:
[0016]條件1:當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于MaxGain*Fix_FilterPercent,其中，MaxGain*Fix_FilterPercent為隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過(guò)濾閾值；
[0017]條件2，當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于或等于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)的最小平均收益；
[0018]條件3，當(dāng)前SetX中的元素個(gè)數(shù)小于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)最大個(gè)數(shù)X ;
[0019]步驟18，確定SetX中的元素為所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示給用戶。
[0020]優(yōu)選地,步驟2具體包括:
[0021]步驟21,初始化候選的隱式嘗試展示選項(xiàng)的集合SetYCandidates=SetM-SetX,并初始化隱式嘗試選項(xiàng)集合SetY=H ;
[0022]步驟22,基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù),遍歷集合SetYCandidates,刪除平均收益〈MinTryGain的隱式嘗試展示選項(xiàng),其中，MinTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最小平均收益閾值，并刪除平均收益>MaXTryGain的隱式嘗試展示選項(xiàng)，其中，MaxTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最大平均收益閾值；
[0023]步驟23，如果SetYCandidates中沒(méi)有元素則結(jié)束操作，否則，執(zhí)行步驟24 ；
[0024]步驟24,計(jì)算SetYCandidates中所有隱式嘗試展示選項(xiàng)的收益總和SumGain ；
[0025]步驟25,初始化區(qū)間偏移為offset=0,遍歷SetYCandidates中的選項(xiàng)offset=offset+當(dāng)前隱式嘗試展示選項(xiàng)的平均收益，并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)一一對(duì)應(yīng)當(dāng)前隱式嘗試展示選項(xiàng)，生成取值范圍是[0，SumGain)的隨機(jī)數(shù)，得到隨機(jī)數(shù)所在區(qū)間一一對(duì)應(yīng)的隱式嘗試展示選項(xiàng)，如果當(dāng)前選項(xiàng)的平均收益>MaxGain*Fix_FiIterPercent并且展示次數(shù)>Fix_MinShow,則展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例*展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w，如果展示選項(xiàng)的展示比例>100%，取100%，否貝1J，展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例/展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w,如果展示選項(xiàng)的展示比例小于最小衍生展示比例MinPercent,則取MinPercent ;從SetYCandidates中去掉概率命中的選項(xiàng)；
[0026]步驟26，如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的隱式嘗試選項(xiàng)最大個(gè)數(shù)Y則執(zhí)行步驟27，否則重新執(zhí)行步驟23、步驟24、步驟25、以及步驟26 ；
[0027]步驟27，確定SetY中的元素為所有的隱式嘗試展示選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶。
[0028]優(yōu)選地，向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)具體包括:
[0029]根據(jù)隱式固定選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)；
[0030]根據(jù)隱式嘗試展示選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)。
[0031]本發(fā)明還提供了一種用戶選項(xiàng)優(yōu)化裝置，包括:隱式固定選項(xiàng)模塊，用于根據(jù)用戶輸入的關(guān)鍵詞，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從候選隱式用戶選項(xiàng)中將符合隱式固定選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式固定選項(xiàng)；隱式嘗試展示選項(xiàng)模塊，用于基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從剩余的候選隱式用戶選項(xiàng)中將符合隱式嘗試展示選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式嘗試展示選項(xiàng)；展示模塊，用于向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)；統(tǒng)計(jì)模塊，用于根據(jù)用戶的反饋統(tǒng)計(jì)隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的基礎(chǔ)。
[0032]優(yōu)選地，隱式固定選項(xiàng)的平均收益或隱式嘗試展示選項(xiàng)的平均收益=對(duì)應(yīng)展示選項(xiàng)的收益總和/ (對(duì)應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例)。
[0033]優(yōu)選地，隱式固定選項(xiàng)參數(shù)包括:隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過(guò)濾比例、隱式固定選項(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ù)。
[0034]優(yōu)選地，隱式固定選項(xiàng)模塊具體用于:根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM ;初始化隱式固定選項(xiàng)的集合SetX=H ;基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選項(xiàng)；根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例，去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)；對(duì)SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組SortedCandidateArr ;確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益；遍歷數(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_FiIterPercent 為隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過(guò)濾閾值；條件2，當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于或等于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)的最小平均收益；條件3，當(dāng)前SetX中的元素個(gè)數(shù)小于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)最大個(gè)數(shù)X ;確定SetX中的元素為所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示給用戶。
[0035]優(yōu)選地，隱式嘗試展示選項(xiàng)模塊具體用于:初始化候選的隱式嘗試展示選項(xiàng)的集合SetYCandidates=SetM-SetX,并初始化隱式嘗試選項(xiàng)集合SetY=H ;基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，遍歷集合SetYCandidates,刪除平均收益〈MinTryGain的隱式嘗試展示選項(xiàng)，其中，MinTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最小平均收益閾值，并刪除平均收益>MaxTryGain的隱式嘗試展示選項(xiàng),其中,MaxTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最大平均收益閾值；如果SetYCandidates中沒(méi)有元素則結(jié)束操作，否則，計(jì)算SetYCandidates中所有隱式嘗試展示選項(xiàng)的收益總和SumGain ；初始化區(qū)間偏移為offset=0,遍歷SetYCandidates中的選項(xiàng)offset=offset+當(dāng)前隱式嘗試展示選項(xiàng)的平均收益，并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)--對(duì)應(yīng)當(dāng)前
隱式嘗試展示選項(xiàng)，生成取值范圍是[0，SumGain)的隨機(jī)數(shù)，得到隨機(jī)數(shù)所在區(qū)間一一對(duì)應(yīng)的隱式嘗試展示選項(xiàng)，如果當(dāng)前選項(xiàng)的平均收益>MaxGain*Fix_FilterPercent并且展示次數(shù)>Fix_MinShow,則展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例*展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w,如果展示選項(xiàng)的展示比例>100%,取100%,否則，展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例/展示選項(xiàng)數(shù)量調(diào)整倍數(shù)W，如果展示選項(xiàng)的展示比例小于最小衍生展示比例MinPercent,則取MinPercent ;從SetYCandidates中去掉概率命中的選項(xiàng)；如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的嘗試選項(xiàng)最大個(gè)數(shù)Y則確定SetY中的元素為所有的隱式嘗試展示選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶，否則重新執(zhí)行判斷SetYCandidates是否具有元素步驟之后的操作。
[0036]優(yōu)選地，展示模塊具體用于:根據(jù)隱式固定選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)；根據(jù)隱式嘗試展示選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)。
[0037]本發(fā)明有益效果如下:
[0038]借助于本發(fā)明實(shí)施例的技術(shù)方案，能夠通過(guò)對(duì)隱藏展示選項(xiàng)的選擇，獲得高的反饋；在不嚴(yán)重影響用戶對(duì)展示的選項(xiàng)的期望的前提下，能夠探測(cè)各個(gè)隱藏選項(xiàng)展示的能后帶來(lái)的反饋；適應(yīng)變化:候選項(xiàng)本身可以固定也可以是隨著時(shí)間變化的；對(duì)于每一個(gè)候選項(xiàng)，根據(jù)根據(jù)用戶的需求隨著時(shí)間變化。
[0039]上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說(shuō)明書的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的【具體實(shí)施方式】。【專利附圖】

【附圖說(shuō)明】
[0040]通過(guò)閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中:
[0041]圖1是本發(fā)明實(shí)施例的蟻群原理的示意圖；
[0042]圖2是本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化方法的流程圖；
[0043]圖3是本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化模型的示意圖；
[0044]圖4是本發(fā)明實(shí)施例的生成推薦選項(xiàng)的整體算法的示意圖；
[0045]圖5是本發(fā)明實(shí)施例的隱式固定選項(xiàng)計(jì)算的流程圖；
[0046]圖6是本發(fā)明實(shí)施例的隱式嘗試選項(xiàng)計(jì)算的流程圖；
[0047]圖7是本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0048]下面將參照附圖更詳細(xì)地描述本公開(kāi)的示例性實(shí)施例。雖然附圖中顯示了本公開(kāi)的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開(kāi)，并且能夠?qū)⒈竟_(kāi)的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0049]為了解決現(xiàn)有技術(shù)中的上述問(wèn)題，本發(fā)明提供了一種用戶選項(xiàng)優(yōu)化方法及裝置，本發(fā)明實(shí)施例的技術(shù)方案基于蟻群算法的3個(gè)重要原理，設(shè)計(jì)了一套用戶選項(xiàng)優(yōu)化的模型，該模型將用戶選項(xiàng)分為候選選項(xiàng)和推薦選項(xiàng)，解決的是M選N問(wèn)題:對(duì)于某一個(gè)用戶查詢，當(dāng)可展示的候選選項(xiàng)為M，而能夠展示的選項(xiàng)個(gè)數(shù)最多為N個(gè)，并且展示給用戶的不是推薦選項(xiàng)本身，而是混合展示所有推薦選項(xiàng)的”展示選項(xiàng)”(由推薦選項(xiàng)決定的選項(xiàng))。如何從M個(gè)候選選項(xiàng)中挑選出N個(gè)推薦選項(xiàng)來(lái)，實(shí)現(xiàn):1、通過(guò)對(duì)推薦選項(xiàng)的選擇，獲得高的反饋；
2、在不嚴(yán)重影響用戶對(duì)展示的”展示選項(xiàng)”的期望的前提下，探測(cè)各個(gè)推薦選項(xiàng)的能帶來(lái)的反饋；3、適應(yīng)變化:候選項(xiàng)M本身可以固定也可以是隨著時(shí)間變化的；對(duì)于每一個(gè)候選項(xiàng)，用戶的需求是隨著時(shí)間變化的。
[0050]在實(shí)現(xiàn)方面，本發(fā)明實(shí)施例的技術(shù)方案將用戶行為分析與選項(xiàng)的展示機(jī)會(huì)控制結(jié)合，同時(shí)具備了 3個(gè)蟻群原理:1、保持高的食物收益(反饋);2、用低的成本探索食物(選項(xiàng))；
3、適應(yīng)食物收益(反饋)的變化。本發(fā)明實(shí)施例由于引入了“展示機(jī)會(huì)控制”，所以沒(méi)有套用已有的蟻群算法，但是仍然保留了對(duì)選項(xiàng)展示系統(tǒng)非常有價(jià)值的3個(gè)蟻群原理。
[0051]以下對(duì)蟻群原理進(jìn)行詳細(xì)說(shuō)明:圖1是本發(fā)明實(shí)施例的蟻群原理的示意圖，如圖1所示，1、保持高的食物收益(反饋):蟻群會(huì)在螞蟻窩與周圍的食物間形成幾條固定的螞蟻運(yùn)動(dòng)路線。大多數(shù)螞蟻都是在這些路線上運(yùn)動(dòng)(好的用戶選項(xiàng))。2、用低的成本探索食物(選項(xiàng)):在有已知食物源的情況下，少數(shù)螞蟻不跟隨大多說(shuō)螞蟻的路徑而是自行探索新的食物源；3、適應(yīng)食物收益(反饋)變化:當(dāng)少數(shù)螞蟻在某個(gè)地方發(fā)現(xiàn)比較大的食物源后，會(huì)有更多的螞蟻,沿著這些少數(shù)螞蟻的運(yùn)動(dòng)路徑,加入到食物的搬運(yùn)隊(duì)伍。而當(dāng)食物逐漸變少的時(shí)候，螞蟻們也會(huì)逐漸離開(kāi)這些路徑去尋找新的食物源。
[0052]本發(fā)明實(shí)施例的技術(shù)方案基于蟻群原理，在候選選項(xiàng)已知的情況下，可以直接用本模型提純推薦選項(xiàng)，進(jìn)而根據(jù)推薦選項(xiàng)確定的展示選項(xiàng)獲得很高的用戶反饋。在候選選項(xiàng)未知的情況下，可以首先用其他算法獲得質(zhì)量一般的候選選項(xiàng)，然后用本模型提純推薦選項(xiàng)，進(jìn)而根據(jù)推薦選項(xiàng)確定的展示選項(xiàng)獲得很高的用戶反饋。
[0053]以下結(jié)合附圖以及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不限定本發(fā)明。
[0054]方法實(shí)施例
[0055]根據(jù)本發(fā)明的實(shí)施例，提供了一種用戶選項(xiàng)優(yōu)化方法，圖2是本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化方法的流程圖，如圖2所示，根據(jù)本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化方法包括如下處理:
[0056]步驟201，根據(jù)用戶輸入的關(guān)鍵詞，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從候選隱式用戶選項(xiàng)中將符合隱式固定選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式固定選項(xiàng)；
[0057]隱式固定選項(xiàng)的平均收益或隱式嘗試展示選項(xiàng)的平均收益=對(duì)應(yīng)展示選項(xiàng)的收益總和/ (對(duì)應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例)。
[0058]隱式固定選項(xiàng)參數(shù)包括:隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過(guò)濾比例、隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例、以及指定的隱式固定選項(xiàng)集合及其初始的平均收益；
[0059]步驟201具體包括:
[0060]步驟2011，根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM ；
[0061]步驟2012，初始化隱式固定選項(xiàng)的集合SetX=H ;
[0062]步驟2013,基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù),刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選項(xiàng)；
[0063]步驟2014,根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例,去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)；
[0064]步驟2015,對(duì)SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組 SortedCandidateArr ；
[0065]步驟2016,確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益；
[0066]步驟2017,遍歷數(shù)組SortedCandidateArr,如果當(dāng)前候選隱式用戶選項(xiàng)同時(shí)滿足條件1、條件2、以及條件3，則將當(dāng)前候選隱式用戶選項(xiàng)加入SetX:
[0067]條件1:當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于MaxGain*Fix_FilterPercent,其中，MaxGain*Fix_FilterPercent為隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過(guò)濾閾值；
[0068]條件2，當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于或等于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)的最小平均收益；
[0069]條件3，當(dāng)前SetX中的元素個(gè)數(shù)小于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)最大個(gè)數(shù)X ;
[0070]步驟2018，確定SetX中的元素為所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示給用戶。
[0071]步驟202，基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從剩余的候選隱式用戶選項(xiàng)中將符合隱式嘗試展示選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式嘗試展示選項(xiàng)；
[0072]隱式嘗試展示選項(xiàng)參數(shù)包括:隱式嘗試展示選項(xiàng)的個(gè)數(shù)、隱式嘗試展示選項(xiàng)的最大平均收益、隱式嘗試展示選項(xiàng)的最小平均收益、隱式嘗試展示選項(xiàng)的展示選項(xiàng)的展示比例、以及展示選項(xiàng)數(shù)量調(diào)整倍數(shù)。
[0073]步驟202具體包括:
[0074]步驟2021,初始化候選的隱式嘗試展示選項(xiàng)的集合SetYCandidates=SetM-SetX,并初始化隱式嘗試選項(xiàng)集合SetY=H ;
[0075]步驟2022,基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù),遍歷集合SetYCandidates,刪除平均收益〈MinTryGain的隱式嘗試展示選項(xiàng),其中，MinTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最小平均收益閾值，并刪除平均收益>MaXTryGain的隱式嘗試展示選項(xiàng)，其中，MaxTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最大平均收益閾值；
[0076]步驟2023，如果SetYCandidates中沒(méi)有元素則結(jié)束操作，否則，執(zhí)行步驟24 ；
[0077]步驟2024,計(jì)算SetYCandidates中所有隱式嘗試展示選項(xiàng)的收益總和SumGain ；
[0078]步驟2025,初始化區(qū)間偏移為offset=0,遍歷SetYCandidates中的選項(xiàng)offset=offset+當(dāng)前隱式嘗試展示選項(xiàng)的平均收益，并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)一一對(duì)應(yīng)當(dāng)前隱式嘗試展示選項(xiàng)，生成取值范圍是[0，SumGain)的隨機(jī)數(shù)，得到隨機(jī)數(shù)所在區(qū)間一一對(duì)應(yīng)的隱式嘗試展示選項(xiàng)，如果當(dāng)前選項(xiàng)的平均收益>MaxGain*Fix_F i I terPercent并且展示次數(shù)>Fix_MinShow,則展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例*展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w，如果展示選項(xiàng)的展示比例>100%，取100%，否貝1J，展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例/展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w,如果展示選項(xiàng)的展示比例小于最小衍生展示比例MinPercent,則取MinPercent ;從SetYCandidates中去掉概率命中的選項(xiàng)；
[0079]步驟2026，如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的隱式嘗試選項(xiàng)最大個(gè)數(shù)Y則執(zhí)行步驟27，否則重新執(zhí)行步驟2023、步驟2024、步驟2025、以及步驟2026 ；
[0080]步驟2027，確定SetY中的元素為所有的隱式嘗試展示選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶。
[0081]步驟203,向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)，并根據(jù)用戶的反饋統(tǒng)計(jì)隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的基礎(chǔ)。
[0082]在步驟203中，向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)具體包括:
[0083]根據(jù)隱式固定選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)；
[0084]根據(jù)隱式嘗試展示選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)。
[0085]以下結(jié)合附圖，對(duì)本發(fā)明實(shí)施例的上述技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。
[0086]圖3是本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化模型的示意圖，對(duì)于搜索系統(tǒng)(或類似系統(tǒng))的相關(guān)應(yīng)用，可以抽象出如圖3所示的“隱式用戶選項(xiàng)優(yōu)化模型”，對(duì)于“隱式用戶選項(xiàng)優(yōu)化模型”，生成{推薦選項(xiàng)}的整體算法如圖4所示:對(duì)于每一個(gè)查詢(對(duì)搜索系統(tǒng)就是“查詢?cè)~”)，做各個(gè)推薦選項(xiàng)的反饋統(tǒng)計(jì):平均收益=反饋收益/展示次數(shù)。對(duì)搜索系統(tǒng)，可以是相同“查詢?cè)~”的所有用戶對(duì)各個(gè)選項(xiàng)的點(diǎn)擊次數(shù)，可以作為查詢?cè)~在該選項(xiàng)的反饋。推薦展示選項(xiàng)的反饋用平均收益來(lái)表示:平均收益=“展示選項(xiàng)”的反饋收益總和/ (展示次數(shù)* “展示選項(xiàng)”的展示比例);將推薦展示選項(xiàng)分為兩組:“固定展示選項(xiàng)”和“嘗試展示選項(xiàng)”?！肮潭ㄕ故具x項(xiàng)”用于展示那些平均收益最高并且高于指定閾值的N個(gè)選項(xiàng)的”展示選項(xiàng)”或者是通過(guò)系統(tǒng)參數(shù)強(qiáng)制指定的選項(xiàng)的”展示選項(xiàng)”。如果下一次有用戶查詢當(dāng)前詞，這些固定展示選項(xiàng)會(huì)全部展示出來(lái)?！皣L試展示選項(xiàng)”則用于展示其他的候選展示選項(xiàng)的“展示選項(xiàng)”。候選展示選項(xiàng)的展示受概率控制。如果下一次有用戶查詢當(dāng)前詞，這些嘗試展示選項(xiàng)會(huì)從出固定展示選項(xiàng)之外的所有候選選項(xiàng)中挑選出指定個(gè)數(shù)來(lái)，展示出來(lái)。
[0087]如上所述,展示選項(xiàng)=固定展示選項(xiàng)+嘗試展示選項(xiàng)=隱式固定選項(xiàng)的展示選項(xiàng)+隱式嘗試選項(xiàng)的展示選項(xiàng)=展示給用戶看的所有選項(xiàng)。 [0088]推薦選項(xiàng)=隱式選項(xiàng)=隱式固定選項(xiàng)+隱式嘗試選項(xiàng)。
[0089]展示選項(xiàng)與一個(gè)隱藏的選項(xiàng)是多對(duì)一的映射關(guān)系。當(dāng)該隱藏的選項(xiàng)展示，則相對(duì)應(yīng)的展示選項(xiàng)可以展示給用戶。例如:展示選項(xiàng){A1，A2，A3，A4，…AM}對(duì)應(yīng)隱式選項(xiàng)A，展示選項(xiàng){Β1，Β2，Β3，Β4，".ΒΝ}對(duì)應(yīng)隱式選項(xiàng)B.當(dāng)確認(rèn)了展示A相關(guān)的選項(xiàng)時(shí)，就會(huì)從{Α1，Α2，Α3，Α4，…AM}中選擇若干個(gè)展示。
[0090]展示選項(xiàng)與隱式選項(xiàng)的對(duì)應(yīng)關(guān)系可以獨(dú)立在外部存儲(chǔ)(比如數(shù)據(jù)庫(kù))。
[0091]綜上所述，1、通過(guò)對(duì)推薦選項(xiàng)的選擇，獲得高的反饋:“固定展示選項(xiàng)”用于提供有高反饋的選項(xiàng)給用戶，確保整體的反饋是高的。X越接近N，整體的反饋收益越高。2、在不嚴(yán)重影響用戶對(duì)展示的”展示選項(xiàng)”的期望的前提下，探測(cè)各個(gè)推薦選項(xiàng)的能帶來(lái)的反饋；
3、“嘗試展示選項(xiàng)”用于提供Y個(gè)展示機(jī)會(huì)給非固定展示的選項(xiàng)，確保每一個(gè)選項(xiàng)都有一定的機(jī)會(huì)被展示它的”展示選項(xiàng)”，展示之后獲得用戶反饋，就可以更新非固定展示的選項(xiàng)的平均收益，用于下一輪的“固定展示選項(xiàng)”和“嘗試展示選項(xiàng)”的計(jì)算。4、適應(yīng)變化:候選項(xiàng)M本身可以固定也可以是隨著時(shí)間變化的；對(duì)于每一個(gè)候選項(xiàng)，用戶的需求是隨著時(shí)間變化的。5、“嘗試展示選項(xiàng)”的存在使得候選項(xiàng)M不斷變化的情況下仍然可以收集到每個(gè)選項(xiàng)的平均收益；6、隨著用戶需求的變化，當(dāng)某個(gè)"嘗試展示選項(xiàng)"的平均收益變高時(shí)，可以有機(jī)會(huì)成為“固定展示選項(xiàng)”。而“固定展示選項(xiàng)”平均收益變差時(shí)，會(huì)最終變成"嘗試展示選項(xiàng)"，但是仍然有展示的機(jī)會(huì)。
[0092]以下對(duì)圖4中所述的系統(tǒng)參數(shù)進(jìn)行解釋說(shuō)明:
[0093]U#反饋的統(tǒng)計(jì)頻率:每次統(tǒng)計(jì)反饋之后系統(tǒng)的{推薦選項(xiàng)}就會(huì)重新計(jì)算，所以控制反饋的統(tǒng)計(jì)頻率就是控制{推薦選項(xiàng)}的實(shí)時(shí)性(具體可以視具體的業(yè)務(wù)對(duì)推薦選項(xiàng)的實(shí)時(shí)性需求而定，比如可以設(shè)定為每天統(tǒng)計(jì)一次。
[0094]2、#反饋的有效周期:太久前的反饋數(shù)據(jù)所反應(yīng)的用戶需求，可能已經(jīng)于當(dāng)前的用戶需求有很大差異。通過(guò)限制反饋的有效周期，模型可以取最近一段時(shí)間的反饋數(shù)據(jù)(具體可以視具體的業(yè)務(wù)情況而定)，比如一個(gè)月
[0095]3、#反饋的統(tǒng)計(jì)個(gè)數(shù)上限:根據(jù)大數(shù)定律，越多的采樣，統(tǒng)計(jì)的結(jié)果越接近平均。所以可以盡可能用盡可能多的反饋(指定的反饋有效周期內(nèi))。但是如果系統(tǒng)處于計(jì)算性能考慮或者系統(tǒng)的靈敏性考慮，可以設(shè)定統(tǒng)計(jì)個(gè)數(shù)上線。只統(tǒng)計(jì)有效周期內(nèi)的離當(dāng)前時(shí)間最近的指定個(gè)反饋數(shù)據(jù)。
[0096]4、#反饋的統(tǒng)計(jì)個(gè)數(shù)下限:根據(jù)大數(shù)定律，越多的采樣，統(tǒng)計(jì)的結(jié)果越接近平均。所以可以設(shè)定一個(gè)統(tǒng)計(jì)個(gè)數(shù)的下限，作為采樣可信的最低個(gè)數(shù)標(biāo)準(zhǔn)。如果有效周期內(nèi)的反饋個(gè)數(shù)低于該數(shù)值，則表示本次統(tǒng)計(jì)當(dāng)前查詢?cè)~在該選項(xiàng)的反饋收益未知。
[0097]5、#固定展示選項(xiàng)的個(gè)數(shù)X:固定展示選項(xiàng)的個(gè)數(shù)X可以通過(guò)系統(tǒng)參數(shù)指定，取值范圍為[0，Ν-Υ]。
[0098]6、#限定固定展示選項(xiàng)的最小平均收益Fix_MinGain:人工指定,用于防止平均收益過(guò)小的選項(xiàng)被固定展示。具體數(shù)據(jù)根據(jù)需要業(yè)務(wù)確定。
[0099]7、#限定固定展示選項(xiàng)的最小展示次數(shù)Fix_MinShow[置信閾值]:人工指定,用于防止平均收益偶然變化的選項(xiàng)被固定展示。
[0100]8、#指定固定展示選項(xiàng)的過(guò)濾比例Fix_FilterPercent:選項(xiàng)的收益與平均收益
的最大值的比值小于指定的值時(shí)，不會(huì)作為固定選項(xiàng)。目的是自適應(yīng)地過(guò)濾相對(duì)太差的收.、
Mo
[0101]9、#指定的候選的隱式選項(xiàng)集合及各個(gè)選項(xiàng)的平均收益:出于業(yè)務(wù)需要，可以通過(guò)系統(tǒng)參數(shù)，強(qiáng)制指定隱式選項(xiàng)集合，覆蓋根據(jù)反饋計(jì)算得到的平均收益。
[0102]10、#隱式嘗試展示的選項(xiàng)個(gè)數(shù)Y:隱式嘗試展示的選項(xiàng)個(gè)數(shù)Y可以通過(guò)系統(tǒng)參數(shù)指定，取值范圍為[0，Ν-Χ]。
[0103]11、#隱式嘗試選項(xiàng)最大平均收益MaxTryGain:人工指定，防止嘗試選項(xiàng)的展示概率過(guò)大。
[0104]12、#隱式嘗試選項(xiàng)最小平均收益MinTryGain:人工指定，防止嘗試選項(xiàng)的展示概率過(guò)小。
[0105]13、#最小展示選項(xiàng)比例Percent閾值:限定”展示選項(xiàng)”的最小展示比例
[0106]14、#衍生展示數(shù)量調(diào)整倍數(shù)w:限定”展示選項(xiàng)”的展示比例調(diào)整倍數(shù)，用于逐漸放平均收益接近固定選項(xiàng)的嘗試展示選項(xiàng)的”展示選項(xiàng)”的展示比例。
[0107]以下結(jié)合附圖，對(duì)“隱式固定選項(xiàng)計(jì)算”和“隱式嘗試選項(xiàng)計(jì)算”的具體算法進(jìn)行詳細(xì)說(shuō)明。
[0108]圖5是本發(fā)明實(shí)施例的隱式固定選項(xiàng)計(jì)算的流程圖，如圖5所示，包括如下處理:
[0109]1、初始化候選的固定展示選項(xiàng)的集合SetXCandidates=SetM (系統(tǒng)的所有候選隱式選項(xiàng)的集合);
[0110]2、隱式固定選項(xiàng)的集合SetX初始化為Setx=H ;
[0111]3、去掉SetXCandidates中展不次數(shù)小于閾值Fix_MinShow的選項(xiàng)；
[0112]4、去掉SetXCandidates中”展示選項(xiàng)”的個(gè)數(shù)控制比例小于100%的選項(xiàng)；
[0113]5、對(duì)SetXCandidates的選項(xiàng)按照平均收益降序排序得到數(shù)組SortedCandidateArr (目的是優(yōu)先把平均收益高的選項(xiàng)加入SetX)；
[0114]6、最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益；
[0115]7、順序遍歷數(shù)組SortedCandidateArr,如果當(dāng)前選項(xiàng)同時(shí)滿足，則加入SetX:
[0116]A、平均收益大于 MaxGain*Fix_FilterPercent (MaxGain*Fix_FiIterPercent 為設(shè)定的固定選項(xiàng)過(guò)濾閾值);[0117]B、平均收益〉Fix_MinGain (隱式固定選項(xiàng)的最小平均收益)；
[0118]C、當(dāng)前SetX元素個(gè)數(shù)小于限定的隱式固定選項(xiàng)最大個(gè)數(shù)X ；
[0119]8、最后SetX中就是所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示它們的”展示選項(xiàng)”給系統(tǒng)用戶。[0120]圖6是本發(fā)明實(shí)施例的隱式嘗試選項(xiàng)計(jì)算的流程圖，如圖6所示，包括如下處理:
[0121]1、初始化候選的隱式嘗試選項(xiàng)的集合SetYCandidates集合=SetM(所有候選隱式選項(xiàng)的合)-SetX (上一步獲得的隱式固定選項(xiàng)集合),隱式嘗試選項(xiàng)集合SetY=H ;
[0122]2、遍歷集合SetYCandidates,更新每個(gè)選項(xiàng)的收益:
[0123]A、如果選項(xiàng)的平均收益〈MinTryGain (嘗試選項(xiàng)最小平均收益MinTryGain閾值，防止值過(guò)小，導(dǎo)致展示的概率過(guò)小)；
[0124]B、如果選項(xiàng)的平均收益〉MaxTryGain (嘗試選項(xiàng)最大平均收益MaxTryGain閾值，防止值過(guò)大，導(dǎo)致展示的概率過(guò)大);
[0125]3、如果SetYCandidates中沒(méi)有選項(xiàng)則停止；
[0126]4、計(jì)算SetYCandidates中所有選項(xiàng)的收益的總和SumGain ；
[0127]5、生成一個(gè)隨機(jī)數(shù)，取值范圍是[0，SumGain)，每一個(gè)選項(xiàng)對(duì)應(yīng)該取值范圍的一段；
[0128]A、初始化區(qū)間偏移為Offset=O ；
[0129]B、遍歷SetYCandidates的選項(xiàng)offset=offset+當(dāng)前選項(xiàng)的平均收益.并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)--對(duì)應(yīng)當(dāng)前選項(xiàng)；
[0130]C、生成[0，SumGain)的隨機(jī)數(shù),得到隨機(jī)數(shù)所在區(qū)間--對(duì)應(yīng)的選項(xiàng)；
[0131]D、如果:當(dāng)前選項(xiàng)的平均收益>MaxGain*Fix_FilterPercent并且展示次數(shù)>Fix_MinShow,則:“展示選項(xiàng)”展示比例*=(衍生展示數(shù)量調(diào)整倍數(shù)w),如果>100%,取100% ;否則:“展示選項(xiàng)”展示比例/=(衍生展示數(shù)量調(diào)整倍數(shù)w)如果小于最小衍生展示比例MinPercent,取 MinPercent ；
[0132]注:MaxGain為隱式固定選項(xiàng)計(jì)算中得到的最大平均收益，F(xiàn)ix_FilterPercent為系統(tǒng)的參數(shù)用于判斷隱式選項(xiàng)收益相對(duì)于最大平均收益是否不可忽略不計(jì)；此處拿隱式固定選項(xiàng)的標(biāo)準(zhǔn)來(lái)衡量隱式嘗試選項(xiàng)，目的是判斷是否該隱式嘗試選項(xiàng)的平均收益已經(jīng)接近隱式固定選項(xiàng)的水平，并據(jù)此調(diào)整”展示選項(xiàng)”展示比例。當(dāng)”展示選項(xiàng)”展示比例達(dá)到100%的時(shí)候，下一輪該隱式嘗試選項(xiàng)就會(huì)參與到隱式固定選項(xiàng)的計(jì)算。
[0133]E、從SetYCandidates中去掉概率命中的選項(xiàng)；
[0134]6、如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的隱式嘗試選項(xiàng)最大個(gè)數(shù)Y則停止，否則重新執(zhí)行步驟3-6 ；
[0135]7、最后SetY中就是所有的隱式嘗試選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶。
[0136]以下對(duì)本發(fā)明實(shí)施例的技術(shù)方案在具體實(shí)際中的應(yīng)用進(jìn)行舉例說(shuō)明。
[0137]實(shí)例1，搜索擴(kuò)展:搜索一個(gè)詞之后，系統(tǒng)識(shí)別到用戶的搜索詞不佳，于是在原有搜索詞的基礎(chǔ)上擴(kuò)展出若干的搜索詞，然后用原有的搜索詞以及擴(kuò)展的若干搜索詞分別搜索，再將搜索到的結(jié)果展示給用戶。
[0138]搜索詞不佳的原因:多余的搜索詞(“筆記本在哪里有的賣的呢”改成:“筆記本”、“出售筆記本”、“筆記本轉(zhuǎn)讓”);表達(dá)方式欠佳(“手提式電腦”改成:“筆記本”、“PAD”、“超極本”、“平板電腦”)等。
[0139]基于本發(fā)明實(shí)施例的“隱式用戶選項(xiàng)優(yōu)化模型”的“搜索擴(kuò)展”模型:
[0140]{推薦選項(xiàng)}:擴(kuò)展的搜索詞
[0141]{ “展示選項(xiàng)” }:用擴(kuò)展的搜索詞搜索出的文檔信息
[0142]{ “展示選項(xiàng)” }的{個(gè)數(shù)限制}:用擴(kuò)展的搜索詞搜索出的文檔信息個(gè)數(shù)比例限制。
[0143]用戶查詢:用戶的原始查詢
[0144]用戶對(duì){ “展示選項(xiàng)” }的反饋:用戶對(duì)擴(kuò)展的搜索詞搜索出的信息的點(diǎn)擊數(shù)量。
[0145]實(shí)例2，分類信息排序:對(duì)于分類信息網(wǎng)站，信息是歸屬于某個(gè)分類的。當(dāng)用戶輸入一個(gè)搜索詞之后，搜索到的信息從語(yǔ)義上可能會(huì)涉及到多個(gè)分類。比如:用戶搜索“廚師”這個(gè)詞，其實(shí)涉及到多個(gè)分類:”廚師招聘”類，“廚師培訓(xùn)”類。搜索系統(tǒng)可以按分類為單位對(duì)不同分類信息的展示進(jìn)行整體控制，比如:”廚師招聘”類，“廚師培訓(xùn)”類的信息排序靠前。
[0146]基于本發(fā)明實(shí)施例的“隱式用戶選項(xiàng)優(yōu)化模型”的“搜索擴(kuò)展”模型:
[0147]{推薦選項(xiàng)}:查詢?cè)~的相關(guān)分類；
[0148]{ “展示選項(xiàng)” }:用搜索詞搜索出的相關(guān)分類的文檔信息；
[0149]{“展示選項(xiàng)”}的{個(gè)數(shù)限制}:用搜索詞搜索出的相關(guān)分類的文檔信息個(gè)數(shù)比例限制。
[0150]用戶查詢:用戶的原始查詢
[0151]用戶對(duì){ “展示選項(xiàng)” }的反饋:用戶對(duì)搜索詞搜索出的相關(guān)分類的信息的點(diǎn)擊數(shù)量。
[0152]綜上所述，借助于本發(fā)明實(shí)施例的技術(shù)方案，能夠通過(guò)對(duì)隱藏展示選項(xiàng)的選擇，獲得高的反饋；在不嚴(yán)重影響用戶對(duì)展示的選項(xiàng)的期望的前提下，能夠探測(cè)各個(gè)隱藏選項(xiàng)展示的能后帶來(lái)的反饋；適應(yīng)變化:候選項(xiàng)本身可以固定也可以是隨著時(shí)間變化的；對(duì)于每一個(gè)候選項(xiàng)，根據(jù)根據(jù)用戶的需求隨著時(shí)間變化。
[0153]裝置實(shí)施例
[0154]根據(jù)本發(fā)明的實(shí)施例，提供了一種用戶選項(xiàng)優(yōu)化裝置，圖7是本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化裝置的結(jié)構(gòu)示意圖，如圖7所示，根據(jù)本發(fā)明實(shí)施例的用戶選項(xiàng)優(yōu)化裝置包括:隱式固定選項(xiàng)模塊70、隱式嘗試展示選項(xiàng)模塊72、展示模塊74、以及統(tǒng)計(jì)模塊76，以下對(duì)本發(fā)明實(shí)施例的各個(gè)模塊進(jìn)行詳細(xì)的說(shuō)明。
[0155]隱式固定選項(xiàng)模塊70，用于根據(jù)用戶輸入的關(guān)鍵詞，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從候選隱式用戶選項(xiàng)中將符合隱式固定選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式固定選項(xiàng)；
[0156]隱式固定選項(xiàng)的平均收益或隱式嘗試展示選項(xiàng)的平均收益=對(duì)應(yīng)展示選項(xiàng)的收益總和/ (對(duì)應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例)。
[0157]隱式固定選項(xiàng)參數(shù)包括:隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過(guò)濾比例、隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例、以及指定的隱式固定選項(xiàng)集合及其初始的平均收益；[0158]隱式固定選項(xiàng)模塊70具體用于:
[0159]根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM ；
[0160]初始化隱式固定選項(xiàng)的集合SetX=H ;
[0161]基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選項(xiàng)；
[0162]根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例，去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)；
[0163]對(duì)SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組SortedCandidateArr ；
[0164]確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益；
[0165]遍歷數(shù)組SortedCandidateArr,如果當(dāng)前候選隱式用戶選項(xiàng)同時(shí)滿足條件1、條件2、以及條件3，則將當(dāng)前候選隱式用戶選項(xiàng)加入SetX:
[0166]條件1:當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于MaxGain*Fix_FilterPercent,其中，MaxGain*Fix_FilterPercent為隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過(guò)濾閾值；
[0167]條件2，當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于或等于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)的最小平均收益；
[0168]條件3，當(dāng)前Set X中的元素個(gè)數(shù)小于隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)最大個(gè)數(shù)X ;
[0169]確定SetX中的元素為所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示給用戶。
[0170]隱式嘗試展示選項(xiàng)模塊72，用于基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從剩余的候選隱式用戶選項(xiàng)中將符合隱式嘗試展示選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式嘗試展示選項(xiàng)；
[0171]隱式嘗試展示選項(xiàng)參數(shù)包括:隱式嘗試展示選項(xiàng)的個(gè)數(shù)、隱式嘗試展示選項(xiàng)的最大平均收益、隱式嘗試展示選項(xiàng)的最小平均收益、隱式嘗試展示選項(xiàng)的展示選項(xiàng)的展示比例、以及展示選項(xiàng)數(shù)量調(diào)整倍數(shù)。
[0172]隱式嘗試展示選項(xiàng)模塊72具體用于:
[0173]初始化候選的隱式嘗試展示選項(xiàng)的集合SetYCandidates=SetM-SetX,并初始化隱式嘗試選項(xiàng)集合SetY=H ;
[0174]基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，遍歷集合SetYCandidates，刪除平均收益〈MinTryGain的隱式嘗試展示選項(xiàng),其中，MinTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最小平均收益閾值，并刪除平均收益>MaXTryGain的隱式嘗試展示選項(xiàng)，其中，MaxTryGain為隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最大平均收益閾值；
[0175]如果SetYCandidates中沒(méi)有元素則結(jié)束操作，否則，計(jì)算SetYCandidates中所有隱式嘗試展示選項(xiàng)的收益總和SumGain ；
[0176]初始化區(qū)間偏移為offset=0,遍歷SetYCandidates中的選項(xiàng)offset=offset+當(dāng)
前隱式嘗試展示選項(xiàng)的平均收益，并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)--
對(duì)應(yīng)當(dāng)前隱式嘗試展示選項(xiàng)，生成取值范圍是[0，SumGain)的隨機(jī)數(shù)，得到隨機(jī)數(shù)所在區(qū)間--對(duì)應(yīng)的隱式嘗試展示選項(xiàng)，如果當(dāng)前選項(xiàng)的平均收益>MaxGain*Fix_FiIterPercent
并且展示次數(shù)>Fix_MinShow,則展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例*展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w,如果展示選項(xiàng)的展示比例>100%,取100%,否則,展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例/展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w，如果展示選項(xiàng)的展示比例小于最小衍生展示比例MinPercent,則取MinPercent ;從SetYCandidates中去掉概率命中的選項(xiàng)；
[0177]如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的嘗試選項(xiàng)最大個(gè)數(shù)Y則確定SetY中的元素為所有的隱式嘗試展示選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶，否則重新執(zhí)行判斷SetYCandidates是否具有元素步驟之后的操作。
[0178]展示模塊74，用于向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)；
[0179]展示模塊74具體用于:
[0180]根據(jù)隱式固定選項(xiàng)參數(shù)中的展示比例，向用戶展示隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)；
[0181]根據(jù)隱式嘗試展示選項(xiàng)參數(shù)中的展示比例， 向用戶展示隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)。
[0182]統(tǒng)計(jì)模塊76，用于根據(jù)用戶的反饋統(tǒng)計(jì)隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算隱式固定選項(xiàng)和隱式嘗試展示選項(xiàng)的基礎(chǔ)。
[0183]綜上所述，借助于本發(fā)明實(shí)施例的技術(shù)方案，能夠通過(guò)對(duì)隱藏展示選項(xiàng)的選擇，獲得高的反饋；在不嚴(yán)重影響用戶對(duì)展示的選項(xiàng)的期望的前提下，能夠探測(cè)各個(gè)隱藏選項(xiàng)展示的能后帶來(lái)的反饋；適應(yīng)變化:候選項(xiàng)本身可以固定也可以是隨著時(shí)間變化的；對(duì)于每一個(gè)候選項(xiàng)，根據(jù)根據(jù)用戶的需求隨著時(shí)間變化。
[0184]顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1.一種用戶選項(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)所對(duì)應(yīng)的展示選項(xiàng)和所述隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)，并根據(jù)用戶的反饋統(tǒng)計(jì)所述隱式固定選項(xiàng)和所述隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算所述隱式固定選項(xiàng)和所述隱式嘗試展示選項(xiàng)的基礎(chǔ)。
2.如權(quán)利要求1所述的方法，其特征在于，所述隱式固定選項(xiàng)的平均收益或所述隱式嘗試展示選項(xiàng)的平均收益=對(duì)應(yīng)展示選項(xiàng)的收益總和/ (對(duì)應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例)。
3.如權(quán)利要求1所述的方法，其特征在于， 所述隱式固定選項(xiàng)參數(shù)包括:隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過(guò)濾比例、隱式固定選項(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ù)。
4.如權(quán)利要求3所述的方法，其特征在于，所述步驟I具體包括: 步驟11，根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM ； 步驟12，初始化隱式固定選項(xiàng)的集合SetX=H ; 步驟13，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選項(xiàng)； 步驟14,根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例,去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)； 步驟15，對(duì)SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組SortedCandidateArr ； 步驟16，確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收.、M ; 步驟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_FiIterPercent為所述隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過(guò)濾閾值；條件2，當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于或等于所述隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)的最小平均收益； 條件3，當(dāng)前SetX中的元素個(gè)數(shù)小于所述隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)最大個(gè)數(shù)X ; 步驟18，確定SetX中的元素為所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示給用戶。
5.如權(quán)利要求4所述的方法，其特征在于，所述步驟2具體包括: 步驟21，初始化候選的隱式嘗試展示選項(xiàng)的集合SetYCandidates=SetM-SetX,并初始化隱式嘗試選項(xiàng)集合SetY=H ; 步驟22，基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，遍歷集合SetYCandidates，刪除平均收益〈MinTryGain的隱式嘗試展示選項(xiàng),其中，MinTryGain為所述隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最小平均收益閾值，并刪除平均收益>MaXTryGain的隱式嘗試展示選項(xiàng)，其中，MaxTryGain為所述隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最大平均收益閾值； 步驟23，如果SetYCandidates中沒(méi)有元素則結(jié)束操作，否則，執(zhí)行步驟24 ； 步驟24,計(jì)算SetYCandidates中所有隱式嘗試展示選項(xiàng)的收益總和SumGain ； 步驟25,初始化區(qū)間偏移為offset=0,遍歷SetYCandidates中的選項(xiàng)offset=offset+當(dāng)前隱式嘗試展示選項(xiàng)的平均收益，并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)--對(duì)應(yīng)當(dāng)前隱式嘗試展示選項(xiàng)，生成取值范圍是[O, SumGain)的隨機(jī)數(shù),得到隨機(jī)數(shù)所在區(qū)間--對(duì)應(yīng)的隱式嘗試展示選項(xiàng)，如果當(dāng)前選項(xiàng)的平均收益〉MaxGa i n*F i x_FilterPercent并且展示.次數(shù)>Fix_MinShow,則展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例*展示選項(xiàng)數(shù)量調(diào)整倍數(shù)W，如果展示選項(xiàng)的展示比例>100%，取100%，否則，展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例/展示選項(xiàng)數(shù)量調(diào)整倍數(shù)W，如果展示選項(xiàng)的展示比例小于最小衍生展示比例MinPercent,則取MinPercent ;從SetYCandidates中去掉概率命中的選項(xiàng)； 步驟26，如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的隱式嘗試選項(xiàng)最大個(gè)數(shù)Y則執(zhí)行步驟27，否則重新執(zhí)行步驟23、步驟24、步驟25、以及步驟26 ； 步驟27，確定SetY中的元素為所有的隱式嘗試展示選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶。
6.如權(quán)利要求3所述的方法，其特征在于，向所述用戶展示所述隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和所述隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)具體包括: 根據(jù)所述隱式固定選項(xiàng)參數(shù)中的所述展示比例，向所述用戶展示所述隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)； 根據(jù)所述隱式嘗試展示選項(xiàng)參數(shù)中的所述展示比例，向所述用戶展示所述隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)。
7.一種用戶選項(xiàng)優(yōu)化裝置，其特征在于，包括: 隱式固定選項(xiàng)模塊，用于根據(jù)用戶輸入的關(guān)鍵詞，基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從候選隱式用戶選項(xiàng)中將符合所述隱式固定選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式固定選項(xiàng)； 隱式嘗試展示選項(xiàng)模塊，用于基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，根據(jù)各個(gè)候選隱式用戶選項(xiàng)的平均收益，從剩余的所述候選隱式用戶選項(xiàng)中將符合所述隱式嘗試展示選項(xiàng)參數(shù)的用戶選項(xiàng)作為隱式嘗試展示選項(xiàng)；展示模塊，用于向所述用戶展示所述隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)和所述隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)； 統(tǒng)計(jì)模塊，用于根據(jù)用戶的反饋統(tǒng)計(jì)所述隱式固定選項(xiàng)和所述隱式嘗試展示選項(xiàng)的平均收益，并將其作為下次計(jì)算所述隱式固定選項(xiàng)和所述隱式嘗試展示選項(xiàng)的基礎(chǔ)。
8.如權(quán)利要求7所述的裝置，其特征在于，所述隱式固定選項(xiàng)的平均收益或所述隱式嘗試展示選項(xiàng)的平均收益=對(duì)應(yīng)展示選項(xiàng)的收益總和/ (對(duì)應(yīng)展示選項(xiàng)的展示次數(shù)*展示選項(xiàng)的展示比例)。
9.如權(quán)利要求7所述的裝置，其特征在于， 所述隱式固定選項(xiàng)參數(shù)包括:隱式固定展示選線的個(gè)數(shù)、隱式固定選項(xiàng)的最小平均收益、隱式固定選項(xiàng)的最小展示次數(shù)、隱式固定選項(xiàng)的過(guò)濾比例、隱式固定選項(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ù)。
10.如權(quán)利要求9所述的裝置，其特征在于，所述隱式固定選項(xiàng)模塊具體用于: 根據(jù)用戶輸入的關(guān)鍵詞，確定并初始化候選隱式用戶選項(xiàng)的集合SetXCandidates=SetM ； 初始化隱式固定選項(xiàng)的集合SetX=H ; 基于預(yù)先設(shè)置的隱式固定選項(xiàng)參數(shù)，刪除SetXCandidates中展示次數(shù)小于閾值Fix_MinShow的候選隱式用戶選.項(xiàng)； 根據(jù)隱式固定選項(xiàng)中的展示選項(xiàng)的展示比例，去掉SetXCandidates中展示選項(xiàng)中多余的選項(xiàng)； 對(duì)SetXCandidates中的候選隱式用戶選項(xiàng)按照平均收益排序得到數(shù)組SortedCandidateArr ； 確定最佳平均收益MaxGain為數(shù)組SortedCandidateArr首個(gè)元素的平均收益； 遍歷數(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_F i I terPercent為所述隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)過(guò)濾閾值；條件2，當(dāng)前候選隱式用戶選項(xiàng)的平均收益大于或等于所述隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)的最小平均收益； 條件3，當(dāng)前SetX中的元素個(gè)數(shù)小于所述隱式固定選項(xiàng)參數(shù)中設(shè)置的隱式固定選項(xiàng)最大個(gè)數(shù)X ; 確定SetX中的元素為所有的隱式固定選項(xiàng)，在下一輪展示的時(shí)候固定地展示給用戶。
11.如權(quán)利要求10所述的裝置，其特征在于，所述隱式嘗試展示選項(xiàng)模塊具體用于: 初始化候選的隱式嘗試展示選項(xiàng)的集合SetYCandidates=SetM-SetX,并初始化隱式嘗試選項(xiàng)集合SetY= {}； 基于預(yù)先設(shè)置的隱式嘗試展示選項(xiàng)參數(shù)，遍歷集合SetYCandidates，刪除平均收益〈MinTryGain的隱式嘗試展示選項(xiàng),其中，MinTryGain為所述隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最小平均收益閾值，并刪除平均收益>MaXTryGain的隱式嘗試展示選項(xiàng)，其中，MaxTryGain為所述隱式嘗試展示選項(xiàng)參數(shù)中設(shè)置的隱式嘗試選項(xiàng)最大平均收益閾值； 如果SetYCandidates中沒(méi)有元素則結(jié)束操作,否則,計(jì)算SetYCandidates中所有隱式嘗試展示選項(xiàng)的收益總和SumGain ； 初始化區(qū)間偏移為offset=0,遍歷SetYCandidates中的選項(xiàng)offset=offset+當(dāng)前隱式嘗試展示選項(xiàng)的平均收益，并且區(qū)間[offset, offset+當(dāng)前選項(xiàng)的平均收益)--對(duì)應(yīng)當(dāng)前隱式嘗試展示選項(xiàng)，生成取值范圍是[0，SumGain)的隨機(jī)數(shù)，得到隨機(jī)數(shù)所在區(qū)間--對(duì)應(yīng)的隱式嘗試展示選項(xiàng)，如果當(dāng)前選項(xiàng)的平均收益>MaxGain*Fix_FilterPercent并且展示次數(shù)>Fix_MinShow,則展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例*展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w,如果展示選項(xiàng)的展示比例>100%,取100%,否則,展示選項(xiàng)的展示比例=展示選項(xiàng)的展示比例/展示選項(xiàng)數(shù)量調(diào)整倍數(shù)w，如果展示選項(xiàng)的展示比例小于最小衍生展示比例MinPercent,則取MinPercent ;從SetYCandidates中去掉概率命中的選項(xiàng)； 如果當(dāng)前SetY個(gè)數(shù)達(dá)到指定的嘗試選項(xiàng)最大個(gè)數(shù)Y則確定SetY中的元素為所有的隱式嘗試展示選項(xiàng)，在下一輪展示的時(shí)候嘗試展示給系統(tǒng)用戶，否則重新執(zhí)行判斷SetYCandidates是否具有元素步驟之后的操作。
12.如權(quán)利要求9所述的裝置，其特征在于，所述展示模塊具體用于: 根據(jù)所述隱式固定選項(xiàng)參數(shù)中的所 述展示比例，向所述用戶展示所述隱式固定選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)； 根據(jù)所述隱式嘗試展示選項(xiàng)參數(shù)中的所述展示比例，向所述用戶展示所述隱式嘗試展示選項(xiàng)所對(duì)應(yīng)的展示選項(xiàng)。
【文檔編號(hào)】G06F9/46GK103473125SQ201310396358
【公開(kāi)日】2013年12月25日 申請(qǐng)日期:2013年9月4日 優(yōu)先權(quán)日:2013年9月4日
【發(fā)明者】王志強(qiáng) 申請(qǐng)人:五八同城信息技術(shù)有限公司