用于提供多媒体信息的多项用户偏爱信息数据结构和方法

1.一种在过滤/搜索多媒体内容的系统中使用的方法，产生由信息供应 者提供的多媒体信息的多个项目用户偏爱信息数据结构，包括：
设置与多媒体信息相关的单个项目的单项用户偏爱信息(210)；以及
设置通过组合单个项目而形成的多个项目的多项用户偏爱信息。
2.如权利要求1所述的方法，其中的单项用户偏爱信息包括：
一个用户偏爱项标识符(211)，用来表示描述用户偏爱信息的项目； 以及
一个表明用户偏爱程度的项目偏爱等级(212)，它与用户偏爱项标识 符相对应。
3.如权利要求1所述的方法，其中的多项用户偏爱信息包括：
一个用户偏爱项标识符(221)，它是多个单一用户偏爱项的组合；和
一个表明用户偏爱程度的项目偏爱等级(222)，它与用户偏爱项标识 符的组合的用户偏爱相对应。
4.如权利要求2或3所述的方法，其中的项目偏爱等级是介于用户的 首选等级和末选等级之间的任意一个级别。
5.如权利要求1所述的方法，其中的单项用户偏爱信息和多项用户偏 爱信息存储在为信息供应者和/或信息用户安装的系统非易失存储器中。
6.如权利要求1所述的方法，其中的单项用户偏爱信息和多项用户偏 爱信息存储在便携式非易失存储器中。
7.一种由信息供应者在用户要求的环境下向用户提供多媒体信息的方 法，包括以下步骤：
设置有关多媒体信息的用户偏爱信息；
根据用户偏爱信息搜索多媒体信息；以及
根据搜索结果向用户提供合成的多媒体信息，
其中用户偏爱信息包括：
用于与多媒体信息相关的单个项目的单项用户偏爱信息；和
用于通过组合各个单个项目而形成的多个项目的多项用户偏爱信息。
8.如权利要求7所述的方法，其中单项用户偏爱信息包括：
一个用户偏爱项标识符，用来表示描述用户偏爱信息的项目；以及
一个表明用户偏爱程度的项目偏爱等级，它与用户偏爱的用户偏爱项 标识符相对应。
9.如权利要求7所述的方法，其中多项用户偏爱信息包括：
一个用户偏爱项标识符，它是多个单一用户偏爱项的结合；和
一个表明用户偏爱程度的项目偏爱等级，它与用户偏爱的用户偏爱项 标识符的组合相对应。
10.如权利要求7所述的方法，其中搜索多媒体信息的步骤中，当一个 单个项目和一个多个项目同时存在时，对每一个单个项目和多个项目赋予 一个权值，然后在根据它们的权值所确定的优先顺序的基础上对多媒体信 息进行搜索。
11.如权利要求7所述的方法，其中用户偏爱信息存储在为了信息供应 者或信息用户安装的系统的非易失存储器中。
12.如权利要求7所述的方法，其中用户偏爱信息存储在安装了便携式 非易失存储器的系统内存中。

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