首页> 中国专利> 利用排他性和包含性元数据搜索来进行节目选择的装置和方法

利用排他性和包含性元数据搜索来进行节目选择的装置和方法

摘要

这里公开了一种为识别和选择多媒体节目而进行排他性和包含性元数据搜索的装置和方法。本发明的装置包含一个元数据搜索控制器,它比较用户规定的搜索词与元数据词,以寻找满足用户规定的搜索标准的节目。元数据搜索控制器执行一种包含性元数据搜索,以搜索在一个用户规定的搜索词与一个词对数据库内含有的一个词对中由该用户规定的搜索词相关的元数据词之间的匹配。元数据搜索控制器为通过元数据搜索找到的每个节目计算一个等级值并为这样的节目建立一个等级表。

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-11-15

    专利权有效期届满 IPC(主分类):G06F17/30 专利号:ZL028224159 申请日:20021028 授权公告日:20110504

    专利权的终止

  • 2011-05-04

    授权

    授权

  • 2005-04-27

    实质审查的生效

    实质审查的生效

  • 2005-02-23

    公开

    公开

说明书

发明领域

本发明总体涉及识别和选择含有用户指定的搜索词的多媒体节目,更具体来说,涉及为识别和选择这种多媒体节目而进行排他性和包含性元数据搜索的装置和方法。

发明背景

市场上供应各种录像机(video recorder)。多数人拥有或熟悉盒式磁带录像机(VCR),也称作磁带录像机(VTR)。盒式磁带录像机在盒式磁带上记录视频节目。最近,市场上已经出现了利用计算机硬磁盘而不是盒式磁带来存储视频节目的录像机。例如,ReplayTVTM录像机和TiVOTM录像机采用例如MPEG视频压缩标准用硬盘驱动器以数字方式录制电视节目。此外,有些录像机还可以在可读写数字通用盘(DVD)上而不是磁盘上录制节目。

录像机的广泛使用已经产生并且继续产生大量的视频带材料(videotaped material)。因为录像机既捕获视频信号,又捕获音频信号,所以视频带材料是多媒体材料。已经有人开发了许多不同类型的计算机化的自动系统和方法,用于分析、识别和选择多媒体材料。

现有的分析多媒体材料的计算机化的自动系统和方法,一般能识别含有由用户标识的主题的视频节目片断(segment)。所需片断通常是根据用户向系统提供的搜索词而被识别的。

允许用户识别和选择多媒体材料的各部分的计算机化的自动检索系统和方法通常满足三个要求。第一,通常有一个系统和方法可用于将一个视频信号分析成视频、音频和文本成分。第二,通常有一个系统和方法可用来相对于用户输入的标准来分析多媒体材料的视频、音频和文本成分的内容,并且根据内容来分割这些成分。第三,通常有一个系统和方法可用来综合和存储符合用户的搜索标准的节目片断。

美国专利申请“Multimedia Computer System with SegmentationCapability and Operating Program Therefor Including FiniteAutomaton Video Parser”(含有有限自动视频分析器的带分段功能及其操作程序的多媒体计算机系统)(申请号09/006,657,申请日1998年1月13日,发明人Dimitrova等)描述了一种满足这些要求的系统。在本文内特别全文引用申请号为09/006,657的美国专利申请作为参考。

申请号为09/006,657的美国专利申请描述的一种方法和系统,它提供一个用于识别一个符号序列的模型集合,一个识别所需的选择标准的匹配模型,以及根据该选择标准选择和检索一个或多个视频故事片断或序列的方法。

美国专利申请“Method and Apparatus for Audio/Data/VisualInformation Selection”(用于选择音频/数据/可视信息的方法和设备)(申请号09/442,960,申请日1999年11月18日,发明人Dimitrova等)描述了另一种满足这些要求的系统。在本文内特别全文引用申请号为09/442,960的美国专利申请作为参考。

“元数据”是识别在多媒体信号中传输的多媒体节目的某些特征的信息。例如,电视信号也可以传输一个电子节目指南(EPG),它含有关于在电视信号中传输的电视节目的元数据信息。EPG元数据可以包括节目的标题、节目要被传送的时间、节目类型的标识、节目中出现的人物的名字、节目的家长指导评级(parental guidance rating)、以及其它类似类型的信息。

存在的现有技术系统能够对元数据文本信息进行节目搜索。美国专利“Integrated Search of Electronic Program Guide,Internetand Other Information Resources”(电子节目指南、因特网和其它信息源的综合搜索)(专利号6,005,565,1999年12月21日授予Legall等)公开了一种现有技术的系统。美国专利“Method andApparatus for Organizing and Searching An Electronic ProgramGuide”(组织和搜索电子节目指南的方法和设备)(专利号6,005,631,1999年12月21日授予Anderson等)公开了另一种现有技术的系统。

现有技术的系统一般将用户选择的搜索词与在元数据信息内含有的搜索词比较。这类搜索要求搜索词与元数据文本内的一个符号序列(称作“串”)的相一致的匹配。

现有技术的元数据搜索系统的搜索结果一般包含一个搜索结果节目的列表。搜索结果节目就是一个在搜索词与元数据词之间的寻找到了匹配的节目。节目的搜索结果列表可能含有很多节目,以至无法方便地观看或记录所有这些节目。现有技术的元数据搜索系统的“精确匹配”的准则不允许所进行的搜索有足够的灵活性,即识别一个不是与搜索词精确匹配的词。

因此需要一种改进的装置和方法,以便用更灵活的用户选择准则来进行元数据搜索,以识别和选择多媒体节目。

发明内容

本发明的一个目的是提供一种用于进行元数据搜索以识别和选择多媒体节目的装置和方法。

在一个有益实施例中,本发明的装置包括一个能够从多媒体节目的视频信号、音频信号和文本信号中接收元数据的元数据搜索控制器。元数据搜索控制器比较用户规定的搜索词与元数据词,以寻找满足用户规定的搜索标准的节目。元数据搜索控制器能够执行一种搜索在一个由用户规定的搜索词与一个元数据词之间的精确匹配的排他性元数据搜索。元数据搜索控制器也能够执行一种包含性元数据搜索,包含性元数据搜索也搜索在一个由用户规定的搜索词与一个元数据词之间的匹配,该元数据词是与词对(word pair)数据库内含有的一个词对中由该用户规定的搜索词有关的。

元数据搜索控制器也能够为通过元数据搜索找到的每个节目计算一个等级值(rank value),并为这样的节目建立一个等级表。元数据搜索控制器也能够用节目的等级值来自动地更新要由多媒体记录器记录的节目的优先级。元数据搜索控制器也能够用节目的等级值来自动地选择要从多媒体记录器中删除的节目。

本发明的一个目的是提供一种用于进行排他性元数据搜索以及进行包含性元数据搜索以便识别和选择多媒体节目的装置和方法。

本发明的另一个目的是提供一种使用一个词对数据库来进行包含性元数据搜索的装置和方法,该搜索能够寻找与一个用户规定的搜索词不精确匹配、但是却与该用户规定的搜索词有关的词。

本发明的另一个目的是提供一种用于建立满足用户的选择标准的多媒体节目的元数据搜索结果列表的装置和方法。    

本发明的另一个目的是提供一种为通过元数据搜索找到的每个节目计算等级值的装置和方法。

本发明的另一个目的是提供一种使用所计算的等级值来自动地更新要被多媒体记录器记录的节目的优先级的装置和方法。

本发明的另一个目的是提供一种使用所计算的等级值来自动地选择要从多媒体记录器中删除的节目的装置和方法。

以上相当宽泛地概述了本发明的特点和技术优点,以便所属领域的熟练人员能更好地理解下面紧接着的对本发明的详细说明。自此将说明构成本发明的权利要求的主题的本发明的其它特点和优点。所属领域的熟练人员应当理解,他们可以容易地用所公开的构思和具体实施例作为基础,为实现本发明的相同目的而更改或设计其它结构。所属领域的熟练人员也应当意识到,这种等同构造并不偏离本发明最广泛形式上的精神和范围。

在进行本发明的详细说明之前,可能最好陈述一下在本专利文件中自始至终使用的某些词语的定义:术语”包括”和”包含”及其引申词,意思是没有限制的包含;术语“或”是包括性的,意思是和/或;短语“与…相关联的”、“与其相关联的”及其引申短语,可以指包括、被包括在…内的、与…互连的、被含在…内的、与…连接的、可与…通信的、与…协作、交叠、并置、与…接近的、被束缚在…的、有、有…的特性、等等;术语“控制器”、“处理器”或“装置”的意思是控制至少一个操作的任何设备、系统或其一部分,这种设备可以以硬件、软件或固件的形式实现、或者以它们中至少两种的某种组合的形式实现。应当注意的是,与任何特定控制器相关联的功能可以是集中的或分布式的,无论是本地的还是远程的。特别地,控制器可包含一个或多个数据处理器和相关联的输入/输出设备和存储器,它们执行一个或多个应用程序和/或一个操作系统程序。在本专利文件中提供对某些词语的定义。所属技术领域的普通熟练人员应当明白,即便不是在大多数情况中也是在许多情况中,这种定义适用于这种定义的词语的先有的用法以及将来的用法。

附图说明

为了更彻底理解本法明及其优点,现在参考以下所述并联系各附图,图中用相同的号码代表相同的对象,其中:

图1表示一个现有的示例性多媒体系统的框图,该系统包含多媒体信号提供器(provider)、有搜索能力的多媒体记录器、显示单元和用户输入单元;

图2表示一个示例性的有搜索能力的多媒体记录器的框图,该多媒体记录器包含电子节目指南、闭路字幕(closed caption)单元、语音识别转录(transcription)系统、多媒体处理器、以及实现本发明装置和方法的控制器;

图3表示一个示例性的多媒体分析系统的框图,图中显示了多媒体处理器和本发明的控制器的有益实施例的互连;

图4表示在本发明的有益实施例中使用的计算机软件;以及

图5表示本发明的为识别和选择多媒体节目进行元数据搜索的方法的一个有益实施例的流程图。

具体实施方式

本专利文件中在以下讨论的图1至图5以及用来描述本发明原理的各种实施例仅仅是示例性的,不应以任何方式被解释为要限制本发明的范围。在接下来的示例性实施例的说明中,本发明被集成在一个多媒体控制器中或者结合一个多媒体控制器被使用。所属技术领域的熟练人员知道,本发明的示例性实施例可以容易地被更改,以用于其它类型的分析多媒体信号的系统。

图1表示一个示例性现有技术的多媒体系统100的框图,该系统包含多媒体信号提供器110、有搜索能力的多媒体记录器120、显示单元130和用户输入单元140。多媒体信号提供器110包含一个多媒体信号源。例如,多媒体信号提供器110可包含一个有线电视信号源、卫星电视信号源、视频带多媒体信号源、因特网连接、或其它类似的多媒体信号源。

有搜索能力的多媒体记录器120接收来自多媒体信号提供器110的多媒体信号。有搜索能力的多媒体记录器120可包含带硬盘驱动器存储器的录像机、带有包含硬盘驱动器存储器的录像机的电视机、带视频卡的个人电脑、Web使能的机顶盒、能够从因特网接收多媒体信号的因特网设备(Internet appliance)、或其它类似类型的电子装备。

显示单元130接收和显示来自有搜索能力的多媒体记录器120的输出多媒体信号。显示单元130可包含计算机监视器、电视屏、阴极射线管、平板显示屏(flat panel display)、或任何类型的用于显示视频图像的装备。用户可以利用用户输入单元140向有搜索能力的多媒体记录器120发送搜索请求信息(例如用户规定的搜索词)。用户输入单元14可包含键盘、鼠标、遥控器、软盘单元、光盘单元、或其它类似类型的输入设备。用户输入也可以通过因特网接口或者通过移动电话从远程位置被接收。

图2表示一个示例性的有搜索能力的多媒体记录器120的框图。有搜索能力的多媒体记录器120包含电子节目指南210、闭路字幕单元220、语音识别转录系统230、多媒体处理器240、以及实现本发明装置和方法的控制器250。

多媒体信号提供器110除了向有搜索能力的多媒体记录器120发送多媒体节目外,还发送“元数据”。“元数据”是识别从多媒体信号提供器110接收的多媒体节目的某些特征的信息。例如,多媒体信号提供器110向有搜索能力的多媒体记录器120发送电子节目指南(EPG)信息。EPG210含有可从多媒体信号提供器110获得的电视节目的元数据信息。EPG210可含有节目的标题、节目的频道、传送节目的时间、节目类型的标识、节目中出场人物的名字、节目的家长指导评级、以及其它类似类型的信息。EPG210是有搜索能力的多媒体记录器120的一个主要元数据信息源。

多媒体信号提供器110除了向有搜索能力的多媒体记录器120发送多媒体节目外,还发送闭路字幕文本。闭路字幕文本包含多媒体节目的文本副本。闭路字幕文本也是一个主要的元数据源。有搜索能力的多媒体记录器120包含用于接收和分析闭路字幕文本的闭路字幕文本单元220。

有搜索能力的多媒体记录器120也包含语音识别转录系统230。在有些情况下得不到闭路字幕文本,因此必须用语音-文本转换技术获得多媒体节目的音频部分(即语音)的副本(transcript)。音频信息要通过一个语音识别过程。该语音识别过程的输出然后被输送到一个语音-文本转换过程。语音识别转录系统230分析多媒体节目的音频部分,产生节目的文本副本。语音识别转录系统230提供的文本副本也是一个元数据源。

多媒体处理器240和控制器250能够接收由电子节目指南210、闭路字幕文本单元220和语音识别转录系统230生成的源数据信息。

图3表示一个示例性的用于分析多媒体信号的多媒体分析系统300的框图。多媒体分析系统300包含多媒体处理器240。多媒体处理器240接收多媒体信号并将它们分析成视频、音频和文本成分。多媒体处理器240分析多媒体信号的视频、音频和文本成分的内容,根据内容识别各成分并分割各成分。多媒体处理器240在存储器单元310中存储信号成分和信号片断。在一个有益实施例中,多媒体处理器240可包含申请号为09/006,657的美国专利申请中所描述的多媒体处理器。在另一个有益实施例中,多媒体处理器240可包含申请号为09/442,960的美国专利申请中所描述的多媒体处理器。

存储器单元310可包含随机存取存储器(RAM)或随机存取存储器(RAM)与只读存储器(ROM)的组合。存储器单元310可包含非易失性随机存取存储器(RAM),诸如闪存。存储器单元310也可包含海量数据存储设备,诸如硬盘驱动器(未予示出)。存储器单元310可包含一个读取读/写式DVD或可重写式CD-ROM的附接的外部驱动器或可拆卸式盘驱动器(无论内置还是附接的)。如图3中所示,这类可拆卸式盘驱动器能够接收和读取可重写式CD-ROM盘。

多媒体处理器240向本发明的控制器250提供作为多媒体节目的成分的视频信号、音频信号和文本信号。控制器250能够从多媒体处理器240接收控制信号以及向多媒体处理器240发送控制信号。控制器250也通过存储器单元310与多媒体处理器240相连。

用户可通过经用户输入单元140和多媒体处理器240向控制器250发送搜索词来进行搜索。如将要更全面地描述的那样,控制器250能够根据从多媒体处理器240接收的视频信号、音频信号和文本信号中获得的元数据创建一个元数据搜索结果列表。元数据搜索结果列表一般包含一个分级的节目列表,其中在各节目各自的元数据内含有与用户规定的搜索词匹配的词。

控制器250在存储器单元310中存储元数据搜索结果列表。多媒体处理器240能够访问在存储器单元310中存储的元数据搜索结果列表,并能向有搜索能力的多媒体记录器120发送指令以要求记录那些元数据搜索结果列表上的节目。

如图3中所示,控制器250包含元数据搜索模块330和检索模块340。元数据搜索模块330包含计算机软件350。元数据搜索模块330比较由用户规定的搜索词与元数据内含有的词。元数据搜索模块330识别用户规定的搜索词与元数据词之间的匹配。元数据搜索模块330生成一个元数据搜索结果列表,该列表列举含有与元数据词匹配的用户规定的搜索词的节目。

响应经用户输入单元140和多媒体处理器240收到的用户请求,检索模块340访问在存储器单元310中存储的元数据搜索结果列表。检索模块340然后将元数据搜索结果列表发送到显示单元130以用于向用户显示。

控制器250要创建一个元数据搜索结果列表,就必须在元数据内识别用户规定的搜索词。本发明的一个有益实施例包含能够在元数据内识别用户规定的搜索词的计算机软件350。图4表示本发明的计算机软件350的选定的一部分。计算机软件350可以被包含在元数据搜索模块330内或者存储器单元310内。

计算机软件350包含操作系统接口程序410、权重因子分配应用程序410、排他性元数据搜索应用程序430、包含性元数据搜索应用程序440、词对数据库450、等级值计算应用程序460、优先级分配应用程序470和记录优先级更新应用程序480。控制器250和计算机软件350合起来包含一个能够实现本发明的元数据搜索控制器。

操作系统接口程序410对计算机软件350的操作与控制器250的操作系统进行协调。在存储在元数据搜索模块330内(或者存储器单元310内)的计算机软件350中的指令的指示下,控制器250比较用户规定的搜索词与元数据内含有的词。

为了解释控制器250和软件350的操作,假设用户正在寻找一个在节目标题中有英语单词”rain”(雨、下雨)的节目。那么单词”rain”将是标题搜索域中的用户规定的搜索词。搜索词”rain”经用户输入单元140和多媒体处理器240被输入到控制器250。控制器250将用户规定的搜索词”rain”放入标题搜索域中。

控制器250然后继续接收其它用户规定的搜索词并把它们放入标题搜索域中。例如,用户可以输入”PG-13”表示所希望的节目的家长指导评级(“评级”搜索域)。用户可输入名字”Tom Hanks”,作为所希望的节目中出场的演员的名字(”演员”搜索域)。

当用户输入每个额外的搜索域时,用户通过规定一个逻辑运算符AND、逻辑运算符OR或逻辑运算符NOT或者一个包含逻辑运算符AND、OR、NOT的一种组合的逻辑运算符,来规定对搜索请求中已有的一个搜索域(或者对搜索请求中已有的整个搜索域)的逻辑连接。就是说,随着各个搜索域被添加到一个已有的用户搜索请求,用户规定该添加的搜索域中的指定项是必要的(用AND运算符)、可选的(用OR运算符)、排除性的(用NOT运算符)、还是以其它某种方式相关的(使用一个包含逻辑运算符AND、0R、NOT的一种组合的逻辑运算符)。这样,用户就可以建立一个检索用户所希望的搜索域的一个精确组合的搜索请求。

例如,用户可以建立对这样一个节目的搜索请求,其中标题中有英语单词”rain”;OR(或者),其中”Tom Hanks”是节目中的一个演员;AND,其中(并且)节目评级是NOT(非)“R”(被限制的)。

控制器250然后执行权重因子分配应用程序420来向每个搜索域分配一个搜索域权重因子。搜索域权重因子是一个反映某特定的搜索域的相对重要性的数。如果一个特定搜索域非常重要,它将被分配一个代表一个大的搜索域权重因子的数。搜索域权重因子的标度(scale)可以按需选择。例如,在一个实施例中,搜索域权重因子的标度的范围可以是从代表最低重要性的零(0)到代表最高重要性的一(1)。

在本发明一个有益实施例中,控制器250直接从用户接收搜索域权重因子。控制器250生成并且经由多媒体处理器240和显示单元130向用户发送一个消息,请用户输入每个搜索域的希望的搜索域权重因子。控制器250然后经由用户输入单元140和多媒体处理器240接收用户所选择的搜索域权重因子。

在本发明一个选择性实施例中,控制器250根据所存储的关于用户的收视习惯的信息自动地生成搜索域权重因子。收视习惯信息可以是以前收集的并存储在控制器250内或存储器单元310内的。

在控制器250分配了搜索域权重因子后,控制器250确定该元数据搜索将是“排他性”搜索还是“包含性”搜索。排他性元数据搜索是一种只识别用户规定的搜索词与元数据词之间的精确匹配的搜索。包含性元数据搜索是一种不但识别用户规定的搜索词与元数据词之间的精确匹配、而且识别用户规定的搜索词与该用户规定的搜索词有关的元数据词之间的匹配的搜索。

考察上述的在标题搜索域中有搜索词”rain”的例子。排他性元数据搜索只寻找标题中含有单词”rain”的节目。如将要更全面说明的那样,包含性元数据搜索不但寻找标题中含有单词”rain”的节目,而且寻找标题中含有诸如”storm”(暴风雨)、”thunderstorm”(雷暴雨)和”downpour”(倾盆大雨)或其它类似单词等相关词的节目。

可以用一个在线词典来寻找相关词。在线词典可以包含各个单独词典的聚集。一个很好的例子是包含全面性地代表不同主题的词典的”The Web Thesaurus Compendium”(http://www.darmstadt.gmd.de/~lutes/thesoecd.html)。例如,要访问和检索地理词条,该系统能用“Getty Thesaurus of Geographic Names”(http://www.getty.edu/research/tools/vovabulary/tgn/index.html)。

此外,也可以使用诸如WordNet的词汇参考系统。WordNet是一个由词汇存储理论(theory of lexical memory)激发出来的在线词汇数据库。WordNet由按同义词集组织的英语名词、动词、形容词和副词组成,每个同义词集代表一个内在的词汇概念。关于其它信息可参看”WordNet:An Electronic Lexical Database”(编辑:ChristianeFellbaum,Bradford Books,1998)这些类型的参考系统没有描述各个单独单词之间的相关程度。

在本发明一个有益实施例中,控制器250直接从用户接收一个要求进行排他性或包含性搜索的指令。控制器250生成并经由多媒体处理器240和显示单元130向用户发送一个消息,请用户规定要进行的搜索的类型。控制器250然后经由用户输入单元140和多媒体处理器240接收一个规定要进行的搜索的类型的用户指令。

在本发明另一个实施例中,控制器250自动地选择排他性搜索方式作为缺省的搜索类型。就是说,控制器250将总是进行排他性搜索,直到由用户命令它进行包含性搜索。

就排他性元数据搜索而言,控制器250执行排他性元数据搜索应用程序430。排他性元数据搜索应用程序430选择在其中找到用户规定的搜索词与元数据词之间的精确匹配的节目。排他性元数据搜索应用程序430创建一个符合该搜索标准的节目的列表。

就包含性元数据搜索而言,控制器250执行包含性元数据搜索应用程序440。包含性元数据搜索应用程序440查询一个含有多个词对集的词对数据库450。词对数据库450中的每个词对都有指定的词对权重因子。词对权重因子是一个反映特定词对的相对重要性的数。如果某个词对组合非常重要,它将被指定代表一个大的词对权重因子的数。词对权重因子的标度可以按需选择。例如,在一个实施例中,词对权重因子的标度范围可以是从代表最低重要性的零(0)到代表最高重要性的一(1)。

如上所述,对标题搜索域中含有搜索单词”rain”进行的包含性元数据搜索,也将寻找那些标题中含有诸如”storm”、”thunderstorm”和”downpour”或其它类似单词等相关词的节目。词对“rain和storm”或词对“rain和thunderstorm”的词对权重因子可以有一个例如十分之八(0.8)的高值。词对“rain和cloud(云)”的词对权重因子可以有一个例如十分之六(0.6)的较低值。词对“rain和water(水)”的词对权重因子可以有一个例如十分之四(0.4)的更低的值。这些值代表一个范围在零(0)至一(1)之间的词对权重因子标度的例子。也可以使用其它类型的词对权重因子标度。

包含性元数据搜索应用程序440选择一些节目,在这些节目中找到了搜索词与元数据词之间相关“词对”的匹配。包含性元数据搜索应用程序440创建一个符合搜索标准的节目的列表。

控制器250然后计算满足元数据搜索标准的每个节目的等级值。等级值是一个代表某节目相对于元数据搜索标准的总体相关性的测度(measure)。控制器250执行等级值计算应用程序460以便计算节目等级值。

就排他性元数据搜索而言,等级值计算应用程序460利用(1)每个搜索域的搜索域权重因子和(2)在排他性元数据搜索期间找到的词的匹配数,来计算等级值。就包含性元数据搜索而言,等级值计算应用程序460利用(1)每个搜索域的搜索域权重因子、(2)在包含性元数据搜索期间检测到的每个词对的词对权重因子、和(3)在包含性元数据搜索期间找到的词的匹配次数,来计算等级值。

可以用各种不同的数学技术来完成等级值的计算。例如,在排他性元数据搜索中,节目的等级值可等于多项的和,其中每一项等于搜索域权重因子与为该搜索域找到的词的匹配次数相乘的乘积。在包含性元数据搜索中,节目的等级值可有一个等于多项的和的额外因子,其中每一项等于词对权重因子与为该词对找到的词的匹配次数相乘的乘积。例如节目的等级值可以按下列公式计算:

>>Rank>=>>Σ>>i>=>1>>N> >w>i>>>Σ>>j>=>1>>M> >r>j>>->->->>(>1>)>>>s>

其中,N是搜索域中的词的总数,wi是域”i’的搜索域权重因子,M是域内的词的总数,rj是特定域中的第j个词的匹配因子。如果匹配是精确的,则rj的值等于一(1)。如果相关词有一个匹配因子,则相关词的匹配因子被包括在内。应当将匹配因子数归一化成一个在零(0)到一(1)范围内的值。也可以设计出其它类型的分级计算方法。

控制器250然后执行优先级分配应用程序470,以创建在排他性元数据搜索或包含性元数据搜索期间找到的节目的一个搜索结果列表。优先级分配应用程序470按照由等级值计算应用程序460计算的各个节目的等级值列出各节目。如上所述,控制器250能响应用户请求将该分级的节目列表的一个拷贝传送到显示单元130。

如果在一次搜索期间找到的节目数超过一个预定的节目限度数(例如50个节目或100个节目),则控制器250暂停检索,并向显示单元130发送一个消息,通知用户:已经达到了搜索结果列表的节目限度数。用户于是能发出指令,使控制器250在显示器130上显示节目的搜索结果列表。用户然后检查搜索结果列表中的节目,以确定哪些节目是不想要的。某个节目是用户不想要的,其原因是它不相干或者用户已经收看过或者记录过该节目。用户然后向控制器250发送指令,要求从搜索结果列表中删除不想要的节目。用户也可以向控制器250发送指令,使控制器250在不想要的节目已经被删除后恢复暂停的搜索程序。作为一个选择,用户也可以向控制器250发送指令,使控制器250在此时停止搜索。

用户可以在任何时间通过向控制器250发送要求在显示器130上显示搜索结果列表的指令而观看搜索结果列表。用户也可以在任何时间从搜索结果列表中删除不想要的节目。用户不必等到所找到的节目数达到节目限度数才能从搜索结果列表中删除不想要的节目。

控制器250执行记录优先级更新应用程序480来自动地更新要由有搜索能力的多媒体记录器120记录的节目的优先级。记录优先级更新应用程序480利用节目的等级值来更新要被记录的每个节目的记录优先级。

在现有技术的记录设备中,保持着一个要记录的节目的列表(“节目列表”)。通常在新添加的节目使节目列表超出其容量时将节目列表中最老的节目删除。将新节目添加到节目列表中,并将足够数量的较老的节目从节目列表中删除,以为新节目腾出空间。现有技术的记录设备仅仅根据较老的节目被放置到节目列表中后经历的时间来从节目列表中删除较老的节目。可以将该经历的时间称作节目的“年龄”。

利用本发明的原理,用户能明确地给权重因子(或者是搜索域权重因子,或者是词对权重因子,或者二者)指定较高的值,以便增加用户希望在节目列表上保留的较老的节目的优先级。新添加的节目可以不一定比老的节目有更高的优先级。记录优先级更新应用程序480连续地按照从元数据搜索获得的节目的等级值更新节目列表上的节目的优先级。

控制器250也执行节目删除应用程序490,以便从要由有搜索能力的多媒体记录器120记录的节目的节目列表中删除节目。节目删除应用程序490利用节目的等级值确定要将哪个或哪些节目从节目列表中删除。与仅仅根据节目的“年龄”删除节目的现有技术的记录设备不同的是,控制器250执行节目删除应用程序490来计算一个代表节目删除因子的值。节目删除因子是根据节目的“年龄”和节目的等级值二者计算的。在计算节目删除因子的值时,指定给予节目的“年龄”的和节目的等级值的相对权重,可以通过选择它们各自系数的值而作调整。

例如,可以按下列公式计算节目的节目删除因子(PDF):

>>PDF>=>>>C>1>>RV>>+>>(>C>2>*>A>)>>->->->>(>2>)>>>s>

其中,RV是节目的等级值,C1是等级值的倒数的一个系数,而A是节目的“年龄”,C2是节目的“年龄”的一个系数。当节目“年龄”增加时节目删除因子的值随时间而增加。

之所以用等级值RV的倒数来计算节目删除因子,是因为不太想要的节目的等级值RV的倒数更大。这意味着一个不太想要的节目(即等级值较小的节目)的节目删除因子的值将更大。一个具有大的等级值RV的很想要的节目将有一个相应地更低的节目删除因子,因为节目删除因子是用等级值RV的倒数计算的。

一个具有大的等级值RV的高度想要的节目将不会像如果删除过程仅仅以节目的“年龄”(即节目已经在节目列表上存在的时间)为根据时那样被尽快地删除。相反,一个具有低等级值的不太想要的节目将更快地被删除,即使其“年龄”可能不是很老。

可以通过为系数C1选择一个合适的值来在计算节目删除因子时调整赋予节目的等级值的倒数的相对权重。可以通过为系数C2选择一个合适的值来在计算节目删除因子时调整赋予节目的“年龄”的相对权重。

即使在节目已经被有搜索能力的多媒体记录器120记录后,控制器250也能够执行节目删除应用程序490来从节目列表中删除节目。如果要删除一个已经被记录的节目,控制器250发送一个信号,授权有搜索能力的多媒体记录器120在要被删除的节目上记录某个其它节目。

图5表示本发明的为识别和选择多媒体节目进行元数据搜索的方法的一个有益实施例的流程图。该方法的步骤集合地用标注号500标注。控制器250从用户输入单元140接收用户规定的搜索词,将用户规定的搜索词放入适当的搜索域(步骤510)。控制器250然后向每个搜索域分配一个搜索域权重因子(步骤520)。控制器250然后确定所要执行的元数据搜索是排他性元数据搜索还是包含性元数据搜索(步骤530)。

对于排他性元数据搜索,控制器250执行排他性元数据搜索应用程序430,以搜索用户规定的搜索词与元数据词之间的精确匹配(步骤540)。对于包含性元数据搜索,控制器250执行包含性元数据搜索应用程序440,以搜索用户规定的搜索词与元数据词之间的精确匹配,并且搜索用户规定的搜索词与一个与词对数据库的一个词对中该用户规定的搜索词相关的元数据词之间的匹配(步骤550)。

控制器250然后执行等级值计算应用程序460来计算由元数据搜索找到的每个节目的等级值(步骤560)。控制器250然后执行优先级分配应用程序470,以创建按照节目各自的等级值在元数据搜索期间找到的节目的一个搜索结果列表(步骤570)。控制器250执行记录优先级更新应用程序480来自动地更新要由有搜索能力的多媒体记录器记录的节目的优先级(步骤580)。控制器250然后执行节目删除应用程序490,以便根据用等级值的倒数和节目的“年龄”计算的节目删除因子来删除各个单独的节目(步骤590)。

尽管已经对本发明的某些实施例详细地说明了本发明,所属领域的熟练人员应当明白,他们能在不偏离本发明的最广义的构思和范围的情况下对本发明作出各种改变、替代性变更、变化和改造。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号