用于提供多媒體信息的多項用戶偏愛信息數據結構和方法

1.一種在過濾/搜索多媒體內容的系統(tǒng)中使用的方法，產生由信息供應 者提供的多媒體信息的多個項目用戶偏愛信息數據結構，包括：
設置與多媒體信息相關的單個項目的單項用戶偏愛信息(210)；以及
設置通過組合單個項目而形成的多個項目的多項用戶偏愛信息。
2.如權利要求1所述的方法，其中的單項用戶偏愛信息包括：
一個用戶偏愛項標識符(211)，用來表示描述用戶偏愛信息的項目； 以及
一個表明用戶偏愛程度的項目偏愛等級(212)，它與用戶偏愛項標識 符相對應。
3.如權利要求1所述的方法，其中的多項用戶偏愛信息包括：
一個用戶偏愛項標識符(221)，它是多個單一用戶偏愛項的組合；和
一個表明用戶偏愛程度的項目偏愛等級(222)，它與用戶偏愛項標識 符的組合的用戶偏愛相對應。
4.如權利要求2或3所述的方法，其中的項目偏愛等級是介于用戶的 首選等級和末選等級之間的任意一個級別。
5.如權利要求1所述的方法，其中的單項用戶偏愛信息和多項用戶偏 愛信息存儲在為信息供應者和/或信息用戶安裝的系統(tǒng)非易失存儲器中。
6.如權利要求1所述的方法，其中的單項用戶偏愛信息和多項用戶偏 愛信息存儲在便攜式非易失存儲器中。
7.一種由信息供應者在用戶要求的環(huán)境下向用戶提供多媒體信息的方 法，包括以下步驟：
設置有關多媒體信息的用戶偏愛信息；
根據用戶偏愛信息搜索多媒體信息；以及
根據搜索結果向用戶提供合成的多媒體信息，
其中用戶偏愛信息包括：
用于與多媒體信息相關的單個項目的單項用戶偏愛信息；和
用于通過組合各個單個項目而形成的多個項目的多項用戶偏愛信息。
8.如權利要求7所述的方法，其中單項用戶偏愛信息包括：
一個用戶偏愛項標識符，用來表示描述用戶偏愛信息的項目；以及
一個表明用戶偏愛程度的項目偏愛等級，它與用戶偏愛的用戶偏愛項 標識符相對應。
9.如權利要求7所述的方法，其中多項用戶偏愛信息包括：
一個用戶偏愛項標識符，它是多個單一用戶偏愛項的結合；和
一個表明用戶偏愛程度的項目偏愛等級，它與用戶偏愛的用戶偏愛項 標識符的組合相對應。
10.如權利要求7所述的方法，其中搜索多媒體信息的步驟中，當一個 單個項目和一個多個項目同時存在時，對每一個單個項目和多個項目賦予 一個權值，然后在根據它們的權值所確定的優(yōu)先順序的基礎上對多媒體信 息進行搜索。
11.如權利要求7所述的方法，其中用戶偏愛信息存儲在為了信息供應 者或信息用戶安裝的系統(tǒng)的非易失存儲器中。
12.如權利要求7所述的方法，其中用戶偏愛信息存儲在安裝了便攜式 非易失存儲器的系統(tǒng)內存中。

技術領域\n本發(fā)明涉及一種用戶偏愛信息數據結構(user?preference?information?data structure)和一種利用用戶偏愛信息數據結構提供完整或者部分多媒體內容 的方法，特別涉及到一種用戶偏愛信息數據結構，該數據結構能夠根據多 個項目多媒體內容對用戶偏愛信息進行分類和設置，從而向用戶提供基于 用戶要求的完整或者部分多媒體信息，和一種利用該用戶偏愛信息數據結 構來提供多媒體信息的方法。\n背景技術\n近年來，隨著數字視頻技術和圖像/視頻識別技術的發(fā)展，信息用戶能 夠很容易地搜索到所需要的視頻內容或該視頻內容的特定視頻段。\n這就是說，用戶能夠在很短的時間內通過搜索僅僅根據用戶要求所產 生的一個概要版本，而無需查看視頻流內記錄的整個內容，就可以容易地 理解視頻流的整個內容。\n為了這個目的，對如何更容易地搜索到用戶所需要的信息進行了研究， 將基于內容的信息描述為整個或部分段的多媒體流，這樣用戶可以使用這 些基于內容的數據很容易地搜索到所需要的信息。\n基于內容的數據可能包括整個多媒體流內的一個制片人、一個導演、 一個演員，或者是與視頻場景中出現或消失的事物有關的信息、事情發(fā)生 時間信息、流的區(qū)間信息，如在角色和事件之間的關系等。\n因此，當基于內容的數據用來描述多媒體流時，用戶可以選擇所需要 的多媒體流，或是容易地搜索出多媒體流中僅僅所需要的某一部分或一段。\n下面將就這種使用基于內容數據的方法進行描述。\n為了滿足用戶諸如“僅僅給我顯示電影泰坦尼克中男主角特寫鏡頭的 場景”之類的要求，在前面所描述過的有關多媒體內容的基于內容數據的基 礎之上，視頻瀏覽系統(tǒng)能夠向用戶僅僅顯示其想要的場景。\n美國5913013號專利公布了一種方法，對多媒體流中的一個暴力場景， 一個裸露場景，或是一個演員的出現場景設置一個級別，并對這些段設置 一個編碼，因此構造出一個內容映射。用這種方法，用戶能夠在內容映射 的基礎上很容易地搜索出想要的部分。\n然而，這種使用內容映射來提供多媒體內容或者部分內容的方法有一 個問題：當用戶想得到他或她想要的信息時，搜索條件必須由用戶自己來 描述。\n為了解決這個問題，絕大多數系統(tǒng)采用了通過把內容映射和用戶偏愛 信息相結合的自動推薦程序或程序段的方法。\n用戶偏愛信息存儲在一個用戶終端設備或服務器的非易失存儲器中， 或是如智能卡之類的便攜式非易失存儲器中。用戶偏愛信息可以自動從用 戶的使用歷史記錄中獲得。\n在該方法中，在使用歷史的基礎上，用戶偏愛信息能夠進行更新，或 者用戶能夠直接對他或她的用戶偏愛信息進行編輯從而自動獲得他或她想 要的信息，由此表示用戶的喜好和厭惡。\n用戶的偏愛/厭惡包括一類信息諸如情節(jié)劇、動作片、恐怖片、政治、 新聞、經濟新聞、英式足球等等，或是與多媒體內容如制片人、錄制日期、 導演、演員、一定的特技等相關的綜合信息項目。\n用戶的常規(guī)偏愛信息數據結構可以顯示出對每一項(如一類信息，制片 人、錄制日期、導演等)的偏愛或厭惡，如圖1中所示，它一般可以得到每 一項的偏愛等級(或數值)。\n常規(guī)用戶偏愛信息數據結構如下所示：\nPref＝{(I，V)：其中I表示一個偏愛項目\n???????????????????V表示與I項相關的用戶偏愛值}\n圖1是表示與已有技術的用戶偏愛信息的表，其中對單獨的項目領域 (即每一導演、每一類型、每一演員等)和每個項目的偏愛/厭惡等級進行不 同的設置。\n圖2表示已有技術的用戶偏愛信息數據結構的結構。用戶偏愛信息100 包含了多個(從0，1到n)項用戶偏愛信息110。用戶偏愛信息110的子樹包 括一個用來搜索多媒體信息或一段多媒體信息的偏愛項標識符111和一個 項的偏愛/厭惡等級112。\n項用戶偏愛信息110可以由相似類別的項目形成，例如一組(或一套) 類型或演員的偏愛項。這一組(或一套)可以設計成一維結構或一個分層目錄 結構。\n偏愛項標識符111包含了諸如制片人、導演、或演員等之類的多媒體 信息項，偏愛/厭惡等級(或數值)項112表示了對這些偏愛項的偏愛程度。\n以這樣的方式，這種方法根據用戶的偏愛自動篩選多媒體流或它的片 段，來推薦或提供滿足用戶口味的一個多媒體流或一部分多媒體流(一個片 段或一幅靜態(tài)圖像)。\n然而，一般而言，該數據格式具有非常多樣類型，而且多媒體信息內 容也包括了多種多樣的類型，因此需要用大量的項目來描述用戶偏愛信息。\n相應的，傳統(tǒng)的用戶偏愛信息數據結構僅僅由單一的項目和一個相應 的用戶偏愛/厭惡等級構成。但是，由于用戶想得到的信息僅僅用單一的項 目和它所對應的偏愛項等級來表示，這種使用傳統(tǒng)技藝數據結構的多媒體 信息提供方法在這個方面上是不能令人滿意的，它不能完全表示出用戶的 偏愛。\n例如，在用戶對每一個偏愛項A和B有高的偏愛級別但是并不愿意A 和B同時一起出現的時候，根據傳統(tǒng)技巧的單個項目用戶偏愛表示方法是 不能完全表示出用戶的偏愛情況的。\n發(fā)明內容\n因此，本發(fā)明的一個目的是提供一種用于產生描述多項用戶偏愛信息 數據結構的數據結構的方法，它能夠根據具有多個項目的多媒體內容來分 類和設置用戶偏愛信息，從而向用戶提供基于用戶要求的全部或部分多媒 體信息，以及一種利用該用戶偏愛信息數據結構來提供多媒體信息的方法。\n為了取得這些和其它的優(yōu)越性，象在這里概括和廣泛地描述的一樣， 按照本發(fā)明的目的，提出了一種在過濾/搜索多媒體內容的系統(tǒng)中使用的方 法，用于產生一個適用于信息供應者向信息用戶提供的多媒體內容的多項 用戶偏愛信息數據結構，該方法包括：設置用于多媒體內容相關的單個項 目的單項用戶偏愛信息，以及設置用于通過將多個項目組合并且為其指定 唯一的偏愛值(級別)而形成的多個項目的多項用戶偏愛信息。\n為了實現上述的目的，本發(fā)明還提出來一種提供多媒體信息的方法。 該方法使用多項用戶偏愛信息數據結構來提供用戶想得到的多媒體內容。 該方法包括以下幾個步驟：設置關于多媒體內容的用戶偏愛信息；根據用 戶偏愛信息搜索多媒體內容；根據搜索結果向用戶提供多媒體內容，其中 用戶偏愛信息包括：用于與多媒體信息相關的單個項目的單項用戶偏愛信 息；和用于通過組合各個單個項目而形成的多個項目的多項用戶偏愛信息。\n附圖說明\n包含的附圖有助于對本發(fā)明有一個更深入的理解，與說明書合成一體 并構成了說明書的一部分，它圖解說明了本發(fā)明并與描述部分一起解釋了 本發(fā)明的原理。\n在這些附圖中：\n圖1為一個在傳統(tǒng)方法下表示用戶偏愛信息的表格。\n圖2說明在傳統(tǒng)方法下用戶偏愛信息數據結構的構成。\n圖3說明了根據本發(fā)明的用戶偏愛信息數據結構的結構。\n圖4為根據本發(fā)明的表示用戶偏愛信息的表格。\n具體實施方式\n將對本發(fā)明的優(yōu)選實例進行了詳細的描述，其例子在附圖中進行說明。\n為了過濾和搜索多媒體內容，用于描述用戶偏愛信息的當前的數據結 構允許給多個用戶偏愛項的組合指定一個唯一的偏愛值(級別)，以便提供描 述多個項目的用戶偏愛級別的數據結構，和利用這種數據結構提供多媒體 信息的方法。\n本發(fā)明的用戶偏愛信息數據結構可以用下式來表示：\nPref＝{(L，V)：其中L表示一個偏愛項目列表；\n???????????????????V是用戶對于列表L中的偏愛項目組合的偏愛值}\n圖3說明了在本發(fā)明中用戶偏愛信息數據結構的結構。\n如圖中所示，用戶偏愛信息200的子樹包括多個(0，1，...，n)單項用戶偏 愛信息210和多個(0，1，...，n)多項用戶偏愛信息220。單項用戶偏愛信息210 的子樹包括一個用戶偏愛項標識符211和一個與用戶偏愛信息項標識符相 對應的項目用戶偏愛等級212。多項用戶偏愛信息220的子樹包括多個(2， 3，...，n)多項標識符221和與這個多項標識符相對應一個項目用戶偏愛等級 222。\n在這個方面，在單項用戶偏愛信息210和多項用戶偏愛信息220的子 樹中，把具有類似條件的項目組成一個組(或是一個集合)，這將在圖4中進 行詳細描述。\n圖4是一個按照本發(fā)明來表示用戶偏愛信息的表格，它包括一個用來 表明單個項目和多個項目的用戶偏愛項標識符域，和一個用來表示用戶對 每一項的偏愛程度的用戶偏愛/厭惡等級域。\n這些單項被分成單項標識符和它如導演A的用戶偏愛等級。這些多個 項目被分成幾個由導演A、導演B、一類A和一類B(即，導演A和一類A， 導演A和一類B，導演B和一類A，導演B和一類B)組成的多個項目，以 及它的用戶偏愛等級。\n同時與傳統(tǒng)方法一樣，用戶偏愛信息可以用用戶的訪問模式進行改變 或是直接由用戶進行編輯。\n這就是說，用戶能夠對單個項目和多個項目設置不同的權值，這樣就 可以設置適合用戶口味的用戶偏愛信息，從而能夠得到更為準確的信息。\n總的來說，允許多項優(yōu)先選擇的用戶偏愛信息數據結構與僅僅允許單 項優(yōu)先選擇的用戶偏愛信息數據結構相比能夠向用戶提供更為準確的信 息。因此，本發(fā)明中的用戶偏愛信息數據結構能夠比傳統(tǒng)方法下的數據結 構提供更為準確的結果，同樣根據用戶偏愛提供的多媒體信息或部分多媒 體信息也是如此。\n因此，采用使用包括多個項目的數據結構來提供多媒體信息的方法， 用戶能夠自動地獲得和需要內容有關的更為準確信息。\n參照圖4，包含多個項目的用戶偏愛信息的優(yōu)點將在下面進行詳細描 述。\n如圖所示，用戶有一個更喜歡導演‘B’執(zhí)導的電影、屬于‘B’流派的電影、 和演員‘A’出演的電影的傾向(用‘H2’來表示)，以及有一個不喜歡導演‘A’執(zhí) 導的導演、屬于‘A’流派的導演、和演員‘B’出演的電影的傾向(用‘H1’來表 示)。\n如果按照傳統(tǒng)方法用戶偏愛信息僅僅用單個項目來表示用戶的偏愛/厭 惡，由這就可以推斷出用戶寧可選擇屬于‘B’流派和演員‘A’出演的電影(用 ‘H4’來表示)，也不愿意選擇屬于‘B’流派和演員‘B’出演的電影(用‘H3’來表 示)。但是這可能是不正確的。\n如圖4所示，如果用戶偏愛信息用多個項目和相應的用戶偏愛/厭惡等 級來表示，結果就會導致用戶寧可選擇屬于‘B’流派和演員‘B’出演的電影 (P2＝H3)，也不愿意選擇屬于‘B’流派和演員‘A’出演的電影(P1＝H4)。\n因此，在采用多個項目時就能更準確地推薦或提供用戶偏愛信息。\n雖然多個項目在數量上會隨著單個項目的增加而增加，由于僅僅確實 重要的多個項目以及用戶需要的多個項目會保存下來，而且當多個單個項 目組合生成多個項目時，一些很難組合的多個項目會排除在保存之外。所 以可以有效地管理系統(tǒng)的內存。\n同時，通過分配一個權值給單個項目和多個項目，可以根據優(yōu)先權的 級別快速地過濾和搜索用戶需要的多媒體信息。\n綜上所述，根據用戶提供的多個項目用戶偏愛信息數據結構以及使用 本發(fā)明數據結構的多媒體內容過濾/搜索方法，用戶偏愛項目被分成單個項 目和包含單個項目組合的多個項目，且用戶偏愛/厭惡信息由這些單個項目 和多個項目來描述，這樣適合用戶口味、更準確的多媒體信息可以推薦或 者提供給信息用戶。\n由于本發(fā)明可能會以多種形式具體表現出來而不偏離本發(fā)明的精神和 本質特征，所以必須認為上面所述的具體表現形式不局限于前面所述的任 何細節(jié)，除非還有其他說明，否則必須在權利要求的實質和范圍內進行廣 泛的解釋，因此在權利要求保護范圍或者等同于該保護范圍之內的所有修 改可以包含權利要求中。