用于确定项目之间相关性的度量的方法和网络单元

摘要

用于确定在多个相互有关的项目的两个选定项目之间的相关性的度量的方法和网络单元(10)。多个相互有关的项目被建模为网络中的节点(N1－N4)，并且两个项目之间的关系被建模为两个关联的节点之间的阻抗(Zij)，其中，阻抗(Zij)是这两个项目之间相关性的函数。此外，确定与两个选定项目关联的两个节点(N1，N2)之间的阻抗值，并且从中相关性的度量被确定为两个节点(N1，N2)之间的阻抗值的函数。

说明书

技术领域

本发明涉及用于确定在多个相互有关的项目的两个选定项目之间的相关性的度量(measure of relevancy)的方法。又一方面，本发明涉及通信网络中的网络单元，该网络单元使用多个相互有关的项目的两个选定项目之间的相关性的度量来实现应用。

背景技术

许多应用存在于必须基于一个项目的相关性来选择该项目的情况。在一个示范应用中，服务基于人与其它项目之间的关系而确定在某种情况下哪些人是相关的，所述人与其它项目之间的关系存储在数据库中。例如，警官可能与某一事件相关，因为数据库包含指出该官员处理了事件的嫌疑人的记录。或者，警官可能相关因为数据库包含指出该警官在事件位置处有约会的记录。或者，该警官可能在事件发生的区域执勤。

通过使用当前技术，先确定某个人可能相关的不同方式。随后，对于某个人相关的每种方式，根据为相关性建模的某一公式，单独确定相关度的量。随后，将这些相关性相加以查找该人的总相关性。现有解决方案要求由专家确定某个人相关的不同方式。随后，对于每种类型的相关性，必须编写软件以确定哪些人相关。在某个人可能以多种方式相关时，此方法需要专家进行大量的工作。

另一个缺点在于这未给出相关度的适当模型。可能有无法预测的相关性的链引向某个人。在某个人与某个项目相关，而该项目与另一项目相关，而该另一项目与另一项目相关，以此类推，直至最终与例如事件等感兴趣的项目相关时，相关性的链便发生。使用当前方法，这些相关性链将不被考虑在内。

发明内容

本发明寻求提供用于确定特定项目的相关性的改进方法。

根据本发明，提供了根据如上定义的前序所述的方法，其中，方法包括将多个相互有关的项目(例如，在数据库中存储)建模为网络(例如，电子网络)中的节点，将两个项目之间的关系建模为两个关联的节点之间的阻抗，其中，阻抗是两个项目之间的相关性的函数，确定与两个选定项目关联的两个节点之间的阻抗值，以及将相关性的度量确定为两个节点之间阻抗值的函数(例如，倒数)。

此方法提供了确定数据库中项目(例如，表示人)的相关度的灵活方式，其中项目之间的关系是已知的。本方法提供比现有方法更现实的相关度模型。

在又一实施例中，阻抗是电阻器，允许为关联的项目之间的相关度可靠地建模，并且允许轻松地确定两个选定项目之间的相关性的度量。

阻抗在又一实施例中可具有是例如上下文参数等参数的函数的值。所得到的相关性的度量因而也是该参数的函数，在仅该参数更改而相关性关系未更改时允许计算的再使用。在特定实施例中，阻抗具有时变值，例如，定期更改、持续更改或步进式更改的值。这允许例如为其相关性随着时间降低的项目之间的关系建模。在又一实施例中，函数包括一个或多个参数的多项式的商。这允许更简单的方法来对网络中的各种阻抗进行加、减、乘以及除，以便确定两个选定项目之间的相关性的度量，因为这些操作再次导致一个或多个参数的多项式的商。

在又一实施例中，通过添加带有预定电压的电压源，电压源的端子连接到两个节点，以及确定通过电压源的电流来确定两个节点之间的阻抗值。特别是在选择1伏的电压源时，可通过确定或测量通过电压源的电流，直接确定与两个选定项目关联的节点之间的阻抗。

在某些应用中，可能需要确定特定项目或特定关系的影响。在又一实施例中，通过确定通过关联的节点的电流，即，流入和流出该节点的电流之和，计算项目对相关性的度量的影响。在还有的又一实施例中，通过确定通过关联的节点之间的阻抗的电流，计算两个项目之间的关系对相关性的度量的影响。

在又一实施例中，确定阻抗值或确定相关性的度量的中间结果被存储以便再使用。在某些应用中，这可降低所需的总处理容量，因为某些计算无需再次进行。

又一方面，本发明涉及如上定义的前言所述的网络单元，其中，网络单元设置为执行如任一方法实施例所述的方法。网络单元例如可以是应用服务器或者是诸如电话交换机之类的已经存在的网络单元。

在又一实施例中，通信网络设置为提供到诸如(移动)电话之类的一个或多个终端的连接，并且网络单元设置为确定要联系的最相关终端。这例如可以是紧急服务应用的实现，以允许接线员快速确定在出现与特定人员有关的紧急情况时应联系的人员。

在另一实施例中，网络单元设置为接收针对第一类型的项目的呼叫，并且确定与第二类型的项目关联的要联系的最相关终端，其中，第一类型和第二类型不同。此实施例例如可以在专用交换系统(privateexchange system)中实现以在公司中路由呼叫。例如，到与项目关联的号码的呼叫可路由到与该项目最相关的员工。

甚至在又一方面，本发明涉及包括计算机可执行代码的计算机程序产品，该代码在计算机系统上加载时，允许计算机系统执行如上面任一实施例所述的方法。

附图说明

参照附图，下面将使用多个示范实施例来更详细论述本发明，其中：

图1示出根据本发明的实施例建模的电子网络的示意图表示；

图2示出表示包括项目和项目之间关系的数据库的图形；

图3示出在多个不同类型的项目之间的关系的表示；

图4示出本发明的示范实现的示意图表示；

图5示出本发明的网络实现的示意图表示；以及

图6示出在又一示例中表示包括项目和项目之间关系的数据库的图形。

具体实施方式

在许多应用中，数据库模型可用于表示现实世界中的实际项目和项目之间关系。例如，项目可由节点表示，并且两个节点之间的关系可表示为两个节点之间的分支。分支还可具有与应用相关的一个或多个特定属性。

在示范应用中，服务基于人和其它项目之间的关系而确定在某种情况下哪些人是相关的，所述人和其它项目之间的关系存储在数据库中。例如，警官可能与某一事件相关，因为数据库包含指出该官员处理了事件的嫌疑人的记录。或者，该警官可能相关因为数据库包含指出该警官在事件位置有约会的记录。或者，该警官可能在事件发生的区域执勤。

通过使用当前技术，先确定某个人可能相关的不同方式。随后，对于某个人相关的每种方式，根据为相关性建模的某一公式，单独确定相关度的量。随后，将这些相关性相加以查找该人的总相关性。

根据本发明的实施例，数据库中多个相互有关的项目和关系可建模为网络中的节点和阻抗(例如，电阻器)。每个项目具有关联的节点，并且两个项目之间的关系建模为关联的节点之间的阻抗。阻抗值对于相互更相关的项目更低。某个人对某个项目的相关度(或相关性的度量)是以此方式从数据库构建的网络中表示该人的节点与表示该项目的节点之间的阻抗的函数(在此情况下为倒数(inverse))。

如图1所示，在示范实施例中，电子网络从包含多个相互有关的项目和关联的关系的数据库构建。数据库中的每个项目是网络中的节点N_i。两个项目之间的每个关系是两个节点N_i与N_j之间的阻抗Z_ij。为确定数据库中两个项目之间的相关性的度量，计算对应电子网络中对应节点N_i之间的阻抗。相关性的度量是阻抗的倒数。在图1中，示出了具有四个节点N₁-N₄(表示四个项目或实体)的电子网络的示范情形，其中，关系建模为阻抗Z_ij(i和j是其间存在阻抗Z_ij的节点N_i、N_j的下标)。

在关系建模为电阻性阻抗(电阻器)时，通过将两个节点N_i与N_j之间1伏的理想电压源V₁添加到网络，可确定电子网络中两个节点N_i与N_j之间的阻抗。这在图1中由虚线指示。因而，以欧姆表示的电阻等于通过电压源V₁的电流I₁的倒数(R＝V/I)。这意味着在1伏的电压源V1的情况下，相关度等于通过电压源V₁的电流I₁。当然，可选择另一电压源值，并且因而也可使用欧姆定律确定电阻值(和相关性的度量)。

电子网络中的电流和/或阻抗可以使用现有技术来计算或确定，例如，使用模拟、网络计算或网络的实际构造与实际测量。

通过电压源V₁的电流I₁是由节点N₁和N₂表示的两个项目之间的总相关度。进出节点N_i的电流之和(例如，对于节点N₄为I₁₄+I₃₄-I₄₂)是其对相关度的影响的度量。通过阻抗Z_ij的电流是其对总相关度的影响的度量。这可用于分析相关度的影响因素。

如由阻抗Z_ij建模的关系的相关度可以是个常数，但也可以是某一参数的函数，该参数可以是上下文参数(Z_ij＝f(参数x))。这种情况下，电流的所有计算可使用函数而不是常数值来执行。通过电压源V₁的所得到的电流I₁因而也是该参数的函数。此函数可用于计算在不同参数值下的相关度。

有用的参数可以是时间(Z_ij＝f(t))，这允许为时变值(例如，定期更改值、持续更改值或步进式更改值)建模。对于一些关系，相关度可随时间降低。这可通过使阻抗Z_ij是随时间增大的函数而建模。

对于带有参数的函数的计算，可行的是选择是多项式的商(例如(a₀+a₁x)/(b₀+b₁y))的函数。在对多项式的商进行加、减、乘或除运算时，结果同样是多项式的商(quotient of polynomials)。

在下文中，更详细地描述应用本方法实施例的应用示例。

在第一示例中，公司被建模为具有员工，所述员工在部门中并且为工程工作，以及在办公室的某间房间中具有其办公桌。一些员工在同一部门中，一些在同一项目中，并且一些在同一房间中。在此示例中的多个项目因而包括员工、部门、工程和房间。员工、部门、工程和房间之间的关系在数据库中表示。此数据库可通过如图2所示的图形来描述。

图形显示三个关系类型：“为...工作”、“在...的办公桌”和“...的成员”。如果员工为工程工作，那么该员工与该工程相关。如果员工在房间有办公桌，那么该员工与该房间相关。如果员工为部门工作，那么该员工与该部门相关。专家可为与三个关系类型中的每一个有关的相关性确定数量值。

在示范应用中，公司具有4个员工E1-E4、三个工程P1-P3、两个房间R1-R2和两个部门D1-D2。员工E1-E4与工程P1-P3、房间R1-R2和部门D1-D2之间的实际关系实例如图3的示意图所示。此图中的各路径表示一个项目或实体与另一项目或实体相关的方式，由线条(“...的成员”关系)、细虚线(“为...工作”关系)或粗虚线(“在...的办公桌”关系)表示。例如，因为E1为P1工作，所以员工E1与工程P1直接相关。这是路径E1-P1。但E1也与P1间接相关，例如，因为E1是部门D1的成员，员工E4是D1的成员，E4为P3工作，E2为P3工作，以及E2为P1工作。这对应于路径E1-D1-E4-P3-E2-P1。本实施例是基于假设更长的路径也应影响E1与P1之间的相关度，但比更短的路径少(很多)。

本发明的方法实施例通过将图3中的网络考虑为电网络而计算E1与P1之间的相关度，其中，关系是电阻器(上述阻抗Z_ij的特定示例)。阻抗Z_ij的电阻是对应关系的相关度的倒数。因此，如果“为...工作”关系使员工与工程相关两倍于“...的成员”关系使员工与部门相关，则对应于“为...工作”关系实例的阻抗Z_ij的电阻应是对应于“...的成员”关系实例的阻抗Z_ij的电阻的一半。

为确定项目员工E1与工程P1之间的相关度，确定在电网中两个对应节点之间的电阻。如前面所述，这可通过数学计算、模拟等完成。例如，可在E1与P1之间添加提供1伏的电压源。随后，计算在E1与P1之间的电流。电流表示E1与P1之间的相关度。

在此实施例中，如图4的示意图表示中例示的一样，计算的相关度可用于将呼叫路由到公司。公司的专用交换分机PABX可访问存储有关工程、房间、员工和部门及其之间关系的数据的数据库dB。现在，每个工程可有电话号码，例如，如图4中“P1”所示。在专用交换分机PABX接收对工程电话号码(“P1”)的呼叫时，使用上述方法和使用数据库dB中的数据来确定最相关的员工E1-E4。随后，呼叫被提供到最相关的员工E1-E4。如果最相关的员工不可用，则可确定下一相关员工E1-E4，直至找到可用的相关员工。

注意，可能数据库中的两个项目或实体未通过数据库中的任何路径而连接。这种情况下添加电压源时，将没有电流在表示电网中实体的节点之间流动。电流的缺乏表示相关度为零。

上述服务和应用可在通信网络中的网络单元中实现，例如，如图5以示意图方式所示，以应用服务器10的形式。通信网络包括控制在多个终端20(其中的两个示为电话终端)之间连接的电话交换机15。通信网络15可以是任何类型的通信网络，例如，基于线路的网络(例如，POTS或ISDN网络)或无线网络(例如，GSM或UMTS网络)。终端20是允许使用此类通信网络的通信装置。

应用服务器10可访问存储关系和相关项目的数据库11(或多个数据库11)。应用服务器10中的应用(例如，以软件程序的形式)从数据库11检索关系，并以电网的形式构建关系的实例的内部模型。从关系到带有电阻值的电网模型的此变换可在每次对应用的查询时执行，但对于网络中电流的计算，一些工作可从一次计算分享到后续的计算。例如，在使用基尔霍夫电流和电压定律计算时必须检测电网中的环路(cycle)。此工作和更多工作可一次完成，并且中间结果存储在中间存储器或数据库12中。对于任何一对项目之间的相关度的计算，仍要完成工作(计算)，因为每个相关度计算要求添加(虚拟)电压源到模型，而这会修改已建模的网络。例如，使用参照图2-4所述的实施例，应用服务器10可(直接地或间接地)连接到电话交换机15以便能够影响和控制终端20之间的连接(图5中以“呼叫控制”指出)。

可使用本发明的又一应用实施例是应急中心应用。在诸如交通意外之类的紧急事件的情况下，应急服务可能需要联系与受害者有关的人员。它们可能需要联系有关人员只为了通知有关人员，或者可能为了获得诸如医疗信息之类的相关信息。假设应急服务可访问关于家庭关系、雇用数据和人员所居住城市的信息。与人员有关的此数据可由图6的数据库表示来表示。

一人可以为一家或多家公司工作(细虚线)，并居住在一个或多个城市(粗虚线)，并且是一个或多个人的父母(线条)。通过“...的父母”关系类型，为所有家庭关系建模：兄弟/姐妹两个通过其父母相关。在此模型中，“...的父母”关系的相关度将远高于“为...工作”关系的相关度。“为...工作”关系的相关度将高于“住在...中”关系，因为为同一公司工作的两个人将比住在同一城市中的两个人相互更相关。

此服务可在应急中心的接线员处部署。在该处可从包含关系的数据库检索关系，并且可将关系变换为电网的模型。在紧急呼叫到达应急中心时，接线员可键入受害者的姓名或某一标识符，之后，可确定最相关的人员。随后，接线员能够呼叫最相关的人员。通过使用此方法，接线员不再要分别地仔细查找不同的数据库，而最相关人员的客观评估基于不同关系的组合而呈现。由通过模拟电网中的其它节点和电阻器的电流表示的相关度的影响因素可以向接线员从高电流到低电流排列呈现。在通知最相关的人员时，可给出相关度的一些背景信息。例如，如果相关人员是受害者的兄弟，则在从受害者到受害者父母和从父母到兄弟的模拟网络中将有高电流。这意味着父母和涉及的对应“...的父母”关系对兄弟的相关度非常有影响。这些关系可以向接线员呈现，接线员能够在联系受害者的兄弟时使用此信息。这可能有助于接线员知道该人员是相关的，因为他与受害者具有共同的双亲。

根据上述实施例之一的本方法可在诸如参照图5所述的应用服务器10之类的通信网络中的网络单元中实现。本方法也可在已经存在的网络单元中实现，如电话交换机(例如，参照图4所述的实施例的PABX)。方法可通过将存储在计算机程序产品上的计算机可执行指令(例如，软件程序)加载在例如是网络单元的部分的计算机系统的程序存储器中而实现。计算机系统包括设置为从计算机存储器加载计算机可执行指令并执行关联的指令的处理器或处理器系统。处理器系统可以是单处理器或多处理器系统，或者是多个远程处理器的组合。