基于在線系統(tǒng)中的用戶動作詢問特征的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及描述例如社交網(wǎng)絡(luò)系統(tǒng)的在線系統(tǒng)中的用戶動作的更新特征，并且具 體地，設(shè)及基于在線系統(tǒng)中的用戶動作的實時更新的詢問特征。
【背景技術(shù)】
[0002] 在線系統(tǒng)通常呈現(xiàn)對用戶有用的信息并且允許用戶與在線系統(tǒng)交互。在線系統(tǒng)可 W使用各種技術(shù)在將信息呈現(xiàn)給用戶之前確定用戶可能感興趣的信息。如果將用戶喜歡的 信息呈現(xiàn)給用戶，那么用戶更可能有規(guī)律地訪問在線系統(tǒng)。在線系統(tǒng)通常從廣告獲得收益。 廣告商更喜歡在系統(tǒng)的用戶有規(guī)律地訪問的在線系統(tǒng)中做廣告。因此，用戶忠誠度確定了 在線系統(tǒng)產(chǎn)生的收益。因此，在線系統(tǒng)將感興趣的信息呈現(xiàn)給用戶的能力通常影響在線系 統(tǒng)獲得的收益。
[0003] 在線系統(tǒng)通常使用過去的用戶動作來由在線系統(tǒng)進行有關(guān)動作的決定。例如，過 去的用戶行為可W由在線系統(tǒng)使用W便將用戶可能感興趣的信息提出給用戶。在線系統(tǒng)的 實例是允許用戶建立與彼此的聯(lián)系的社交網(wǎng)絡(luò)系統(tǒng)。社交網(wǎng)絡(luò)系統(tǒng)可使用過去的用戶動作 確定用戶可能感興趣的新聞饋送報道或者確定用戶的潛在的朋友W便推薦給用戶。在線系 統(tǒng)可使用確定用戶感興趣的信息的預(yù)測器模型，例如，機器學(xué)習(xí)模型。該些模型基于描述在 線系統(tǒng)中的用戶和他們的動作的特征預(yù)測動作。
[0004] 在線系統(tǒng)通?？蒞具有定期地與在線系統(tǒng)交互的大量用戶，例如，幾十或幾百萬 用戶并且產(chǎn)生在線系統(tǒng)中的大量信息。產(chǎn)生的信息被用于確定由基于特征進行決定的在線 系統(tǒng)的模型或者各個模塊使用的特征的值。通常，在線系統(tǒng)基于在過去發(fā)生的一組用戶動 作維護特征。更新特征可W是深入和復(fù)雜計算的操作。因此，特征值不能經(jīng)常更新。因此， 與在線系統(tǒng)的交互的模式的最新改變可能未在特征中反映直至很晚。例如，如果在線系統(tǒng) 的用戶界面改變，那么用戶與在線系統(tǒng)的交互會顯著改變。相似地，如果存在技術(shù)上的改 變，那么用戶與在線系統(tǒng)的交互會顯著改變。例如，如果先前經(jīng)由移動設(shè)備不可訪問的在線 系統(tǒng)變?yōu)榻?jīng)由移動設(shè)備可訪問的，那么用戶可能W先前不可能或不普遍的新的方式與在線 系統(tǒng)交互。然而，如果在線系統(tǒng)的特征值不反映該些最新的改變，那么由在線系統(tǒng)基于特征 值進行的決定不能反映用戶行為中的最新改變。因此，在線系統(tǒng)不再采取與用戶有關(guān)的動 作或者在線系統(tǒng)將用戶不感興趣的信息呈現(xiàn)給用戶。

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

[0005] 本發(fā)明的實施方式允許在線系統(tǒng)查詢基于由用戶進行的動作表示用戶與實體之 間的關(guān)系的特征值。例如，社交網(wǎng)絡(luò)系統(tǒng)可存儲基于用戶和與用戶聯(lián)系的另一個用戶之間 的交互的特征值。每個特征與用戶、目標(biāo)實體、和基于由用戶對于目標(biāo)實體進行的用戶動作 的值相關(guān)聯(lián)。在線系統(tǒng)維護累積特征存儲器和漸進式特征存儲器。累積特征存儲器存儲從 給定在時間點之前進行的用戶動作確定的特征值并且漸進式特征存儲器存儲從給定時間 點之后進行的用戶動作確定的特征值。
[0006] 接收特征值的請求W識別用戶和特征類型。從給定在時間點之前進行的用戶動作 確定的特征值的第一部分結(jié)果是從累積特征存儲器接收的。從給定時間點之后進行的用戶 動作確定的第二部分結(jié)果是從漸進式特征存儲器接收的。特征值是通過將第一部分結(jié)果和 第二部分結(jié)果結(jié)合為第一部分結(jié)果由衰變因數(shù)加權(quán)來確定的。確定的特征值被返回請求 者。
[0007] 在實施方式中，存儲在漸進式特征存儲器中的特征值是響應(yīng)于由在線系統(tǒng)的用戶 進行的當(dāng)前用戶動作更新的。此外，在后續(xù)時間點停止對漸進式特征存儲器的更新。新的漸 進式特征存儲器是為了存儲使用后續(xù)時間點之后發(fā)生的用戶動作確定的特征值而保持的。 響應(yīng)于特征的請求，使用后續(xù)時間間隔之后接收的用戶動作確定的第S部分結(jié)果值是從新 的漸進式特征存儲器檢索的。特征值是通過結(jié)合第一部分結(jié)果、第二部分結(jié)果、和第=部分 結(jié)果的結(jié)果來確定的。部分結(jié)果的結(jié)合是通過由衰變因數(shù)加權(quán)第一部分結(jié)果進行的。第二 部分結(jié)果可W由另一個衰變因數(shù)加權(quán)。來自漸進式特征存儲器的特征值可W與累積存儲器 和重置的漸進式特征存儲器中的特征值合并。
[000引在本
【發(fā)明內(nèi)容】
部分和W下詳細(xì)說明中所述的特征和優(yōu)勢不是包括一切的。從附 圖、說明書、和權(quán)利要求書來看，許多另外的特征和優(yōu)勢對本領(lǐng)域技術(shù)人員而言將是顯而易 見的。
[0009] 根據(jù)本發(fā)明的實施方式在針對方法、介質(zhì)、和系統(tǒng)的所附權(quán)利要求中具體公開，其 中一個權(quán)利要求種類中提到的任何特征，例如，方法，可W在另一個權(quán)利要求種類中要求保 護，例如，系統(tǒng)。
[0010] 在實施方式中，根據(jù)本發(fā)明提供一種計算機實現(xiàn)方法，包括：
[0011] 通過在線系統(tǒng)維護存儲根據(jù)在時間點之前進行的用戶動作確定的特征值的累積 特征存儲器；
[0012] 通過在線系統(tǒng)維護存儲根據(jù)時間點之后進行的用戶動作確定的特征值的漸進式 特征存儲器，維護包括響應(yīng)于接收描述用戶動作的信息更新漸進式特征存儲器的特征值；
[0013] 接收特征值的請求，該請求識別用戶和特征；
[0014] 從累積特征存儲器接收第一部分結(jié)果，第一部分結(jié)果根據(jù)在時間點之前由用戶進 行的類型的用戶動作確定；
[0015] 從漸進式特征存儲器接收第二部分結(jié)果，第二部分結(jié)果根據(jù)在時間點之后由用戶 進行的類型的用戶動作確定；
[0016] 確定包括第一部分結(jié)果和第二部分結(jié)果的加權(quán)結(jié)合，其中第一部分結(jié)果由衰變因 數(shù)加權(quán)；并且
[0017] 返回加權(quán)結(jié)合作為請求的特征值。
[001引衰變因數(shù)可W是小于一的值。
[0019] 衰變因數(shù)還可W基于與特征相關(guān)聯(lián)的類型。
[0020] 在同樣可W要求保護的本發(fā)明的另一個實施方式中，提供一種計算機實現(xiàn)方法， 其中漸進式特征存儲器是第一漸進式特征存儲器，還包括：
[0021] 通過在線系統(tǒng)維護第二漸進式特征存儲器；
[0022] 將第一漸進式特征存儲器在后續(xù)時間點標(biāo)記為非活躍的并且響應(yīng)于后續(xù)時間點 之后由在線系統(tǒng)接收的用戶動作更新第二漸進式特征存儲器的特征；并且
[0023] 響應(yīng)于接收請求，從第二漸進式特征存儲器接收第=部分結(jié)果。
[0024] 優(yōu)選地，加權(quán)結(jié)合進一步包括第=部分結(jié)果。
[0025] 優(yōu)選地，加權(quán)結(jié)合通過第二衰變因數(shù)加權(quán)第=部分結(jié)果。
[0026] 特征可W被表示為基于描述用戶動作的一個或多個值的表達(dá)式或基于其他特征 值的表達(dá)式。
[0027] 在同樣可W要求保護的另一個實施方式中，提供一種計算機實現(xiàn)方法，包括：
[002引將漸進式特征存儲器標(biāo)記為非活躍的并且停止更新漸進式特征存儲器中存儲的 特征值；
[0029] 確定來自漸進式特征存儲器的特征值和來自累積特征存儲器的相應(yīng)的特征值的 加權(quán)結(jié)合，其中來自累積特征存儲器的特征值通過衰變因數(shù)加權(quán)；并且
[0030] 利用加權(quán)結(jié)合更新累積特征存儲器的特征值。
[0031] 計算機實現(xiàn)方法還可W包括：
[0032] 將漸進式特征存儲器存儲在與用于累積特征存儲器的數(shù)據(jù)存儲器相比提供更快 的數(shù)據(jù)存取的數(shù)據(jù)存儲器中。
[0033] 漸進式特征存儲器可W存儲在隨機存取存儲器中。
[0034] 每個特征可W與用戶、目標(biāo)實體、和基于由與目標(biāo)實體相關(guān)聯(lián)用戶進行的用戶動 作的特征值相關(guān)聯(lián)。
[0035] 在同樣可W要求保護的根據(jù)本發(fā)明的實施方式中，提供具有存儲計算機可執(zhí)行的 代碼的非易失性計算機可讀存儲介質(zhì)的計算機程序產(chǎn)品，代碼包括：
[0036] 在線系統(tǒng)的特征管理器模塊，被配置為：
[0037] 維護存儲根據(jù)在時間點之前進行的用戶動作確定的特征值的累積特征存儲器； [003引維護存儲特征值的漸進式特征存儲器，維護包括響應(yīng)于接收描述時間點之后進行 的用戶動作的信息更新漸進式特征存儲器的特征值；
[0039] 請求處理器模塊，被配置為：
[0040] 接收特征值的請求，該請求識別用戶和與一個類型的用戶動作相關(guān)聯(lián)的特征；
[0041] 從累積特征存儲器接收第一部分結(jié)果，第一部分結(jié)果根據(jù)在時間點之前由用戶進 行的類型的用戶動作確定；
[0042] 從漸進式特征存儲器接收第二部分結(jié)果，第二部分結(jié)果根據(jù)在時間點之后由用戶 進行的類型的用戶動作確定；
[0043] 確定包括第一部分結(jié)果和第二部分結(jié)果的加權(quán)結(jié)合，其中第一部分結(jié)果由衰變因 數(shù)加權(quán)；并且
[0044] 返回加權(quán)結(jié)合作為請求的特征值。
[0045] 同樣可W要求保護的另一個實施方式，包括計算機程序產(chǎn)品，其中：
[0046] 特征管理器進一步被配置為
[0047] 通過在線系統(tǒng)維護第二漸進式特征存儲器；
[0048] 將第一漸進式特征存儲器在后續(xù)時間點標(biāo)記為非活躍的并且響應(yīng)于后續(xù)時間點 之后由在線系統(tǒng)接收的用戶動作更新第二漸進式特征存儲器的特征；并且
[0049] 請求處理器模塊進一步被配置為
[0化日]響應(yīng)于接收請求，從第二漸進式特征存儲器接收第=部分結(jié)果。
[0化1 ] 特征管理器可W進一步被配置為：
[0052] 將漸進式特征存儲器標(biāo)記為非活躍的并且停止更新漸進式特征存儲器中存儲的 特征值；
[0053] 確定來自漸進式特征存儲器的特征值和來自累積特征存儲器的相應(yīng)的特征值的 加權(quán)結(jié)合，其中來自累積特征存儲器的特征值通過衰變因數(shù)加權(quán)；并且
[0054] 利用加權(quán)結(jié)合更新累積特征存儲器的特征值。
[0化5] 特征管理器也可W被配置為：
[0056] 將漸進式特征存儲器存儲在與用于累積特征存儲器的數(shù)據(jù)存儲器相比提供更快 的數(shù)據(jù)存取的數(shù)據(jù)存儲器中。
[0化7] 同樣可W要求保護的另一實施方式包括計算機實現(xiàn)方法，具體用于處理用作預(yù)測 器模型的輸入值的大量特征值，包括：
[005引通過在線系統(tǒng)維護存儲根據(jù)在時間點之前進行的用戶動作確定的特征值的累積 特征存儲器；
[0059] 通過在線系統(tǒng)維護存儲根據(jù)時間點之后進行的用戶動作確定的特征值的漸進式 特征存儲器，維護包括響應(yīng)于接收描述用戶動作的信息更新漸進式特征存儲器的特征值；
[0060] 接收特征值的請求，該請求識別用戶和特征；
[0061] 從累積特征存儲器接收第一部分結(jié)果，第一部分結(jié)果根據(jù)在時間點之前由用戶進 行的類型的用戶動作確定；
[0062] 從漸進式特征存儲器接收第二部分結(jié)果，第二部分結(jié)果根據(jù)在時間點之后由用戶 進行的類型的用戶動作確定；
[0063] 確定包