戶焦躁、提尚體驗(yàn)并提尚轉(zhuǎn)化率。
[0074]圖3是本發(fā)明另一實(shí)施例一種用于確定用戶需求的裝置，其中，該裝置1包括:
[0075]用于根據(jù)用戶的歷史搜索記錄查詢相應(yīng)的、基于時(shí)間序列的用戶搜索關(guān)聯(lián)規(guī)則的裝置(簡(jiǎn)稱(chēng)“查詢裝置2”)；
[0076]用于根據(jù)用戶搜索關(guān)聯(lián)規(guī)則確定用戶的需求信息的裝置(簡(jiǎn)稱(chēng)“需求信息確定裝置 3，，)。
[0077]與現(xiàn)有技術(shù)相比，根據(jù)本發(fā)明的裝置具有如下優(yōu)點(diǎn):使用了基于時(shí)間序列(或稱(chēng)動(dòng)態(tài)數(shù)列)的關(guān)聯(lián)規(guī)則以確定用戶的需求，時(shí)間序列是指將同一統(tǒng)計(jì)指標(biāo)的數(shù)值按其發(fā)生的時(shí)間先后順序排列而成的數(shù)列，基于時(shí)間序列分析的主要目的是根據(jù)已有的歷史數(shù)據(jù)對(duì)未來(lái)進(jìn)行預(yù)測(cè)；具體來(lái)說(shuō)，人們實(shí)際上在搜索物品和服務(wù)時(shí)，其信息需求往往具備時(shí)間上的先后順序，從而根據(jù)本發(fā)明的裝置基于時(shí)間序列，當(dāng)用戶瀏覽網(wǎng)頁(yè)時(shí)，可以根據(jù)其歷史搜索記錄，以及預(yù)先設(shè)置的關(guān)聯(lián)規(guī)則，前瞻性地推送一些與歷史搜索記錄相關(guān)的信息，使用戶可以更方便快捷的找到自己需要的信息。根據(jù)本發(fā)明的裝置一般采用云端的網(wǎng)絡(luò)設(shè)備。
[0078]可選地，該裝置1還包括以下裝置:
[0079]用于在接收到來(lái)自用戶的查詢請(qǐng)求時(shí)，從該用戶的歷史記錄獲取該用戶的歷史搜索時(shí)間及關(guān)鍵詞的裝置(未示出)；
[0080]用于根據(jù)該用戶的歷史搜索時(shí)間及關(guān)鍵詞生成該用戶歷史搜索的時(shí)間序列的裝置，其中，時(shí)間序列包括按歷史搜索時(shí)間排列的關(guān)鍵詞(未示出)；
[0081]用于對(duì)所述時(shí)間序列的相似性進(jìn)行度量的裝置(未示出);
[0082]用于根據(jù)所述度量的結(jié)果生成用戶搜索的關(guān)聯(lián)規(guī)則的裝置(未示出)。
[0083]其中，歷史記錄多種多樣，不是歷史記錄之間存在先后順序，歷史記錄之間就必然存在因果聯(lián)系，根據(jù)本發(fā)明的裝置通過(guò)對(duì)時(shí)間序列的相似性進(jìn)行度量，使得繁雜的時(shí)間序列中，存在因果聯(lián)系和時(shí)間先后順序的時(shí)間序列得以關(guān)聯(lián)；提高前瞻性推送需求信息的準(zhǔn)確性。
[0084]其中，所述用于根據(jù)度量的結(jié)果生成用戶搜索關(guān)聯(lián)規(guī)則的裝置包括:
[0085]用于基于時(shí)間序列生成一組由模式表達(dá)的模式子序列的裝置(未示出);
[0086]用于計(jì)算該組模式子序列之間的相似性的裝置(未示出);
[0087]用于基于模式子序列之間的相似性生成用戶搜索關(guān)聯(lián)規(guī)則的裝置(未示出)。
[0088]更詳細(xì)的，在根據(jù)本發(fā)明的裝置中，采用但不限于單調(diào)距離法、向量距離法等算法定義相似度量函數(shù)來(lái)計(jì)算模式子序列之間的相似性；相似性度量之后，將決定哪些模式子序列可以合并成同一個(gè)頻繁模式，然后再采用但不限于Apr1ri算法等方法獲得頻繁模式并生成相應(yīng)的關(guān)聯(lián)規(guī)則。時(shí)間序列雖然是指將同一統(tǒng)計(jì)指標(biāo)的數(shù)值按其發(fā)生的時(shí)間先后順序排列而成的數(shù)列，但時(shí)間序列很多時(shí)候不能直接的進(jìn)行相似性的度量，或者相似性度量難度較大，先將其轉(zhuǎn)化成為模式子序列，可以方便進(jìn)行相似性計(jì)算。Apr1ri算法是一種挖掘關(guān)聯(lián)規(guī)則的頻繁項(xiàng)集算法，其核心思想是通過(guò)候選集生成和情節(jié)的向下封閉檢測(cè)兩個(gè)階段來(lái)挖掘頻繁項(xiàng)集。
[0089]可選地，該用于根據(jù)度根據(jù)度量的結(jié)果生成用戶搜索關(guān)聯(lián)規(guī)則的裝置還包括:
[0090]用于對(duì)生成的用戶搜索關(guān)聯(lián)規(guī)則進(jìn)行驗(yàn)證的裝置(未示出)；
[0091]其中，所述用于對(duì)生成的用戶搜索關(guān)聯(lián)規(guī)則進(jìn)行驗(yàn)證的裝置，基于驗(yàn)證的結(jié)果，從所生成的用戶搜索關(guān)聯(lián)規(guī)則中篩選部分或全部用戶搜索關(guān)聯(lián)規(guī)則。
[0092]具體地，所述用于對(duì)生成的用戶搜索關(guān)聯(lián)規(guī)則進(jìn)行驗(yàn)證的裝置可以結(jié)合測(cè)試數(shù)據(jù)驗(yàn)證和人工評(píng)估，對(duì)生成的用戶搜索關(guān)聯(lián)規(guī)則進(jìn)行評(píng)價(jià)和驗(yàn)證，存儲(chǔ)其中擁有較高可解釋性和置信度的規(guī)則，用于指導(dǎo)信息定向，幫助用戶快速的確定需求信息。
[0093]可選地，該用于對(duì)生成的用戶搜索關(guān)聯(lián)規(guī)則進(jìn)行驗(yàn)證的裝置還用于按照預(yù)設(shè)時(shí)間間隔檢測(cè)用戶搜索關(guān)聯(lián)規(guī)則的有效性，去除失效的用戶搜索關(guān)聯(lián)規(guī)則。
[0094]具體地，所述檢測(cè)用戶搜索關(guān)聯(lián)規(guī)則的有效性的操作過(guò)程如下:
[0095]監(jiān)測(cè)信息CTR的變化情況，當(dāng)CTR發(fā)生的變化超過(guò)預(yù)設(shè)閾值時(shí)，判定相應(yīng)的關(guān)聯(lián)規(guī)則失效。當(dāng)信息CTR發(fā)生超過(guò)預(yù)設(shè)閾值的變化時(shí)，說(shuō)明現(xiàn)在或者相對(duì)應(yīng)的關(guān)聯(lián)規(guī)則已然失效或者前瞻性不足，如此，將失效的關(guān)聯(lián)規(guī)則清除，方便加入和更新的關(guān)聯(lián)規(guī)則，同時(shí)，使得可解釋性和高置信度的關(guān)聯(lián)規(guī)則能夠，更好更快的服務(wù)于用戶，給用戶以便利。采用ADWIN滑動(dòng)窗口算法對(duì)信息CTR的變化情況進(jìn)行監(jiān)測(cè)。
[0096]可選地，該用于對(duì)時(shí)間序列的相似性進(jìn)行度量的裝置包括:
[0097]用于對(duì)時(shí)間序列進(jìn)行預(yù)處理，去除數(shù)據(jù)的噪聲，以生成去除噪聲后的時(shí)間序列的子裝置(未示出)；
[0098]用于對(duì)去除噪聲后的時(shí)間序列的相似性進(jìn)行度量的子裝置(未示出)。
[0099]其中，該時(shí)間序列包含了我們所需要的用戶的歷史記錄內(nèi)容，同時(shí)，也不可避免的一些有效數(shù)據(jù)以外的干擾數(shù)據(jù)，對(duì)時(shí)間序列進(jìn)行去除噪聲的處理可以保證后續(xù)基于時(shí)間序列的處理和操作可以有效進(jìn)行，同時(shí)有助于提高確定用戶需求信息的準(zhǔn)確度。
[0100]可選地，被去除的噪聲是通過(guò)似然比或者概率統(tǒng)計(jì)等方式計(jì)算得到的偏離期望值的噪聲數(shù)據(jù)。通過(guò)計(jì)算，可以找出一些偏離期望值的數(shù)據(jù)，這些數(shù)據(jù)即是需要進(jìn)行去除的噪聲數(shù)據(jù)。
[0101]當(dāng)數(shù)據(jù)偏離期望值達(dá)到預(yù)設(shè)閾值時(shí)，則可將該數(shù)據(jù)視為噪聲數(shù)據(jù)。某些數(shù)據(jù)可能偏離了期望值，但是偏離期望值不大，則該數(shù)據(jù)有很大可能是有效數(shù)據(jù)，只是在傳輸和計(jì)算過(guò)程中的誤差造成其偏離期望值，設(shè)置期望值的預(yù)設(shè)閾值，可以幫助保留一些存在誤差的有效數(shù)據(jù)，減少有效數(shù)據(jù)被剔除，而造成后續(xù)處理和計(jì)算出現(xiàn)更大誤差的情況。
[0102]可選地，所述用于對(duì)時(shí)間序列的相似性進(jìn)行度量的裝置包括:
[0103]用于對(duì)時(shí)間序列進(jìn)行預(yù)處理，去除數(shù)據(jù)的噪聲的子裝置(未示出);
[0104]用于以生成去除噪聲后的時(shí)間序列的子裝置(未示出);
[0105]用于對(duì)去除噪聲后的時(shí)間序列進(jìn)行壓縮處理，以生成壓縮后的時(shí)間序列的子裝置(未示出)；
[0106]對(duì)壓縮后的時(shí)間序列的相似性進(jìn)行度量的子裝置(未示出)。
[0107]其中，時(shí)間序列，特別是大量的時(shí)間序列才能保證信息定向和展示的準(zhǔn)確性，而海量的數(shù)據(jù)，很可能造成數(shù)據(jù)堵塞，處理器負(fù)荷過(guò)大，處理速度慢等問(wèn)題；對(duì)時(shí)間序列進(jìn)行壓縮處理，僅能夠縮短關(guān)聯(lián)規(guī)則挖掘時(shí)的處理時(shí)間；而且在該壓縮處理過(guò)程中，還可以將時(shí)間序列轉(zhuǎn)化為一系列由模式表達(dá)的子序列，有助于后繼的規(guī)則挖掘。
[0108]可選地，壓縮處理采用平均值壓縮法或者分段壓縮法。
[0109]可選地，用于用于確定用戶需求的裝置還包括:
[0110]用于在不同的時(shí)間段內(nèi)分別將相應(yīng)的用戶需求信息提供給用戶所用的客戶端進(jìn)行展示的裝置(簡(jiǎn)稱(chēng)“展示裝置4”)。
[0111]具體地，所述用于根據(jù)用戶搜索關(guān)聯(lián)規(guī)則確定的用戶需求信息的裝置確定了未來(lái)至少兩個(gè)不同時(shí)間段內(nèi)的用戶需求信息。例如某人在網(wǎng)上搜索了汽車(chē)的防撞貼紙、車(chē)坐墊等物品，這往往意味著他剛購(gòu)入一輛新車(chē)。那么在未來(lái)的一個(gè)月內(nèi)，他可能還需要為新車(chē)購(gòu)買(mǎi)行車(chē)記錄儀、胎壓計(jì)、滅火器等物品。在未來(lái)幾個(gè)月后新車(chē)進(jìn)入保養(yǎng)期，他可能需要購(gòu)買(mǎi)機(jī)油、機(jī)濾等物品。根據(jù)不同的時(shí)間段，分別匹配不同的需求信息并給予自動(dòng)加載，可以讓用戶看到更加符合自己需求的信息，給用戶以便利；同時(shí)使得信息發(fā)布者，能夠?qū)⑿畔⒊尸F(xiàn)給更為準(zhǔn)確而有需求的人群。再者，對(duì)廣告主而言，近期的需求以效果廣告為佳，中長(zhǎng)期需求以展示廣告為佳。因此，本方案分時(shí)間段為用戶自動(dòng)加載和呈現(xiàn)不同的需求信息，給用戶尋找需求信息以便利。
[0112]可選地，所述用于確定用戶需求的裝置還包括:
[0113]用于對(duì)需求信息進(jìn)行置信度度量的裝置；
[0114]當(dāng)需求信息的置信度達(dá)到預(yù)設(shè)條件時(shí)，判斷用戶所用的客戶端是否處于等待場(chǎng)景;
[0115]若該客戶端處于等待場(chǎng)景，則將所述用戶需求信息提供給該客戶端進(jìn)行展示。