一種對(duì)象推送方法及系統(tǒng)的制作方法
【專(zhuān)利說(shuō)明】一種對(duì)象推送方法及系統(tǒng) 【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及信息檢索技術(shù)領(lǐng)域，尤其涉及一種對(duì)象推送方法及系統(tǒng)。 【【背景技術(shù)】】
[0002] PageRank算法是Google專(zhuān)有的算法，用于衡量特定網(wǎng)頁(yè)相對(duì)于搜索引擎索引中 的其他網(wǎng)頁(yè)的重要程度，然后按照網(wǎng)頁(yè)的重要程度對(duì)網(wǎng)頁(yè)進(jìn)行排序。個(gè)性化的PageRank，能 夠在計(jì)算網(wǎng)頁(yè)的權(quán)重值時(shí)，考慮到具體的用戶，或者針對(duì)一個(gè)網(wǎng)頁(yè)來(lái)評(píng)估其他網(wǎng)頁(yè)的權(quán)重 值，因而能夠滿足很多實(shí)際應(yīng)用的需求。
[0003] 然而，PageRank算法應(yīng)用在搜索引擎檢索網(wǎng)頁(yè)時(shí)，具有以下缺陷：同一類(lèi)別的網(wǎng) 頁(yè)會(huì)將自身的權(quán)重值傳遞給其他類(lèi)別的網(wǎng)頁(yè)，相當(dāng)于搜索引擎將在多種不同類(lèi)別的網(wǎng)頁(yè)中 進(jìn)行檢索，因此檢索結(jié)果的準(zhǔn)確度較低且檢索效率較低。 【
【發(fā)明內(nèi)容】
】
[0004] 有鑒于此，本發(fā)明實(shí)施例提供了一種對(duì)象推送方法及系統(tǒng)，可以實(shí)現(xiàn)提高信息檢 索的準(zhǔn)確度和檢索效率。
[0005] 第一方面，本發(fā)明實(shí)施例提供了一種對(duì)象推送方法，包括：
[0006] 獲得候選對(duì)象，所述候選對(duì)象包括客戶端的輸入對(duì)象、依據(jù)所述客戶端的輸入對(duì) 象進(jìn)行檢索后獲得的匹配對(duì)象或者依據(jù)所述客戶端的點(diǎn)擊歷史記錄獲得的推薦對(duì)象；
[0007] 獲得所述候選對(duì)象的權(quán)重吸收率，所述候選對(duì)象的權(quán)重吸收率為與所述候選對(duì)象 直接關(guān)聯(lián)的其他候選對(duì)象的數(shù)目呈反比例關(guān)系的參數(shù)值；其中，與所述候選對(duì)象直接關(guān)聯(lián) 的其他候選對(duì)象為與所述候選對(duì)象的相關(guān)度大于預(yù)設(shè)的相關(guān)閾值的其他候選對(duì)象；
[0008] 依據(jù)所述候選對(duì)象的權(quán)重吸收率，獲得所述候選對(duì)象的第一權(quán)重值；
[0009] 依據(jù)所述第一權(quán)重值和所述候選對(duì)象，獲得待推送的目標(biāo)對(duì)象。
[0010] 在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述依據(jù)所述候選對(duì)象的權(quán)重吸收率， 獲得所述候選對(duì)象的第一權(quán)重值，包括：
[0011] 將所述候選對(duì)象的第二權(quán)重值與預(yù)設(shè)的篩選閾值進(jìn)行比較；所述第二權(quán)重值是與 所述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象傳遞給所述候選對(duì)象的權(quán)重值；
[0012] 若所述候選對(duì)象的第二權(quán)重值大于所述篩選閾值，依據(jù)所述候選對(duì)象的權(quán)重吸收 率，獲得所述候選對(duì)象的第一權(quán)重值；
[0013] 若所述候選對(duì)象的第二權(quán)重值小于或者等于所述篩選閾值，所述候選對(duì)象不向關(guān) 聯(lián)的其他候選對(duì)象傳遞第三權(quán)重值，所述第三權(quán)重值等于所述候選對(duì)象的第二權(quán)重值與所 述候選對(duì)象吸收的第二權(quán)重值的差值，以使得所述候選對(duì)象的第三權(quán)重值在關(guān)聯(lián)的候選對(duì) 象之間停止傳遞。
[0014] 結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的 實(shí)現(xiàn)方式中，所述依據(jù)所述候選對(duì)象的權(quán)重吸收率，獲得所述候選對(duì)象的第一權(quán)重值，包 括：
[0015] 依據(jù)與所述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象的數(shù)目，并利用如下公式，獲得所 述候選對(duì)象的第一權(quán)重值：
[0016]
[0017]其中，所述S(i)'表示所述候選對(duì)象i的第一權(quán)重值；所述S(i)表示預(yù)先獲得的 所述候選對(duì)象i的基礎(chǔ)權(quán)重值；所述α表示預(yù)設(shè)的參數(shù)值；所述表示所述權(quán)重吸收 率，所述r(i)表示所述候選對(duì)象i的第二權(quán)重值，所述第二權(quán)重值是與所述候選對(duì)象i直 接關(guān)聯(lián)的其他候選對(duì)象傳遞給所述候選對(duì)象i的權(quán)重值；所述11〇 表示所述候選對(duì) 象i吸收的第二權(quán)重值；所述d(i)表示所述候選對(duì)象i直接關(guān)聯(lián)的其他候選對(duì)象的數(shù)目。
[0018] 結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的 實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述依據(jù)所述第一權(quán)重值和所述候選 對(duì)象，獲得待推送的目標(biāo)對(duì)象，包括：將所述第一權(quán)重值與預(yù)設(shè)的權(quán)重閾值進(jìn)行比較，將所 述第一權(quán)重值大于所述權(quán)重閾值的所述候選對(duì)象作為所述待推送的目標(biāo)對(duì)象。
[0019] 結(jié)合第一方面或第一方面的第一種或第二種或第三種可能的實(shí)現(xiàn)方式，在第一方 面的第四種可能的實(shí)現(xiàn)方式中，所述方法還包括：
[0020] 按照所述第一權(quán)重值由大到小的順序，對(duì)所述目標(biāo)對(duì)象進(jìn)行排序，以獲得排序結(jié) 果；
[0021] 推送所述排序結(jié)果。
[0022] 第二方面，本發(fā)明實(shí)施例提供了一種對(duì)象推送系統(tǒng)，包括：
[0023] 對(duì)象獲取單元，用于獲得候選對(duì)象，所述候選對(duì)象包括客戶端的輸入對(duì)象、依據(jù)所 述客戶端的輸入對(duì)象進(jìn)行檢索后獲得的匹配對(duì)象或者依據(jù)所述客戶端的點(diǎn)擊歷史記錄獲 得的推薦對(duì)象；
[0024] 第一處理單元，用于獲得所述候選對(duì)象的權(quán)重吸收率，所述候選對(duì)象的權(quán)重吸收 率為與所述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象的數(shù)目呈反比例關(guān)系的參數(shù)值；其中，與所 述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象為與所述候選對(duì)象的相關(guān)度大于預(yù)設(shè)的相關(guān)閾值的 其他候選對(duì)象；
[0025] 第二處理單元，用于依據(jù)所述候選對(duì)象的權(quán)重吸收率，獲得所述候選對(duì)象的第一 權(quán)重值；
[0026] 對(duì)象篩選單元，用于依據(jù)所述第一權(quán)重值和所述候選對(duì)象，獲得待推送的目標(biāo)對(duì) 象。
[0027] 在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述第二處理單元具體用于：
[0028] 將所述候選對(duì)象的第二權(quán)重值與預(yù)設(shè)的篩選閾值進(jìn)行比較；所述第二權(quán)重值是與 所述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象傳遞給所述候選對(duì)象的權(quán)重值；
[0029] 若所述候選對(duì)象的第二權(quán)重值大于所述篩選閾值，依據(jù)所述候選對(duì)象的權(quán)重吸收 率，獲得所述候選對(duì)象的第一權(quán)重值；
[0030] 若所述候選對(duì)象的第二權(quán)重值小于或者等于所述篩選閾值，所述候選對(duì)象不向關(guān) 聯(lián)的其他候選對(duì)象傳遞第三權(quán)重值，所述第三權(quán)重值等于所述候選對(duì)象的第二權(quán)重值與所 述候選對(duì)象吸收的第二權(quán)重值的差值，以使得所述候選對(duì)象的第三權(quán)重值在關(guān)聯(lián)的候選對(duì) 象之間停止傳遞。
[0031] 結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的 實(shí)現(xiàn)方式中，所述第二處理單元具體用于：
[0032] 依據(jù)所述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象的數(shù)目，并利用如下公式，獲得所述 候選對(duì)象的第一權(quán)重值：
[0033]
[0034]其中，所述S(i)'表示所述候選對(duì)象i的第一權(quán)重值；所述S(i)表示預(yù)先獲得的 所述候選對(duì)象i的基礎(chǔ)權(quán)重值；所述α表示預(yù)設(shè)的參數(shù)值；所述^jy表示所述權(quán)重吸收 率，所述r(i)表示所述候選對(duì)象i的第二權(quán)重值，所述第二權(quán)重值是與所述候選對(duì)象i直 接關(guān)聯(lián)的其他候選對(duì)象傳遞給所述候選對(duì)象i的權(quán)重值；所述<0 表示所述候選對(duì) 象i吸收的第二權(quán)重值；所述d(i)表示所述候選對(duì)象i直接關(guān)聯(lián)的其他候選對(duì)象的數(shù)目。
[0035] 結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的 實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述對(duì)象篩選單元具體用于：將所述第 一權(quán)重值與預(yù)設(shè)的權(quán)重閾值進(jìn)行比較，將所述第一權(quán)重值大于所述權(quán)重閾值的所述候選對(duì) 象作為所述目標(biāo)對(duì)象。
[0036] 結(jié)合第二方面或第二方面的第一種或第二種或第三種可能的實(shí)現(xiàn)方式，在第二方 面的第四種可能的實(shí)現(xiàn)方式中，所述系統(tǒng)還包括：對(duì)象輸出單元，用于按照所述第一權(quán)重值 由大到小的順序，對(duì)所述目標(biāo)對(duì)象進(jìn)行排序，以獲得排序結(jié)果；推送所述排序結(jié)果。
[0037] 由以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下有益效果：
[0038] 本發(fā)明實(shí)施例中，候選對(duì)象的權(quán)重吸收率與所述候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì) 象的數(shù)目呈反比例關(guān)系，因此，依據(jù)關(guān)聯(lián)關(guān)系中邊緣的候選對(duì)象直接關(guān)聯(lián)的其他候選對(duì)象 的數(shù)目較小的原理，邊緣的候選對(duì)象的權(quán)重吸收率較大，因此能夠在一定程度上保證權(quán)重 值在到達(dá)某類(lèi)別的邊緣候選對(duì)象時(shí)，僅將較少的權(quán)重值傳遞給其他類(lèi)別的候選對(duì)象，能夠 保證權(quán)重值在同一類(lèi)別的不同候選對(duì)象之間傳遞，這樣，即使某類(lèi)別的候選對(duì)象向其他類(lèi) 別傳遞了權(quán)重值，其他類(lèi)別的候選對(duì)象也會(huì)因?yàn)楂@得的權(quán)重值較小，而不會(huì)被作為待推送 的目標(biāo)對(duì)象，從而可以在一定程度上保證在輸入對(duì)象的所屬類(lèi)別內(nèi)部進(jìn)行