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