CN100583088C - 通过计算组来定位的方法、相应的接收机 - Google Patents

Abstract

本发明涉及一种利用用户接口即定位器，在多媒体文件的集合中进行定位的方法。首先选择当前文件。然后，定位器使用与这些文件相关的描述数据，并且确定具有表现出相似性的描述数据的文件的组。定位器在屏幕上显示包括具有包括当前文件的所有文件的组，并且将其他的组设置为与当前文件的相似性的功能。用户通过选择一个组、然后选择另一个组来进行定位，定位器依据当前文件的每一个变化来对所有的组进行重新计算。本发明还涉及一种能够执行软件定位模块的设备，所述的模块确定文件的组，然后显示这些组，从而使用户能够对这些组进行选择。本发明还涉及一种可以查看多媒体文件的图形界面。

Description

通过计算组来定位的方法、相应的接收机

技术领域

本发明涉及一种利用多媒体接收机在可访问的多媒体文件之间进行定位(navigate)的方法，本发明还涉及一种配备有用户接口的多媒体接收机，以及涉及一种图形界面。本发明特别地适用于可获得与多媒体文件相关的描述数据的情况。

背景技术

用户接口使用这些描述数据制作可以在电视屏幕上显示的菜单，从而使用户能够选择多媒体文件。由本申请人提出的专利申请FR 96/09679描述了用于选择电视节目的方法、以及包括使用户能够通过节目列表定位的图形界面的设备。菜单使用户能够确定视听传输的一般内容，并且依据他的喜好(taste)选择视听传输的内容。将在与DVB-SI相关的标准中被称为“服务信息”的描述数据存储于本地数据库，并且由用户不断地更新为可访问的文件的函数。依据由文件提供者定义的、以及包括在诸如主题(topic)、语言、分级等级(rating level)等服务信息中的特定标准，将数据库中的元素组合在一起。

随着视听文件和广播频道的数量的增加，用户可以访问非常大量的文件。因此，由于用户必须对较长的文件列表进行搜索，使用现有的用户接口对文件进行搜索将会是冗长并且麻烦的。由于屏幕的尺寸是有限的，所述的屏幕只能够显示该列表的一部分，因此，如果用户需要发现合适的文件，则该用户必须从一个屏幕页面去往另一屏幕页面。

数字网络的采用已经导致了大容量存储装置的出现，数字TV机顶盒还可以在家中对因特网类型的网络进行接入。明天的用户将面对非常大量的各种类型的多媒体文件，例如音频、视频、图片、文本、应用/服务等。因此，用户接口必须使用户能够通过这样的多媒体数据库来定位，并且找到用户想要的文件，并且以有效的并且用户界面友好的方式来完成这一过程。

欧洲专利申请EP 1024437描述了通过使用“群集(clustering)”技术将文件聚合为组，在多个文件中进行定位的方法。该申请描述了用于显示由文本信息表示的、并且依据文件分组计算得到的文件组的菜单。该申请描述了从一个文件到另一文件的相当复杂的定位，并且提供了极少的定位帮助。

发明内容

本发明提供了一种新的动态的定位用户接口概念，其中提供了定位，并且提供了更有效的并且用户界面更友好的对多媒体文件进行搜索的可能。

根据本发明，提出了一种在接收机中，在多媒体文件的集合之中进行定位的方法，所述的多媒体文件与包括用于为文件建立索引的分类元素的描述数据关联，所述的方法的特征在于它包括在接收机中执行的以下连续步骤：

a)在多媒体文件的集合组确定工作集合，该工作集合中的文件具有与当前文件相同的至少一个特征；

b)在工作集合中确定多个组，所述的多个组包括其分类元素表现出相似性的文件；

c)针对每一个组计算用于表达由用户选择的当前文件的分类元素和在每一个组中包括的文件的分类元素之间的相似性的值；

d)显示包括当前文件的当前组中的元素，以及具有在步骤c)中计算得到的最高相似性的值的另一个组的至少一个标识符；

e)接收用于改变当前文件的定位命令，以便引发对步骤a)、b)、c)和d)的新的执行。

优选地，在步骤b)中确定的每一个组中的文件数量小于预定值。

优选地，在步骤b)中确定的组考虑了在接收机中记录的用户配置文件。

优选地，在步骤d)中显示的另一组的标识符是从组中的文件的数据描述的集合中提取的文本提示。

优选地，在步骤d)中显示多个另外的组，每一个另外组的标识符和当前文件的标识符的位置之间的距离与在步骤c)中计算得到的相似性的值成反比。

优选地，该方法包括在从描述数据中提取的字和至少一个主题之间建立对应关系的步骤，其中，所述的主题在用于计算所述的组的步骤b)中替换描述数据。

根据本发明，还提出了一种多媒体接收机，包括：中央单元；用于接收多媒体文件和描述数据的装置，其中所述的描述数据包括用于依据类别为文件建立索引的分类元素；输入用于选择当前文件的用户命令的装置，其特征在于所述的接收机包括：用于确定多个存储在存储装置中的其分类元素表现出相似性的文件的组的装置；用于计算表示当前文件的分类元素和构成每一个组的文件的分类元素的集合之间的相似性的值的装置；用于产生用于显示该当前组中的文件的标识符的至少一部分的当前组的显示表示、和至少具有最大相似性值的另外组的表示的装置；定位装置，它可以选择另一当前文件，并且激活确定装置；计算装置；以及显示装置，以便开始查看依据新的当前文件确定的不同于先前的组的组。

优选地，所述的接收机包括用于过滤文件的装置，被过滤的文件具有与当前文件相同的至少一个描述数据项，确定装置只使用被过滤的文件来制作组。

优选地，所述的接收机包括：用于确定每一个组的标识符的装置，其中，依据组中的文件的描述数据的至少一部分来确定这些标识符，每一个另外组的标识符和当前文件的标识符的位置之间的距离与所述相似性的值成反比。

优选地，通过过滤、以及通过关联在每一个组中的所有文件中的描述数据所包括的字来形成标识符。

优选地，所述的装置还包括在从描述数据中提取的至少一个字和至少一个主题之间建立对应关系的装置，其中，由所述的主题替换由计算装置所使用的描述数据。

优选地，所述的接收机还包括用于存储用户配置文件的装置，通过用于计算表示由用户选择的当前文件的分类元素和构成每一个组的文件的分类元素之间的相似性的值的装置，考虑用户的配置文件。

本发明的目的是提出一种在配备有显示设备的接收机中的多媒体文件集合中进行定位的方法，所述的多媒体文件与包括用于给文件建立索引的分类元素相关的描述数据关联，所述方法的特征在于它包括以下连续的步骤：

a)在多媒体文件集合中确定工作集合，该工作集合的文件具有至少一个与当前文件相同的特征；

b)在工作集合中确定多个组，其中，所述的多个组包括其分类元素表现出相似性的文件；

c)针对每一个组，计算表达由用户选择的当前文档的分类元素和包括在每一个组中的文件的分类元素之间的相似性的值；

d)显示包括当前文件的当前组的元素，以及具有在步骤c)中计算得到的最大相似性的值(similarity value)的另一组的至少一个标识符；

e)接收用于改变当前文件(3.9)的定位命令，以便引发对步骤a)、b)、c)和d)的新的执行。

在这种情况下，该过程可以制作依据用户所执行的命令的新的定位结构。定位器(navigator)在屏幕上显示文件(document)的组，从而使用户可以改变文件，并且在这种情况下，可以观察到与该新文件相近的文件的组，或者可以在这些组中进行定位。因此，通过由显示器同时显示与当前的文件相近的文件，以及与当前文件具有相似性的文件的组，可以帮助定位。

依据一个改进，所述的方法包括对可访问的文件进行过滤的步骤，这样，被过滤的文件具有与当前文件相同的至少一个特征。因此，确定组的步骤仅仅考虑有限数量的文件，从而可以加速该处理。优选的是，确定被过滤的文件的数量。

依据另一改进，在每一个组中的文件的数量小于预先确定的值。

依据另一改进，所述的过程包括：用于制作每一个组的标识符的步骤；用于展示包括当前文件的组中的所有文件、以及由标识符确定的另外的组的显示步骤。因此，用户可以容易地从当前的组中选择文件，并且确定其他组的主题(subject matter)。依据另一改进，组的标识符是最能够代表组的文件的标题(title)。一种变化在于：依据组中的所有文件的分类元素对标识符进行计算。

依据另一改进，所述的方法包括在从描述数据中提取的字和至少一个主题之间建立对应关系的步骤。该步骤可以利用其内容针对每一个接收机特定的表，由主题来替换描述事件的提供者的数据。

依据另一改进，针对可以制作各个文件的组的请求考虑到用户的配置文件(profile)。通过这种方式，更好地为用户定制(tailor)了在定位过程中显示的文件。

本发明还提出了一种多媒体接收机，所述的多媒体接收机包括：中央单元；接收多媒体文件和描述数据的装置，其中所述的描述数据包括依据分类为文件建立索引的分类元素；用于输入用户命令以便选择当前文件的装置，其特征在于：所述的多媒体接收机包括：用于确定多个其分类元素展示出相似性的文件的组的装置；用于计算表示当前文件的分类元素和组成每一个组的文件的分类元素(classification element)的集合之间的相似性的值的装置；用于显示包括该组中的文件标识符的当前组的表示，以及具有最大相似性的值的至少一个另外的组的表示的装置；可以选择另一当前文件、并且激活确定装置的定位装置；计算装置；以及，显示装置，用于依据新的当前文件，产生不同于先前的组的观察组(view group)。

依据第一改进，接收机配备有对文件进行过滤的装置，从而可以只保留具有与当前文件相同的至少一个描述数据项的文件集合。依据另一改进，预先确定被过滤的文件的数量。

依据另一改进，接收机包括：用于确定每一个组的标识符的装置，依据组中的文件的描述数据的至少一部分，确定这些标识符，并且将其显示在标识的这些组的表示的附近。

依据另一改进，每一个组的标识符是最能够代表该组的文件的标题。该改进的变化在于：依据组中的所有文件的分类元素的至少一部分，对标识符进行计算。

依据另一改进，接收机配备有用于在从描述数据中提取的至少一个字和至少一个主题进行对应的装置。按照这种方式，接收机使用从接收机的存储器中提取的主题来替换描述数据。

依据另一改进，接收机配备有用于存储用户的配置文件的装置。用于计算相似性的值的装置考虑用户配置文件，从而更好地依据用户喜好来定制组。

本发明的主题也是一种用于选择和表示视听传输的图形界面，其特征在于所述的图形界面包括多个闭合的并且可识别的图形(graphical shape)，其中每一个图形表示元素的组，并且包括具有一组特征中的至少一个共同特征的元素的标识符的列表，所谓的“中心”图形包括所谓的“当前”文件，“中心”图形和“当前”文件都被突出显示，每一个图形和中心图形之间的距离与组中的元素的特征和当前元素的特征之间的相似度成反比。

依据一个改进，图形的尺寸与组中的元素(element)的特征和当前元素的特征之间的相似度成比例。

依据另一改进，图形组成开口的椭圆(open ellipse)。依据另一改进，中央图形展示出所有元素(element)的标识符的列表。

附图说明

参考附图，在说明性地提供的对典型实施例的以下描述的框架内，本发明的其他特征和优点将变得更加明显并且更加具体，

图1是实现本发明的多媒体接收机的方框图；

图2是依据分组计算的文件表示的图，

图3是由定位器所执行的主要步骤的流程图；

图4a、4b、4c是由定位器所产生的屏幕照片(screenshot)的图；

图5a、5b、5c是由定位器产生的屏幕照片的其他实例。

具体实施方式

首先将描述配备有显示设备2的多媒体接收机1的操作方式。接收机包括：与程序存储器12连接的中央单元3；与可以实时地传输音频/视频数据的高比特率本地数字总线6进行通信的接口5。该网络是诸如IEEE1394网络的网络。接收机还可以通过与解调器4相关的接收天线，接收来自广播网络的音频/视频数据。此外，接收机还包括：用于从遥控器8接收信号的红外线信号接收机7；用于存储数据库的存储器9；以及，用于创建发送到电视屏幕2的视听信号的音频/视频解码逻辑电路10。遥控器配备有方向键↑、↓、→和←、以及“OK”和“选择”键，稍后我们将看到这些键的功能。

接收机还包括用于将数据显示在屏幕上的电路11，该电路通常被称为OSD电路，其中，这些词首大写字母表示“在屏幕上显示”。OSD电路11是文本和图形产生器，它可以在屏幕上显示菜单、象形图(pictprogram)(例如与显示的台对应的数)，并且可以显示依据本发明的定位菜单。OSD电路由中央单元3和定位器12控制。定位器12最好按照在只读存储器中存储的程序模块的形式存在。定位器12还可以按照诸如ASIC(专用集成电路)类型的定制电路(custom circuit)的形式具体实现。

数字总线6和/或者广播网络发送其中包括多媒体文件和与这些文件有关的描述数据。这些数据或者从广播网络中发出，或者从数字网络6中发出。描述数据包括针对可访问的多媒体文件的、被称为“属性”的分类元素。例如，描述数据包含于在DVB-SI标准中指定的服务信息中。将这些数据存储在接收机的存储器9的数据库中，并且对这些数据进行不断地更新。因此，定位器从该数据库中提取信息，并且对该数据进行处理，以便产生在屏幕上显示的定位菜单。

在以下的典型实施例中，定位器考虑到包含于描述数据中的五种类型的属性：语言、主题、副主题、来源、以及制作者。以下是由文件提供者固定的、用于对可用到的文件进行分类的属性的实例：

语言：英语、法语、德语、意大利语、阿拉伯语、及其他；

主题：电影、信息、记录片、体育、游戏/演出；

副主题

电影：{冒险、戏剧、色情、探案、幻想、及其他}；

信息：{新闻、无线电、天气预报、股市、体育、及其他}；

记录片：{综合、自然、文化、社会、历史}；

游戏/演出：{综合、杂耍、马戏、谈话节目、马戏}；

体育：{综合、足球、网球、篮球、田径、水上运动}；

来源：TPS、Canal Satellite、家庭DVD、录像机、万维网。

制作者：Spielberg、Coppola、Besson、Kubrick、Truffaud。

接收机还考虑在描述数据的标识字段中包括的标题和摘要。标题和摘要由可以进行数字处理的字符串组成。电影的标题“Les dents de la Mer”[英语为“Jaws(大白鲨)”]包括有效字(significant ward)“dents”和“Mer”。这些字的含义通常可以识别在文件中的被处理的一个或者多个主题。接收机对字符串进行过滤，并且只保留有效字。利用具有精确的语义内容的字的列表来执行过滤。如果标题或者摘要中的字存在于列表中，则保留所述的字，否则，不考虑所述的字。接收机将被称为“标题和摘要”的第六类型的属性与预先引用的用来对每一个文件进行分类的五种类型结合起来。依据标题以及摘要的内容，所述的过滤可以提取一个或者多个属性作为对于接收机特定的列表的函数。应该注意到：这样的过滤可能会删除所有的属性，在这种情况下，不考虑属性的类型。

一种改进在于：利用字典将这些字替换为主题。利用预先定义的对于接收机特定的属性，文件主题可以实现对文件进行分类。主题与诸如标题、或者副标题的描述数据有所不同，描述数据由广播公司来定义。字典由使主题或者主题的列表与属性或者属性的列表关联的对应表组成。所述的表包括例如50000个当前字的列表，该表还可以执行先前所描述的过滤功能。这样的列表可以包括依据不同的语言的字，因此，可以将这些字翻译为用户可以理解的字。当来自标题、或者来自文件的摘要的字处于该表中，则从字典中提取的主题与该文件而不是广播公司提供的一部分属性关联。将依据标题以及摘要的内容从字典中提取的所有主题(subject matter)组合为同一个列表，所述的列表赋予文件在“标题和摘要”属性类型级的特征。

让我们现在来考虑诸如“Les dents de la Mer”的电影标题的特别简单的情况。字典将“dents”[牙齿]与以下的主题即“解剖学”、“动物”、“恐惧”关联；并且将“Mer”[sea]与以下的主题即“大海”、“航行”、“船只”、“冒险”关联。因此，针对特定的接收机，电影“Les dents de Mer”具有以下的八种属性：解剖学、动物、恐怖、以及大海、航行、船只、冒险。假定该电影的摘要包括以下的字：海滩、游泳者、船只、渔夫、则字典关联“大海”，其中，“大海”是与四个字相关的共同主题。因此，可以看到：使用字典可以增加或者减少与文件关联的字的数量。

利用由六个类别的属性所设置的属性，接收机计算在多维空间中的坐标{X₁、X₂、X₃、X₄、X₅、X₆}。该空间的维数等于可识别属性的数量。通过将数值分配给文件的属性来计算这些坐标。依据文件和它们的属性的集合，可以画出其中由坐标为{X₁、X₂、…、X_i}的“文件/点”来表示每一个文件的图。用于计算坐标{X₁、X₂、…、X_i}的技术在本质上是已知的。由Messrs Herz、Eisner和Ungar申请的美国专利US5,835,087展示了这样的技术。随后，将会看到坐标的计算将考虑诸如用户配置文件或者当前文件的其他参数。按照一般的方式，坐标{X₁、X₂、…、X_i}可以表示图形上作为文件属性的相似性的函数的文件/点的位置。文件属性的相似性越大，文件/点之间的距离越小。可以按照欧几里德方式将距离计算为在每一维中的差值的平方和。总之，距离值与属性的相似度成反比。图2显示在坐标的计算只考虑两个类别的属性的情况下，文件/点集合的图形表示，然后可以利用平面来执行该表示。所有文件/点的分布通常是不均匀的，显而易见对在一起相当近的文件/点进行图形分组，这些分组被称为“群集”。还可以发现孤立的点。如果在图中选择特定的点并把它称为“中心点”，则可以计算该中心点和每一个文件/点之间的距离。通过画出围绕该点的半径为r的圆周，可以确定其点位于圆周中的文件的集合。因此，这些文件具有相当相似的属性，半径r越小，则相似性越大。如果中心点是文件/点，则这个所谓的“中心”文件具有与属于该圆周的所有文件的属性相似的属性。

依据图2所示的文件/点的集合，通过计算来确定高密度区，以及这些区域的中心。因此，可以找到中心点。为了具有与在屏幕上显示协调一致的平均尺寸，每一个组中的元素的数量是有限的，例如十个元素一组。计算中心点和每一个文件/点之间的距离，然后由离中心点最近的十个元素形成这些组。图2示出由不同尺寸的圆周围绕的三组文件/点，其中每一个组包括十个元素。

现在，将对定位器工作的方式进行描述。图3所示的流程图描述了由定位器执行的主要步骤。在开始步骤(步骤3.1)，定位器确定当前的文件。该文件是例如当最后关闭定位器时选择的最后的文件。如果定位器先前用作电子广播节目指南，则在开始阶段的当前文件是在最后选择的服务上正在广播的事件。

在步骤3.2，定位器从存储器中读取所有可访问的文件，并且确定以当前文件为中心的工作集合。该工作集合包括例如具有与当前文件相同的至少两个属性的所有文件。工作集合可以限定文件的数量，然后将针对文件执行综合计算(complex calculation)。一个改进在于：计算共同的属性的数量，以便获得在工作集合中的文件的预定数量。例如，工作集合应该包括大约一百个文件，这使随后将进行的综合计算能够在合理的时间内被执行。如果具有两个共同的属性，则工作集合包括三百个文件，定位器考虑到三个共同的属性，对整个集合进行重新计算。只要文件的数量不接近于预定的数量，则定位器通过将共同属性的数量增加一个单位，重复该步骤。

在步骤3.3的过程中，定位器通过调用先前所描述的分组技术来定义组。通过使用工作集合的文件的属性来进行分组，并且不考虑当前的文件。用于制作组的标准是元素的数量，该数量取决于显示能力。依据本典型实施例，每一个组中的文件的数量固定为4。很有可能同一个点/文件属于几个组。然后，该文件将出现在几个位置。

在步骤3.4，定位器计算每一个组和包括当前文件的组之间的相似度，其中，包括当前文件的组可以被称为“当前组”。该计算可以确定较接近的组。可以按照不同的方式来进行该确定。第一种方式在于：计算在步骤3.3确定的每一个组的文件/点的重心，并且计算当前文件/点和每一个中心之间的距离。相近的组是计算得到的距离最近的那些组。进行的第二种方式在于：串联(concatenate)每一个组中的文件的所有属性，并且计算与当前文件的属性相同的文件的数量。在完成步骤3.4时，定位器选择一定数量的相近的组，依据本实施例为四个相近组。可以在显示级考虑这些特定的组比其他的组更接近的情况。

接下来，定位器准备进行显示，它选择中心组即当前组(步骤3.5)。然后，在步骤3.6，定位器在屏幕上显示五个组。图4a、4b和4c示出当受到定位器的控制时的屏幕显示的实例。在圆形中出现了文件组，五个组形成开口的椭圆。屏幕总是显示相同的预定数量的组，即依据本实施例为5个组。中心组位于中心的前景(foreground)，四个相近的组位于中心组的两边。由它们的标题来表示在中心组中的所有文件，通过画下划线、加亮、特别的颜色、或者闪烁来突出显示当前的文件。在背景中的两个组被认为是不如在中景(midground)中的两个组接近(依据在步骤3.4中所进行的计算)，即与中景中的两个组所包括的文件相比，背景(background)中的两个组中所包括的文件具有较少的相似的属性。椭圆的开口特征表示：存在除了所表示的五个组之外的其他的组，但是这些组并未表示出来。事实上，这些未表示出来的组适合位于左边的背景组和右边的背景组之间。中心组显示组中的元素，在中景中出现的其他四个组仅由符号来标识，而没有显示组中的元素。该符号可以为字符串或者图形。依据第一实例，该字符串是在组中的其坐标{X₁、X₂、…、X_i}最接近于组中的中心点的坐标的文件的标题。依据一种变化，通过关联在所考虑的组中的文件的属性和最有效字和/或者最经常重复的字，形成该字符串。

像以前那样，利用四个定位键来进行定位。当用户利用右键和左键发起定位命令时(步骤3.7)，由五个圆形组成的椭圆执行向所指示的一侧的旋转，并且将位于中心组的左边或者右边的组放置在中心，并且使该组称为中心组(步骤3.8)。定位器返回步骤3.6。显示新的中心组的元素的标题。通过移动↑和↓键，用户可以在任何时候突出显示中心组的文件。在旋转时，在中心组中突出显示的文件是列表中的第一个文件。当前文件不受方向命令(←、→、↑和↓)的影响。如果用户使用“OK”键确认突出显示的文件，则该文件称为当前文件(步骤3.9)。在每一次改变当前文件时，定位器返回到步骤3.2，并且重新计算所有组，特别是在屏幕上出现的四个最相近的组，这引起了对所显示的四个组的标识符的新的计算。

因此，用户定位得越来越接近。当用户选择新的文件时，他对所关心的中心进行修改，因此接收机重新计算新的工作集。有利的是，OSD配备有三维功能，从而可以给用户留下在围绕文件空间进行定位，而不是围绕直接的平面来进行定位的印象。

本发明不局限于依据用户命令来执行前面所描述的各个步骤。诸如自动唤醒接收机的其他事件，例如接收新的描述数据、或者接收来自文件提供者的命令以便显示新的图形界面也可以触发该过程中的各个步骤，并且激活负责实现这些步骤的装置。

图5.a、5.b和5.c示出依据另一实施例，按照定位命令所获得的三张照片。当用户启动定位器时，显示图3.a所示的屏幕。该屏幕示出包括三个属性的组，其中所示的三个属性是本实例中的文件来源。用户通过利用↑和↓箭头，突出显示这三个属性的其中之一，并且找到“OK”键，并且选择该“OK”键。按照此命令，定位器将计算文件的工作集合，并且计算减少为一个文件的组。在本实例中，用户选择来源“Warner On Line”。然后出现图5.b所示的屏幕。在屏幕的左半部分，定位器出现与依据“Warner On Line”的请求对应的四个文件。文件“Les Dents de la Mer”是当前文件，例如按照字母顺序执行文件的选择。在屏幕的右半部分，定位器示出了与标识符关联的其他的组。示出的组的标识符具有包括至少一个共同特征的文件。

例如，标识符如下所示：

“Spi elberg”(与文件的制作者对应的属性)，

“Requins”(它是摘要中的有效字的其中之一)，

“Horror”(它是与主题对应的属性)。

用户利用←和→键从一列转移到另一列，并且利用↑和↓键在一列内移动。用户可以使用“OK”键选择当前文件，并且通过按下“选择”键触发其中的显示。在本实例中，用户想要继续他的定位，并且选择在右边的列中标识为“Requins”的组。然后，出现了图5c。左边的列示出了与先前所选择的属性相关的文件的列表。在该实例中，该请求基于在摘要和/或者标题中存在的特定字。

如果已经确认了请求，则显示在所选择的组中的四个文件的标题。在本实例中，所有的四个文件在标题中包括“Requins”。突出显示第一个标题“Les Requins，ces méconnus”，右边的列表示与该文件相关的组的列表。在本例中，所述的列表为来源“La Chaine documentaire”、制作者“Crocodile Dundee”、以及标题“wildlife documentary”。用户可以利用四个方向键从一列移动到另一列。

一个改进在于：将用户的配置文件考虑在内。当计算工作集合(在步骤3.2)时可以实现该改进。因此，在工作集合中经常采用具有与中心文件相同的一定数量的属性的文件。作为变化，可以在确定相近的组时实现该改进。例如，为了确定相近的文件，定位器使用在不同的重心和当前文件/点之间的距离的比较。前面已经描述了通过将数值分配给文件的属性来计算每一个点/文件的坐标的情况。给予每一个文件一个积分(bonus)，其中，所述的文件的至少一个属性对应于用户的配置文件。然后，所述的组相对于当前文件的接近性不仅考虑相对于中心文件的位置的距离，而且考虑组所获得的积分的数量。例如，如果第一组的中心点位于第二组的距离的1.2倍处，但是如果第一组包括比第二组多三个的积分，则在背景中表示第一组。相似地，如果第一组的中心点位于不具有积分的第二组的距离的1.8倍处，而第一组具有九个积分，则在背景中表示第一组。通过包括组中的一定数量的积分来确定相对距离。让d1为第一组的距离，d2为第二组的距离，则一个组相对于另一个组的距离为：

该等式示出了与当前文件的属性相似性胜于与用户配置文件的对应的优势。这一等式防止包括只与用户的配置文件对应的组被系统地宣布为接近，但是如果考虑到其中的文件的属性，该组并不相近。

对于用户的配置文件的一种变化的使用在于：对用户的最终选择例如最后的二十个文件进行分析。将选择的二十个文件或者属性串联在一起，以便形成用户配置文件。

虽然已经参考示出的特定实施例对本发明进行了描述，但是本发明决不仅仅局限于这些实施例，而是由所附的权利要求来限定。应该注意到：可以由本领域的技术人员进行改变或者修改。

Claims (12)

1.一种在接收机中，在多媒体文件的集合之中进行定位的方法，所述的多媒体文件与包括用于为文件建立索引的分类元素的描述数据关联，所述的方法的特征在于它包括在接收机中执行的以下连续步骤：

a)在多媒体文件的集合组确定工作集合，该工作集合中的文件具有与当前文件相同的至少一个特征；

b)在工作集合中确定多个组，所述的多个组包括其分类元素表现出相似性的文件(3.2，3.3)；

c)针对每一个组计算用于表达由用户选择的当前文件的分类元素和在每一个组中包括的文件的分类元素之间的相似性的值(3.4)；

d)显示包括当前文件的当前组中的元素，以及具有在步骤c)中计算得到的最高相似性的值的另一个组的至少一个标识符(3.6)；

e)接收用于改变当前文件的定位命令(3.9)，以便引发对步骤a)、b)、c)和d)的新的执行。

2.根据权利要求1所述的定位方法，其特征在于：在步骤b)中确定的每一个组中的文件数量小于预定值。

3.根据权利要求1所述的定位方法，其特征在于：在步骤b)中确定的组考虑了在接收机中记录的用户配置文件。

4.根据权利要求1所述的定位方法，其特征在于：在步骤d)中显示的另一组的标识符是从组中的文件的数据描述的集合中提取的文本提示。

5.根据权利要求1所述的定位方法，其特征在于：在步骤d)中显示多个另外的组，每一个另外组的标识符和当前文件的标识符的位置之间的距离与在步骤c)中计算得到的相似性的值成反比。

6.根据权利要求1所述的定位方法，其特征在于：该方法包括在从描述数据中提取的字和至少一个主题之间建立对应关系的步骤，其中，所述的主题在用于计算所述的组的步骤b)中替换描述数据。

7.一种多媒体接收机，包括：中央单元(3)；用于接收多媒体文件和描述数据的装置(5)，其中所述的描述数据包括用于依据类别为文件建立索引的分类元素；输入用于选择当前文件的用户命令的装置(7，8)，其特征在于所述的接收机包括：用于确定多个存储在存储装置(9)中的其分类元素表现出相似性的文件的组的装置(3.3)；用于计算表示当前文件的分类元素和构成每一个组的文件的分类元素的集合之间的相似性的值的装置(3.4)；用于产生用于显示该当前组中的文件的标识符的至少一部分的当前组的显示表示、和至少具有最大相似性值的另外组的表示的装置(10，11，3.6)；定位装置(7，8)，它可以选择另一当前文件，并且激活确定装置(3.3)；计算装置(3.4)；以及显示装置(10，11，3.6)，以便开始查看依据新的当前文件确定的不同于先前的组的组。

8.根据权利要求7所述的多媒体接收机，其特征在于：所述的接收机包括用于过滤文件的装置(3.2)，被过滤的文件具有与当前文件相同的至少一个描述数据项，确定装置(3.3)只使用被过滤的文件来制作组。

9.根据权利要求7所述的多媒体接收机，其特征在于：所述的接收机包括：用于确定每一个组的标识符的装置，其中，依据组中的文件的描述数据的至少一部分来确定这些标识符，每一个另外组的标识符和当前文件的标识符的位置之间的距离与所述相似性的值成反比。

10.根据权利要求9所述的多媒体接收机，其特征在于：通过过滤、以及通过关联在每一个组中的所有文件中的描述数据所包括的字来形成标识符。

11.根据权利要求7所述的多媒体接收机，其特征在于：所述的装置还包括在从描述数据中提取的至少一个字和至少一个主题之间建立对应关系的装置，其中，由所述的主题替换由计算装置(3.4)所使用的描述数据。

12.根据权利要求7所述的多媒体接收机，其特征在于所述的接收机还包括用于存储用户配置文件的装置，通过用于计算表示由用户选择的当前文件的分类元素和构成每一个组的文件的分类元素之间的相似性的值的装置(3.4)，考虑用户的配置文件。

Images