專利名稱：使用其他人的簡(jiǎn)檔的個(gè)人推薦器數(shù)據(jù)庫(kù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過(guò)觀察用戶的行為來(lái)學(xué)習(xí)用戶的偏好并且根據(jù)所觀察到的偏好來(lái)過(guò)濾大型數(shù)據(jù)空間的搜索引擎。這樣的系統(tǒng)采用一些算法來(lái)從用戶行為推斷規(guī)則，而不是要求用戶明確地輸入規(guī)則。更具體而言，本發(fā)明涉及根據(jù)用戶的選擇和其他人的選擇來(lái)為個(gè)別用戶進(jìn)行推薦的搜索引擎。
在必須有效和迅速地使用非常大的數(shù)據(jù)庫(kù)的應(yīng)用中，搜索引擎正變得越來(lái)越重要。搜索引擎不僅對(duì)于搜索環(huán)球網(wǎng)有用，而且對(duì)于存儲(chǔ)目錄、電視節(jié)目編排、音樂(lè)列表、文件系統(tǒng)等也有用。在所關(guān)注的焦點(diǎn)從信息轉(zhuǎn)移到知識(shí)的世界中，搜索引擎是一個(gè)巨大的發(fā)展領(lǐng)域并且具有無(wú)限的潛力。
搜索引擎正在尋求獲得應(yīng)用的一個(gè)方式是所謂的被動(dòng)推薦器，它用于觀察用戶的選擇行為并根據(jù)該行為進(jìn)行推薦。這個(gè)技術(shù)與電子節(jié)目指南(EPG)結(jié)合起來(lái)用于選擇電視節(jié)目。
電子節(jié)目指南(EPG)承諾使從無(wú)數(shù)的電視和其他媒體觀看選擇之中進(jìn)行挑選的任務(wù)更加易于管理。被動(dòng)的搜索引擎建立用戶偏好數(shù)據(jù)庫(kù)并使用該偏好數(shù)據(jù)庫(kù)提出建議；過(guò)濾當(dāng)前或?qū)?lái)的節(jié)目信息以便簡(jiǎn)化選擇工作；或者甚至代表用戶作出選擇。例如，該系統(tǒng)可能在沒(méi)有來(lái)自用戶的特殊請(qǐng)求的情況下記錄節(jié)目，或是突出地顯示它推薦的選擇。
如上所述，用于建立偏好數(shù)據(jù)庫(kù)的一種類型的設(shè)備是基于用戶立場(chǎng)的被動(dòng)設(shè)備。用戶僅僅以正常的方式從原始的EPG數(shù)據(jù)中作出選擇，而該系統(tǒng)通過(guò)從這些選擇中提取用戶行為的模型來(lái)逐步建立個(gè)人的偏好數(shù)據(jù)庫(kù)。然后它使用該模型作出關(guān)于用戶在將來(lái)會(huì)更喜歡看什么的預(yù)測(cè)。這個(gè)提取過(guò)程能夠遵循一些簡(jiǎn)單的算法，例如通過(guò)檢測(cè)對(duì)于相同項(xiàng)目的重復(fù)要求來(lái)識(shí)別明顯的喜好，或者該提取過(guò)程可以是復(fù)雜的機(jī)器學(xué)習(xí)過(guò)程，例如具有大量輸入(自由度)的決策樹(shù)技術(shù)。一般而言，這種模型尋找用戶的交互行為(即，為了作出選擇而與用戶界面(UI)交互作用)中的模式。
一種直接并且相當(dāng)健全的從用戶的觀看模式提取有用信息的技術(shù)是產(chǎn)生特征-值計(jì)數(shù)表。特征的一個(gè)例子是“日期時(shí)間”并且一個(gè)相應(yīng)的值可能是“早晨”。當(dāng)作出選擇時(shí)，表征該選擇的特征-值的計(jì)數(shù)遞增。通常，一個(gè)給定的挑選具有很多特征-值。還可以通過(guò)選擇(可選地，同時(shí)選擇)表演的一個(gè)子集來(lái)產(chǎn)生一組否定挑選(所述挑選就是從上述表演的子集中被區(qū)分出來(lái)的)。它們各自的特征-值計(jì)數(shù)將會(huì)遞減(或者未被觀看的表演的計(jì)數(shù)遞增)。這些數(shù)據(jù)被發(fā)送到貝葉斯預(yù)測(cè)器(Bayesian predictor)，它使用這些計(jì)數(shù)作為表征候選者的特征-計(jì)數(shù)的加權(quán)，以便預(yù)測(cè)用戶將會(huì)更喜歡一個(gè)候選者的可能性。在2000年2月4日提交的序號(hào)為09/498,271的美國(guó)專利申請(qǐng)中描述了這種類型的建立簡(jiǎn)檔機(jī)制(profiling mechanism)，該美國(guó)專利申請(qǐng)題為“貝葉斯電視表演推薦器”(“BAYESIAN TV SHOWRECOMMENDER”)，該申請(qǐng)?jiān)诖巳恳胱鳛閰⒖迹秃孟袼鼈內(nèi)吭诖岁U述一樣。相同系統(tǒng)種類中的一種基于規(guī)則的推薦器(它根據(jù)對(duì)用戶行為的觀察被動(dòng)地建立簡(jiǎn)檔)也在1999年1月14日公開(kāi)的題為“智能電子節(jié)目指南”(“INTELLIGENT ELECTRONIC PROGRAM GUIDE”)的PCT申請(qǐng)WO99/01984中進(jìn)行了描述。
第一種類型的另一個(gè)例子是MbTV，它是一種通過(guò)監(jiān)視觀看者的觀看模式來(lái)學(xué)習(xí)他們的電視觀看偏好的系統(tǒng)。MbTV透明地進(jìn)行操作，并建立觀看者品味的簡(jiǎn)檔。這個(gè)簡(jiǎn)檔被用來(lái)提供服務(wù)，例如，推薦觀看者可能有興趣觀看的電視節(jié)目。MbTV學(xué)習(xí)它的觀看者的每個(gè)品味，并使用它所學(xué)習(xí)到的來(lái)推薦即將開(kāi)始的節(jié)目。MbTV能夠通過(guò)提醒觀看者所希望的即將開(kāi)始的節(jié)目來(lái)幫助觀看者安排他們的電視觀看時(shí)間，并且當(dāng)觀看者不在場(chǎng)時(shí)，能用附加的存儲(chǔ)設(shè)備自動(dòng)地記錄這些節(jié)目。
MbTV具有偏好確定引擎和存儲(chǔ)管理引擎。它們被用來(lái)促進(jìn)電視節(jié)目的過(guò)后觀看(time-shifted television)。MbTV能夠自動(dòng)記錄而不僅僅是建議希望的節(jié)目。MbTV的存儲(chǔ)管理引擎設(shè)法確保存儲(chǔ)設(shè)備具有最佳的內(nèi)容。這個(gè)過(guò)程涉及跟蹤哪些記錄的節(jié)目已經(jīng)被觀看(完全或是部分地)，哪些節(jié)目被忽略。觀看者能夠“鎖定”記錄的節(jié)目以便將來(lái)觀看，從而防止將其刪除。觀看者處理節(jié)目建議或記錄內(nèi)容的方式向MbTV的偏好引擎提供了附加的反饋，該偏好引擎使用這些信息來(lái)改進(jìn)將來(lái)的決定。
MbTV將保留一部分的記錄空間用以代表每個(gè)“構(gòu)成興趣”(“constituent interest”)。這些“興趣”可以轉(zhuǎn)化為不同的家庭成員或是能夠代表不同的品味種類。盡管MbTV不需要用戶干預(yù)，但是它可由那些想要微調(diào)其能力的用戶來(lái)定制。觀看者能夠影響不同類型節(jié)目的“存儲(chǔ)預(yù)算”。例如，盡管在家庭中主要是兒童觀看電視，但是觀看者可以指示只有不超過(guò)25％的記錄空間將會(huì)被兒童節(jié)目占據(jù)。
第二種類型的設(shè)備更加主動(dòng)。它允許用戶通過(guò)將特征分級(jí)來(lái)指定喜歡的和不喜歡的。這些可以是對(duì)成對(duì)的特征-值(該特征的加權(quán)加上一個(gè)值；例如，加權(quán)＝特征的重要性和優(yōu)選的或不喜歡的值)進(jìn)行評(píng)分，或是一些其他的規(guī)則說(shuō)明，例如喜歡的節(jié)目，成對(duì)的特征-值的組合例如就像“我喜歡記錄片，但星期四不行，這天晚上伙伴們會(huì)過(guò)來(lái)”。例如，用戶能夠通過(guò)用戶界面來(lái)指示喜歡戲劇和動(dòng)作片并且不喜歡某些演員。這些判據(jù)然后可以被應(yīng)用于從一組節(jié)目中預(yù)測(cè)用戶會(huì)優(yōu)選哪些節(jié)目。
作為第二種類型的系統(tǒng)的例子，歐洲專利申請(qǐng)(EP 0854645A2)描述了一種使用戶能夠輸入例如優(yōu)選的節(jié)目種類(例如，情景喜劇、戲劇連續(xù)劇、老電影等)的一般偏好的系統(tǒng)。該申請(qǐng)還描述了一些偏好模板，其中可以選擇偏好簡(jiǎn)檔，例如，10-12歲兒童的偏好簡(jiǎn)檔、十幾歲女孩的另一個(gè)偏好簡(jiǎn)檔、飛機(jī)愛(ài)好者的另一個(gè)偏好簡(jiǎn)檔等。
第三種類型的系統(tǒng)允許用戶以某種方式將節(jié)目分級(jí)。例如，目前TIVO允許用戶給一個(gè)表演最多三個(gè)贊同或最多三個(gè)反對(duì)。這個(gè)信息在某種程度上與第二種類型的系統(tǒng)相似，所不同的是，它允許給予可以被獲得的成對(duì)的特征-值的加權(quán)具有更細(xì)致的分辨等級(jí)，并且除了在這個(gè)上下文中用戶品味的表達(dá)更加明確外，與第一種類型相似。(注意這并不是承認(rèn)在美國(guó)專利申請(qǐng)序號(hào)為09/498,271中討論的貝葉斯技術(shù)與用戶分級(jí)相結(jié)合(如在第三種類型的系統(tǒng)中所述)是現(xiàn)有技術(shù)。)PCT申請(qǐng)(WO97/4924，題為“使用電視時(shí)間表信息的系統(tǒng)和方法”(“System and Method for Using Television ScheduleInformation”))是第三種類型的一個(gè)例子。它描述了一種系統(tǒng)，在其中用戶能夠通過(guò)以通常的表格方式顯示的電子節(jié)目指南導(dǎo)航并選擇各種節(jié)目。在每個(gè)點(diǎn)上，他/她可以完成各種所述任務(wù)中的任何一個(gè)，包括選擇記錄或觀看的節(jié)目、安排觀看節(jié)目的提示、以及選擇節(jié)目將其指定為喜歡。將節(jié)目指定為喜歡，大概是為了實(shí)現(xiàn)例如“總是顯示觀看這個(gè)表演的選項(xiàng)”的固定規(guī)則，或是為了實(shí)現(xiàn)重復(fù)的提示。在該申請(qǐng)中沒(méi)有清楚地描述指定喜好的目的。然而，更重要地是，為了創(chuàng)建偏好數(shù)據(jù)庫(kù)的目的，當(dāng)用戶選擇一個(gè)節(jié)目以便指定它為喜歡時(shí)，她/他可能被提供了指示為什么喜歡該節(jié)目的原因的選項(xiàng)。以同其他明顯的判據(jù)相同的方式指示該原因通過(guò)定義一般的偏好。
第一種類型的系統(tǒng)的優(yōu)勢(shì)在于對(duì)于用戶來(lái)說(shuō)更容易，因?yàn)橛脩舨恍枰峁┤魏蚊鞔_的數(shù)據(jù)。用戶只需要與系統(tǒng)相互作用。為了使任何不同的機(jī)器學(xué)習(xí)或預(yù)測(cè)方法有效，必須可獲得大量的相互作用歷史以便建立有用的偏好數(shù)據(jù)庫(kù)。第二和第三種類型的優(yōu)勢(shì)在于提供明確的偏好信息。第二種是可靠的但不是完善的，因?yàn)樵谀軌驔Q定哪個(gè)判據(jù)是好的鑒別器以及給它們提供什么樣的加權(quán)這點(diǎn)上，用戶可能要經(jīng)歷一個(gè)艱難的時(shí)期來(lái)提煉他自己的偏好。第三種沒(méi)有增加用戶的負(fù)擔(dān)，而且可能提供最好的信息質(zhì)量，但是它的產(chǎn)生就是一個(gè)負(fù)擔(dān)并且也許不包含使用第二種可以得到的所有信息，而且像第一種一樣還需要關(guān)于許多表演的信息。
當(dāng)用戶反復(fù)觀看相同的節(jié)目時(shí)，顯露出現(xiàn)有技術(shù)中建立偏好數(shù)據(jù)庫(kù)的一個(gè)問(wèn)題。很大百分比的用戶的選擇是由非常少的一組數(shù)據(jù)組成，而從這些選擇提取的規(guī)則導(dǎo)致定義一個(gè)過(guò)分窄的推薦范圍。該問(wèn)題接近于落入常規(guī)(in a rut)?，F(xiàn)有技術(shù)的另一個(gè)問(wèn)題是它們不允許輕易地共享用戶之間的隱式簡(jiǎn)檔。如果一個(gè)用戶喜歡朋友的推薦，對(duì)于該用戶并沒(méi)有好方法來(lái)得到他/她朋友的一些或全部簡(jiǎn)檔并將其以某種方式與他/她自己的相結(jié)合。
本發(fā)明提供根據(jù)其他人的偏好(特別是在相同家庭中的那些用戶的偏好)來(lái)擴(kuò)展由用戶的偏好簡(jiǎn)檔所提供的選擇的機(jī)制。根據(jù)肯定和/或否定例子來(lái)產(chǎn)生和改進(jìn)選擇引擎的各種類型的機(jī)制是已知的。一種被稱為版本空間(version space)算法的方法保存數(shù)據(jù)庫(kù)(即，“選擇空間”)中可用的所有可能的選擇的兩個(gè)描述(1)一個(gè)概括描述，它是排除所有否定選擇的選擇空間的最寬的描述，以及(2)一個(gè)專門描述，它是包含選擇空間中所有肯定例子的最窄的描述。每次提供一個(gè)否定或肯定的例子，它被用于相應(yīng)地改變專門的或概括的描述。在美國(guó)專利申請(qǐng)序號(hào)為09/794,445，題為“通過(guò)節(jié)目?jī)?nèi)容的概括和專門化的電視節(jié)目推薦”(“Television Programming RecommendationsThrough Generalizations And Specialization Of ProgramContent”)中描述了關(guān)于版本空間算法的算法和其他細(xì)節(jié)，這里引入該申請(qǐng)作為參考，就好像全部在此闡述一樣。
在電視節(jié)目選擇范圍中，概括描述指示出用戶可能感興趣的所有可能的節(jié)目選擇。專門描述指示出用戶明確地感興趣的所有可能的節(jié)目描述。處在概括描述和專門描述之間的描述范圍可能很大。而且，概括描述的范圍可能太寬以致于無(wú)法將很大的一組選擇縮減到一個(gè)合理的數(shù)量，而專門描述的范圍可能過(guò)分窄，從而被范圍很窄的例子所限制。
現(xiàn)有技術(shù)提供了一些其他的方法使得用戶脫離這種困境。一種方法是從由概括描述定義的很大空間中隨機(jī)地選擇節(jié)目?jī)?nèi)容，并要求用戶將它們分級(jí)。但是這種作法能夠?qū)е孪喈?dāng)愚蠢的運(yùn)用。例如，假設(shè)僅僅提供的例子是英語(yǔ)語(yǔ)言例子。用戶沒(méi)有給出非英語(yǔ)描述空間中內(nèi)容的任何否定例子。但是大多數(shù)用戶可能不愿意通過(guò)觀看電視來(lái)擴(kuò)展他們的語(yǔ)言水平。因此，一個(gè)隨機(jī)選擇器會(huì)抓取英語(yǔ)語(yǔ)言空間之外的例子并要求用戶將它們分級(jí)，以便只是為了得到或多或少有用的判據(jù)。也就是說(shuō)，用戶不喜歡它是因?yàn)樗顷P(guān)于汽車的或是因?yàn)樗鞘褂梦靼嘌勒Z(yǔ)的？如果用戶被要求對(duì)太多不相關(guān)的選擇進(jìn)行分級(jí)，則他很快就會(huì)厭煩的。從比用戶的概括描述更窄的描述中提取例子將會(huì)更好。根據(jù)本發(fā)明，這可以通過(guò)影響(leverage)專門描述或那些根據(jù)某種判據(jù)而與該用戶相似的其他人(例如，同一家庭中的用戶)的描述來(lái)實(shí)現(xiàn)。
在一個(gè)實(shí)施例中，把概括-專門描述(generalized-specializeddescription)定義為包含由用戶選擇的一個(gè)或多個(gè)其他人的專門描述的全部空間。這種概括-專門描述被用作為一個(gè)源過(guò)濾器，該源過(guò)濾器用于產(chǎn)生與所要征求的用戶的肯定和否定反饋有關(guān)的測(cè)試樣本。在另一個(gè)實(shí)施例中，自動(dòng)地定義一個(gè)組(例如家庭中的所有用戶)，并且產(chǎn)生一個(gè)新的專門描述，它是包含由所有專門描述所定義的空間的最窄的描述。測(cè)試樣本是從該新的專門空間類似地導(dǎo)出的。
在上述兩個(gè)實(shí)施例的改進(jìn)中，將優(yōu)先權(quán)給予那些能區(qū)分用戶的專門描述中的模糊維(ambiguous dimensions)的測(cè)試樣本。也就是說(shuō)，已經(jīng)取消了來(lái)自與用戶的專門描述一致的概括-專門描述的樣本，而喜愛(ài)那些屬于該描述之外的樣本。在上面較后提及的樣本明確地在用戶的專門描述與概括-專門描述可以沿其而匯合的那些維中具有更高的區(qū)分能力。
上述方法的另一個(gè)改進(jìn)是使用用戶的概括描述來(lái)使概括-專門描述專門化。因?yàn)楦爬枋鍪怯脩舨幌矚g的存儲(chǔ)庫(kù)，所以它可以被用作過(guò)濾概括-專門描述的空間的過(guò)濾器。
在另一個(gè)實(shí)施例中，定義了用戶種類，并且以類似于協(xié)作式的過(guò)濾的方式來(lái)概括用戶的專門描述，以便包含原型用戶的專門描述的空間。例如，服務(wù)提供者可以產(chǎn)生陳規(guī)(stereotype)的專門描述，例如“體育狂熱者”、“血腥暴力”、“歷史怪人”、“多愁善感的”、“科學(xué)愛(ài)好者”以及“科幻愛(ài)好者”。
在另一個(gè)實(shí)施例中，不是使用其他的專門描述來(lái)創(chuàng)建反饋源以便改進(jìn)用戶的描述，而是創(chuàng)建一個(gè)影響其他專門描述的新的專門描述。換句話說(shuō)，用該概括-專門描述替代用戶的專門描述。
在一個(gè)支持實(shí)施例(其中用概括-專門描述替代用戶的專門描述)的用戶界面中，用戶可能被要求試用陳規(guī)一段時(shí)間。如果用戶不喜歡該結(jié)果，可以恢復(fù)舊的專門描述?？蛇x擇地，當(dāng)陳規(guī)描述被用來(lái)概括用戶的專門描述時(shí)，該用戶可以保留所得到的反饋的益處。
本發(fā)明能夠擴(kuò)展到其他類型的歸納引擎(induction engine)。例如，神經(jīng)網(wǎng)絡(luò)能夠根據(jù)來(lái)自其他網(wǎng)絡(luò)的預(yù)測(cè)而被訓(xùn)練，以便概括它們對(duì)喜歡和不喜歡的預(yù)測(cè)。決策樹(shù)可以通過(guò)已知的技術(shù)擴(kuò)展，例如通過(guò)添加由另一個(gè)決策樹(shù)所產(chǎn)生的樣本，或者更直接地，通過(guò)共享來(lái)自另一個(gè)決策樹(shù)的分支。其他類型的機(jī)器學(xué)習(xí)，即使是還未知的，也可以使用本發(fā)明的基本思想，并且應(yīng)該處在本領(lǐng)域技術(shù)人員結(jié)合本發(fā)明的教導(dǎo)的能力范圍內(nèi)。
將結(jié)合某些優(yōu)選的實(shí)施例并參考說(shuō)明性的附圖對(duì)本發(fā)明進(jìn)行描述，以便于可以更全面地理解本發(fā)明。關(guān)于附圖，要強(qiáng)調(diào)的是所示出的特例只是作為例子，并且只是為了說(shuō)明性的討論本發(fā)明的優(yōu)選實(shí)施例的目的，并且所示出的特例是為了提供被認(rèn)為是本發(fā)明的原理和概念方面最有用和容易理解的描述而給出的。在這點(diǎn)上，除非是為了基本理解本發(fā)明所必需的，沒(méi)有試圖更詳細(xì)地顯示本發(fā)明的結(jié)構(gòu)細(xì)節(jié)，結(jié)合附圖來(lái)描述本發(fā)明的若干種形式是如何實(shí)際實(shí)現(xiàn)的，這對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的。


圖1是為了描述一種類型的歸納引擎而圖示的概念空間，在該歸納引擎中可以實(shí)現(xiàn)本發(fā)明。
圖2A-2C是集合來(lái)自兩個(gè)專門描述的數(shù)據(jù)的圖示，用以形成用于產(chǎn)生反饋的源過(guò)濾器或用以形成替代用戶的專門描述的新的專門描述。
圖3A-3D是代表集合另一個(gè)用戶的專門描述與概括和專門描述的圖示，用以形成檢測(cè)目標(biāo)數(shù)據(jù)的源過(guò)濾器。
圖4A和4B說(shuō)明選擇用于專門描述特征的一個(gè)標(biāo)記。
圖5是實(shí)現(xiàn)本發(fā)明的實(shí)例硬件環(huán)境的圖示。
圖6是簡(jiǎn)檔引擎的第一種特征-值評(píng)分類型和使用的圖示。
圖7是簡(jiǎn)檔引擎的第二種特征-值評(píng)分類型和使用的圖示。
參看圖1，概念空間100是根據(jù)描述形式定義的。例如，圖1表示一個(gè)基于框架(frame)的數(shù)據(jù)結(jié)構(gòu)，或者使用維恩類型表示法表示每個(gè)框架-槽(slot)中的值的表示語(yǔ)言。為了討論的目的，基于框架結(jié)構(gòu)中的大量槽被表示為描述符分量(例如基于框架結(jié)構(gòu)中的一個(gè)槽)的兩個(gè)軸x1和x2?？梢岳斫獾氖撬x擇的槽可以代表任何參數(shù)，而且該圖并不想要提出表示它們是獨(dú)立的建議，或?qū)λ鼈兊臄?shù)量存在任何限制。例如，軸X1能代表電視表演的類型(喜劇、戲劇、恐怖、體育等)，而軸X2能代表演員(Tom Cruise、ShellyDuvall、Robert Wagner等)。為了討論的目的，可以想象存在很多不同的描述符分量，每個(gè)描述符分量可以取一個(gè)或多個(gè)值或值的范圍，并且每個(gè)描述符分量可以依賴于或者不依賴于另一個(gè)描述符分量。
可能的描述的總體(universe)(概念空間100)只受形式的固有偏差的限制。在此，每個(gè)可能的描述均被包括在概念空間的最高層處的一個(gè)空的概括描述115中。在任何學(xué)習(xí)過(guò)程發(fā)生之前，這個(gè)獨(dú)立體(singleton)概括描述115包含每個(gè)可能的例子。在概念空間的最低層處是一個(gè)只包含用戶提供的第一肯定例子130的獨(dú)立體。
在(例如使用上述引入作為參考的申請(qǐng)中所述的版本空間算法)用肯定和否定例子訓(xùn)練一段時(shí)間之后，最近的專門描述170被擴(kuò)展，以致它是包含所有肯定例子的最窄的描述集。根據(jù)定義，它排除所有否定例子。而且，在訓(xùn)練之后，從空的概括描述115中已經(jīng)得到當(dāng)前的概括描述165，它是不包含任何否定例子的最寬的可能描述集。通過(guò)定義，它包含所有肯定例子。
從當(dāng)前專門描述170所定義的選擇空間進(jìn)行的選擇只包括那些與先前肯定例子相似的選擇。因此，如果推薦是從當(dāng)前專門描述170中得出的，則該推薦將會(huì)太窄，并且由于對(duì)太窄的一組例子給出肯定反饋，用戶會(huì)困在他/她的常規(guī)(rut)中。在這種情況下，用戶可能還具有太寬的概括描述，所以該概括描述可能是一個(gè)不能通過(guò)擴(kuò)展而達(dá)到的、過(guò)于寬闊的空間。在這些極端之間存在被稱為版本空間101的空間，當(dāng)從概括描述移向?qū)ｉT描述時(shí)，該空間使用隨之增加的確定性來(lái)定義用戶可能喜歡的主題的可能描述。
現(xiàn)在參看圖2A-2C，從用戶專門描述280和另一個(gè)專門描述285的聯(lián)合得到新的專門描述290。該另一個(gè)專門描述285可以是例如陳規(guī)描述或是另一個(gè)用戶的一個(gè)描述。在此，用戶集(域110、115、120和125的聯(lián)合)與另一個(gè)集(域210、215、220和225的聯(lián)合)相結(jié)合。其結(jié)果是由鄰近域250、255、260、265、270和275的聯(lián)合來(lái)定義的一個(gè)集，如圖2C中所示。更準(zhǔn)確地，新的描述是經(jīng)過(guò)了概括的用戶專門描述280，因而不致于排除由其他專門描述285包含的主題。注意概括-專門域優(yōu)選地包括與該用戶在同一個(gè)家庭中的其他用戶的多個(gè)其他的專門域。已經(jīng)發(fā)現(xiàn)在某種程度上與其他家庭用戶一致的擴(kuò)展能比用戶自己的簡(jiǎn)檔提供更好的預(yù)測(cè)。
用戶可以有選擇地使用附加的用戶簡(jiǎn)檔來(lái)擴(kuò)展陷入常規(guī)的簡(jiǎn)檔。可以向該用戶提供選擇一組用戶簡(jiǎn)檔、陳規(guī)簡(jiǎn)檔、或一個(gè)或多個(gè)特定簡(jiǎn)檔的選項(xiàng)，以用于擴(kuò)展用戶的選項(xiàng)?？梢允褂闷渌?jiǎn)檔來(lái)永久地修改用戶簡(jiǎn)檔，或是僅僅基于使用(use-by-use)來(lái)擴(kuò)展選擇范圍。另一個(gè)可能性是使學(xué)習(xí)引擎例如通過(guò)添加家庭所有成員的專門描述來(lái)檢測(cè)用戶簡(jiǎn)檔何時(shí)落入常規(guī)并采取糾正動(dòng)作。這可以根據(jù)簡(jiǎn)檔類型以不同方式來(lái)確定。例如，在特征-值-評(píng)分類型的簡(jiǎn)檔中，只有很小數(shù)量的特征-值-評(píng)分記錄的簡(jiǎn)檔可能被識(shí)別為落入常規(guī)。在概念空間中，被高度專門化的專門描述會(huì)指示該簡(jiǎn)檔落入常規(guī)。注意，區(qū)別相同年齡的家庭成員并只有當(dāng)成員在相似的年齡種類中時(shí)才共享描述是適當(dāng)?shù)摹?br> 正如現(xiàn)有技術(shù)中所公知的，系統(tǒng)可以請(qǐng)求關(guān)于隨機(jī)選擇的新例子的反饋。然而，這樣的策略可能是不實(shí)用的，因?yàn)樗梢园ㄒ呀?jīng)提供否定反饋的材料，并且也許只是包括太大的可能主題空間。很可能會(huì)找到大部分否定例子，而用戶很可能會(huì)變得灰心喪氣而且失去興趣?？商鎿Q地，當(dāng)前的概括描述165能夠被用作新例子的過(guò)濾器。然而，當(dāng)前的概括描述165仍然可能定義太大的可能性空間以致于不實(shí)用。
解決這個(gè)問(wèn)題的一個(gè)方法就是使用另一個(gè)用戶的專門描述作為過(guò)濾器來(lái)征求反饋。該系統(tǒng)可以使用另一個(gè)用戶簡(jiǎn)檔的專門描述作為過(guò)濾器，以用于選擇新的材料并請(qǐng)求用戶對(duì)于該新材料的反饋。參看圖3A-3D，優(yōu)選的是將用戶已經(jīng)給出反饋的材料從測(cè)試?yán)又信懦?。因此，用戶概括描?65和用戶專門描述170中的相應(yīng)部分可以從其他專門描述285中移除，以便提供新的用于反饋的模板315。雖然圖中只顯示一個(gè)其他的專門描述170，但是清楚的是任何數(shù)量的專門描述的聯(lián)合也可以用于產(chǎn)生用于反饋的模板。
涉及允許用戶使用其他人的簡(jiǎn)檔來(lái)增強(qiáng)他/她自己簡(jiǎn)檔的一個(gè)重要問(wèn)題是在該過(guò)程期間給予用戶一些控制感?？赡茉诖俗铌P(guān)心的是使得用戶明白她/他可以做什么。有時(shí)，可以透明地實(shí)現(xiàn)其他簡(jiǎn)檔的影響作用。例如，推薦器可以包括從與用戶在同一個(gè)家庭中的其他用戶簡(jiǎn)檔中得到的推薦，而不是完全依賴于該用戶個(gè)人的簡(jiǎn)檔。可以在部分時(shí)間或是全部時(shí)間都這樣做。當(dāng)然，無(wú)論何時(shí)得到反饋，它都可以被用來(lái)改進(jìn)個(gè)別用戶的簡(jiǎn)檔。
雖然上述討論采用了由版本空間算法建議的比喻性術(shù)語(yǔ)和附圖，但是本發(fā)明同樣適用于其他類型的推薦系統(tǒng)。假設(shè)第一用戶喜歡由另一個(gè)用戶簡(jiǎn)檔推薦的例子。允許第一用戶使用其他用戶簡(jiǎn)檔來(lái)修改他自己的簡(jiǎn)檔的一種方式就是使用其他用戶簡(jiǎn)檔來(lái)產(chǎn)生使用其他用戶簡(jiǎn)檔的建議的表演，并且允許第一用戶給出對(duì)于它們的反饋。這可以在它們的推薦引擎之間沒(méi)有任何相容性的情況下進(jìn)行。
另一種擴(kuò)展用戶簡(jiǎn)檔的策略是用另一個(gè)用戶的概括描述來(lái)替代該用戶的概括描述。
參看圖5，可以支持本發(fā)明的硬件環(huán)境的一個(gè)例子包括計(jì)算機(jī)440，使該計(jì)算機(jī)被配置成用于接收視頻信號(hào)470和用于控制信道改變功能，并允許用戶通過(guò)鏈接到計(jì)算機(jī)440的調(diào)諧器445而不是通過(guò)電視機(jī)的調(diào)諧器430來(lái)選擇信道。這時(shí)用戶能夠通過(guò)使用遙控器410來(lái)控制計(jì)算機(jī)，以便從所顯示的節(jié)目時(shí)間表中突出顯示所希望的選擇，從而選擇要觀看的節(jié)目。計(jì)算機(jī)440具有數(shù)據(jù)鏈路460，通過(guò)它，計(jì)算機(jī)能夠接收更新的節(jié)目時(shí)間表數(shù)據(jù)。它可以是可連接到因特網(wǎng)服務(wù)提供商的電話線，或是一些其他適合的數(shù)據(jù)連接。計(jì)算機(jī)440具有海量存儲(chǔ)設(shè)備435(例如硬盤)，以便存儲(chǔ)節(jié)目時(shí)間表信息、節(jié)目應(yīng)用和升級(jí)以及其他信息。關(guān)于用戶偏好的信息和其他數(shù)據(jù)可以通過(guò)例如存儲(chǔ)卡或盤420的可移動(dòng)介質(zhì)而被上載到計(jì)算機(jī)440。
注意在上述舉例的硬件環(huán)境中很多替換都是可能的，而且都可以與本發(fā)明相結(jié)合進(jìn)行使用。可以用易失存儲(chǔ)器或非易失存儲(chǔ)器代替海量存儲(chǔ)器。數(shù)據(jù)可以本地存儲(chǔ)或是遠(yuǎn)程存儲(chǔ)。實(shí)際上，整個(gè)計(jì)算機(jī)440可以被通過(guò)鏈路而在現(xiàn)場(chǎng)外運(yùn)行的服務(wù)器代替。控制器可以通過(guò)與攜帶視頻的物理信道分離或與其相同的數(shù)據(jù)信道460來(lái)發(fā)送指令，而不是使用遙控器通過(guò)紅外線端口415來(lái)向計(jì)算機(jī)440發(fā)送指令。視頻470或其他內(nèi)容可以用電纜、RF或任何其他寬帶物理信道載送，或者從海量存儲(chǔ)器或可移動(dòng)存儲(chǔ)介質(zhì)中得到?？梢杂美珉娫捑€的交換物理信道、或例如ATM的虛擬交換信道、或其他適合于同步數(shù)據(jù)通信的網(wǎng)絡(luò)來(lái)載送它們。內(nèi)容可以是并步的并且容許信號(hào)丟失，因此可以使用現(xiàn)在的IP網(wǎng)絡(luò)。此外，用于接收節(jié)目?jī)?nèi)容的線路上的內(nèi)容還可以是音頻、聊天對(duì)話數(shù)據(jù)、網(wǎng)址或任何其他可能對(duì)其有各種選擇的內(nèi)容類型。節(jié)目指南數(shù)據(jù)可以通過(guò)不同于分離數(shù)據(jù)鏈路460的信道被接收到。例如，可以通過(guò)與視頻或其他內(nèi)容相同的物理信道來(lái)接收節(jié)目指南信息。甚至可以通過(guò)例如存儲(chǔ)卡或盤420的可移動(dòng)數(shù)據(jù)存儲(chǔ)介質(zhì)來(lái)提供它們。遙控器410可以被鍵盤、話音指令接口、3D鼠標(biāo)、操縱桿或任何其他合適的輸入設(shè)備代替?？梢酝ㄟ^(guò)數(shù)據(jù)傳輸或經(jīng)由可移動(dòng)介質(zhì)，利用移動(dòng)高亮顯示的指示符，識(shí)別用符號(hào)表示的選擇(例如通過(guò)姓名和數(shù)字表示)，或是以成批形式進(jìn)行選擇來(lái)作出選擇。在后一情況下，一個(gè)或多個(gè)選擇可以被以某種形式存儲(chǔ)并傳送到計(jì)算機(jī)440，完全繞過(guò)顯示器170。例如，成批數(shù)據(jù)可能來(lái)自便攜式存儲(chǔ)設(shè)備(例如，個(gè)人數(shù)字助理、存儲(chǔ)卡或智能卡)。這樣的設(shè)備可能在其上存儲(chǔ)有很多用于各種環(huán)境的偏好，以便定制要被使用的計(jì)算機(jī)設(shè)備。
某些類型的建立簡(jiǎn)檔機(jī)制允許它們的內(nèi)部目標(biāo)描述以抽象的形式被顯示。例如，在基于框架的數(shù)據(jù)結(jié)構(gòu)中實(shí)際允許一個(gè)用戶通過(guò)將標(biāo)題與不同的槽聯(lián)系在一起來(lái)檢查另一個(gè)用戶的簡(jiǎn)檔是可能的。雖然在任何一個(gè)槽中的選擇的影響可能影響在其他槽中允許的選擇(這是因?yàn)椴鄄皇仟?dú)立的)，但是向用戶提供如何建立簡(jiǎn)檔的有意義的視圖的直接任務(wù)是沒(méi)有必要的。例如，用戶簡(jiǎn)檔可以包含建議Tom Cruise是用戶喜歡的演員的專門描述。但是給出肯定反饋的例子被局限于動(dòng)作類型電影。因此，不能說(shuō)用戶喜歡Tom Cruise。可以是用戶只在某些類型的電影中喜歡Tom Cruise。上述例子很簡(jiǎn)單。實(shí)際的例子可能非常復(fù)雜，因此很難呈現(xiàn)給用戶。界面必須顯示所有鏈接的槽，任何感興趣的槽由此定義一個(gè)多參數(shù)空間。但是考慮到目標(biāo)并不是100％精確的。目標(biāo)也許僅僅允許用戶只能借用另一個(gè)用戶簡(jiǎn)檔的某些方面，并且表征該方面可能不需要如此完整。該系統(tǒng)可能根據(jù)特定槽來(lái)修改用戶簡(jiǎn)檔，該特定槽通過(guò)基于只處在一個(gè)槽中的值來(lái)標(biāo)記該修改從而與很多其他槽耦合。因此，如果系統(tǒng)向第一用戶指示第二用戶簡(jiǎn)檔顯示了對(duì)于Tom Cruise的一個(gè)有標(biāo)記的偏好，則第一用戶在基于該偏好而接受對(duì)他/她自己的簡(jiǎn)檔的修改的情況下能夠擴(kuò)展他/她的簡(jiǎn)檔，從而使得它去推薦與在第二用戶簡(jiǎn)檔中隱含的所有附帶警告(caveat)相耦合的Tom Cruise例子。換句話說(shuō)，在給出的例子中，第一用戶會(huì)被詢問(wèn)她/他是否想要Tom Cruise以及她/他會(huì)得到TomCruise(但只是在動(dòng)作電影中的Tom Cruise)。
在以版本空間算法為條件的基于框架的數(shù)據(jù)結(jié)構(gòu)中，用于用戶簡(jiǎn)檔的特征的確定標(biāo)記(例如“Tom Cruise”)可能會(huì)通過(guò)選擇與其他槽中的值結(jié)合在一起出現(xiàn)很多次的一個(gè)值(例如“Tom Cruise”)來(lái)識(shí)別。換句話說(shuō)，在專門描述中那個(gè)槽-值有很高的發(fā)生率。圖4A和4B說(shuō)明了用于允許用戶控制描述信息從一個(gè)簡(jiǎn)檔移植到另一個(gè)簡(jiǎn)檔的這種機(jī)制。在此，用戶描述(可以是例如用戶專門描述)被掃描，并且根據(jù)主要特征對(duì)它的不同部分做標(biāo)記。圖中所示的是部分210的標(biāo)記為“Tom Cruise”。以圖形來(lái)表示，數(shù)據(jù)結(jié)構(gòu)x1的一維可以對(duì)應(yīng)于演員。另一維x2可以被認(rèn)為對(duì)應(yīng)于其他參數(shù)，例如電影類型或任何其他的參數(shù)。與其他參數(shù)的多個(gè)值聯(lián)合選出值“Tom Cruise”，所以可以推斷出它是個(gè)重要的特征-值。
注意，雖然該描述的部分210顯示為鄰近的閉合空間，就像其他圖中表示鄰近范圍的其他部分一樣，但是這樣的特征可以表示或不表示在目標(biāo)描述中表示數(shù)據(jù)的方式。在基于框架的模型中，每個(gè)特征或槽可以取離散的值而且相鄰的特征之間可能沒(méi)有關(guān)系，使得數(shù)據(jù)集傾向于形成閉合的空間，例如210。這只是為了討論的目的而借用的抽象概念。閉合空間的唯一方面在于它在330所指示的該維中的長(zhǎng)度表示這樣的事實(shí)值“Tom Cruise”沿著表示其重要性的維x2與其他特征的多個(gè)值相關(guān)聯(lián)。
在其他類型的數(shù)據(jù)結(jié)構(gòu)中，用于對(duì)簡(jiǎn)檔的部分做標(biāo)記的機(jī)制會(huì)很容易地被識(shí)別出來(lái)。例如，在存儲(chǔ)特征-值對(duì)的系統(tǒng)中對(duì)重要特征做標(biāo)記并將該特征移植到另一個(gè)簡(jiǎn)檔會(huì)更加容易。參看圖6，在這樣的系統(tǒng)中，用戶提供反饋以便把一個(gè)選擇分級(jí)為喜歡或不喜歡，并且可選擇地，包括喜歡或不喜歡的程度。例如，系統(tǒng)可以使用從1至7的評(píng)分，其中4為中性的，1-3表示不喜歡的程度，5-7表示喜歡的程度。用戶界面(UI)500被用來(lái)將節(jié)目列成表，并且接受反饋信息?？商鎿Q地，當(dāng)節(jié)目結(jié)束或是當(dāng)用戶使該節(jié)目被切換掉時(shí)，UI 500可以是請(qǐng)求用戶給出對(duì)該節(jié)目的反饋的簡(jiǎn)單提示。優(yōu)選地，該提示類型服從于一個(gè)偏好集，該偏好集允許用戶在希望時(shí)可以在一些或所有情況下忽略該提示。
由反饋UI 500的每個(gè)實(shí)例所產(chǎn)生的信息是一個(gè)或多個(gè)選擇(表演，如果是電視數(shù)據(jù)庫(kù)的話)555以及與該選擇相關(guān)聯(lián)的評(píng)分。它被用來(lái)填充包含大量這種項(xiàng)目的反饋歷史文檔505。然后反饋數(shù)據(jù)560可以被提供到簡(jiǎn)檔建立裝置(profiler)550。可替換地，通過(guò)首先在簡(jiǎn)檔建立裝置550中縮減數(shù)據(jù)然后將其存儲(chǔ)在反饋簡(jiǎn)檔數(shù)據(jù)庫(kù)525中，由此以縮減的格式存儲(chǔ)數(shù)據(jù)。該縮減可以是一組特征-值對(duì)465，每一個(gè)均具有如2000年2月4日提交的題為“貝葉斯電視表演推薦器(BAYES IAN TV SHOW RECOMMENDER)”的專利申請(qǐng)09/498，271所述的分級(jí)。給定的選擇可以產(chǎn)生具有相應(yīng)評(píng)分的、數(shù)量(M)的特征-值對(duì)565。優(yōu)選地，用戶對(duì)喜歡和不喜歡的節(jié)目都進(jìn)行評(píng)定，以便可以得到肯定和否定的反饋。如果只獲得肯定的反饋，就是說(shuō)因?yàn)橹粚?duì)選擇用于觀看的節(jié)目提供反饋，則否定因素就無(wú)法提供給數(shù)據(jù)庫(kù)。這可以使得系統(tǒng)通過(guò)在作出選擇的同時(shí)選擇可得到的表演子集來(lái)產(chǎn)生一組否定選擇，從而得到改進(jìn)。優(yōu)選地，如上所述，用戶提供肯定和否定反饋的差額，并且不需要否定選擇的自動(dòng)采樣。它們相應(yīng)的特征-值計(jì)數(shù)將會(huì)遞減。在很多選擇上存儲(chǔ)的該數(shù)據(jù)可以被存儲(chǔ)在反饋簡(jiǎn)檔525數(shù)據(jù)庫(kù)中。當(dāng)推薦器580基于從表演數(shù)據(jù)庫(kù)520得到的候選者列表作出推薦時(shí)，N個(gè)記錄555的整體這時(shí)是可以得到的。這個(gè)過(guò)程的最終結(jié)果是從表演數(shù)據(jù)庫(kù)520可得到的過(guò)濾了的和已排序的選擇列表575。推薦器可以是貝葉斯過(guò)濾器或任何其他預(yù)測(cè)器。
參看圖7，可以使用和圖6中非常相似的過(guò)程來(lái)產(chǎn)生特征-值對(duì)簡(jiǎn)檔數(shù)據(jù)庫(kù)。這個(gè)預(yù)測(cè)器是在背景技術(shù)部分所述的第一種類型。在此，用戶對(duì)節(jié)目選擇的選擇被推斷出來(lái)以便指示對(duì)于節(jié)目選擇的肯定評(píng)分。用戶的給定選擇的結(jié)果是可選擇地具有伴隨的評(píng)分的特定節(jié)目665。這個(gè)結(jié)果還可以包括根據(jù)用戶響應(yīng)的方式推斷出來(lái)的評(píng)分。如果用戶觀看節(jié)目直到完成則評(píng)分會(huì)很高，而如果只觀看很短的時(shí)間，則評(píng)分可能是否定的。如果節(jié)目被觀看的時(shí)間在這兩者之間，則評(píng)分可能是中間等級(jí)。可替換地，被觀看的節(jié)目可能收到肯定的評(píng)分，而未觀看節(jié)目的隨機(jī)樣本(可選擇地，同時(shí))收到否定評(píng)分。
觀看歷史數(shù)據(jù)庫(kù)510存儲(chǔ)表演和評(píng)分。記錄670被提供給簡(jiǎn)檔建立裝置595，該裝置產(chǎn)生具有伴隨評(píng)分675的特征-值對(duì)，它可以被存儲(chǔ)在隱式簡(jiǎn)檔數(shù)據(jù)庫(kù)530中。隱式簡(jiǎn)檔數(shù)據(jù)庫(kù)530的內(nèi)容680這時(shí)對(duì)于推薦器620是可得到的，該推薦器將它們與來(lái)自當(dāng)前表演520的數(shù)據(jù)相結(jié)合，以便產(chǎn)生推薦685。
在這種類型的簡(jiǎn)檔建立裝置中，缺乏特征的耦合使得對(duì)可能從一個(gè)簡(jiǎn)檔移植到另一個(gè)簡(jiǎn)檔的數(shù)據(jù)部分做標(biāo)記的問(wèn)題變得簡(jiǎn)單。因此，特征“演員”和值“Tom Cruise”會(huì)很容易地被識(shí)別為在目標(biāo)簡(jiǎn)檔中是突出的(standing out in a target profile)。這是因?yàn)樵撎卣?值對(duì)具有與它相關(guān)聯(lián)的高分?？赡芟蛴脩籼峁┦顾梢赃x擇另一個(gè)用戶簡(jiǎn)檔的這個(gè)方面以便將其移植到他/她的簡(jiǎn)檔的選項(xiàng)，其結(jié)果是將會(huì)調(diào)整與用戶簡(jiǎn)檔中的相應(yīng)特征-值對(duì)相關(guān)聯(lián)的評(píng)分。
通過(guò)組合特征-值-評(píng)分類型的數(shù)據(jù)來(lái)擴(kuò)展一個(gè)其簡(jiǎn)檔落入常規(guī)的用戶，就會(huì)在常規(guī)的用戶簡(jiǎn)檔中提高那些在非常規(guī)的用戶數(shù)據(jù)庫(kù)中具有很高評(píng)分的特征-值對(duì)的評(píng)分。而且，可以產(chǎn)生用戶界面，以便允許常規(guī)的用戶選擇要被修改的特征-值?？商鎿Q地，用戶可能允許它盲目地進(jìn)行操作。另一個(gè)可選方案只允許暫時(shí)地改變以便來(lái)嘗試這種改變。處理落入常規(guī)問(wèn)題的另一個(gè)方式是調(diào)整與用戶簡(jiǎn)檔相關(guān)聯(lián)的任何非常高的評(píng)分。這可以由用戶有選擇地進(jìn)行。用戶界面可能指示給用戶什么特征值具有很高的評(píng)分(或者是肯定的或者是否定的)，并且允許用戶修改它們。
對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)顯而易見(jiàn)的是，本發(fā)明并不局限于上述示例性的實(shí)施例的細(xì)節(jié)，而且在沒(méi)有脫離本發(fā)明的精神或基本屬性的情況下，本發(fā)明可以以其他特定的形式實(shí)現(xiàn)。因此，這些實(shí)施例在所有方面都被認(rèn)為是示例性而不是限制性的，本發(fā)明的范圍由所附的權(quán)利要求書而不是上述描述來(lái)指示，因此在權(quán)利要求書的等同物的意義和范圍之內(nèi)的所有改變都包含在其中。
例如，雖然參考電視推薦器對(duì)本發(fā)明進(jìn)行討論，但是很清楚的是它適用于可以使用搜索引擎的任何類型的介質(zhì)或數(shù)據(jù)。因此，例如，本發(fā)明可以在因特網(wǎng)搜索工具的環(huán)境中使用，或是用于音樂(lè)數(shù)據(jù)庫(kù)的搜索引擎。
權(quán)利要求
1.一種修改用于數(shù)據(jù)種類別推薦器的第一用戶的用戶簡(jiǎn)檔的方法，該方法包括以下步驟接收來(lái)自第一用戶的屬于各種數(shù)據(jù)種類的評(píng)分實(shí)例的反饋；響應(yīng)于所述反饋而改進(jìn)所述第一用戶的用戶簡(jiǎn)檔；響應(yīng)于來(lái)自第二用戶的用戶簡(jiǎn)檔的數(shù)據(jù)而修改所述第一用戶的用戶簡(jiǎn)檔；所述修改步驟包括進(jìn)行修改，使得至少一個(gè)數(shù)據(jù)種類的推薦頻率被增加而不會(huì)減少任何其他數(shù)據(jù)種類的推薦頻率，由此根據(jù)存儲(chǔ)在所述第二用戶的用戶簡(jiǎn)檔中的偏好來(lái)擴(kuò)展所述第一用戶的用戶簡(jiǎn)檔的范圍。
2.如權(quán)利要求1所述的方法，其中所述第一用戶的用戶簡(jiǎn)檔包括喜歡的數(shù)據(jù)種類的專門目標(biāo)描述，并且所述修改步驟包括概括所述專門目標(biāo)描述，使得它包含所述第二用戶的用戶簡(jiǎn)檔的至少一個(gè)專門目標(biāo)描述。
3.如權(quán)利要求2所述的方法，其中所述修改步驟包括用所述第一用戶的用戶簡(jiǎn)檔和所述第二用戶的用戶簡(jiǎn)檔的專門描述的至少一個(gè)聯(lián)合來(lái)替代所述第一用戶的用戶簡(jiǎn)檔的所述專門描述。
4.如權(quán)利要求2所述的方法，其中所述概括步驟包括用所述第一用戶的用戶簡(jiǎn)檔和所述第二用戶的用戶簡(jiǎn)檔的專門描述的至少一個(gè)聯(lián)合來(lái)替代所述第一用戶的用戶簡(jiǎn)檔的所述專門描述。
5.如權(quán)利要求1所述的方法，包括以下步驟響應(yīng)于來(lái)自至少第二用戶的用戶簡(jiǎn)檔的數(shù)據(jù)來(lái)選擇用于修改所述第一用戶的用戶簡(jiǎn)檔的測(cè)試數(shù)據(jù)；以及請(qǐng)求所述第一用戶對(duì)于所述測(cè)試數(shù)據(jù)的反饋，并且響應(yīng)于所述反饋來(lái)修改所述第一用戶的用戶簡(jiǎn)檔。
6.如權(quán)利要求5所述的方法，其中所述選擇步驟包括只選擇如下的測(cè)試數(shù)據(jù)，對(duì)于該測(cè)試數(shù)據(jù)來(lái)說(shuō)，被結(jié)合在所述第一用戶的簡(jiǎn)檔中的反饋增加所述第一用戶的用戶簡(jiǎn)檔的區(qū)別能力。
7.如權(quán)利要求5所述的方法，其中所述選擇包括主要選擇如下測(cè)試數(shù)據(jù)，對(duì)于該測(cè)試數(shù)據(jù)來(lái)說(shuō)，所述第一用戶的用戶簡(jiǎn)檔尚不足以使所述推薦器能確定所述測(cè)試數(shù)據(jù)是喜歡的還是不喜歡的。
8.如權(quán)利要求5所述的方法，其中所述選擇步驟包括通過(guò)概念空間的專門描述來(lái)過(guò)濾數(shù)據(jù)選擇的總體。
9.一種數(shù)據(jù)種類推薦器，包括一個(gè)學(xué)習(xí)引擎(440、550)；一個(gè)可連接到所述學(xué)習(xí)引擎的用戶界面設(shè)備(410、420、500、605)；所述學(xué)習(xí)引擎可連接到一個(gè)包含數(shù)據(jù)選擇的描述的數(shù)據(jù)源(435、445、520)；所述學(xué)習(xí)引擎被編程以便通過(guò)所述用戶界面接收來(lái)自第一用戶評(píng)價(jià)所述數(shù)據(jù)選擇的反饋，以及漸進(jìn)地產(chǎn)生所述第一用戶喜歡和不喜歡的數(shù)據(jù)選擇的描述，由此產(chǎn)生第一用戶簡(jiǎn)檔(525、530)；所述學(xué)習(xí)引擎還被編程以便響應(yīng)于所述第一用戶簡(jiǎn)檔來(lái)為所述第一用戶產(chǎn)生數(shù)據(jù)選擇的推薦；所述學(xué)習(xí)引擎還被編程以便響應(yīng)于所述第一用戶簡(jiǎn)檔和第二用戶的至少一個(gè)第二用戶簡(jiǎn)檔來(lái)為所述第一用戶有選擇地產(chǎn)生數(shù)據(jù)選擇的推薦。
10.如權(quán)利要求9所述的推薦器，其中所述學(xué)習(xí)引擎被編程，以使得所述第一用戶簡(jiǎn)檔包括用于定義目標(biāo)數(shù)據(jù)選擇的窄的描述和用于定義非目標(biāo)數(shù)據(jù)選擇的寬的描述，該推薦是從位于所述寬的和窄的描述之間的選擇空間中得到的。
11.如權(quán)利要求9所述的推薦器，其中所述學(xué)習(xí)引擎被編程，以使得所述第一用戶簡(jiǎn)檔至少包括用于定義目標(biāo)數(shù)據(jù)選擇的窄的描述；并且所述學(xué)習(xí)引擎還被編程以便對(duì)所述窄的描述中的狹窄水平與一個(gè)閾值進(jìn)行比較，使得所述第一用戶簡(jiǎn)檔產(chǎn)生包含比所述閾值更窄的目標(biāo)數(shù)據(jù)的范圍的推薦；并且所述學(xué)習(xí)引擎還被編程，以便在響應(yīng)于對(duì)所述水平和所述閾值的如此比較的結(jié)果的情況下，響應(yīng)于所述第一用戶簡(jiǎn)檔和所述至少第二用戶簡(jiǎn)檔來(lái)為所述第一用戶有選擇地產(chǎn)生數(shù)據(jù)選擇的推薦。
全文摘要
一種(像推薦電視節(jié)目的電子節(jié)目指南這樣的)數(shù)據(jù)種類推薦器，當(dāng)用戶反復(fù)地選擇相同的節(jié)目材料時(shí)避免用戶陷入常規(guī)。在一個(gè)實(shí)施例中，推薦器可以自動(dòng)地被編程用另一個(gè)用戶的簡(jiǎn)檔起杠桿作用來(lái)擴(kuò)展該用戶的簡(jiǎn)檔。例如，推薦器可以使用與用戶在相同家庭中的其他用戶的目標(biāo)描述作為指導(dǎo)來(lái)擴(kuò)展該用戶的簡(jiǎn)檔?？商鎿Q地，家庭簡(jiǎn)檔可以被用作源材料的過(guò)濾器，用于請(qǐng)求來(lái)自用戶的反饋。這樣，不是簡(jiǎn)單地任意擴(kuò)展用戶的范圍，還可以得到來(lái)自在某種程度上與該用戶相關(guān)的其他簡(jiǎn)檔的指導(dǎo)，并且被它起到杠桿作用。注意該“關(guān)系”可以包括朋友、代表用戶興趣的公開(kāi)陳規(guī)以及其他。
文檔編號(hào)H04N7/16GK1751306SQ02819014
公開(kāi)日2006年3月22日 申請(qǐng)日期2002年9月10日 優(yōu)先權(quán)日2002年9月10日
發(fā)明者S·V·R·古特塔, K·庫(kù)拉帕蒂 申請(qǐng)人:皇家飛利浦電子股份有限公司