專利名稱：比較各種初始群組集合以便確定用于群集一個(gè)電視節(jié)目集合的最佳初始集合的方法
技術(shù)領(lǐng)域：
本發(fā)明總體涉及構(gòu)造作為用于各個(gè)推薦系統(tǒng)的初始用戶簡檔的樣板(stmereotypes)，更具體來說，涉及選擇初始群組(clusters)以用于通過群集(clustering)來制定樣板。
在生成關(guān)于與特定活動(dòng)相聯(lián)系的可用選項(xiàng)的指南或信息的過程中采用的系統(tǒng)，可以為用戶生成建議或推薦。這種系統(tǒng)的例子包括在線購物或信息檢索系統(tǒng)，以及用于提供內(nèi)容(特別是諸如音頻或視頻節(jié)目、游戲之類的娛樂內(nèi)容)的系統(tǒng)。就用于提供娛樂內(nèi)容的系統(tǒng)來說，通過一個(gè)建議或推薦的生成，可以觸發(fā)自動(dòng)的行動(dòng)，例如在娛樂內(nèi)容未被用戶使用的期間高速緩存至少一部分的可用娛樂內(nèi)容，供以后向用戶呈現(xiàn)。
在生成建議或推薦的過程中，最經(jīng)常地通過至少部分地采用一個(gè)顯式的反映用戶好惡的用戶簡檔而獲得適當(dāng)?shù)慕Y(jié)果。一般來說，這種顯式的用戶簡檔是通過用戶訪問并完成一個(gè)簡檔形成問卷(profilingquestionnaire)而生成的，用戶在問卷內(nèi)為諸如(對(duì)于視頻內(nèi)容而言的)類型、演員、導(dǎo)演、名稱等各種元數(shù)據(jù)描述符(descriptors)進(jìn)行評(píng)級(jí)。
對(duì)顯式用戶簡檔的填充和擴(kuò)展一般必須由用戶發(fā)起，并且常常需要(或允許)用戶獨(dú)立地為元數(shù)據(jù)描述符輸入值，諸如演員的名字或視頻內(nèi)容的名稱。這就迫使用戶在簡檔創(chuàng)建時(shí)試圖記住采用簡檔的行動(dòng)所根據(jù)的元數(shù)據(jù)描述符的所有相關(guān)的值，這即使不是不可能也是困難的。
另一方面，向用戶顯示一個(gè)所有可能的元數(shù)據(jù)描述符值的、用戶可從中作出選擇以填充用戶簡檔的列表，一般將導(dǎo)致用戶不得不察看一個(gè)臃腫的列表，或者冒遺漏適當(dāng)?shù)拿枋龇娘L(fēng)險(xiǎn)。特別是對(duì)于跨媒體(cross-media)的系統(tǒng)(即視頻、音頻和/或其它內(nèi)容)來說，可能需要用戶從一個(gè)含有數(shù)萬個(gè)條目的列表中選擇項(xiàng)目和/或?yàn)轫?xiàng)目評(píng)級(jí)。無論哪一種選擇(需要用戶記得相關(guān)項(xiàng)目或向用戶呈現(xiàn)一個(gè)全面的列表)，甚至這兩種方法的組合，對(duì)用戶的要求都過分并且所需要的時(shí)間超過用戶愿意花在這項(xiàng)任務(wù)上的時(shí)間，因此不能令人滿意。
一種用于初始化用戶簡檔的快捷有效的技術(shù)涉及從對(duì)多個(gè)用戶的收視模式的分析中導(dǎo)出的樣板。用戶選擇一個(gè)樣板或樣板集來初始化簡檔，然后向系統(tǒng)提供反饋，以定制用戶簡檔。
樣板可以通過一種群集算法從一組用戶的收視模式或歷史中制定。然而，如此導(dǎo)出的樣板的質(zhì)量取決于所采用的初始群組集合。各初始群組區(qū)別越大，群集處理過程將穩(wěn)定并且不產(chǎn)生空群組的機(jī)會(huì)就更多。
因此，在所屬技術(shù)領(lǐng)域中，需要一種在為初始化一個(gè)推薦系統(tǒng)內(nèi)的簡檔而生成樣板的過程中保證初始群組質(zhì)量的系統(tǒng)和處理過程。
為解決以上討論的現(xiàn)有技術(shù)的缺陷，本發(fā)明的一個(gè)主要目的是為了在利用群集處理過程從一個(gè)收視歷史樣本總體中導(dǎo)出樣板的系統(tǒng)中使用，提供對(duì)用于群集處理過程的可能的初始群組集合的比較，該比較根據(jù)的是為每個(gè)候選初始群組集合計(jì)算的、并且有關(guān)候選初始群組集合內(nèi)的每個(gè)群組與候選初始群組集合內(nèi)每個(gè)其它群組的距離的度量(metric)。該度量優(yōu)選地是一個(gè)候選初始群組集合內(nèi)的群組之間的距離的歸一化的平均合計(jì)，它然后被用于丟棄具有互相太靠近的群組的較差候選者。
以上內(nèi)容相當(dāng)寬泛地概述了本發(fā)明的特點(diǎn)和技術(shù)優(yōu)點(diǎn)，以便所屬技術(shù)領(lǐng)域的熟練人員可以更好地理解隨后對(duì)本發(fā)明的詳細(xì)說明。下文中將說明構(gòu)成本發(fā)明的權(quán)利要求的主題的另外的特點(diǎn)和優(yōu)點(diǎn)。所屬技術(shù)領(lǐng)域的熟練人員應(yīng)當(dāng)明白，他們可以容易地將所公開的構(gòu)思和具體實(shí)施例用為基礎(chǔ)進(jìn)行改進(jìn)，或者設(shè)計(jì)用于實(shí)現(xiàn)本發(fā)明的相同目的的其它結(jié)構(gòu)。所屬技術(shù)領(lǐng)域的熟練人員也將認(rèn)識(shí)到，這種等效構(gòu)造不偏離本發(fā)明最寬形式的精神和范圍。
在進(jìn)行下面的發(fā)明詳細(xì)說明之前，闡明對(duì)本專利文獻(xiàn)中通篇使用的某些詞語的定義也許是有益的術(shù)語“包括”和“包含”以及它們的衍生詞，意思是沒有限制的包含；術(shù)語“或”是包含性的，意思是和/或；術(shù)語“與…相關(guān)聯(lián)的”及其衍生詞可以指包括、被包括在…內(nèi)、與…互連、含有、被包含在…內(nèi)、連接到或與…連接、耦合到或與…耦合、可與…通信的、與…合作、交織、并置、接近、被限定于、有、有…的屬性等等；術(shù)語“控制器”指任何控制至少一個(gè)操作的裝置、系統(tǒng)或其部件，無論這種裝置以硬件、固件、軟件或它們的至少兩個(gè)的某種組合。應(yīng)當(dāng)注意的是，與任何特定控制器相關(guān)聯(lián)的功能，無論是本地的還是遠(yuǎn)程的，都可以是集中式或分布式的。本專利文獻(xiàn)中通篇提供對(duì)某些詞語的定義，所屬技術(shù)領(lǐng)域的熟練人員將明白，這類定義在許多(即使不是大多數(shù))情況下，既適用于所定義的詞語先前的用法，也適用于將來的用法。
為了更徹底理解本發(fā)明及其優(yōu)點(diǎn)，現(xiàn)在參照以下結(jié)合各附圖所作的說明，附圖中同樣的號(hào)碼表示同樣的對(duì)象，其中

圖1表示按照本發(fā)明一個(gè)實(shí)施例的用于為初始化推薦系統(tǒng)用戶簡檔而制定和提供樣板的系統(tǒng)；圖2更詳細(xì)地表示按照本發(fā)明一個(gè)實(shí)施例的實(shí)現(xiàn)樣板制定的系統(tǒng)控制器；和圖3是按照本發(fā)明一個(gè)實(shí)施例的為從一個(gè)收視歷史樣本總體導(dǎo)出樣板的群集處理過程挑選一個(gè)或多個(gè)可能的初始群組集合的處理過程的高級(jí)流程圖。
以下討論的圖1至3以及本專利文獻(xiàn)中被用來說明本發(fā)明原理的各種實(shí)施例僅僅是示例性的，不應(yīng)以任何方式被解釋為對(duì)本發(fā)明范圍的限制。所屬技術(shù)領(lǐng)域的熟練人員明白，本發(fā)明的原理可以在任何適當(dāng)安排的裝置中實(shí)現(xiàn)。
圖1表示按照本發(fā)明一個(gè)實(shí)施例的用于為初始化推薦系統(tǒng)用戶簡檔而制定和提供樣板的系統(tǒng)。示例性系統(tǒng)100包括一個(gè)為在初始化推薦系統(tǒng)的過程中使用而制定和提供樣板的樣板服務(wù)器101，它與一個(gè)推薦系統(tǒng)102可通信地耦合。推薦系統(tǒng)例如可以在視頻節(jié)目接收器內(nèi)、音頻接收器內(nèi)或者諸如機(jī)頂盒或計(jì)算機(jī)之類的因特網(wǎng)接入裝置內(nèi)實(shí)現(xiàn)。
所屬技術(shù)領(lǐng)域的熟練人員明白，這里并沒有表示或描述一個(gè)用于制定樣板的系統(tǒng)的完整構(gòu)造和操作。相反，為了簡明，只表示或描述了本發(fā)明獨(dú)特的、或者為理解本發(fā)明所需的那些構(gòu)造和操作。該系統(tǒng)的其余構(gòu)造和操作可以與所屬領(lǐng)域內(nèi)已知的傳統(tǒng)結(jié)構(gòu)或?qū)嵺`相符合。
圖2更詳細(xì)地表示按照本發(fā)明一個(gè)實(shí)施例的實(shí)現(xiàn)樣板制定的系統(tǒng)控制器。系統(tǒng)控制器200的控制器硬件和編程201可以在圖1中所示的樣板服務(wù)器或類似的裝置中實(shí)現(xiàn)?；蛘撸梢圆捎弥虚g裝置(圖1中未予示出)，用來把由系統(tǒng)控制器200所制定的樣板提供給多個(gè)具有推薦系統(tǒng)的裝置中的每一個(gè)?？刂破饔布?、編程和輸入與輸出數(shù)據(jù)201的各部分，可以以分布式方式實(shí)現(xiàn)，其中不同部分被設(shè)置在兩個(gè)或更多的裝置內(nèi)。
無論如何實(shí)現(xiàn)，系統(tǒng)控制器200包括用于制定要在初始化推薦系統(tǒng)的過程中采用的樣板的算法202，這些算法包括初始群組選擇算法203和群集算法204?？刂破?00可訪問的存儲(chǔ)器206含有用于一個(gè)樣本總體的收視歷史206、以及在制定后從收視歷史中導(dǎo)出的樣板207。
收視歷史206含有用于收視地區(qū)內(nèi)相關(guān)人口的一個(gè)相對(duì)大的樣本集合，并且假設(shè)其含有按“已觀看的”和“未觀看的”兩個(gè)類別而分類的節(jié)目，這例如是通過結(jié)合電子節(jié)目指南等跟蹤實(shí)際的收視情況而確定的，或者是通過其它手段而確定的。群組是通過K平均計(jì)算(K-means computations)形成的，即先形成一個(gè)初始的、隨機(jī)選擇的、含有預(yù)定數(shù)量的收視歷史的群組，然后遞增該群組，一直到該群組的推薦性能在相同的訓(xùn)練集上被測試時(shí)沒有進(jìn)一步改善時(shí)為止。該K平均群集處理過程因此在連續(xù)的迭代中改善群組。由于用于群集的數(shù)據(jù)集包括帶有符號(hào)數(shù)據(jù)的例子，采用值差度量(value difference metrics)來計(jì)算例子與群組之間的距離。2001年11月12日提交的名稱為″METHOD AND APPARATUS FOR RECOMMENDING ITEMS OFINTEREST BASED ON STEREOTYPE PREFERENCES OF THIRDPARTIES(基于第三方的樣板偏好推薦感興趣的項(xiàng)的方法和設(shè)備)″的美國專利申請(qǐng)序列號(hào)10/014,195中闡述了關(guān)于一種群集技術(shù)的進(jìn)一步的細(xì)節(jié)，特此引用作為參考。
如上所述，群集算法對(duì)初始群組集合的質(zhì)量很敏感。初始群組之間的較大距離，更可能導(dǎo)致群集處理過程的穩(wěn)定，避免當(dāng)初始群組太靠近時(shí)可能發(fā)生的空群組。群集處理過程可以用隨機(jī)選擇的初始群組為種子，然后，用諸如群集處理過程的精確度之類的度量來分析所述結(jié)果以選擇一個(gè)優(yōu)于另一個(gè)群組集合的群組集合。然而在這樣一個(gè)方法中，由于初始群組集合的可能的排列(permutations)的數(shù)目巨大，對(duì)為什么一個(gè)群組好于另一個(gè)的分析非常困難。
因此在本發(fā)明中，設(shè)計(jì)了一種度量，用來比較可能被輸入到群集算法的各種初始群組集合。通過把所有的群組間距離求和，然后由達(dá)到該數(shù)目所用的加法次數(shù)歸一化(normalizing)而推導(dǎo)出該度量。這個(gè)度量可以被用來比較初始群組集合，目的是剔出“不良的”初始群組集合，以允許對(duì)群組結(jié)果的更有效的分析。
初始群組選擇算法203因此為比較各種可能的群組集合而計(jì)算一個(gè)平均群組間歸一化距離。假設(shè)在一個(gè)可能的初始群組集合C0、C1、C2、…、CN內(nèi)有N+1個(gè)在成員收視歷史數(shù)目方面都滿足閾限要求的群組，計(jì)算每個(gè)群組與所有其它群組的群組間距離。例如，和_C0是群組C0與C1到CN的所有其它群組的距離，即從群組C0到C1的距離，加上從群組C0到C2的距離，等等；類似地，和_C1是從群組C1到C0的距離，加上從群組C1到C2的距離，等等。距離測量可以采用通常用于K平均算法的歐幾里得距離公式(沿每個(gè)屬性軸的距離平方和的平方根)。優(yōu)選地避免自我計(jì)算(即從C0到C0的距離是零)。對(duì)每個(gè)單獨(dú)距離的合計(jì)是對(duì)N個(gè)值的一個(gè)合計(jì)。
一旦已經(jīng)計(jì)算了從某候選集合內(nèi)的每個(gè)群組到所有的其余群組的群組間距離，就把為所有單獨(dú)群組計(jì)算的值相加。就是說，把和_C0、和_C1、和_C2、…、和_CN-1、和_CN合計(jì)，得出一個(gè)對(duì)N+1個(gè)數(shù)字的合計(jì)。然后按所合計(jì)的值的個(gè)數(shù)歸一化該總值，整個(gè)計(jì)算由下式得出AvgICND=1N(N+1)sum(sum-C0,sum-C1,sum-C2,···,sum-CN-1,sum-CN)---(1)]]>其中，AvgICND是候選群組集合的平均群組間歸一化距離。對(duì)所有的候選初始群組集合重復(fù)這個(gè)計(jì)算，然后比較所計(jì)算的度量。一個(gè)候選初始群組集合的這個(gè)計(jì)算值越小，該集合內(nèi)的群組就越接近，這使該候選集合與具有更大的平均群組間歸一化距離的候選初始群組集合相比，就是用于群集處理過程的初始化的較差候選集合。因此，為了從一個(gè)收視歷史樣本總體導(dǎo)出樣板，選擇具有更大的平均群組間歸一化距離的群組集合來初始化群集處理過程。
圖3是按照本發(fā)明一個(gè)實(shí)施例的、為從一個(gè)收視歷史樣本總體導(dǎo)出樣板的群集處理過程而挑選一個(gè)或多個(gè)可能的初始群組集合的處理過程的高級(jí)流程圖。處理過程300始于接收一個(gè)樣本總體收視歷史(步驟301)。首先對(duì)將滿足對(duì)每個(gè)群組內(nèi)的樣本數(shù)的閾值要求的候選初始群組集合的可能排列進(jìn)行確定(步驟302)。
選擇一個(gè)候選初始群組集合，計(jì)算該候選群組集合的平均群組間歸一化距離(步驟303)。然后對(duì)另一個(gè)候選初始群組集合重復(fù)該選擇和計(jì)算處理過程，直到所有候選都被處理過(步驟304)。一旦為所有可能的初始群組集合計(jì)算了平均群組間歸一化距離，就對(duì)所計(jì)算的距離進(jìn)行比較，并丟棄最壞的候選初始群組集合(步驟305)。所述處理過程然后變得空閑，一直到另一個(gè)收視歷史樣本總體被接收。
本發(fā)明在確定被用來初始填充用于推薦系統(tǒng)的用戶簡檔的適當(dāng)樣板期間被采用。樣板是通過一個(gè)嘗試各種初始群組的群集處理過程而確定的，其中本發(fā)明允許對(duì)初始群組進(jìn)行有意義的比較，以確定哪些更適于導(dǎo)出樣板。
重要的是要注意，盡管在一個(gè)全功能系統(tǒng)的情境中對(duì)本發(fā)明作了描述，所屬技術(shù)領(lǐng)域的熟練人員應(yīng)明白，本發(fā)明的至少部分的機(jī)制能夠以含有各種形式的指令的機(jī)器可用介質(zhì)的形式被分發(fā)(distributed)，并且不管被用來實(shí)際執(zhí)行該分發(fā)的信號(hào)承載介質(zhì)的特定類型如何，本發(fā)明都一樣地適用。機(jī)器可用介質(zhì)的例子包括非易失性、硬編碼類型的介質(zhì)，諸如只讀存儲(chǔ)器(ROM)或可擦式電可編程只讀存儲(chǔ)器(EEPROM)；可記錄類型的介質(zhì)，諸如軟盤、硬盤驅(qū)動(dòng)器或光盤只讀存儲(chǔ)器(CD-ROM)或數(shù)字通用盤(DVD)；以及傳輸類型的介質(zhì)，諸如數(shù)字和模擬通信鏈路。
盡管對(duì)本發(fā)明作了詳細(xì)地說明，所屬技術(shù)領(lǐng)域的熟練人員將明白，在不偏離本發(fā)明的最廣意義的精神和范圍的情況下，可以對(duì)這里所公開的本發(fā)明作出各種改變、替代、變型、增強(qiáng)、細(xì)微改變、漸變、小型化、改造、修訂、改善、刪除。
權(quán)利要求
1.一種用于評(píng)估初始群組集合的系統(tǒng)，包含一個(gè)控制器201，該控制器接收對(duì)應(yīng)于一個(gè)收視歷史樣本總體206的多個(gè)候選初始群組集合，并且對(duì)于每個(gè)候選群組集合計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量。
2.按照權(quán)利要求1的系統(tǒng)，其中，所述度量是一個(gè)候選初始群組集合內(nèi)的各群組之間的距離的歸一化平均合計(jì)。
3.按照權(quán)利要求2的系統(tǒng)，其中，所述度量是一個(gè)平均群組間歸一化距離，等于對(duì)被合計(jì)的值的數(shù)目歸一化了的一個(gè)候選初始群組集合內(nèi)的每個(gè)群組的所有合計(jì)群組間距離的總和。
4.按照權(quán)利要求1的系統(tǒng)，其中，控制器201根據(jù)所述度量丟棄較差的候選初始群組集合。
5.按照權(quán)利要求1的系統(tǒng)，其中，要在一個(gè)從所述收視歷史樣本總體206中導(dǎo)出樣板207的群集處理過程內(nèi)被采用的初始群組集合是根據(jù)所述度量選擇的，其中導(dǎo)出該樣板207以便初始地填充一個(gè)推薦系統(tǒng)內(nèi)的用戶簡檔。
6.一種用于評(píng)估初始群組集合的系統(tǒng)，包含存儲(chǔ)器205，含有一個(gè)收視歷史樣本總體206，并適于選擇性地接收一個(gè)或多個(gè)樣板207；和控制器201，與該存儲(chǔ)器205可通信地耦合，并接收該收視歷史樣本總體206，該控制器201確定對(duì)應(yīng)于該收視歷史樣本總體206的多個(gè)候選初始群組集合，對(duì)于每個(gè)候選初始群組集合，計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量，根據(jù)該度量選擇一個(gè)或多個(gè)候選初始群組集合，利用一個(gè)用一個(gè)或多個(gè)所選擇的候選初始群組集合來初始化的群集處理過程從該收視歷史樣本總體206中導(dǎo)出一個(gè)或多個(gè)樣板207。
7.按照權(quán)利要求6的系統(tǒng)，其中，所述度量是一個(gè)候選初始群組集合內(nèi)的各群組之間的距離的歸一化平均合計(jì)。
8.按照權(quán)利要求7的系統(tǒng)，其中，所述度量是一個(gè)平均群組間歸一化距離，該距離等于對(duì)被合計(jì)的值的數(shù)目歸一化了的一個(gè)候選初始群組集合內(nèi)的每個(gè)群組的所有合計(jì)群組間距離的總和。
9.按照權(quán)利要求6的系統(tǒng)，其中，控制器201根據(jù)所述度量丟棄較差的候選初始群組集合。
10.按照權(quán)利要求6的系統(tǒng)，其中，由群集處理過程導(dǎo)出的樣板207被選擇性地用來初始地填充一個(gè)推薦系統(tǒng)內(nèi)的用戶簡檔。
11.一種用于評(píng)估初始群組集合的方法，包含接收對(duì)應(yīng)于一個(gè)收視歷史樣本總體206的多個(gè)候選初始群組集合；和對(duì)于每個(gè)候選群組集合，計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量。
12.按照權(quán)利要求11的方法，其中，所述計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量的步驟進(jìn)一步包含計(jì)算一個(gè)候選初始群組集合內(nèi)的各群組之間的距離的歸一化平均合計(jì)。
13.按照權(quán)利要求12的方法，其中，所述計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量的步驟進(jìn)一步包含計(jì)算一個(gè)平均群組間歸一化距離，該距離等于對(duì)被合計(jì)的值的數(shù)目歸一化了的一個(gè)候選初始群組集合內(nèi)的每個(gè)群組的所有合計(jì)群組間距離的總和。
14.按照權(quán)利要求11的方法，進(jìn)一步包含根據(jù)所述該度量丟棄較差的候選初始群組集合。
15.按照權(quán)利要求11的方法，進(jìn)一步包含根據(jù)所述度量選擇要在一個(gè)從所述收視歷史樣本總體206中導(dǎo)出樣板207的群集處理過程內(nèi)被采用的初始群組集合，其中導(dǎo)出該樣板207以便初始地填充一個(gè)推薦系統(tǒng)內(nèi)的用戶簡檔。
16.一種信號(hào)，包含通過為每個(gè)候選群組集合計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量而從對(duì)應(yīng)于一個(gè)收視歷史樣本總體206的多個(gè)候選初始群組集合中被導(dǎo)出的至少一個(gè)樣板207。
17.按照權(quán)利要求16的信號(hào)，其中，所述度量是一個(gè)候選初始群組集合內(nèi)的各群組之間的距離的歸一化平均合計(jì)。
18.按照權(quán)利要求17的信號(hào)，其中，所述度量是一個(gè)平均群組間歸一化距離，該距離等于對(duì)被合計(jì)的值的數(shù)目歸一化了的一個(gè)候選初始群組集合內(nèi)的每個(gè)群組的所有合計(jì)群組間距離的總和。
19.按照權(quán)利要求16的信號(hào)，其中，根據(jù)所述度量而識(shí)別的較差的候選初始群組集合在導(dǎo)出至少一個(gè)樣板207的過程期間被丟棄。
20.按照權(quán)利要求16的系統(tǒng)，其中，要在一個(gè)從所述收視歷史樣本總體206中導(dǎo)出至少一個(gè)樣板207的群集處理過程內(nèi)被采用的初始群組集合是根據(jù)所述度量選擇的，其中該至少一個(gè)樣板207可以被選擇性地用來初始地填充一個(gè)推薦系統(tǒng)內(nèi)的用戶簡檔。
全文摘要
為了在利用群集處理過程從收視歷史樣本總體中導(dǎo)出樣板的系統(tǒng)中使用，本發(fā)明提供對(duì)用于群集處理過程可能的初始群組集合的比較，該比較根據(jù)的是為每個(gè)候選初始群組集合計(jì)算的、并且有關(guān)候選初始群組集合內(nèi)的每個(gè)群組與候選初始群組集合內(nèi)每個(gè)其它群組的距離的度量。本發(fā)明包括用于評(píng)估初始群組集合的系統(tǒng)，其中包含一個(gè)控制器(201)，該控制器接收對(duì)應(yīng)于一個(gè)收視歷史樣本總體(206)的多個(gè)候選初始群組集合，并且對(duì)于每個(gè)候選群組集合計(jì)算一個(gè)有關(guān)特定候選群組集合內(nèi)的每個(gè)群組與該特定候選群組集合內(nèi)的每一個(gè)其它群組的距離的度量。本發(fā)明還包括用于評(píng)估初始群組集合的方法。
文檔編號(hào)H04N7/16GK1662921SQ03814678
公開日2005年8月31日 申請(qǐng)日期2003年6月12日 優(yōu)先權(quán)日2002年6月24日
發(fā)明者K·庫拉帕蒂, S·古塔 申請(qǐng)人:皇家飛利浦電子股份有限公司