根據現存的用戶配置文件而填充用戶配置文件的方法、系統及程序產品的製作方法
2023-05-14 06:47:06 1
專利名稱：根據現存的用戶配置文件而填充用戶配置文件的方法、系統及程序產品的製作方法
一般而言，本發明涉及一種用於根據現存的用戶配置文件而填充(populate)用戶配置文件(profile)的方法、系統及程序產品。具體而言，本發明根據分組到Vornoi簇區域中的現存用戶配置文件而填充新的用戶配置文件。
隨著電視和類似節目變得越來越受歡迎，消費電子設備的功能也日益增加。例如，許多消費者目前擁有一個用於接收電纜或衛星電視信號的機頂盒等。而且，諸如硬碟記錄器(例如，TIVO)的設備已經為消費者提供了未曾可能想到的功能性。在提供更多先進特徵的同時，更多重點置於各個消費者/用戶的個人喜好。為此，許多設備允許用戶建立/更新用戶配置文件，這能夠用於增強設備的功能性。例如，用戶能夠提供諸如他們喜歡的節目、頻繁觀看的網絡等信息。節目網絡和其他組織(例如，Nielsen)能夠在確定未來節目時使用這種信息。
迄今為止，用戶配置文件的發展遠不如提供信息的各個用戶。具體而言，當前沒有基於現存的用戶配置文件而填充或增強用戶配置文件的機制。例如，如果用戶「A」指示他/她喜歡犯罪劇類型的節目，但當前不存在用於根據類似的用戶配置文件來選定特定的犯罪劇節目的機制。提供這種功能性的部分問題在於缺乏用於比較和填充用戶配置文件的有效方式。特別是，在任一時刻，存在異常大量的未組織的用戶配置文件。比較新用戶配置文件和這種現存的配置文件，是消耗時間和不切實際的。
就上述而言，需要一種根據現存的用戶配置文件而填充新用戶配置文件的方法、系統和程序產品。進一步對於現存的用戶配置文件，需要根據用戶配置文件的特徵將其分組到Vornoi簇區域中。再者，還需要將新用戶配置文件與特定的簇區域相關聯，以便能夠使用其中現存的用戶配置文件的特徵來填充新的用戶配置文件。另一種需要是根據填充的新用戶配置文件做出推薦。
一般而言，本發明提供了一種根據現存的用戶配置文件而填充用戶配置文件的方法、系統和程序產品。具體而言，根據本發明，為新的用戶配置文件指定基本的特徵。根據該指定的特徵，將新用戶配置文件與現存的用戶配置文件的特定Vornoi簇區域相關聯。一旦將其相關聯，利用根據特定簇區域內現存的用戶配置文件的規定的特徵來填充新用戶配置文件。在填充新用戶配置文件之後，能夠根據該配置文件做出推薦。
根據本發明的第一方面，提供了一種用於根據現存的用戶配置文件而填充用戶配置文件的方法。該方法包括(1)為新用戶配置文件指定基本特徵；(2)根據基本特徵，將該新用戶配置文件與現存的用戶配置文件的簇區域相關聯；以及(3)利用根據現存的用戶配置文件所規定的特徵來填充新的用戶配置文件。
根據本發明的第二方面，提供了一種用於根據現存的用戶配置文件而填充用戶配置文件的方法。該方法包括(1)提供多個分組到Vornoi簇區域中的現存的用戶配置文件；(2)為新用戶配置文件指定基本特徵；(3)根據該基本特徵將新用戶配置文件與Vornoi簇區域中的一個相關聯；以及(4)利用根據現存的用戶配置文件所規定的特徵來填充新的用戶配置文件。
根據本發明的第三方面，提供了一種用於根據現存的用戶配置文件來填充用戶配置文件的系統。該系統包括(1)為新用戶配置文件指定基本特徵的指定系統；(2)根據基本特徵，將該新用戶配置文件與現存的用戶配置文件的簇區域相關聯的關聯繫統；以及(3)利用根據現存的用戶配置文件所規定的特徵來填充新的用戶配置文件的填充系統。
根據本發明的第四方面，提供了一種存儲在可記錄介質上，用於根據現存用戶配置文件填充用戶配置文件的程序產品。當執行該程序時，所述程序產品包括(1)用於為新用戶配置文件指定基本特徵的程序代碼；(2)用於根據基本特徵，使該新用戶配置文件與現存的用戶配置文件的簇區域相關聯的程序代碼；以及(3)用於利用根據現存的用戶配置文件所規定的特徵來填充新的用戶配置文件的程序代碼。
因此，本發明提供了一種用於根據現存的用戶配置文件填充新用戶配置文件的方法、系統及程序產品。
根據以下結合附圖詳細描述的本發明的各個方面，本發明的這些和其他特徵將變得更加容易理解。其中
圖1描述了位於一個平面內的一組點。
圖2描述了分組到Vornoi簇區域中的圖1的該組點。
圖3描述了具有配置文件系統的計算機化系統。
圖4描述了為新用戶配置文件指定基本特徵的示例性界面。
圖5描述了示例性的新用戶配置文件。
圖6描述了根據現存的用戶配置文件被填充之後的示例性的新用戶配置文件。
圖7描述了根據本發明的方法流程圖。
這些附圖僅僅為示意性地表示，並無意圖描繪本發明的具體參數。這些附圖旨在僅描述本方面的典型實施例，因此不應該將其認為是對本發明保護範圍的限制。在附圖中，相同的附圖標記表示相同的單元。
一般而言，本發明提供了一種根據分組到Vornoi簇區域中的現存用戶配置文件填充新用戶配置文件的方法、系統和程序產品。在一個典型的實施例中，本發明特別有利於為諸如硬碟記錄器、機頂盒、DVD播放器等的消費者電子設備填充新的用戶配置文件。特別地，用於消費電子設備的用戶配置文件包括有利於確定用戶觀看選項的特徵/信息。諸如特徵能夠包括其中(1)個人信息(例如，名字、年齡等等)；(2)節目選項；(3)演員選項；(4)網絡選項；和(5)類型選項。根據本發明，將新用戶配置文件與現存的用戶配置文件的Vornoi簇區域相關聯。一旦將其關聯，根據位於關聯區域內的現存用戶配置文件規定的特徵能夠用於(進一步)填充新用戶配置文件。根據這種填充，能夠給用戶做出觀看推薦。例如，如果用戶指示他/她喜歡特別類型的節目，則將能夠推薦一定的節目。為此，本發明根據表現出相同觀看選項的現存的用戶配置文件填充了用戶配置文件並進行觀看推薦。
現在參考圖1，該圖所示為包括一組點12的平面10。如圖所示，沒有將點12分組或安排到簇區域中。而是，這些點隨機地存在，且為不相關聯的點。為了本發明，每個點12能夠表示單獨現存的用戶配置文件。圖2中所示為在其已經被分組到簇區域14A-B中之後的相同點。如圖所示，點12A位於簇區域14A，而點12B位於簇區域14B。因為特定簇區域中的每個點比另一個簇區域中的任何點更接近於位於相同簇區域內的其他點，所以簇區域14A-B典型為Vornoi簇區域。例如，點16比簇區域14B中的點20更接近於簇區域14A中的點18。為此，Vornoi簇區域在本領域中為公知的，並且存在許多用於計算Vornoi圖的軟體程序。一個這種實例為軟體程序QHULL，在全球資訊網網站「www.geom.umn.edu/sof tware/qhull/html/qvoronoi.htm.」上詳細討論了該程序。
根據本發明，將一組現存的用戶配置文件根據其特徵分組為一個或多個Vornoi簇區域。例如，將指示偏愛觀看體育節目的用戶配置文件分組到一個簇區域，而將指示偏愛觀看戲劇的用戶配置文件分組到一個不同的簇區域。一旦分組到適當的簇區域，則其特徵能夠用於填充其他或新的用戶配置文件。
在一個典型實施例中，新用戶最初將通過指定基本特徵來創建新的用戶配置文件。一旦創建了該新的用戶配置文件，就能夠根據指定的特徵將其與合適的簇區域相關聯。例如，如果用戶指示強烈地喜歡體育類節目，則將她的/他的用戶配置文件與體育簇區域相關聯。無論如何，一旦相關聯，就能夠利用根據相關聯簇區域中的現存用戶配置文件規定的特徵進一步填充新用戶配置文件。例如，如果體育簇區域中的現存用戶配置文件指示出更喜歡節目SPORTSCENTER(運動中心)，其中用戶沒有在他的/她的新的用戶配置文件中特別地提及該節目，那麼將會把該節目添加到用戶的配置文件中。一旦填充，則根據填充的用戶配置文件來為該用戶進行推薦。例如，可以給用戶發出一個推薦以在每晚6點調諧該ESPN網絡來觀看和/或錄製SPORTSCENTER。
在推薦過程中，能夠實施任何已知的推薦算法。例如，一種根據指定的頻率做出推薦的算法。即，如果用戶指示他/她每晚觀看體育節目，則強烈推薦SPORTSCENTER。為此，給推薦伴有強度比(例如，標度從1到5)。可替換地，推薦的強度能夠基於推薦的觀看頻率(例如，推薦用戶每晚、每周觀看SPORTSCENTER等等)。在題為「Methodand Apparatus for Generating Recommendation Scores UsingImplicit and Explicit Viewing Preferences(使用隱式和顯式觀看選項生成推薦分值的方法和設備)」的國際公開第WO02/25938A2號中描述了下文所實現的其他示例性推薦算法，其內容在此引入作為參考。
現在參考圖3，圖中所示為本發明的計算機化實現。具體而言，所示為計算機化系統20。正如這裡所使用的，計算機化系統20旨在表示任何能夠存儲信息和執行命令的消費電子設備(例如，機頂盒、硬碟記錄器、DVD播放器等等)。正如所描述的，計算機化系統20通常包括中央處理單元(CPU)22、存儲器24、總線26、輸入/輸出(I/O)接口28、外部設備/資源30以及資料庫32。CPU22可包括單個處理單元，或分布在一個或多個位置例如客戶機和伺服器上的一個或多個處理單元。存儲器24可包括任何已知類型的數據存儲器和/或傳輸介質，包括磁性介質、光介質、隨機存取存儲器(RAM)、只讀存儲器(ROM)、數據高速緩存器、數據對象等等。而且，與CPU22相類似，存儲器24可位於單個物理位置，包括一種或多種類型的數據存儲器，或以各種形式分布在多個物理系統中。
I/O接口28可包括任何與外部資源交換信息的系統。外部設備/資源30可包括任何已知類型的外部設備，包括揚聲器、CRT、LED顯示屏、手持設備、鍵盤、滑鼠、語音識別系統、聲音輸出系統、印表機、監視器、傳真機、尋呼機等等。總線26提供了計算機化系統20中每個組件之間的通信鏈路，並同樣可包括任何已知類型的傳輸鏈路，包括電鏈路、光學鏈路、無線鏈路等等。另外，儘管在圖中未示出，但是諸如高速緩存存儲器、通信系統、系統軟體等等的其他的組件都可以包含在計算機化系統20中。
資料庫32可提供用於實現本發明的必要信息的存儲。其中，這種信息可包括現存的用戶配置文件、為現存的用戶配置文件所規定的特徵、指定的基本特徵(Vornoi)簇區域、新用戶配置文件、算法等等。這樣，資料庫32可包括一個或多個存儲設備，諸如磁碟驅動器或光碟驅動器。在另一個實施例中，資料庫32包括例如在區域網(LAN)、廣域網(WAN)或存儲區域網(SAN)(未示出)中分布的數據。資料庫32還可以如此配置文件，以便本領域的普通技術人員可以將該資料庫理解為包括一個或多個存儲設備。
在計算機化系統20的存儲器24中所存儲的是配置文件系統38(示為程序產品)。一般而言，配置文件系統38包括集群系統40、指定系統42、關聯繫統44、填充系統46和推薦系統48。如上所示，現存的用戶配置文件被分組到Vornoi簇區域中。在一個實施例中，第三方諸如NIELSEN提供了現存的用戶配置文件。可替換地，現存的用戶配置文件為其他已購買相同消費設備和完成用戶配置文件的用戶的配置文件。無論如何，計算機系統20能夠插入已存儲在資料庫32中的現存用戶配置文件，或者能夠定期從資源(未示出)下載/發送現存的用戶配置文件。
無論如何，如果現存的用戶配置文件還沒有分組到簇區域中，那麼集群系統40將根據任何已知的算法執行分組。如上所示，能夠根據類別(例如，體育、戲劇等等)分組現存的用戶配置文件。但是，應該理解能夠實現各種的變型。例如，能夠根據特定節目(例如，全部指示節目「X」的配置文件分組為一個簇區域。)將現存的用戶配置文件分組到簇區域中。為此，集群系統38可包括任何已知的軟體程序(例如，QHULL)，該程序用於根據本發明形成該Vornoi簇區域。
一旦將現存的用戶配置文件分組到簇區域中，那麼將能夠填充新的用戶配置文件。通常，用戶34通過指定系統指定他的/她的新用戶配置文件的基本特徵。為此，指定系統42典型包括一個用戶界面。現在參考圖4，詳細示出了一個示例性的用戶界面50。正如所描述的，用戶界面50包括用於指定基本特徵的信息欄/窗口、菜單和按鈕。基本特徵能夠為任何細節/信息諸如個人信息和/或節目選項，這些信息和選項有助於確定用戶34的選項。例如，用戶界面50可包括用戶34指定他的/她的姓名的姓名窗口52，用於指定一個地址的地址窗口54，用於指定出生日期的日期窗口56，以及用於指定性別的性別框58。而且，界面50還能夠包括選項窗口諸如指定任何優選節目的節目窗口60，用於指定節目觀看頻率的頻率菜單62，用於指定任何優選網絡的網絡窗口64，用於指定任何優選男演員/女演員的演員窗口66，以及用於指定任何優選節目類型的類型框68。
在通過界面50指定基本特徵的過程中，能應用任何已知的方法。例如，用戶34能夠使用一個遙控裝置以輸入該信息。可替換地，消費電子設備可包括用於輸入信息的控制器。無論如何，用戶34指定的信息量完全由用戶34決定保留。例如，用戶34不需要指定優選的網絡。一旦用戶34已經指定了任何想要的基本特徵，則將會選擇提交按鈕70以將指定的特徵作為新的用戶配置文件存儲在資料庫32中，或選擇取消按鈕72來清除界面50。
應該理解界面50僅僅為了示例性，並且可實現多種的變型。而且應該理解，通過界面50指定的該特徵並無任何限制的意圖。相反，能夠請求有助於確定觀看選項的任何類型的信息。
再次參考圖3，一旦已指定了基本特徵，就通過關聯繫統44將新的用戶配置文件與現存用戶配置文件的特定簇區域相關聯。類似於聚集現存的用戶配置文件，根據任何已知的算法進行關聯。例如，用戶34通過界面50指定體育作為優選的類別。因此，能夠將新用戶配置文件與體育簇區域相關聯。可替換地，用戶34指定LAW AND ORDER(法律和秩序)作為優選節目，因此，能夠將新用戶配置文件與戲劇或犯罪劇簇區域相關聯。無論無何，關聯算法(不論可能為何種算法)存儲在資料庫32中並由關聯繫統44存取。在另一個實施例中，關聯繫統44能夠包括比較系統45，該系統用於比較新用戶配置文件的基本特徵和各個現存用戶配置文件的規定特徵，以識別與新用戶配置文件相類似的現存用戶配置文件。例如，因為用戶34指定體育作為優選類別，所以比較系統44掃描現存用戶配置文件的集合以識別具有體育相關特徵的現存的配置文件。一旦識別，該新用戶配置文件將與可應用的簇區域相關聯。為此，對於新用戶配置文件來說，有可能將其與多於一個簇區域相關聯。
一旦新用戶配置文件已經與特定的簇區域相關聯，其中現存用戶配置文件的規定特徵將用於填充(進一步填充)新的用戶配置文件。參考圖5-6，描述了填充前後的新用戶配置文件。如圖5所示，填充80之前的新用戶配置文件只包括通過界面50所指定的信息。但是，填充82(圖6)之後的新用戶配置文件包括CSI和SPORTSCENTER的附加優選節目、ESPN、NBS和HBO的優選網絡，以及喜劇和戲劇的附加優選類別。從相關聯簇區域內的現存用戶配置文件複製該附加的特徵。具體而言，因為根據觀看選項(例如，基本特徵)將新用戶配置文件與特定簇區域相關聯，所以認為特定簇區域內現存的用戶配置文件類似於新的用戶配置文件。相應地，將從現存的用戶配置文件複製可應用/合適的觀看選項到新的用戶配置文件。例如，因為用戶34通過界面50指定體育作為優選的類型，所以填充系統46(圖3)從現存的配置文件複製SPORTSCENTER和ESPN網絡的相關節目到新的用戶配置文件中。而且，由於用戶34指定LAW AND ORDER作為優選的節目，所以填充系統46將複製CSI以及NBC和HBO網絡的相關節目到新的用戶配置文件。
一旦已經利用根據現存用戶配置文件的規定特徵填充了新用戶配置文件，將能夠給用戶34做出推薦49。例如，推薦系統48(圖3)將會推薦用戶34每周在特定的時間在特定網絡上觀看CSI。而且，推薦還伴有基於用戶的10個指定基本特徵的「強度」。在這種情況下，因為用戶34指示他/她每日觀看LAW AND ORDER，所以將強烈推薦49 CSI。類似於聚集現存的用戶配置文件和將一個新用戶配置文件與特定的簇相關聯，能夠變型該推薦算法並且該算法典型地存儲在資料庫32中。
現在參考圖7，圖中示出了根據本發明的方法流程圖100。如圖所示，第一步驟102為將現存的用戶配置文件分組到Vornoi簇區域。為此，提供已經被分組到簇區域中的現存的用戶配置文件，或者在集群系統40將執行必要分組的情況下，提供未被分組的用戶配置文件。無論如何，第二步驟104用於為新的用戶配置文件指定基本特徵。一旦指定了基本特徵，第三步驟106將該新用戶配置文件與特定的簇區域相關聯。然後，第四步驟108利用根據特定簇區域內的現存用戶配置文件的規定特徵以填充新的用戶配置文件。一旦填充，第五步驟110將根據填充的新用戶配置文件進行推薦。
應該明白本發明能夠以硬體、軟體、或硬體和軟體的組合來實現。任何類型的計算機/伺服器系統(或其他適於實現這裡所述方法的設備)都是合適的。硬體和軟體的一種典型組合為具有電腦程式的通用計算機系統，當載入和運行該電腦程式時，其控制計算機化系統20執行這裡所述的方法。可替換地，能夠使用包含特定硬體的專用計算機，用於執行一項或多項本發明的功能性任務。本發明還能夠嵌入到電腦程式產品中，該程序產品包括能夠實現這裡所述方法的全部特徵，並且當將其載入到計算機系統中時，能夠執行這些方法。本說明書上下文中的電腦程式、軟體程序、程序或軟體指為任何語言、代碼或注釋或指令集的任何表達，旨在使一個具備信息處理能力的系統直接或在以下任何一項或全部項之後執行特定的功能(a)轉換為另一種語言、代碼或注釋；和/或(b)以不同的物質形式再現。
所提供的本發明優選實施例的上述描述是為了示例和描述的目的。並無意圖窮舉或限制本發明為公開的精確形式，且顯而易見的是，有可能進行許多修改和變型。對於本領域技術人員而言顯而易見的這種修改和變型旨在包括在本領域的範圍內。
權利要求
1.一種用於根據現存的用戶配置文件來填充用戶配置文件的方法，包括為新用戶配置文件指定基本特徵；根據基本特徵，使該新用戶配置文件與現存的用戶配置文件的簇區域相關聯；以及利用根據現存用戶配置文件所規定的特徵來填充該新的用戶配置文件。
2.根據權利要求1所述的方法，還包括基於填充的新用戶配置文件進行推薦。
3.根據權利要求1所述的方法，還包括在所述關聯步驟之前，提供多個被分組到簇區域中的現存用戶配置文件。
4.根據權利要求3所述的方法，其中，所述簇區域為Vornoi簇區域，在該簇區域中，位於特定簇區域中的現存用戶配置文件與其他簇區域中的現存用戶配置文件相比，更接近於該特定簇區域中的其他現存用戶配置文件。
5.根據權利要求1所述的方法，其中，所述關聯步驟包括比較新用戶配置文件的基本特徵與現存用戶配置文件的規定特徵，以識別與新用戶配置文件相類似的現存用戶配置文件；和使新用戶配置文件與具有類似的現存用戶配置文件的簇區域相關聯。
6.根據權利要求1所述的方法，其中，所述基本特徵和規定特徵包括用戶偏愛，這些偏愛選自包括有節目、頻道、演員和類別的組。
7.一種用於根據現存的用戶配置文件來填充用戶配置文件的方法，包括提供多個被分組到Vornoi簇區域中的現存用戶配置文件；為新用戶配置文件指定基本特徵；根據該基本特徵使新用戶配置文件與Vornoi簇區域中的一個相關聯；以及利用根據現存的用戶配置文件所規定的特徵來填充新的用戶配置文件。
8.根據權利要求7所述的方法，還包括基於填充的用戶配置文件進行推薦。
9.根據權利要求7所述的方法，其中，所述關聯步驟包括比較新用戶配置文件的基本特徵與現存用戶配置文件的規定特徵，以識別與新用戶配置文件相類似的現存用戶配置文件；和使新用戶配置文件與具有類似的現存用戶配置文件的簇區域相關聯。
10.根據權利要求7所述的方法，其中，所述基本特徵和規定特徵包括用戶偏愛，這些偏愛選自包括有節目、頻道、演員和類別的組。
11.一種根據現存用戶配置文件來填充用戶配置文件的系統，包括為新用戶配置文件指定基本特徵的指定系統；根據該基本特徵，使該新用戶配置文件與現存用戶配置文件的簇區域相關聯的關聯繫統；以及利用根據現存用戶配置文件所規定的特徵來填充新用戶配置文件的填充系統。
12.根據權利要求11所述的系統，還包括用於根據填充的新用戶配置文件進行推薦的推薦系統。
13.根據權利要求11所述的系統，還包括用於將多個現存用戶配置文件分組到簇區域中的分簇系統。
14.根據權利要求13所述的系統，其中，所述簇區域為Vornoi簇區域，在該簇區域中，位於特定簇區域中的現存用戶配置文件與其他簇區域中的現存用戶配置文件相比，更接近於該特定簇區域中的其他現存用戶配置文件。
15.根據權利要求11所述的系統，其中，所述關聯繫統包括一個比較系統，該比較系統用於比較新用戶配置文件的基本特徵與現存用戶配置文件的規定特徵，以識別與新用戶配置文件相類似的現存用戶配置文件。
16.根據權利要求11所述的系統，其中，所述基本特徵和規定特徵包括用戶偏愛，這些偏愛選自包括有節目、頻道、演員和類別的組。
17.一種存儲在可記錄介質上，並且當執行時用於根據現存用戶配置文件來填充用戶配置文件的程序產品，所述程序產品包括用於為新用戶配置文件指定基本特徵的程序代碼；用於根據基本特徵，使該新用戶配置文件與現存用戶配置文件的簇區域相關聯的程序代碼；以及用於利用根據現存用戶配置文件所規定的特徵來填充新用戶配置文件的程序代碼。
18.根據權利要求17所述的程序產品，還包括用於根據填充的新用戶配置文件進行推薦的程序代碼。
19.根據權利要求17所述的程序產品，還包括用於將多個現存的用戶配置文件分組到簇區域中的程序代碼。
20.根據權利要求19所述的程序產品，其中，所述簇區域為Vornoi簇區域，在該簇區域中，特定簇區域中的現存用戶配置文件與其他簇區域中的現存用戶配置文件相比，更接近於該特定簇區域中的其他現存用戶配置文件。
21.根據權利要求17所述的程序產品，其中，所述用於關聯的程序代碼包括這樣的程序代碼，它用於比較新用戶配置文件的基本特徵與現存用戶配置文件的規定特徵，以識別與新用戶配置文件相類似的現存用戶配置文件。
22.根據權利要求17所述的程序產品，其中，所述基本特徵和規定特徵包括用戶偏愛，該用戶偏愛選自包括有節目、頻道、演員和類別的組。
全文摘要
提供了一種用於根據存在的用戶配置文件而填充用戶配置文件的方法、系統及程序產品。具體而言，根據本發明，為新的用戶配置文件指定基本特徵。根據該指定的特徵，將新的用戶配置文件與現存的用戶配置文件的特定Vornoi簇區域相關聯。一旦將其關聯，將根據該特定簇區域內現存的用戶配置文件，為該新的用戶配置文件填充所規定的特徵。在填充之後，能夠進行觀看推薦。
文檔編號H04N7/16GK1663262SQ03814183
公開日2005年8月31日 申請日期2003年5月19日 優先權日2002年6月19日
發明者K·庫拉帕託, S·古特塔 申請人:皇家飛利浦電子股份有限公司