专利名称：用于提供多媒体信息的多项用户偏爱信息数据结构和方法
技术领域：
本发明涉及一种用户偏爱信息数据结构(user preference information datastructure)和一种利用用户偏爱信息数据结构提供完整或者部分多媒体内容的方法，特别涉及到一种用户偏爱信息数据结构，该数据结构能够根据多个项目多媒体内容对用户偏爱信息进行分类和设置，从而向用户提供基于用户要求的完整或者部分多媒体信息，和一种利用该用户偏爱信息数据结构来提供多媒体信息的方法。
近年来，随着数字视频技术和图像/视频识别技术的发展，信息用户能够很容易地搜索到所需要的视频内容或该视频内容的特定视频段。
这就是说，用户能够在很短的时间内通过搜索仅仅根据用户要求所产生的一个概要版本，而无需查看视频流内记录的整个内容，就可以容易地理解视频流的整个内容。
为了这个目的，对如何更容易地搜索到用户所需要的信息进行了研究，将基于内容的信息描述为整个或部分段的多媒体流，这样用户可以使用这些基于内容的数据很容易地搜索到所需要的信息。
基于内容的数据可能包括整个多媒体流内的一个制片人、一个导演、一个演员，或者是与视频场景中出现或消失的事物有关的信息、事情发生时间信息、流的区间信息，如在角色和事件之间的关系等。
因此，当基于内容的数据用来描述多媒体流时，用户可以选择所需要的多媒体流，或是容易地搜索出多媒体流中仅仅所需要的某一部分或一段。
下面将就这种使用基于内容数据的方法进行描述。
为了满足用户诸如“仅仅给我显示电影泰坦尼克中男主角特写镜头的场景”之类的要求，在前面所描述过的有关多媒体内容的基于内容数据的基础之上，视频浏览系统能够向用户仅仅显示其想要的场景。
美国5913013号专利公布了一种方法，对多媒体流中的一个暴力场景，一个裸露场景，或是一个演员的出现场景设置一个级别，并对这些段设置一个编码，因此构造出一个内容映射。用这种方法，用户能够在内容映射的基础上很容易地搜索出想要的部分。
然而，这种使用内容映射来提供多媒体内容或者部分内容的方法有一个问题当用户想得到他或她想要的信息时，搜索条件必须由用户自己来描述。
为了解决这个问题，绝大多数系统采用了通过把内容映射和用户偏爱信息相结合的自动推荐程序或程序段的方法。
用户偏爱信息存储在一个用户终端设备或服务器的非易失存储器中，或是如智能卡之类的便携式非易失存储器中。用户偏爱信息可以自动从用户的使用历史记录中获得。
在该方法中，在使用历史的基础上，用户偏爱信息能够进行更新，或者用户能够直接对他或她的用户偏爱信息进行编辑从而自动获得他或她想要的信息，由此表示用户的喜好和厌恶。
用户的偏爱/厌恶包括一类信息诸如情节剧、动作片、恐怖片、政治、新闻、经济新闻、英式足球等等，或是与多媒体内容如制片人、录制日期、导演、演员、一定的特技等相关的综合信息项目。
用户的常规偏爱信息数据结构可以显示出对每一项(如一类信息，制片人、录制日期、导演等)的偏爱或厌恶，如
图1中所示，它一般可以得到每一项的偏爱等级(或数值)。
常规用户偏爱信息数据结构如下所示Pref={(I，V)其中I表示一个偏爱项目V表示与I项相关的用户偏爱值}图1是表示与已有技术的用户偏爱信息的表，其中对单独的项目领域(即每一导演、每一类型、每一演员等)和每个项目的偏爱/厌恶等级进行不同的设置。
图2表示已有技术的用户偏爱信息数据结构的结构。用户偏爱信息100包含了多个(从0，1到n)项用户偏爱信息110。用户偏爱信息110的子树包括一个用来搜索多媒体信息或一段多媒体信息的偏爱项标识符111和一个项的偏爱/厌恶等级112。
项用户偏爱信息110可以由相似类别的项目形成，例如一组(或一套)类型或演员的偏爱项。这一组(或一套)可以设计成一维结构或一个分层目录结构。
偏爱项标识符111包含了诸如制片人、导演、或演员等之类的多媒体信息项偏爱/厌恶等级(或数值)项112表示了对这些偏爱项的偏爱程度。
以这样的方式，这种方法根据用户的偏爱自动筛选多媒体流或它的片段，来推荐或提供满足用户口味的一个多媒体流或一部分多媒体流(一个片段或一幅静态图像)。
然而，一般而言，该数据格式具有非常多样类型，而且多媒体信息内容也包括了多种多样的类型，因此需要用大量的项目来描述用户偏爱信息。
相应的，传统的用户偏爱信息数据结构仅仅由单一的项目和一个相应的用户偏爱/厌恶等级构成。但是，由于用户想得到的信息仅仅用单一的项目和它所对应的偏爱项等级来表示，这种使用传统技艺数据结构的多媒体信息提供方法在这个方面上是不能令人满意的，它不能完全表示出用户的偏爱。
例如，在用户对每一个偏爱项A和B有高的偏爱级别但是并不愿意A和B同时一起出现的时候，根据传统技巧的单个项目用户偏爱表示方法是不能完全表示出用户的偏爱情况的。
因此，本发明的一个目的是提供一种用于描述多项用户偏爱信息数据结构的数据结构，它能够根据具有多个项目的多媒体内容来分类和设置用户偏爱信息，从而向用户提供基于用户要求的全部或部分多媒体信息，以及一种利用该用户偏爱信息数据结构来提供多媒体信息的方法。
为了取得这些和其它的优越性，象在这里概括和广泛地描述的一样，按照本发明的目的，提出了一个适用于信息供应者向信息用户提供的多媒体内容的多项用户偏爱信息数据结构，包括用于多媒体内容相关的单个项目的单项用户偏爱信息，以及用于将多个项目组合并且为其指定唯一的偏爱值(级别)而形成的多个项目的多项用户的偏爱信息。
为了实现上述的目的，本发明提出来一种提供多媒体信息的方法。该方法使用多项用户偏爱信息数据结构来提供用户想得到的多媒体内容。该方法包括以下几个步骤设置关于多媒体内容的用户偏爱信息；根据用户偏爱信息搜索多媒体内容；根据搜索结果向用户提供多媒体内容。
包含的附图有助于对本发明有一个更深入的理解，与说明书合成一体并构成了说明书的一部分，它图解说明了本发明并与描述部分一起解释了本发明的原理。
在这些附图中
图1为一个在传统方法下表示用户偏爱信息的表格。
图2说明在传统方法下用户偏爱信息数据结构的构成。
图3说明了根据本发明的用户偏爱信息数据结构的结构。
图4为根据本发明的表示用户偏爱信息的表格。
将对本发明的优选实例进行了详细的描述，其例子在附图中进行说明。
为了过滤和搜索多媒体内容，用于描述用户偏爱信息的当前的数据结构允许给多个用户偏爱项的组合指定一个唯一的偏爱值(级别)，以便提供描述多个项目的用户偏爱级别的数据结构，和利用这种数据结构提供多媒体信息的方法。
本发明的用户偏爱信息数据结构可以用下式来表示Pref={(L，V)其中L表示一个偏爱项目列表；V是用户对于列表L中的偏爱项目组合的偏爱值}图3说明了在本发明中用户偏爱信息数据结构的结构。
如图中所示，用户偏爱信息200的子树包括多个(0，1，…，n)单项用户偏爱信息210和多个(0，1，…，n)多项用户偏爱信息220。单项用户偏爱信息210的子树包括一个用户偏爱项标识符211和一个与用户偏爱信息项标识符相对应的项目用户偏爱等级212。多项用户偏爱信息220的子树包括多个(2，3，…，n)多项标识符221和与这个多项标识符相对应一个项目用户偏爱等级222。
在这个方面，在单项用户偏爱信息210和多项用户偏爱信息220的子树中，把具有类似条件的项目组成一个组(或是一个集合)，这将在图4中进行详细描述。
图4是一个按照本发明来表示用户偏爱信息的表格，它包括一个用来表明单个项目和多个项目的用户偏爱项标识符域，和一个用来表示用户对每一项的偏爱程度的用户偏爱/厌恶等级域。
这些单项被分成单项标识符和它如导演A的用户偏爱等级。这些多个项目被分成几个由导演A、导演B、一类A和一类B(即，导演A和一类A，导演A和一类B，导演B和一类A，导演B和一类B)组成的多个项目，以及它的用户偏爱等级。
同时与传统方法一样，用户偏爱信息可以用用户的访问模式进行改变或是直接由用户进行编辑。
这就是说，用户能够对单个项目和多个项目设置不同的权值，这样就可以设置适合用户口味的用户偏爱信息，从而能够得到更为准确的信息。
总的来说，允许多项优先选择的用户偏爱信息数据结构与仅仅允许单项优先选择的用户偏爱信息数据结构相比能够向用户提供更为准确的信息。因此，本发明中的用户偏爱信息数据结构能够比传统方法下的数据结构提供更为准确的结果，同样根据用户偏爱提供的多媒体信息或部分多媒体信息也是如此。
因此，采用使用包括多个项目的数据结构来提供多媒体信息的方法，用户能够自动地获得和需要内容有关的更为准确信息。
参照图4，包含多个项目的用户偏爱信息的优点将在下面进行详细描述。
如图所示，用户有一个更喜欢导演‘B’执导的电影、属于‘B’流派的电影、和演员‘A’出演的电影的倾向(用‘H2’来表示)，以及有一个不喜欢导演‘A’执导的导演、属于‘A’流派的导演、和演员‘B’出演的电影的倾向(用‘H1’来表示)。
如果按照传统方法用户偏爱信息仅仅用单个项目来表示用户的偏爱/厌恶，由这就可以推断出用户宁可选择属于‘B’流派和演员‘A’出演的电影(用‘H4’来表示)，也不愿意选择属于‘B’流派和演员‘B’出演的电影(用‘H3’来表示)。但是这可能是不正确的。
如图4所示，如果用户偏爱信息用多个项目和相应的用户偏爱/厌恶等级来表示，结果就会导致用户宁可选择属于‘B’流派和演员‘B’出演的电影(P2=H3)，也不愿意选择属于‘B’流派和演员‘A’出演的电影(P1=H4)。
因此，在采用多个项目时就能更准确地推荐或提供用户偏爱信息。
虽然多个项目在数量上会随着单个项目的增加而增加，由于仅仅确实重要的多个项目以及用户需要的多个项目会保存下来，而且当多个单个项目组合生成多个项目时，一些很难组合的多个项目会排除在保存之外。所以可以有效地管理系统的内存。
同时，通过分配一个权值给单个项目和多个项目，可以根据优先权的级别快速地过滤和搜索用户需要的多媒体信息。
综上所述，根据用户提供的多个项目用户偏爱信息数据结构以及使用本发明数据结构的多媒体内容过滤/搜索方法，用户偏爱项目被分成单个项目和包含单个项目组合的多个项目，且用户偏爱/厌恶信息由这些单个项目和多个项目来描述，这样适合用户口味、更准确的多媒体信息可以推荐或者提供给信息用户。
由于本发明可能会以多种形式具体表现出来而不偏离本发明的精神和本质特征，所以必须认为上面所述的具体表现形式不局限于前面所述的任何细节，除非还有其他说明，否则必须在权利要求的实质和范围内进行广泛的解释，因此在权利要求保护范围或者等同于该保护范围之内的所有修改可以包含权利要求中。
权利要求
1．一种由信息供应者提供的多媒体信息的多个项目用户偏爱信息数据结构，包括与多媒体信息相关的单个项目的单项用户偏爱信息；由单个项目结合而形成的多个项目的多项用户偏爱信息。
2．如权利要求1所述的数据结构，其中的单项用户偏爱信息包括一个用户偏爱项标识符，用来表示描述用户偏爱信息的项目；以及一个表明用户偏爱程度的项目偏爱等级，它与用户偏爱项标识符相对应。
3．如权利要求1所述的数据结构，其中的多项用户偏爱信息包括一个用户偏爱项标识符，它是多个单一用户偏爱项的结合；和一个表明用户偏爱程度的项目偏爱等级，它与用户偏爱项标识符的组合相对应。
4．如权利要求2或3所述的数据结构，其中的项目偏爱等级是介于用户的首选等级和末选等级之间的任意一个级别。
5．如权利要求1所述的数据结构，其中的单项用户偏爱信息和多项用户偏爱信息存储在为信息供应者和/或信息用户安装的系统非易失存储器中。
6．如权利要求1所述的数据结构，其中的单项用户偏爱信息和多项用户偏爱信息存储在如智能卡之类的便携式非易失存储器中。
7．一种由信息供应者在用户要求的环境下向用户提供多媒体信息的方法，包括以下步骤设置有关多媒体信息的用户偏爱信息；根据用户偏爱信息搜索多媒体信息；以及根据搜索结果向用户提供合成的多媒体信息。
8．如权利要求7所述的方法，其中用户偏爱信息包括用于与多媒体信息相关的单个项目的单项用户偏爱信息；以及用于由单个项目组合而形成的多个项目的多项用户偏爱信息。
9．如权利要求8所述的方法，其中单项用户偏爱信息包括一个用户偏爱项标识符，用来表示描述用户偏爱信息的项目；以及一个表明用户偏爱程度的项目偏爱等级，它与用户偏爱的用户偏爱项标识符相对应。
10．如权利要求8所述的方法，其中多项用户偏爱信息包括一个用户偏爱项标识符，它是多个单一用户偏爱项的结合；和一个表明用户偏爱程度的项目偏爱等级，它与用户偏爱的用户偏爱项标识符的组合相对应。
11．如权利要求8所述的方法，其中搜索多媒体信息的步骤中，当一个单个项目和一个多个项目同时存在时，对每一个单个项目和多个项目，赋予一个权值，然后在根据它们的权值所确定的优先顺序的基础上对多媒体信息进行搜索。
12．如权利要求8所述的方法，其中用户偏爱信息存储在为了信息供应者或信息用户安装的系统的非易失存储器中。
13．如权利要求8所述的方法，其中用户偏爱信息存储在安装了例如智能卡之类的便携式非易失存储器的系统内存中。
全文摘要
本发明公开了一个能够用多个项目对关于多媒体内容的用户偏爱信息进行设置和分类、从而向用户提供基于用户要求的完整或部分的多媒体信息的用户偏爱信息数据结构,和一种通过使用用户偏爱信息数据结构来提供多媒体信息的方法。用于多媒体内容的多项用户偏爱信息数据结构包括:用于涉及多媒体信息的单个项目的单项用户偏爱信息;和用于由单个项目组合而形成的多个项目的多项用户偏爱信息。
文档编号H04N7/173GK1298258SQ0012842
公开日2001年6月6日 申请日期2000年9月22日 优先权日1999年9月22日
发明者田星培, 尹庆老 申请人:Lg电子株式会社