專利名稱：一種估計一個用戶組對一個內(nèi)容的總體興趣度的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理技術(shù)，特別涉及一種估計一個用戶組對一個內(nèi)容的總體興趣 度的方法和設(shè)備。
背景技術(shù)：
隨著社會的發(fā)展和技術(shù)的進(jìn)步，人類獲取的知識正以幾何級數(shù)的速率增長。面對 浩如煙海的信息，迫切需要提供能夠?qū)π畔⒆詣舆M(jìn)行初步處理的方法和設(shè)備，從而使人們 從日?，嵤轮薪饷摮鰜?，更有效地從事創(chuàng)造性的勞動和更好地享受生活。內(nèi)容推薦是信息處理中一個相當(dāng)熱門的技術(shù)，其基本原理為根據(jù)預(yù)先設(shè)定的判定 條件對內(nèi)容進(jìn)行分析從而得到特定用戶/用戶群對內(nèi)容的感興趣程度(以下又稱為興趣 度)，然后藉此決定是否向該用戶/用戶群推薦該內(nèi)容。該項技術(shù)在電視節(jié)目推薦中具有廣 闊的應(yīng)用前景，因此許多研究工作都以此作為背景。內(nèi)容推薦的對象可以是單個用戶，也可以是由至少兩個用戶或成員組成的用戶 組，例如一個用戶組可以由家庭成員組成，或者由住在一間寢室內(nèi)的同學(xué)組成。與單個用戶 相比，一個用戶組由于涉及到用戶組成員之間的相互影響問題，因此興趣度分析評價的過 程比較復(fù)雜。在2001年3月28日提交的題為“產(chǎn)生多用戶推薦結(jié)果的方法和設(shè)備(Method And Apparatus For Generating Recommendations For APlurality Of Users)，，的美國 專利申請09/819，440中，公開了一種確定向用戶組推薦結(jié)果的方法，該專利申請的發(fā)明人 為 LalithaAgnihotri 禾口 Srinivas Gutta，受讓人為 Philips Electronics NorthAmerica Corp.。在上述申請文件公開的實施方案中，推薦結(jié)果以推薦得分或組合推薦得分來表示， 這種推薦得分或組合推薦得分根據(jù)用戶組內(nèi)每個用戶對于信息或內(nèi)容所包含的特征的喜 好程度計算得到。在此以插入的方式，加入美國專利申請09/819，440披露的內(nèi)容。在美國專利申請09/819，440的一個具體實施方案中，推薦得分確定方法為首先 獲取電子節(jié)目指南(EPG)，也即以電子形式存在電視節(jié)目預(yù)告信息。然后，獲取用戶組內(nèi)成 員的檔案300，該檔案即包含了每個用戶對于每個特征的喜好程度的信息。接著，如果必要， 將每個用戶對于每個特征的喜好程度轉(zhuǎn)換為同一數(shù)值尺度。隨后的處理步驟是根據(jù)前述用 戶檔案確定一個節(jié)目向每個用戶值得推薦的程度或推薦得分。當(dāng)獲取了用戶組內(nèi)所有用戶 的推薦得分后，將所有用戶的推薦得分組合在一起以形成該用戶組的總的推薦得分，組合 方式例如包括對所有用戶的推薦得分取加權(quán)平均值或算術(shù)平均值。最后，輸出計算得到的 用戶組的推薦得分。為了更好地確定一個用戶組總體上對內(nèi)容的感興趣程度即總體興趣度，還可以將 更多的因素納入考慮范圍。

發(fā)明內(nèi)容
本發(fā)明的一個目的是準(zhǔn)確地確定一個用戶組對內(nèi)容的總體興趣度，從而向用戶組 更有針對性地推薦內(nèi)容。本發(fā)明的一個方面是提供一種估計一個用戶組對一個內(nèi)容的總體興趣度的方法， 其中該用戶組包含至少兩個成員，且該方法包括步驟獲取涉及該內(nèi)容可用時段和該內(nèi)容 中所含特征的信息；獲取每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的 喜好程度；根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征的喜好程 度確定該總體興趣度。在一個實施例中，所述每個成員的優(yōu)先度值設(shè)置為其中一個所述成員的優(yōu)先度 在至少兩個時段內(nèi)取值不同，該兩個時段是來自由一天劃分成的多個時段?；蛘撸雒總€ 成員的優(yōu)先度取值設(shè)置為對于至少兩個不同日期的同一時段，一個所述成員的優(yōu)先度取 值不同。
在另外一個實施例中，確定步驟包括以下步驟根據(jù)每個成員的優(yōu)先度在不同時 段上的取值和對所含特征的喜好程度確定該用戶組對該所含特征的興趣度在不同時段上 的取值；根據(jù)所述可用時段確定該用戶組的興趣度取值；以及組合該用戶組的興趣度取值 以獲得所述總體興趣度。本發(fā)明的另一個方面是提供一種向一個用戶組推薦內(nèi)容的方法，其中該用戶組包 括至少兩個成員，該方法包括步驟獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信息； 獲取每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的喜好程度；根據(jù)每個 成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征的喜好程度確定該總體興趣 度；根據(jù)該總體興趣度向該用戶組進(jìn)行推薦。本發(fā)明的又一方面是提供一種估計一個用戶組對一個內(nèi)容的總體興趣度的設(shè)備， 其中該用戶組包括至少兩個成員，該設(shè)備包括獲取裝置，用于獲取涉及該內(nèi)容可用時段和 該內(nèi)容中所含特征的信息；接收裝置，用于接收每個成員的優(yōu)先度在不同時段上的取值和 該成員對該所含特征的喜好程度；確定裝置，用于根據(jù)每個成員的優(yōu)先度在該可用時段上 的取值和該成員對該所含特征的喜好程度確定該總體興趣度。在一個實施例中，所述每個成員的優(yōu)先度取值設(shè)置為一個所述成員的優(yōu)先度在 至少兩個時段內(nèi)取值不同，該兩個時段是來自由一天劃分成的多個時段?；蛘?，所述每個成 員的優(yōu)先度取值設(shè)置為對于至少兩個不同日期的同一時段，一個所述成員的優(yōu)先度取值 不同。在另外一個實施例中，所述確定裝置包括生成裝置，用于根據(jù)每個成員的優(yōu)先度在 不同時段上的取值和對所含特征的喜好程度確定該用戶組對該所含特征的興趣度在不同 時段上的取值；查找裝置，用于根據(jù)所述可用時段確定該用戶組的興趣度取值；計算裝置， 用于組合該用戶組的興趣度取值以獲得所述總體興趣度。本發(fā)明的又一個方面是提供一種向一個用戶組推薦內(nèi)容的設(shè)備，其中該用戶組包 括至少兩個成員，包括獲取裝置，用于獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信 息；接收裝置，用于接收每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的喜 好程度；確定裝置，用于根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特 征的喜好程度確定該總體興趣度；推薦裝置，用于根據(jù)該總體興趣度向該用戶組進(jìn)行推薦。本發(fā)明的再一個方面是提供一種用于估計一個用戶組對一個內(nèi)容的總體興趣度的計算機(jī)程序產(chǎn)品，其中該用戶組包括至少兩個成員，該計算機(jī)程序包括獲取涉及該內(nèi)容 可用時段和該內(nèi)容中所含特征的信息的代碼；獲取每個成員的優(yōu)先度在不同時段上的取值 和該成員對該所含特征的喜好程度的代碼；根據(jù)每個成員的優(yōu)先度在該可用時段上的取值 和該成員對該所含特征的喜好程度確定該總體興趣度的代碼。本發(fā)明還涉及一種包含這種計算機(jī)程序產(chǎn)品的存儲載體。在本發(fā)明中，可通過使用戶組內(nèi)每個成員的優(yōu)先度隨時間變化的方式來適應(yīng)用戶 組內(nèi)每個成員對于內(nèi)容選擇的影響力是動態(tài)變化的諸多情形，因而能更準(zhǔn)確地向一個用戶 組推薦內(nèi)容。在一個實施方案中，可將成員的優(yōu)先度設(shè)置為隨時段分段變化，這種實現(xiàn)方式具 有簡單、靈活的優(yōu)點，適合于電視節(jié)目的興趣度估計和推薦。而且在此基礎(chǔ)上可以預(yù)先計算 出各個時段上用戶組對每個特征的興趣度并供后面計算總體興趣度時使用，這可降低計算 開銷，從而簡化硬件結(jié)構(gòu)。通過參照結(jié)合附圖所進(jìn)行的如下描述和權(quán)利要求，本發(fā)明的其他目的和優(yōu)點將是 顯而易見的，并對本發(fā)明也會有更為全面的理解。


圖1為流程圖，其示出了按照本發(fā)明的估計一個用戶組對一個內(nèi)容的總體興趣度 的方法的一個較佳實施例。圖2的流程圖示出了一個基于模糊邏輯處理方式計算用戶組對一個特征的興趣 度的示例。圖3a、3b和3c示出了圖2所示模糊邏輯處理方式中使用的隸屬函數(shù)，它們分別對 應(yīng)于喜好程度、優(yōu)先度和用戶組成員對特征屬性感興趣的程度。圖4為流程圖，其示出了按照本發(fā)明的估計一個用戶組對一個內(nèi)容的總體興趣度 的方法的另一個較佳實施例。圖5為流程圖，其示出了按照本發(fā)明的向一個用戶組推薦內(nèi)容的方法的一個較佳 實施例。圖6為方框圖，其示出了按照本發(fā)明的估計一個用戶組對一個內(nèi)容的總體興趣度 的設(shè)備的一個實施例。圖7a為方框圖，其示出了按照本發(fā)明的向一個用戶組推薦內(nèi)容的的設(shè)備的一個 實施例。圖7b為方框圖，其示出了按照本發(fā)明的向一個用戶組推薦內(nèi)容的的設(shè)備的另一 個實施例。在所有的附圖中，相同的參照數(shù)字表示相似或相同的特征和功能。
具體實施例方式以下結(jié)合附圖對本發(fā)明的較佳實施方式作詳細(xì)描述。圖1的流程圖示出了按照本發(fā)明的估計一個用戶組對一個內(nèi)容的總體興趣度的 方法的一個較佳實施例。例如，該內(nèi)容是電視節(jié)目。如圖1所示，在步驟S110中，獲取用戶數(shù)據(jù)，包括用戶組內(nèi)各成員對每個特征的喜好程度和各成員在選擇電視節(jié)目時的優(yōu)先度。這些用戶數(shù)據(jù)以及其他與成員相關(guān)的數(shù)據(jù)可 存儲在一個用戶檔案中以供調(diào)用，比較好的是，用戶檔案為具有一定格式的數(shù)據(jù)文件，其修 改方式例如可以是由節(jié)目提供商定期更新，或由用戶組成員根據(jù)需要自行修改。下面的表 1和2分別示出了這兩類用戶數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。表 1 表 2 用戶數(shù)據(jù)的獲取方式可以多種多樣，例如如果利用機(jī)頂盒實現(xiàn)總體興趣度計算 的功能，則機(jī)頂盒可以通過諸如有線電視網(wǎng)絡(luò)或局域網(wǎng)從節(jié)目提供商的遠(yuǎn)程服務(wù)器下載獲 得，而遠(yuǎn)程服務(wù)器上提供的用戶數(shù)據(jù)可以是以大量家庭為樣本取得的統(tǒng)計數(shù)據(jù)；或者由家 庭成員通過輸入設(shè)備自行設(shè)定用戶數(shù)據(jù)并將它們存儲在諸如機(jī)頂盒之類的計算總體興趣 度的設(shè)備內(nèi)；甚至還可以通過安裝在電視機(jī)附近的監(jiān)測設(shè)備(例如攝像頭和遙控器等)自 動采集家庭成員觀看電視的情況并將這些信息送至機(jī)頂盒或經(jīng)網(wǎng)絡(luò)傳輸至遠(yuǎn)程服務(wù)器以 通過統(tǒng)計分析形成用戶數(shù)據(jù)。表1包括用戶組內(nèi)每個成員對每個特征的喜好程度數(shù)據(jù)，該用戶組由父親、母親、 孩子1和孩子2組成，收看的電視節(jié)目包含A K共計11個特征，其中A表示該節(jié)目為英 語節(jié)目或以英語為主的節(jié)目，B、C和D分別為與計算機(jī)、數(shù)學(xué)和化學(xué)有關(guān)的節(jié)目，E代表該 節(jié)目為具有浪漫情調(diào)的電影，F(xiàn)和G分別表示該節(jié)目為卡通片和連續(xù)劇，H代表新聞節(jié)目，I代表插播的廣告，J表示該節(jié)目具有喜劇色彩，K代表體育節(jié)目。表中的數(shù)值表示某一成員 對某一特征的喜好程度，即，在本實施例中也采用數(shù)值來描述或標(biāo)度用戶組內(nèi)每個成員對 于內(nèi)容所包含的特征的喜好程度。例如孩子1非常喜歡收看卡通片，因此其對于卡通片的 喜好程度賦值為0. 8，而由于其對連續(xù)劇和新聞不感興趣，因此相應(yīng)的數(shù)值為0，此外，孩子 1還非常討厭商業(yè)廣告，因此其對該特征的喜好程度取值為-0. 6。對于其他家庭成員，也可 以根據(jù)各自的喜好作相應(yīng)的賦值。
表2包括用戶組內(nèi)每個成員的優(yōu)先度數(shù)據(jù)。通過下面對興趣度計算方式的描述將 會看到，這里的優(yōu)先度可反映一個成員對于用戶組總體興趣度的影響程度，較高的優(yōu)先度 意味著該成員對總體興趣度較強(qiáng)的影響力，反之亦然。如表2所示，在該示例中，收看電視節(jié)目的時間被劃分為四個時段，每個成員在不 同時段內(nèi)的優(yōu)先度并非一成不變，例如在每天的18:30 19:30時段，由于此時時間尚早， 家長一般是允許他們觀看電視的，因此孩子1和孩子2的優(yōu)先度皆取值為1，而隨著深夜的 到來，孩子們坐在電視機(jī)前的可能性越來越小，導(dǎo)致優(yōu)先度逐漸減小，因此在某種程度上， 這種隨時間變化的優(yōu)先度可反映收看電視節(jié)目的主體對象的變化。又如，母親在每天的 18:30 19:30時段的優(yōu)先度低于其他成員(取值為0. 1)而在20 30 21 30時段的優(yōu)先 度最高(取值為0. 7)，這是因為前一時段中母親正忙于家務(wù)，根本無暇觀看電視，因此其優(yōu) 先度可設(shè)定得很低，而后一時段為母親的閑暇時間，為了滿足其收看電視的迫切愿望，可以 將優(yōu)先度設(shè)定得很高從而保證其在節(jié)目選擇上有更大的話語權(quán)。在本示例中，優(yōu)先度在一天中不同的時段內(nèi)取值不同，這種方式比較適合于電視 節(jié)目的興趣度估計和推薦，此外，為了反映節(jié)假日因素對家庭成員收視習(xí)慣的影響，還可以 使這種分段變化的優(yōu)先度在平日與節(jié)假日取不同的值。但是值得指出的是，優(yōu)先度也可以 采用其他隨時間變化的方式，例如優(yōu)先度可以年、月或日為單位而取值不同以反映節(jié)假日 和季節(jié)等因素，或者還可以將優(yōu)先度表示為一個隨時間變化的數(shù)學(xué)函數(shù)形式。綜上所述，通過合理地設(shè)置喜好程度和不同時間上的優(yōu)先度取值所構(gòu)成的組合， 可以在確定總體興趣度時將接收內(nèi)容的對象隨時間變化的因素也考慮進(jìn)去，從而有助于獲 得全面、準(zhǔn)確的推薦結(jié)果。再次參見圖1，在完成獲取用戶數(shù)據(jù)的步驟SllO后進(jìn)入步驟S120，并計算用戶組 對每個特征在每個時段內(nèi)的興趣度(在本發(fā)明中又稱為特征興趣度)。后面將詳細(xì)論述計 算該特征興趣度的具體方式。接著進(jìn)入步驟S130，創(chuàng)建一個用戶組檔案以存儲上述步驟S120計算得到的該用 戶組對每個特征在每個時段內(nèi)的興趣度，表3示出了該檔案的一個示例性結(jié)構(gòu)形式。在表 3中，對于特征A K，其在四個時段內(nèi)具有各自相應(yīng)的計算值，代表了用戶組對其中一個特 征在每個時段上的興趣度。由于僅出于表示檔案結(jié)構(gòu)的目的，因此未在全部空格內(nèi)都標(biāo)注 具體的數(shù)值，而只是給出了特征A、E和G在20 30-21 30時段內(nèi)的計算值。表3 至此，完成了用戶組檔案的創(chuàng)建。值得指出的是，用戶組對一個節(jié)目的總體興趣 度取決于該用戶組對節(jié)目所含每個特征的興趣度，因此在后面的總體興趣度計算步驟中， 只需從用戶組檔案中調(diào)取與節(jié)目所含特征相應(yīng)的興趣度數(shù)據(jù)即可而無需重復(fù)上述步驟 S110 S130。該用戶組檔案可在一段時間內(nèi)保持不變(例如一個星期)，則在此其間，每次進(jìn) 行節(jié)目推薦時可直接調(diào)用該用戶組檔案，從而無需重復(fù)上述步驟S110 S130。為方便調(diào) 取，例如可將用戶組檔案寫入數(shù)據(jù)文件中以供后面的總體興趣度計算步驟使用，當(dāng)總體興 趣度的計算是在機(jī)頂盒內(nèi)實現(xiàn)時，用戶組檔案的調(diào)用方式例如可以是從經(jīng)網(wǎng)絡(luò)從遠(yuǎn)程服務(wù) 器下載或者從機(jī)頂盒自帶的存儲器中提取。需要指出的是，當(dāng)用戶數(shù)據(jù)定期或不定期地進(jìn) 行更新后，為了反映用戶數(shù)據(jù)的變化，應(yīng)該利用步驟S110 S130重新計算用戶組檔案。參見圖1，隨后進(jìn)入步驟S140，獲取涉及一個電視節(jié)目所含的特征和播出時間的 數(shù)據(jù)，這些數(shù)據(jù)可按照一定的數(shù)據(jù)結(jié)構(gòu)存放在節(jié)目提供商的數(shù)據(jù)庫內(nèi)或者包含在發(fā)送給用 戶組的EPG內(nèi)，以供實現(xiàn)總體興趣度獲取功能的裝置使用。當(dāng)提供這些數(shù)據(jù)的裝置在物理 上獨立于獲取總體興趣度的裝置時，比較好的是將它們僅一次性地輸入獲取總體興趣度的 裝置內(nèi)。假設(shè)當(dāng)前需要計算總體興趣度的電視節(jié)目為一個描述纏綿的愛情故事的英語原 版電視連續(xù)劇，則其包含的特征為A、E和G，此外進(jìn)一步假設(shè)該節(jié)目的播出時間為20:40 21:20，因此應(yīng)該屬于20:30 21:30這一時段。接著進(jìn)入步驟S150，從步驟S130創(chuàng)建的用戶組檔案中查找上述電視連續(xù)劇所含 每個特征的興趣度，在這里，由于其播出時間正好落在20 30 21 30時段內(nèi)，因此可在圖 3所示表格中直接查找到相應(yīng)的興趣度數(shù)據(jù)。假設(shè)該電視節(jié)目所含特征A、E和G的興趣度 數(shù)據(jù)分別為0. 37,0. 145和-0. 015。極有可能發(fā)生的情況是，一個節(jié)目的播出時間是跨時段 的，例如播出時間20:25 — 21:15就分別落在表2所示的1930 2030和2030 21 30 兩個時段內(nèi)，對此可采用下列處理方式。第一種方式是根據(jù)節(jié)目開始播出的時間確定該節(jié)目所屬的時段，在上面假設(shè)的情 況下，該節(jié)目即被視為屬于19:30 20:30時段。第二種方式與第一種情況相反，它根據(jù)節(jié) 目結(jié)束播出的時間確定所屬時段，此時該節(jié)目被視為屬于20:30 21:30時段。還有一種 方式是根據(jù)節(jié)目在兩個不同時段內(nèi)的播出時間長度，分段計算每個特征的興趣度，即，以播 出時間長度為權(quán)重，計算該特征的興趣度的加權(quán)平均值并將此作為用戶組對該特征最終的 興趣度取值。接著進(jìn)入步驟S160中，將步驟S150獲得的用戶組對每個特征在相應(yīng)播放時段內(nèi) 的的興趣度組合為對該節(jié)目的總體興趣度。例如可以將按照下式計算得到的用戶組對該電 視節(jié)目所含特征的興趣度的算術(shù)平均值或加權(quán)平均值作為總體興趣度P
9

(1)這里，S/為用戶組對特征j在第i個時段內(nèi)的興趣度，WSj為第j個特征的權(quán)重， m為該電視節(jié)目特征的數(shù)量。就步驟S140所舉的例子而言，當(dāng)取算術(shù)平均值時，總體興趣度 即等于特征A、E和G這三個興趣度的算術(shù)平均值，即(0.37+0. 145-0. 015)/3 ^ 0.043。又如，當(dāng)特征數(shù)量較多時，例如10個，也可以采用經(jīng)常在各種競賽中使用的評分 方法，不考慮興趣度取值最大和最小的特征，然后再求平均值?？傊?，可以采用各種組合方 式，只要能夠反映每個特征對總體興趣度的貢獻(xiàn)分量即可。隨后，進(jìn)入步驟S170，確定是否還有其他需要計算總體興趣度的電視節(jié)目。如果 有，則返回步驟S140，否則，則結(jié)束整個過程。以下對步驟S120的特征興趣度計算方式作詳細(xì)的論述。顯而易見的是，用戶組對 一個特征的興趣度取決于每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征 的喜好程度，因此有多種計算方式或組合喜好程度與優(yōu)先度的方式來獲得這樣的興趣度數(shù) 據(jù)，以下僅給出兩個示例。第一個示例基于加權(quán)平均的概念，具體而言，這里將每個成員在每個時段內(nèi)的優(yōu) 先度作歸一化處理，從而將優(yōu)先度換算為該成員在每個時段內(nèi)的權(quán)重值，表4示出了用戶 組內(nèi)各成員經(jīng)過歸一化處理后的在不同時段內(nèi)的權(quán)重值，由表4可見，該用戶組由父親、母 親和孩童三個成員組成，在每個時段，各成員的權(quán)重之和始終等于1。表5示出了該用戶組 內(nèi)各成員對特征A、B和C的喜好程度，該表中的各項具有與表2相同的含義，此處不再贅 述。表 4 假設(shè)一個電視節(jié)目中包含了特征A，并且播放時間為18:30 19:30，則可以按照 下式計算該用戶組對特征的興趣度 這里，S/為用戶組在第i個時段內(nèi)對特征j的興趣度，DkJ為第k個用戶對特征j 的喜好程度，Wki為第k個用戶在第i個時段內(nèi)的權(quán)重，n為該用戶組內(nèi)成員的數(shù)量，而與 V的乘積代表了在第i個時段內(nèi)第k個用戶對特征j的興趣度。就本示例而言，通過查詢表4和5可得，用戶組父親、母親和孩童在時段18:30 19:30內(nèi)的權(quán)重分別為0. 2、0和0.8，對特征A的喜好程度分別為0. 3、0. 5和1，因此各自對 特征A的興趣度分別為0. 06、0和0. 8，由此得到用戶組的興趣度值為0. 86。以下再給出一個基于模糊邏輯處理實現(xiàn)上述步驟S120功能的示例。圖2示出了基于模糊邏輯處理模式計算用戶組對一個特征的興趣度的一個示例 的流程圖，這里仍然以表1和2所示的情形為例。為了計算用戶組在某個時段(例如18:30 19:30)內(nèi)對一個特征(例如A)的興 趣度，如圖3所示，在步驟S210，輸入一個成員(例如父親)對特征A的喜好程度以及他在 相應(yīng)時段的優(yōu)先度，根據(jù)表2和3可得，它們分別取值為0. 7和0. 6。接著進(jìn)入步驟S220，利用選定的隸屬函數(shù)將步驟S210中輸入的喜好程度和優(yōu)先 度這兩個明確值(crisp value)映射為對模糊值的隸屬度。隸屬函數(shù)的形式取決于具體的 應(yīng)用場合，例如對于這里的示例，可采用圖3a和3b所示的隸屬函數(shù)，其中，圖3a為喜好程 度的隸屬函數(shù)，橫坐標(biāo)61代表喜好程度，縱坐標(biāo)代表隸屬度y，利用該隸屬函數(shù)可將喜好程 度映射為對“不喜歡”、“無所謂”和“喜歡”這三個模糊值(fuzzyvalue)的隸屬度，圖3b為 優(yōu)先度的隸屬函數(shù)，橫坐標(biāo)e2代表優(yōu)先度，縱坐標(biāo)代表隸屬度y，利用該隸屬函數(shù)可將優(yōu)先 度映射為對“從屬”、“一般”和“重要”這三個模糊值的隸屬度。隨后進(jìn)入步驟S230，利用預(yù)先確定的模糊邏輯規(guī)則進(jìn)行推理，從而得到模糊輸出， 這是一組對不同模糊值的隸屬度，反映了該成員(這里為父親)對特征屬性A感興趣的程 度。圖3c示出了該模糊輸出的隸屬函數(shù)，橫坐標(biāo)a代表對特征屬性感興趣的程度，縱坐 標(biāo)代表隸屬度P，由圖可見，該成員對特征屬性A感興趣的程度被表示為對“非常不喜歡”、 “不喜歡”、“無所謂”、“喜歡”和“非常喜歡”這幾個模糊值的隸屬度。至于具體的推理規(guī)則， 主要取決于應(yīng)用場合的特點，例如在本示例中，可以采用如下的規(guī)則I、如果ei是“不喜歡”，并且％是“從屬”，則a是“無所謂”；II、如果ei是“不喜歡”，并且％是“一般”，則a是“不喜歡”；III、如果ei是“不喜歡”，并且e2是“重要”，那么a是“非常不喜歡”；IV、如果ei是“無所謂”，并且e2是“從屬”，那么a是“無所謂”；V、如果ei是“無所謂”，并且e2是“一般”，那么a是“無所謂”；
11
VI、如果ei是“無所謂”，并且e2是“重要”，那么α是“無所謂”；VII、如果ei是“喜歡”，并且e2是“從屬”，那么α是“無所謂”；VIII、如果ei是“喜歡”，并且e2是“一般”，那么α是“喜歡”；IX、如果ei是“喜歡”，并且e2是“重要”，那么α是“非常喜歡”。接著進(jìn)入步驟S240，將步驟S230獲得的該成員對特征屬性A感興趣的程度轉(zhuǎn)換 為一個明確值Si,也就是所謂的去模糊化處理，這里i為成員的編號。常用的去模糊化處理 方式包括“引力中心法(Center-of-Gravity) ”、“最大值中心法(Center-of-Maximum) ”和 “最大值平均法(Mean-of-Maximum) ”，當(dāng)采用引力中心法作去模糊化處理時，可以利用下式 進(jìn)行計算
這里μ [1]為滿足第1條推理規(guī)則的輸出區(qū)域的高度，Y1為滿足第1條推理規(guī)則 的輸出區(qū)域的引力中心的水平坐標(biāo)，m為滿足規(guī)則的數(shù)目。隨后進(jìn)入步驟S250，判斷是否計算出所有成員的Si,如果條件不滿足，則返回步驟 S210，否則進(jìn)入步驟S260。在步驟S260中，將用戶組內(nèi)所有成員(例如本示例中為父親、母親和孩童)的Si 相加，從而得到該用戶組對一個特征在某個時段內(nèi)的興趣度，或者也可將用戶組內(nèi)所有成 員的Si的平均值作為該用戶組對一個特征在某個時段內(nèi)的興趣度。圖4的流程圖示出了按照本發(fā)明的估計一個用戶組對一個內(nèi)容的總體興趣度的 方法的另外一個示例。如圖4所示，在步驟S410中，也可以通過各種方式獲取用戶數(shù)據(jù)，其結(jié)構(gòu)可以如表 1和2或表4和5所示，但是也可以是其他形式。隨后進(jìn)入步驟S420，獲取涉及一個電視節(jié)目的特征和播放時間的數(shù)據(jù)，假設(shè)從節(jié) 目源數(shù)據(jù)庫中提取到的節(jié)目信息是該電視節(jié)目包含特征B和C并且于20 30 21 00播出。接著進(jìn)入步驟S430，根據(jù)獲取的播放時間確定相應(yīng)的優(yōu)先度，例如對于優(yōu)先度隨 時間分段變化的情形，可以通過查表獲得。隨后進(jìn)入步驟S440，根據(jù)步驟S410中獲取的用戶組內(nèi)所有成員的喜好程度和步 驟S430中確定的優(yōu)先度，計算用戶組對每個特征在該播放時段內(nèi)的興趣度。有關(guān)用戶組對 一個特征的興趣度的計算方式已在前面作過詳細(xì)的論述，此處不再贅述。接著進(jìn)入步驟S450，將步驟S440獲得的用戶組對播放時段內(nèi)的每個特征的興趣 度組合為對該節(jié)目的總體興趣度，具體的計算方式可參見上面的相關(guān)描述。隨后進(jìn)入步驟S460，判斷是否還有需要獲取總體興趣度的其它節(jié)目，如果有，則返 回步驟S420，否則，則結(jié)束整個過程。當(dāng)一個電視節(jié)目的播放時間跨越表2或表4內(nèi)的多個時段時，也完全可以采用上 述方式來處理。例如，假設(shè)采用上述第一或第二種方式，則在步驟S430中查找節(jié)目開始或 結(jié)束播出時間所屬的時段，相應(yīng)地，在步驟S440中計算用戶組對每個特征在節(jié)目開始或結(jié) 束時間所屬時段內(nèi)的興趣度。假設(shè)采用第三種方式，則在步驟S430中，查找節(jié)目播放時間 所屬的所有時段，然后，在步驟S440中以在步驟S430中確定的每個時間段中的播出時間長 度為權(quán)重，計算在不同時間段對該特征的興趣度的加權(quán)平均值并將此作為用戶組對該特征的興趣度取值。值得指出的是，作為另外一種可行的途徑，在上述步驟S440中，也可以計算用戶 組內(nèi)每個成員對節(jié)目的興趣度而不是用戶組對每個特征的興趣度。相應(yīng)地，在步驟S450 中，將用戶組內(nèi)每個成員對節(jié)目的興趣度組合為對該節(jié)目的總體興趣度。通過比較上面分 別借助圖1與圖4描述的兩個示例可見，它們的主要差別在于，前者首先創(chuàng)建出一個用戶 組檔案(步驟S120和S130)，該用戶組檔案實際上定義了一個用戶組對每個特征的興趣度 隨時段變化的方式，然后對于每個具體的節(jié)目，只需調(diào)用用戶組檔案即可確定該用戶組對 節(jié)目所含特征在播放時段內(nèi)的興趣度(步驟S150)，而后者則無創(chuàng)建用戶組檔案的步驟，而 是對于每個具體的節(jié)目，都首先分別確定用戶組成員在該節(jié)目播放時段內(nèi)的優(yōu)先度(步驟 S430)，然后計算出該用戶組對節(jié)目所含特征在播放時段內(nèi)的興趣度取值(步驟S450)。利用上述獲取總體興趣度方法，可以更為全面、準(zhǔn)確地向一個用戶組推薦內(nèi)容。以 下以電視節(jié)目為例，借助圖5描述一種向用戶組推薦內(nèi)容的方法的較佳實施例。如圖5所示，在步驟S510中，利用上述借助圖1和圖4所述的獲取總體興趣度的 方法獲取一個用戶組對一個或多個電視節(jié)目的總體興趣度。隨后進(jìn)入步驟S520中，根據(jù)步驟S530得到的總體興趣度結(jié)果確定向該用戶組推 薦的電視節(jié)目。確定的方式例如可以是，將每個節(jié)目的總體興趣度與一個預(yù)先設(shè)定的閾值 進(jìn)行比較，如果大于該閾值，則列入向用戶組提供的推薦列表，否則對下一節(jié)目的總體興趣 度作比較處理。還可以是，首先對節(jié)目總體興趣度進(jìn)行排序，然后將總體興趣度排名前n個 的節(jié)目列入推薦列表，這里的n為預(yù)先設(shè)定的正整數(shù)。最后，在步驟S530中，將獲得的推薦列表提供給用戶組。當(dāng)內(nèi)容推薦在節(jié)目提供 商側(cè)完成時，推薦列表可以由節(jié)目提供商隨EPG—起經(jīng)網(wǎng)絡(luò)提供給用戶組設(shè)備，例如機(jī)頂 盒或PC機(jī)，而當(dāng)內(nèi)容推薦在用戶組側(cè)完成時，可以由用戶組設(shè)備通過對節(jié)目提供商提供的 節(jié)目信息(例如節(jié)目所含特征和播出時間等)進(jìn)行處理獲得。以下論述用于實施上述總體興趣度獲取方法和內(nèi)容推薦方法的裝置或設(shè)備。圖6為方框圖，其示出了實現(xiàn)上述獲取總體興趣度方法的設(shè)備的一個實施例。該 設(shè)備600包括一個獲取單元610、一個接收單元620和一個確定單元630。獲取單元610用于獲取用戶數(shù)據(jù)，這些用戶數(shù)據(jù)包括一個用戶組內(nèi)每個成員的優(yōu) 先度隨時間變化的方式和他對每個特征的喜好程度，其形式例如如表1和2或表4和5所
7J\ o針對不同的用戶數(shù)據(jù)獲取方式，獲取單元610具有不同的實現(xiàn)形式。例如，如果用 戶數(shù)據(jù)是通過測量獲得的，則獲取單元或裝置包括安裝在現(xiàn)場的自動監(jiān)測設(shè)備；而當(dāng)用戶 數(shù)據(jù)由用戶自行設(shè)置時，諸如鍵盤、鼠標(biāo)、遙控器、語音輸入裝置之類的設(shè)備可用作用戶數(shù) 據(jù)獲取單元；如果總體興趣度數(shù)據(jù)的計算是在用戶組設(shè)備(例如電視機(jī)、機(jī)頂盒或PC機(jī)) 上完成的并且用戶數(shù)據(jù)由遠(yuǎn)端計算機(jī)經(jīng)網(wǎng)絡(luò)提供，則用戶組設(shè)備內(nèi)實現(xiàn)通信功能的模塊可 以視為數(shù)據(jù)獲取單元。接收單元620用于接收與節(jié)目內(nèi)容有關(guān)的信息(包括節(jié)目所含特征和播放時間)。 當(dāng)然，在一個具體實施方式
中，接收單元620可以在硬件上與獲取單元610合二為一。確定單元630用于獲取該用戶組對一個內(nèi)容的總體興趣度，其包括一個用戶組檔 案生成單元631、一個查找單元632和一個計算單元633。
設(shè)備600還包含第一存儲單元640、第二存儲單元650和第三存儲單元660，其中 第一存儲單元640與獲取單元610和用戶組檔案生成單元631相連，用于存儲用戶數(shù)據(jù)； 第二存儲單元650與用戶組檔案生成單元631相連，用于存儲用戶組檔案數(shù)據(jù)以供查找單 元632使用。需要指出的是，當(dāng)用戶數(shù)據(jù)定期或不定期地進(jìn)行更新后，用戶組檔案生成單元 631應(yīng)重新計算用戶組檔案并以重新計算的結(jié)果更新第二存儲單元650 ；第三存儲單元660 與計算單元633相連，用于存儲計算單元633的存儲結(jié)果。 第一、第二和第三存儲單元640、650和660皆可以是易失型存儲器或非易失型存 儲器，并且可以由一個存儲器實現(xiàn)，此時它們實際上是該存儲器的不同存儲區(qū)域。生成單元631從第一存儲單元640調(diào)用用戶數(shù)據(jù)，從而根據(jù)用戶組內(nèi)每個成員的 優(yōu)先度在每個時段內(nèi)的取值和該成員對每個特征的喜好程度確定該用戶組在每個時段內(nèi) 對每個特征的興趣度，這些興趣度數(shù)據(jù)作為用戶檔案數(shù)據(jù)按照一定的格式被存儲在第二存 儲單元650。有關(guān)興趣度數(shù)據(jù)的具體計算方式參見前面的詳細(xì)描述。查找單元632與接收單元620相連，它根據(jù)接收單元620提供的涉及節(jié)目所含特 征和播放時間的信息在第二存儲單元650中查找相應(yīng)的興趣度數(shù)據(jù)，從而獲取在與節(jié)目播 放時間對應(yīng)的時段內(nèi)該用戶組對節(jié)目所含每個特征的興趣度。對于一個電視節(jié)目的播放時 間跨越多個時段的情況，查找單元632將根據(jù)不同的處理方式進(jìn)行查找操作。計算單元633與查找單元632相連，用于求取查找到的該用戶組對一個電視節(jié)目 所含特征的興趣度的算術(shù)平均值或加權(quán)平均值，該算術(shù)平均值或加權(quán)平均值作為該用戶組 對節(jié)目的總體興趣度存儲在第三存儲單元660內(nèi)。圖7a為方框圖，其示出了按照本發(fā)明的向一個用戶組推薦內(nèi)容的設(shè)備700a的一 個實施例。該設(shè)備700a包括一個上面描述的獲取總體興趣度的設(shè)備600和一個推薦單元 710a。推薦單元710a包括一個閾值比較單元711和一個推薦列表存儲單元712。閾值比較單元711與設(shè)備600內(nèi)的第三存儲單元660相連，它將所存儲的總體興 趣度逐個與一個預(yù)先設(shè)定的閾值進(jìn)行比較，如果大于閾值，則將相應(yīng)節(jié)目的標(biāo)示符輸出至 推薦列表存儲單元712。該推薦列表可以進(jìn)一步顯示給用戶。圖7b為方框圖，其示出了按照本發(fā)明的向一個用戶組推薦內(nèi)容的設(shè)備700b的另 一實施例。其與圖7a所示設(shè)備的不同之處在于，推薦單元710b中用排序單元713代替閾 值比較單元711。排序單元713與設(shè)備600內(nèi)的第三存儲單元660相連，它將所存儲的總體興趣度 進(jìn)行排序，并將總體興趣度最大的前一個或多個節(jié)目的標(biāo)示符輸出至推薦列表存儲單元 712。應(yīng)當(dāng)理解，上述所有這些單元以及其所包含的各個部分的一些或全部還可以利用 軟件來實現(xiàn)。本發(fā)明也可以通過適當(dāng)編程的計算機(jī)來實現(xiàn)，該計算機(jī)配備的程序包含的代碼可 以提供給一個處理器，形成一種機(jī)器，使得在該處理器上執(zhí)行的代碼實現(xiàn)下列功能獲取該 用戶組內(nèi)每個成員的優(yōu)先度在不同時間上的取值和他對特征的喜好程度；獲取關(guān)于該內(nèi)容 的信息，該信息包括該內(nèi)容的提供時間和所含特征；根據(jù)該用戶組內(nèi)每個成員的優(yōu)先度在 該內(nèi)容的提供時間上的取值和對該內(nèi)容所含特征的喜好程度確定該總體興趣度。這種計算機(jī)程序產(chǎn)品可以存儲在一個存儲載體中。在本發(fā)明中，所謂的特征，是指內(nèi)容所包含的那些影響用戶感興趣程度的特征，因 此對于不同的用戶組和內(nèi)容，可能具有獨特的特征組合。以電視節(jié)目為例，可以用播放頻 道、名稱、節(jié)目中出演角色的演員和節(jié)目類別(例如戲劇、喜劇、言情劇、動作片或運動賽事 等)等這些影響觀眾收看意愿的屬性來表征。值得指出的是，如何為用戶組和內(nèi)容定制特 定的特征組合并非本發(fā)明需要解決的問題，也與本發(fā)明所取得的技術(shù)效果不存在直接的因 果關(guān)系，因此該方面的知識不應(yīng)構(gòu)成對本發(fā)明保護(hù)范圍的限定。雖然上面的描述皆以電視節(jié)目為例，但是應(yīng)將本發(fā)明中所稱的內(nèi)容作廣義理解， 實際上它包括任何可被人類器官所感受的信息，例如視覺、聽覺、觸覺和味覺等信息，其物 理形式包括但不局限于光、電和聲等各種形式的信號。這里給出另外一個內(nèi)容的例子-向 用戶組投寄的旅游促銷廣告，它可以用游玩地點、價格和優(yōu)惠條件等影響收件人感興趣 程度的屬性作為內(nèi)容特征，而且用戶組內(nèi)各成員的優(yōu)先度可能隨著日期發(fā)生變化，例如在 六.一兒童節(jié)來臨時，家庭中的孩子對于游玩地點的選擇具有比平日里更大的決定權(quán)。類 似地，在母親節(jié)時，母親的優(yōu)先度高而其它成員的優(yōu)先度低。應(yīng)當(dāng)理解，本領(lǐng)域的技術(shù)人員根據(jù)以上的描述還可以作出許多替代、修改與變化。 當(dāng)這樣的替代、修改和變化落入附后的權(quán)利要求的精神和范圍之內(nèi)時，應(yīng)該被包括在本發(fā) 明中。
權(quán)利要求
一種估計一個用戶組對一個內(nèi)容的總體興趣度的方法，該用戶組包括至少兩個成員，該方法包括步驟a.獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信息；b.獲取每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的喜好程度；以及c.根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征的喜好程度確定該總體興趣度。
2.如權(quán)利要求1所述的方法，其中，所述內(nèi)容為電視節(jié)目。
3.如權(quán)利要求1所述的方法，其中，每個成員的優(yōu)先度取值設(shè)置為至少一個所述成員 的優(yōu)先度在至少兩個時段內(nèi)取值不同，該兩個時段是來自由一天劃分成的多個時段。
4.如權(quán)利要求1所述的方法，其中，每個成員的優(yōu)先度取值設(shè)置為對于至少兩個不同 日期的同一時段，至少一個所述成員的所述優(yōu)先度取值不同。
5.如權(quán)利要求1所述的方法，其中，所述步驟c包括以下步驟cl.根據(jù)每個成員的優(yōu)先度在不同時段上的取值和對所含特征的喜好程度確定該用戶 組對該所含特征的興趣度在不同時段上的取值；c2.根據(jù)所述可用時段確定該用戶組的興趣度取值；以及c3.組合該用戶組的興趣度取值以獲得所述總體興趣度。
6.如權(quán)利要求5所述的方法，其中，所述用戶組對所含特征的興趣度在一個時段上的 取值等于每個成員對該所含特征的喜好程度與每個成員的優(yōu)先度在該時段上的取值的乘 積之和。
7.如權(quán)利要求5所述的方法，步驟cl包括根據(jù)每個成員的優(yōu)先度在不同時段上的取 值和對所含特征的喜好程度，按照模糊邏輯方式確定該用戶組的興趣度取值。
8.—種向一個用戶組推薦內(nèi)容的方法，其中該用戶組包括至少兩個成員，該方法包括 步驟a.獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信息；b.獲取每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的喜好程度；c.根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征的喜好程度 確定該總體興趣度；以及d.根據(jù)該總體興趣度向該用戶組進(jìn)行推薦。
9.一種估計一個用戶組對一個內(nèi)容的總體興趣度的設(shè)備，其中該用戶組包括至少兩個 成員，該設(shè)備包括獲取裝置，用于獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信息；接收裝置，用于接收每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的 喜好程度；以及確定裝置，用于根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征 的喜好程度確定該總體興趣度。
10.如權(quán)利要求9所述的設(shè)備，其中，每個成員的優(yōu)先度取值設(shè)置為至少一個所述成 員的優(yōu)先度在至少兩個時段內(nèi)取值不同，該兩個時段是來自由一天劃分的多個時段。
11.如權(quán)利要求9所述的設(shè)備，其中，每個成員的優(yōu)先度取值設(shè)置為對于至少兩個不同日期的同一時段，至少一個所述成員的優(yōu)先度取值不同。
12.如權(quán)利要求9所述的設(shè)備，其中，所述確定裝置包括生成裝置，用于根據(jù)每個成員的優(yōu)先度在不同時段上的取值和對所含特征的喜好程度 確定該用戶組對該所含特征的興趣度在不同時段上的取值；查找裝置，用于根據(jù)所述可用時段確定該用戶組的興趣度取值；以及計算裝置，用于組合該用戶組的興趣度取值以獲得所述總體興趣度。
13.一種向一個用戶組推薦內(nèi)容的設(shè)備，其中該用戶組包括至少兩個成員，包括獲取裝置，用于獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信息；接收裝置，用于接收每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的 喜好程度；確定裝置，用于根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征 的喜好程度確定該總體興趣度；以及推薦裝置，用于根據(jù)該總體興趣度向該用戶組進(jìn)行推薦。
14.一種用于估計一個用戶組對一個內(nèi)容的總體興趣度的計算機(jī)程序產(chǎn)品，其中該用 戶組包括至少兩個成員，該計算機(jī)程序包括獲取涉及該內(nèi)容可用時段和該內(nèi)容中所含特征的信息的代碼；獲取每個成員的優(yōu)先度在不同時段上的取值和該成員對該所含特征的喜好程度的代 碼；以及根據(jù)每個成員的優(yōu)先度在該可用時段上的取值和該成員對該所含特征的喜好程度確 定該總體興趣度的代碼。
15.一種包含如權(quán)利要求14所述計算機(jī)程序產(chǎn)品的存儲載體。
全文摘要
本發(fā)明涉及一種估計一個用戶組對一個內(nèi)容的總體興趣度的方法，該用戶組包含至少兩個成員，該方法包括步驟獲取涉及該內(nèi)容可用時段和所含特征的信息；獲取該用戶組內(nèi)每個成員的優(yōu)先度在不同時段上的取值和對該所含特征的喜好程度；根據(jù)該用戶組內(nèi)每個成員的優(yōu)先度在該可用時段上的取值和對該所含特征的喜好程度確定該總體興趣度。本發(fā)明可通過使用戶組內(nèi)每個成員的優(yōu)先度隨時段變化的方式來適應(yīng)用戶組內(nèi)每個成員對于內(nèi)容選擇的影響力是動態(tài)變化的諸多情形，因而能更準(zhǔn)確地向一個用戶組推薦內(nèi)容。
文檔編號G06Q30/00GK101874255SQ200680018627
公開日2010年10月27日 申請日期2006年5月18日 優(yōu)先權(quán)日2005年5月27日
發(fā)明者施笑畏 申請人:佩斯微技術(shù)有限公司