用于自動過濾器調(diào)節(jié)的裝置和方法
【專利摘要】本發(fā)明涉及一種用于調(diào)節(jié)過濾器參數(shù)的方法和裝置，其中該裝置包括：顯示器、物理用戶接口、存儲器和可操作地連接到顯示器、物理用戶接口和存儲器的處理單元。該存儲器包括(多個)項目分類列表，該項目分類表以有序方式包括多個項目，其中項目的順序由其等級確定，并且每個項目都由表示項目的特征的值的至少一個特征值對特征化。配置該處理單元，以在該顯示器上以有序方式產(chǎn)生該列表中的項目的圖形表示。進(jìn)一步配置該處理單元，以對該物理用戶接口做出響應(yīng)，從而允許用戶在該項目列表的圖形表示中重新排序(重新排列)和/或者放棄項目。進(jìn)一步配置該處理單元，以響應(yīng)物理用戶接口，在重新排列之后，根據(jù)該圖形表示，修改該列表中的項目的等級。進(jìn)一步配置該處理單元，以確定特征化重新排序列表中的項目的至少一些特征值對的喜歡程度，以當(dāng)與該重新排序列表中的其他項目的特征值對喜歡程度指示因數(shù)的積相比時，特定項目的特征值對喜歡程度指示因數(shù)的積與重新排序列表中的項目的等級匹配。
【專利說明】用于自動過濾器調(diào)節(jié)的裝置和方法

【技術(shù)領(lǐng)域】
[0001] 推薦系統(tǒng)已經(jīng)在各種應(yīng)用領(lǐng)域用于推薦項目（產(chǎn)品、電視、歌曲等）、用于減緩面 對要在極大量選項中進(jìn)行選擇的用戶的選擇問題。有兩種通用方法構(gòu)建推薦系統(tǒng)。在第一 種方法中，由多個特征和用戶喜好表示的項目還按照這些特征表達(dá)。該方法通常被稱為基 于內(nèi)容的推薦。作為選擇，分析（可以以附帶的評估信息）一大群用戶的購買/查看/聆 聽歷史，以識別項目之間的似然性或者用戶之間的似然性。然后，利用這些似然性對用戶推 薦新項目。該第二種方法通常被稱為協(xié)同過濾。協(xié)同過濾方法中建議的新項目是與用戶喜 歡的項目類似的新項目，也可以是與給定用戶類似的用戶喜歡的新項目。請注意，除了多個 用戶的購買/查看/聆聽信息，該第二種方法不需要關(guān)于項目本身的特定信息。
[0002] 一般地說，推薦系統(tǒng)作為用于對用戶可能感興趣的項目進(jìn)行過濾的過濾器。為了 使這種過濾器適合用戶的期望和要求，公知例如基于內(nèi)容的和基于協(xié)同過濾的方法。
[0003] 眾所周知，在基于內(nèi)容的和基于協(xié)同過濾的這兩種方法中，難以對新用戶提供良 好推薦。在推薦器能夠?qū)W習(xí)其喜好并且能提供良好推薦之前，新用戶必須首先評估大量項 目，其中評估或者是在兩個方面（喜歡/不喜歡）或者是在具有更多要點(diǎn)的方面（例如，包 括諸如非常不喜歡、不喜歡、中性、喜歡、非常喜歡的喜歡程度的五個方面）進(jìn)行。
[0004] 創(chuàng)建或者修改過濾器參數(shù)使得它們表示特定用戶的喜好的問題是機(jī)器不能與用 戶對話來弄清楚用戶喜好。另一個問題是關(guān)于用戶喜好的信息需要以機(jī)器能夠處理的格 式。然而，一般用戶不能理解或者修訂該格式。因此，需要一種能夠容易地被用戶理解并且 可以有效采集表示用戶喜好的數(shù)據(jù)的用戶接口。這是由不能直接提供這種信息的用戶的交 互產(chǎn)生機(jī)器可處理信息的基礎(chǔ)性技術(shù)問題。
[0005] 由2010年11月16日授權(quán)的美國專利7, 836, 057得知要求用戶對項目重新評級。 在美國專利7, 836, 057中，建議了一種在諸如購車中幫助用戶選擇產(chǎn)品的方法/系統(tǒng)。用 戶明確給出許多與給定產(chǎn)品類型相關(guān)的選擇標(biāo)準(zhǔn)，并且對于每種選擇標(biāo)準(zhǔn)，在產(chǎn)品選擇過 程中用戶能夠利用滑塊設(shè)定對給定標(biāo)準(zhǔn)加權(quán)到什么程度。因此，系統(tǒng)返回排序的產(chǎn)品的列 表，該排序基于選擇標(biāo)準(zhǔn)的權(quán)重。接著，如果用戶對產(chǎn)品的排序不滿意，則用戶能夠重新對 產(chǎn)品的列表評級。然后，系統(tǒng)指出為了獲得該重新評級的列表能夠如何調(diào)節(jié)選擇標(biāo)準(zhǔn)的權(quán) 重。
[0006] 美國專利7, 836, 057中建議的方法具有許多缺陷，使得不能適應(yīng)更復(fù)雜的判定 過程，諸如看什么電視或者在電視點(diǎn)播庫中租用什么節(jié)目。為了學(xué)習(xí)新電視用戶的口味， 與設(shè)定少量選擇標(biāo)準(zhǔn)相比，推薦系統(tǒng)更復(fù)雜。如果利用樸素貝葉斯分類方法進(jìn)行研宄，則 對于較多特征值對，利用喜歡程度能夠表示用戶的口味（請參見關(guān)于推薦系統(tǒng)的2007ACM 會議報告集中，Pronk,V.、W.Verhaegh,A.Proidl和M.Tiemann的IncorporatingUser ControlintoRecommenderSystemsBasedonNaiveBayesianClassification，RecSys 2007,pp. 73 - 80,Minne-apolis，MN,USA) 〇
[0007] 該論文中使用的術(shù)語，特別是使用的喜歡程度和反稱因數(shù)適用于本公開。這兩個 術(shù)語有如下關(guān)系。假定r是反稱因數(shù)，則相關(guān)喜歡程度λ由λ=i7(i+r)給出。相反，對 于給定喜歡程度λ，相關(guān)反稱因數(shù)r由r =λ八1-λ)給出。0. 5的喜歡程度代表中性，因 為其產(chǎn)生為1的中性反稱因數(shù)。可能的喜歡程度的范圍在0與1之間，而可能的反稱因數(shù) 的范圍在0與無窮大之間。
[0008] 特征值對可以與例如給定電影中出現(xiàn)的某個演員、或者特定體裁、或者特定廣播 時間、或者特定廣播頻道有關(guān)。提供對這些特征值對中的每個提供滑塊的用戶接口不切實(shí) 際。此外，如果包括非常多的特征值對，則不能使用戶保持縱覽所有不同特征值對的權(quán)重， 并且手動設(shè)定這些也是不切實(shí)際的選擇。此外，如何能夠?yàn)榱藢?shí)現(xiàn)給定列表的給定重新評 級來調(diào)節(jié)權(quán)重的明確反饋與用戶做解釋同樣困難。
[0009] 美國專利7, 836, 057的附加缺陷是僅根據(jù)單個重新評級的列表反饋如何調(diào)節(jié)選 擇標(biāo)準(zhǔn)的權(quán)重。為了產(chǎn)生電視推薦而捕獲用戶的喜好，單個項目列表太過限制，使得不能學(xué) 習(xí)構(gòu)成用戶口味的細(xì)微變化。為了產(chǎn)生電視推薦而捕獲用戶的喜好，需要一系列重新評級 的步驟，在這些步驟中，適當(dāng)選擇要求用戶重新評級的連續(xù)列表。
[0010] 對于學(xué)習(xí)電視觀看者的口味，美國專利7, 836, 057的又一個缺陷是要求用戶對該 列表中存在的所有項目進(jìn)行重新評級。對于由其進(jìn)行選擇的可能項目的數(shù)量非常多的應(yīng) 用，與能夠從當(dāng)前廣播的電視演出、視頻點(diǎn)播內(nèi)容、YouTube電影等中進(jìn)行選擇的電視觀看 者的情況相同，要求用戶重新評級的給定列表很可能含有用戶不知道的一個或者多個項 目。即使給出關(guān)于項目的附加信息，諸如體裁，用戶仍難以對其評級。因此，我們建議用戶 在重新評級該列表之前首先從表中刪除其不知道的項目（例如，利用其他項目替換）。
[0011] 美國專利7, 836, 057的又一個缺陷是，這樣不可能明確指出用戶不喜歡列表中的 哪個項目?？赡芷湎矚g所有項目，不喜歡所有項目，或者僅喜歡頭m個項目，其中0〈m〈n。因 此，本發(fā)明的優(yōu)選實(shí)施例的另一方面是用戶能夠在列表中在第一個項目之前或者在最后一 個項目之后在任何連續(xù)項目對之間定位分隔符，來規(guī)定喜歡的項目與不喜歡的項目之間的 邊界。


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

[0012] 本發(fā)明的目的是提供一種允許根據(jù)用戶的特定需要和/或者期望過濾項目的過 濾器的用戶友好的創(chuàng)建或者修改。
[0013] 根據(jù)本發(fā)明的第一方面，該目的由用于調(diào)節(jié)過濾器參數(shù)的裝置實(shí)現(xiàn)，其中該裝置 包括或者能夠連接到：顯示器、物理用戶接口和存儲器。該裝置包括處理單元，該處理單元 可操作地連接到該顯示器、物理用戶接口和存儲器。該存儲器包括：（多個）項目分類列表， 該項目分類列表以有序方式包括多個項目，其中項目的順序由其等級確定。配置該處理單 元，以在該顯示器上以有序方式產(chǎn)生該列表中的項目的圖形表示。進(jìn)一步配置該處理單元， 以對該物理用戶接口做出響應(yīng)，從而允許用戶在該項目列表的圖形表示中重新排序（重新 排列）和/或者放棄項目。進(jìn)一步配置該處理單元，以響應(yīng)物理用戶接口，在重新排列之后， 根據(jù)該圖形表示，修改該列表中的項目的等級。進(jìn)一步配置該處理單元，以根據(jù)重新排序的 列表，修改有關(guān)評估歷史，并且由調(diào)整的有關(guān)評估歷史產(chǎn)生一組調(diào)整的過濾器參數(shù)。
[0014] 該組修改的過濾器參數(shù)可以例如對推薦器定義修改的用戶概況。
[0015] 初始項目分類列表可以由能夠隨機(jī)創(chuàng)建的某個默認(rèn)等級分類。作為選擇，初始分 類列表可以根據(jù)需要更新的或者需要個性化的推測用戶概況或者過期用戶概況分類。在此 建議的方法的好處是用戶看到并且理解所顯示的項目，而不必知道哪個特征/值對或者其 他機(jī)器可處理信息與所顯示的項目有關(guān)，同時處理單元能夠立即處理與該項目關(guān)聯(lián)的信息 和以由用戶交互獲得的重新排序或者重新分類的列表的順序編碼的信息。
[0016] 優(yōu)選地，進(jìn)一步配置該處理單元，以對物理用戶接口做出響應(yīng)，從而允許用戶將每 個項目看作屬于例如喜歡或者不喜歡的至少兩個群中的一個。因此，能夠?qū)τ脩麸@示的 項目劃分為兩個群，并且能夠產(chǎn)生（絕對）評估歷史。然后，將幾種分類方法（協(xié)同過濾、 樸素貝葉斯分類、支持向量機(jī)）中的任何一種方法用作項目過濾器（推薦器），能夠進(jìn)一步 處理該（絕對）評估歷史。這些項目過濾器是典型地構(gòu)建用戶概況或者模型的分類器，該 分類器作為過濾器參數(shù)工作。同樣，能夠?qū)⒂嘘P(guān)的評估歷史分割為例如5個群，使得每個群 表示從1分到5分的方面的評估（以期望的順序）。這還能夠并且甚至更適合用于協(xié)同過 濾環(huán)境中。
[0017] 保證允許對項目分群的用戶接口就意味著從簡單用戶交互中檢索更加多的信息， 其中在該裝置中，這樣檢索的信息與用戶喜好的內(nèi)部表示相兼容。
[0018] 根據(jù)優(yōu)選實(shí)施例，進(jìn)一步配置該處理單元，以將有關(guān)評估歷史分割為兩個群：頭N 個將是喜歡的項目，其他項目是不喜歡的項目。如下所做的進(jìn)一步描述，優(yōu)選地，這能夠由 處理單元的優(yōu)選實(shí)施例實(shí)現(xiàn)，配置該處理單元，以允許在重新排列的列表中在第一項目之 前或者在最后項目之后的任何一對連續(xù)項目之間定位分隔符，其中分隔符規(guī)定喜歡的項目 與不喜歡的項目之間的邊界。該分隔符定義判定閾值。處理單元的該優(yōu)選實(shí)施例能夠包括 或者能夠連接到允許顯示并且移動分隔符的接口單元。然后，配置該處理單元，以將分隔 符的位置用作用于產(chǎn)生過濾器參數(shù)的列表的輸入值。因?yàn)槟軌驅(qū)⒎指舴贾迷诘谝豁椖恐?前或者最后項目之后，所以用戶能夠?qū)⒃摿斜碇械乃酗@示項目分別標(biāo)記為"喜歡的"或者 "不喜歡的"。
[0019] 在優(yōu)選實(shí)施例中，每個項目由表示項目的特征值的至少一個特征值對特征化。因 此，優(yōu)選地，進(jìn)一步配置該處理單元，以確定特征化重新排序的列表中的項目的特征的至少 一些特征值對的喜歡程度指示因數(shù)，以當(dāng)與該重新排序的列表中的其他項目的特征值對喜 歡程度指示因數(shù)的積相比時，特定項目的特征值對喜歡程度指示因數(shù)的積與重新排序的列 表中的項目的等級匹配。
[0020] 重新排序的列表中的項目的等級與喜歡程度相關(guān)，并且因此，與具有較低等級的 項目相比，該項目中具有較高等級的所述項目的喜歡程度指示因數(shù)可能更被特定用戶喜 歡。在優(yōu)選實(shí)施例中，該裝置確定特征值對的喜歡程度指示因數(shù)，以使得每個項目（或者至 少一些項目）的特征值對喜歡程度指示因數(shù)的積的順序?qū)?yīng)于該項目的等級給出的順序。
[0021] 可以進(jìn)一步配置該處理單元，以響應(yīng)通過物理用戶接口的用戶交互，在重新排列 之后，根據(jù)圖形表示，修改該列表中的項目的等級。該屬性具有用于描述在重新排序中項目 發(fā)生了什么的三個狀態(tài)，即：（項目）刪除、（項目）上移、（項目）下移。
[0022] 根據(jù)本發(fā)明的裝置允許以用戶友好的方式用戶快速規(guī)定其喜好，并且因此產(chǎn)生用 于有效過濾項目的過濾器。
[0023] 因此，本發(fā)明提供了一種通過要求用戶重新排序多個適當(dāng)?shù)剡x擇的項目列表，而 能夠快速學(xué)習(xí)新用戶的口味的新方法。
[0024] 優(yōu)選地，喜歡程度指示因數(shù)是特定特征值對的反稱因數(shù)，并且特征化特定項目的 特征值對的反稱因數(shù)的積是所述項目的反稱因數(shù)。由于項目由一個或者多個特征值對特征 化，并且喜歡程度與項目有關(guān)，并且特征化特定項目的特征值對的喜歡程度和該項目的喜 歡程度互相關(guān)。如果利用樸素貝葉斯分類確定喜歡程度，則特征值對具有反稱因數(shù)r，并且 項目X的的反稱因數(shù)r(x)由特征化所述項目的特征值對F(X)的反稱因數(shù)的積nieF(x)ri 給出。在該實(shí)施例中，處理單元優(yōu)選地用于求解一組線性不等式Σ i e F(x-j) P i〉Z i e F(x-(j+l)) Pi,其中Pi是項目i的反稱因數(shù)ri的對數(shù)l0g(ri)，并且其中利用符號x_j指示Xj。
[0025] 在進(jìn)一步優(yōu)選實(shí)施例中，存儲器包括多個有序項目列表，并且其中處理單元用于 在顯示器上以有序方式連續(xù)產(chǎn)生每個列表中的項目的圖形表示。在這種實(shí)施例中，進(jìn)一步 配置該處理單元，以響應(yīng)物理用戶接口，從而允許用戶在該項目列表的圖形表示中重新排 列和/或者放棄項目，并且響應(yīng)物理用戶接口，在重新排列之后，根據(jù)該圖形表示，修改該 列表中的項目的等級和屬性。
[0026] 一般地說，多個項目優(yōu)選地通常具有至少一個子集的特征值對，并且其中對每個 項目和每個特征值對分配喜歡程度，使得項目的喜歡程度由喜歡程度指示因數(shù)（例如，反 稱因素）定義，所述喜歡程度指示因數(shù)是特征化所述項目的特征值對的喜歡程度指示因數(shù) 的積。在這方面，進(jìn)一步優(yōu)選地，配置該處理單元，以響應(yīng)用戶通過物理用戶接口鍵入的輸 入，在重新排列了項目的有序列表之后，由項目的等級計算特征值對的喜歡程度。
[0027] 存儲器優(yōu)選地包括多個項目分類列表，以確定更多特征值對的喜歡程度，而不需 要用戶面對太長的項目列表。如果對用戶顯示第二項目列表，則優(yōu)選地，與前面的過濾器調(diào) 節(jié)處理中的確定一樣，根據(jù)特征值對的喜歡程度確定項目的順序（等級）。
[0028] 優(yōu)選地，將存儲器配置為數(shù)據(jù)庫。
[0029] 優(yōu)選地，配置該裝置，以應(yīng)用例如用戶通過用戶接口選擇的種子項目，并且配置該 處理單元，以根據(jù)該種子項目與存儲在該存儲器內(nèi)的其他項目之間的似然性程度，產(chǎn)生項 目分類列表。
[0030] 根據(jù)本發(fā)明的又一方面，提供了一種用于調(diào)節(jié)過濾器參數(shù)的方法。該方法包括步 驟：
[0031] 以有序方式提供包括多個項目的項目分類列表，其中項目的順序由其等級確定， 并且每個項目由表示項目的特征值的至少一個特征值對特征化，
[0032] 在顯示器上以有序方式對該列表中的項目產(chǎn)生圖形表示，
[0033] 響應(yīng)物理用戶接口，以允許用戶在項目列表的圖形表示中重新排序（重新排列） 和/或者放棄項目，
[0034] 響應(yīng)物理用戶接口，在重新排列后，根據(jù)圖形表示，修改該列表中的項目的等級，
[0035] 根據(jù)重新排序列表，修改有關(guān)評估歷史，并且
[0036] 由修改的有關(guān)評估歷史，產(chǎn)生修改的一組過濾器參數(shù)。
[0037] 根據(jù)優(yōu)選實(shí)施例或者替代實(shí)施例，該方法還包括確定特征化重新排序列表中的項 目的特征的至少一些特征值對的喜歡程度指示因數(shù)，以當(dāng)與該重新排序列表中的其他項目 的特征值對喜歡程度指示因數(shù)的積相比時，特定項目的特征值對喜歡程度指示因數(shù)的積與 重新排序列表中的項目的等級匹配的步驟。
[0038] 根據(jù)優(yōu)選實(shí)施例，該方法還包括步驟：
[0039] 應(yīng)用種子項目，并且
[0040] 根據(jù)該種子項目與存儲在該存儲器內(nèi)的其他項目之間的似然性程度，產(chǎn)生項目分 類列表。
[0041] 進(jìn)一步優(yōu)選地，如果該方法還包括步驟：
[0042] 根據(jù)確定的特征化項目的特征值對的喜歡程度，產(chǎn)生新項目分類列表。
[0043] 根據(jù)進(jìn)一步優(yōu)選實(shí)施例，該方法還包括步驟：
[0044] 在顯示器上以有序方式對新項目分類列表中的項目產(chǎn)生圖形表示，
[0045] 響應(yīng)物理用戶接口，以允許用戶在新項目分類列表的圖形表示中重新排序（重新 排列）和/或者放棄項目，
[0046] 響應(yīng)物理用戶接口，在重新排列之后，根據(jù)圖形表示，修改新分類列表中的項目的 等級，并且
[0047] 確定特征化重新排序列表中的項目的至少一些特征值對的喜歡程度，以當(dāng)與該重 新排序列表中的其他項目的特征值對喜歡程度指示因數(shù)的積相比時，特定項目的特征值對 喜歡程度指示因數(shù)的積與重新排序列表中的項目的等級匹配。

【專利附圖】

【附圖說明】
[0048] 根據(jù)下面結(jié)合下面的附圖對本發(fā)明所做的更具體描述，本發(fā)明的上述以及其他方 面、特征和優(yōu)點(diǎn)更加顯而易見，其中：
[0049] 圖1是用于過濾器參數(shù)的自動調(diào)節(jié)的裝置的圖形表示；
[0050] 圖2是圖1中對項目重新排序的裝置的圖形表示；以及
[0051] 圖3是用于過濾器參數(shù)的自動調(diào)節(jié)的替換裝置的圖形表示。

【具體實(shí)施方式】
[0052] 圖1中所示的用于過濾器參數(shù)的自動調(diào)節(jié)的裝置10連接到顯示器12和諸如鼠 標(biāo)、軌跡包等的物理用戶接口 14。該裝置包括或者連接到包括項目X的分類列表的存儲器 16,該分類列表以有序方式包括多個項目，其中項目的順序由其等級確定。每個項目均由 表示項目的特征值的至少一個特征值對i特征化。通常，項目X由多個特征值對（^、i2、 i3、……）特征化。此外，對每個項目x指定喜歡程度λ。項目x的喜歡程度定義該項目 的等級。存儲器16能夠是裝置10的集成部分，也能夠是裝置10連接到的數(shù)據(jù)庫。
[0053] 裝置10還包括用戶接口單元18、處理單元20和顯示接口單元22。
[0054] 配置用戶接口單元18,以從物理用戶接口 14接收信號并且將相應(yīng)信號轉(zhuǎn)發(fā)到處 理單元20。
[0055] 處理單元20連接到存儲器16,并且因此，能夠訪問一個或者多個項目分類列表， 如上所述。處理單元20還使顯示接口單元22產(chǎn)生導(dǎo)致在顯示器12上項目分類列表的圖 形表示的信號。配置處理單元20,以像過濾器調(diào)節(jié)單元一樣工作，如下所述。
[0056] 圖2是用于自動過濾器調(diào)節(jié)的裝置10的表示，其中用戶已經(jīng)在顯示器12上重新 排序或者重新排列項目。在顯示器12上項目的重新排列改變項目的等級。因?yàn)轫椖康牡?級與其喜歡程度相關(guān)，所以不同的等級最可能導(dǎo)致項目的不同喜歡程度。由于項目的喜歡 程度取決于特征化項目的特征值對的喜歡程度，所以項目的等級的變化最終導(dǎo)致特征值對 的喜歡程度的重新評價，如下所做的更進(jìn)一步詳細(xì)描述。
[0057] 在圖3中，示出了一種替代排列，其中存儲器16不是用于自動過濾器調(diào)節(jié)的裝置 10'的集成部分，而是遠(yuǎn)程數(shù)據(jù)庫的一部分。因此，提供允許處理單元20訪問遠(yuǎn)程數(shù)據(jù)庫中 的存儲器18的數(shù)據(jù)接口 24。
[0058] 現(xiàn)在，描述裝置10的操作。
[0059] 本發(fā)明的基本想法是為新用戶提供一種電視推薦系統(tǒng)或者類似推薦系統(tǒng)、通過在 交互式會話中提供一系列連續(xù)項目列表，規(guī)定其喜好一并且因此調(diào)節(jié)項目過濾器的容易并 且方便的方法，其中對于每個連續(xù)項目列表，都要求用戶執(zhí)行下面的步驟。
[0060] 1.用戶刪除其對項目的了解不足以對其評級的項目，可以利用另一項目替換刪除 的項目；
[0061] 2.用戶以用戶喜歡降低的順序?qū)Λ@得的項目列表重新評級；
[0062] 3.此外，用戶能夠在列表中在第一個項目之前或者在最后一個項目之后在任何連 續(xù)項目對之間定位分隔符，來規(guī)定喜歡的項目與不喜歡的項目之間的邊界。
[0063] 裝置利用包含在重新評級列表的順序中的信息調(diào)節(jié)適當(dāng)特征值對的喜歡程度，其 中將來自當(dāng)前重新評級列表的信息能夠與來自先前重新評級列表的信息組合。接著，利用 推薦系統(tǒng)的過濾器的調(diào)節(jié)參數(shù)確定下一個適當(dāng)項目列表，其中典型地，連續(xù)列表與用戶的 口味的匹配越來越好。
[0064] 為了重新評級該列表，用戶僅將項目從頭10個的表中給定位置拖放到頭η個的表 中的新要求位置。這樣，用戶僅必須對頭η個中的項目規(guī)定相對用戶喜好。在心理學(xué)研宄 中眾所周知，與必須一次對一個項目評估地對一組項目給出絕對用戶喜好相比，用戶更容 易對一組給定項目給出相對評級。
[0065] 從重新評級良好選擇的然而與用戶的個人口味不一致的初始的頭η個的列表開 始，刪除與重新評級過程被執(zhí)行許多次。根據(jù)該第一重新評級列表，推薦器提供下一個已經(jīng) 嘗試略好地表示用戶的口味的頭η個的列表。重新評級該第二頭η個的列表為推薦器提供 關(guān)于用戶口味的附加信息，這樣在下一次迭代中，獲得愈加好的頭η個的列表。能夠重復(fù)這 種重新評級迭代，直到用戶對獲得的下一個頭η個的列表或者對一系列下一個頭η個的列 表滿意。為了持續(xù)改善推薦器，可以選擇連續(xù)頭η個的列表，使得單個項目在這些連續(xù)列表 中最多出現(xiàn)一次。此外，連續(xù)列表也不應(yīng)當(dāng)含有例如就其相關(guān)特征值對而言互相非常相似 的項目。
[0066] 這樣，用戶重復(fù)獲得關(guān)于推薦器多么好地學(xué)習(xí)其口味的反饋?？梢哉J(rèn)為，與一次一 個地僅對單個項目評估，而不進(jìn)一步對推薦器多么好地學(xué)習(xí)用戶的口味做反饋，該過程更 有幫助。因?yàn)楦袔椭ㄒ驗(yàn)橹貜?fù)反饋）并且更容易重新評級，而代替對項目單獨(dú)評估，所 以始終激發(fā)用戶持續(xù)提供反饋。因此，推薦器能夠在較早階段提供有意義的推薦。
[0067] 在第三步驟，用戶能夠在其希望獲得推薦的項目與其認(rèn)為對推薦不夠感興趣的項 目之間設(shè)定分隔符。這樣，用戶不僅能對一組給定項目給出相對評級，而且能夠在絕對項目 中規(guī)定其喜好。響應(yīng)在有序列表中在兩個連續(xù)項目i和i+Ι之間定位分隔符，處理單元20 將判定閾值t設(shè)定為（λ_i+λ_(i+1)) /2。如果將分隔符定位在第一項目之前，則處理單元 20將判定閾值t設(shè)定為（1+λ_1)/2。如果將分隔符定位在最后項目，S卩，項目η之后，則處 理單元20將判定閾值t設(shè)定為λ_η/2。分類器能夠利用該判定閾值區(qū)別喜歡的項目與不 喜歡的項目。例如，由處理單元實(shí)現(xiàn)的樸素貝葉斯分類器能夠?qū)⑵湔蛳闰?yàn)概率設(shè)定為例 如l-t。因此，分隔符使得正確定義樸素貝葉斯分類器中存在的先驗(yàn)概率，使分類器還區(qū)別 喜歡的項目與不喜歡的項目。
[0068] 為了根據(jù)重新評級的頭η個的列表，調(diào)節(jié)"用戶概況"（即，過濾器過濾項目），建 議了下面的實(shí)施例。在該實(shí)施例中，假定推薦系統(tǒng)使用樸素貝葉斯方法，在該樸素貝葉斯方 法中，直接調(diào)節(jié)與該頭η個的列表中出現(xiàn)的項目有關(guān)的特征值對的喜歡程度。
[0069] 調(diào)節(jié)特征值對的喜歡程度
[0070] 為了簡單起見，假定給定的η個項目的順序基于推薦器對η個項目中的每個項目 賦予的喜歡程度。假設(shè)該組全部可能特征值對由F= {1，2,……，Ν}給出?，F(xiàn)在，項目X能 夠由子集F(x 特征化。
[0071] 對于每個特征值對i e F，實(shí)數(shù)值rie [0,00 ]規(guī)定該特征值對的反稱因數(shù)，使得 項目X的反襯因數(shù)r(x)由給出。有關(guān)更直覺的喜歡程度由λ(χ)給出并且由r(x)/(l+r(X))給出。
[0072] 現(xiàn)在，給出利用Xl、x2、……、xn表示的η個項目的重新評級列表，問題是我們是否 能夠選擇與特征值對的一組組合特征值對F (X1) U F(X2) U……U F(Xn)中的特征值對i的 喜歡程度，使得λ(Xl) >λ(X2) >...>λ〇〇的喜歡程度的順序與項目的重新排序（或者重 新排列）列表的等級定義的順序匹配。由于喜歡程度與反稱因數(shù)之間的轉(zhuǎn)換單調(diào)遞增，所 以我們可以換句話說將此表示為我們是否可以將選擇為F (X1) U F(X2) U ... U F(Xn)的 特征值對的反稱因數(shù)，使得r(X1)>r(X2) >...>r(χη)。
[0073] 接著，利用該算法是單調(diào)遞增函數(shù)，能夠如下將該問題簡化為一組線性不等式。如 果我們利用Pi表示logOi),則可以將不等式r(Xj)>r(xj+1)重寫為 ?+1))Pi，其中利用符號x_j指示Xj。
[0074] 能夠?qū)⒃搯栴}表示為受限的一組線性等式，如果存在，則例如利用單純形方法能 夠確定其解。如果不存在該解，則能夠進(jìn)行搜索，以找到具有例如最小不滿意制約的解。
[0075] 能夠?qū)m當(dāng)選擇的幾個列表重復(fù)該過程，使得特征值空間的較大部分被覆蓋，并 且創(chuàng)建用戶的更全面概況。有幾種方式例如利用至此建立的概況產(chǎn)生高度評估的項目的新 列表，以創(chuàng)建隨機(jī)選擇的新項目的評級列表。作為選擇，根據(jù)例如種類，可以選擇一組更相 似的節(jié)目。又一種變型是對至此建立的概況的一個或者多個區(qū)別特征放大，例如，對根據(jù)高 喜歡程度特別顯著的特征放大。
[0076]根據(jù)個人頻道（請參見Pronk,V.，J.Korst,M.Barbieri,andA.Proidl.Personal televisionchannels:simplyzap-pingthroughyourPVRcontent,intheProceedings ofthe1stInternationalWorkshoponRecommendation-basedIndustrial Applications,inconjunctionwiththe3rdACMConferenceonRecommender Systems，RecSys2009,NewYorkCity，NY.)，對于用戶通常要產(chǎn)生許多這些個人頻道D創(chuàng) 建個人頻道典型地通過用戶選擇所謂種子節(jié)目（seedprogram)開始?，F(xiàn)在，根據(jù)當(dāng)前實(shí)施 例的方式，能夠?qū)嵤W(xué)習(xí)對應(yīng)于新產(chǎn)生的個人頻道的口味的過程，其中利用所選種子節(jié)目 指引構(gòu)建連續(xù)項目列表，使得將原始項目附加到與給定種子節(jié)目類似（非常或者稍許）的 這些列表。
[0077] 本發(fā)明能夠應(yīng)用于能夠采用推薦器的任何環(huán)境，例如，書籍、歌曲、出租視頻等等 的環(huán)境。此外，其能夠用于個人頻道環(huán)境。能夠使單獨(dú)推薦器與每個頻道相關(guān)，并且新用戶 問題、更適當(dāng)?shù)胤Q為的新頻道問題可能遇到多次。
【權(quán)利要求】
1. 一種用于調(diào)節(jié)過濾器參數(shù)的裝置，所述裝置包括或者能夠連接到： 顯示器、物理用戶接口和存儲器， 所述裝置還包括處理單元，所述處理單元可操作地或者能夠可操作地連接到所述顯示 器、物理用戶接口和存儲器， 其中所述存儲器包括： 項目分類列表，所述項目分類列表以有序方式包括多個項目，其中項目的順序由其等 級確定，并且 其中，所述處理單元配置為在所述顯示器上以有序方式產(chǎn)生所述列表中的項目的圖形 表不， 其中，所述處理單元進(jìn)一步配置為對所述物理用戶接口做出響應(yīng)，從而允許用戶在所 述項目列表的圖形表示中重新排列和/或者放棄項目，從而產(chǎn)生重新排序列表， 其中，所述處理單元進(jìn)一步配置為響應(yīng)物理用戶接口，在重新排列之后，根據(jù)圖形表 示，修改所述列表中的項目的等級，并且 其中，所述處理單元進(jìn)一步配置為根據(jù)重新排序列表，修改有關(guān)評估歷史，并且由修改 的有關(guān)評估歷史產(chǎn)生一組調(diào)整的過濾器參數(shù)。
2. 根據(jù)權(quán)利要求1所述的裝置，其中，所述處理單元進(jìn)一步配置為對物理用戶接口做 出響應(yīng)，從而允許用戶將每個項目資格化為屬于預(yù)定數(shù)量的有關(guān)喜歡程度群中的一個。
3. 根據(jù)權(quán)利要求1或者2所述的裝置，其中，所述每個項目都由表示項目的特征的值的 至少一個特征值對特征化，并且其中所述處理單元進(jìn)一步配置為確定特征化重新排序列表 中的項目的至少一些特征值對的喜歡程度指示因數(shù)，使得當(dāng)與所述重新排序列表中的其他 項目的特征值對喜歡程度指示因數(shù)的積相比時，特定項目的特征值對喜歡程度指示因數(shù)的 積與重新排序列表中的項目的等級匹配。
4. 根據(jù)權(quán)利要求3所述的裝置，其中，所述喜歡程度指示因數(shù)是特定特征值對的反稱 因數(shù)，并且其中特征化特定項目的特征值對的反稱因數(shù)的積是所述項目的反稱因數(shù)。
5. 根據(jù)權(quán)利要求4所述的裝置，其中，所述處理單元適于求解一組線性不等式2 ieF(x j) P i〉S i e F(x-(j+1)) P i， 其中Pi是項目i的反稱因數(shù)h的對數(shù)i〇g(ri)，并且其中符號x_j用 于指示Xj。
6. 根據(jù)權(quán)利要求1至5中的至少一個所述的裝置，其中，所述存儲器包括多個有序項目 列表，并且其中所述處理單元適于在顯示器上以有序方式連續(xù)產(chǎn)生每個列表中的項目的圖 形表示， 其中，所述處理單元進(jìn)一步配置為響應(yīng)物理用戶接口，從而允許用戶在該項目列表的 圖形表示中重新排列和/或者放棄項目，并且響應(yīng)物理用戶接口，在重新排列之后，根據(jù)所 述圖形表示，修改所述列表中的項目的等級。
7. 根據(jù)權(quán)利要求3至6中的至少一個所述的裝置，其中，所述多個項目通常具有至少特 征值對的子集，并且其中對每個項目和每個特征值對分配喜歡程度指示因數(shù)，使得項目的 喜歡程度指示因數(shù)由特征化所述項目的特征的特征值對的喜歡程度指示因數(shù)的積定義。
8. 根據(jù)權(quán)利要求7所述的裝置，其中，所述處理單元配置為響應(yīng)通過物理用戶接口的 輸入，在項目的有序列表的重新排列之后，由項目的等級計算特征值對的喜歡程度指示因 數(shù)。
9. 根據(jù)權(quán)利要求1至8中的至少一個所述的裝置，其中，所述裝置配置為應(yīng)用種子項 目，并且所述處理單元配置為根據(jù)所述種子項目與存儲在所述存儲器內(nèi)的其他項目之間的 似然性程度，產(chǎn)生項目分類列表。
10. 根據(jù)權(quán)利要求1至9中的至少一個所述的裝置，其中，所述存儲器配置為數(shù)據(jù)庫。
11. 根據(jù)權(quán)利要求1至10中的至少一個所述的裝置，其中，所述裝置配置為允許在分類 列表中在第一項目之前或者最后項目之后的任何一對連續(xù)項目之間鍵入分隔符，并且其中 所述處理單元配置為響應(yīng)將分隔符定位在第一項目之前或者最后項目之后的任何一對連 續(xù)項目之間，設(shè)定判定閾值t。
12. -種用于調(diào)節(jié)過濾器參數(shù)的方法，所述方法包括步驟： 以有序方式提供包括多個項目的項目分類列表，其中項目的順序由其等級確定， 在顯示器上以有序方式產(chǎn)生所述列表中的項目的圖形表示， 響應(yīng)物理用戶接口，以允許用戶在項目列表的圖形表示中重新排序（重新排列）和/ 或者放棄項目， 響應(yīng)物理用戶接口，在重新排列后，根據(jù)圖形表示，修改所述列表中的項目的等級， 根據(jù)重新排序列表，修改有關(guān)評估歷史，并且 由修改的有關(guān)評估歷史，產(chǎn)生調(diào)整的一組過濾器參數(shù)。
13. 根據(jù)權(quán)利要求12所述的方法，其中，所述方法還包括確定特征化重新排序列表中 的項目的至少一些特征值對的喜歡程度指示因數(shù)，使得當(dāng)與所述重新排序列表中的其他項 目的特征值對喜歡程度指示因數(shù)的積相比時，特定項目的特征值對喜歡程度指示因數(shù)的積 與重新排序列表中的項目的等級匹配的步驟。
14. 根據(jù)權(quán)利要求12或者13所述的方法，其中，所述方法還包括步驟： 應(yīng)用種子項目，并且 根據(jù)所述種子項目與存儲在所述存儲器內(nèi)的其他項目之間的似然性程度，產(chǎn)生項目分 類列表。
15. 根據(jù)權(quán)利要求12所述的方法，其中，所述方法還包括步驟： 根據(jù)修改的過濾器參數(shù)，產(chǎn)生新項目分類列表。
16. 根據(jù)權(quán)利要求13所述的方法，其中，所述方法還包括步驟： 根據(jù)特征化項目的特征值對的確定的喜歡程度指示因數(shù)，產(chǎn)生新項目分類列表。
17. 根據(jù)權(quán)利要求15或者16所述的方法，其中，所述方法還包括步驟： 在顯示器上以有序方式產(chǎn)生新項目分類列表中的項目的圖形表示， 響應(yīng)物理用戶接口，以允許用戶在新項目分類列表的圖形表示中重新排序和/或者放 棄項目， 響應(yīng)物理用戶接口，在重新排列之后，根據(jù)圖形表示，修改新分類列表中的項目的等 級，并且 根據(jù)重新排序列表，修改有關(guān)評估歷史，并且由修改的有關(guān)評估歷史，產(chǎn)生一組調(diào)整的 過濾器參數(shù)，并且/或者 確定特征化重新排序列表中的項目的至少一些特征值對的喜歡程度指示因數(shù)，使得當(dāng) 與所述重新排序列表中的其他項目的特征值對喜歡程度指示因數(shù)的積相比時，特定項目的 特征值對喜歡程度指示因數(shù)的積與重新排序列表中的項目的等級匹配。
【文檔編號】G06Q30/02GK104508692SQ201380039242
【公開日】2015年4月8日 申請日期:2013年7月5日 優(yōu)先權(quán)日:2012年7月6日
【發(fā)明者】J.科斯特, S.P.P.普龍克, M.巴比里 申請人:芬克數(shù)字電視指導(dǎo)有限責(zé)任公司