专利名称：用于确定项目之间相关性的度量的方法和网络单元的制作方法
技术领域：
本发明涉及用于确定在多个相互有关的项目的两个选定项目之间
的相关性的度量(measure of relevancy)的方法。又一方面，本发明涉及 通信网络中的网络单元，该网络单元使用多个相互有关的项目的两个 选定项目之间的相关性的度量来实现应用。
背景技术：
许多应用存在于必须基于一个项目的相关性来选择该项目的情 况。在一个示范应用中，服务基于人与其它项目之间的关系而确定在 某种情况下哪些人是相关的，所述人与其它项目之间的关系存储在数 据库中。例如，警官可能与某一事件相关，因为数据库包含指出该官 员处理了事件的嫌疑人的记录。或者，警官可能相关因为数据库包含 指出该警官在事件位置处有约会的记录。或者，该警官可能在事件发 生的区域执勤。
通过使用当前技术，先确定某个人可能相关的不同方式。随后， 对于某个人相关的每种方式，根据为相关性建才莫的某一公式，单独确 定相关度的量。随后，将这些相关性相加以查找该人的总相关性。现 有解决方案要求由专家确定某个人相关的不同方式。随后，对于每种 类型的相关性，必须编写软件以确定哪些人相关。在某个人可能以多 种方式相关时，此方法需要专家进行大量的工作。
另一个缺点在于这未给出相关度的适当模型。可能有无法预测的 相关性的链引向某个人。在某个人与某个项目相关，而该项目与另一 项目相关，而该另一项目与另一项目相关，以此类推，直至最终与例 如事件等感兴趣的项目相关时，相关性的链便发生。使用当前方法，这些相关性链将不^1考虑在内。
发明内容
根据本发明，提供了根据如上定义的前序所述的方法，其中，方 法包括将多个相互有关的项目(例如，在数据库中存储)建才莫为网络(例 如，电子网络)中的节点，将两个项目之间的关系建才莫为两个关联的节 点之间的阻抗，其中，阻抗是两个项目之间的相关性的函数，确定与 两个选定项目关联的两个节点之间的阻抗值，以及将相关性的度量确 定为两个节点之间阻抗值的函数(例如，倒数)。
此方法提供了确定数据库中项目(例如，表示人)的相关度的灵活 方式，其中项目之间的关系是已知的。本方法提供比现有方法更现实 的相关度模型。
在又一实施例中，阻抗是电阻器，允许为关联的项目之间的相关
度可靠地建;溪，并且允许轻木>地确定两个选定项目之间的相关性的度量。
阻抗在又一实施例中可具有是例如上下文参数等参数的函数的 值。所得到的相关性的度量因而也是该参数的函数，在仅该参数更改 而相关性关系未更改时允许计算的再^^用。在特定实施例中，阻抗具 有时变值，例如，定期更改、持续更改或步进式更改的值。这允许例 如为其相关性随着时间降低的项目之间的关系建^t。在又一 实施例 中，函数包括一个或多个参数的多项式的商。这允许更简单的方法来 对网络中的各种阻抗进行加、减、乘以及除，以便确定两个选定项目 之间的相关性的度量，因为这些操作再次导致一个或多个参数的多项 式的商。
在又一实施例中，通过添加带有预定电压的电压源，电压源的端 子连接到两个节点，以及确定通过电压源的电流来确定两个节点之间 的阻抗值。特别是在选择l伏的电压源时，可通过确定或测量通过电压源的电流，直接确定与两个选定项目关联的节点之间的阻抗。
在某些应用中，可能需要确定特定项目或特定关系的影响。在又 一实施例中，通过确定通过关联的节点的电流，即，流入和流出该节 点的电流之和，计算项目对相关性的度量的影响。在还有的又一实施 例中，通过确定通过关4关的节点之间的阻抗的电流，计算两个项目之 间的关系对相关性的度量的影响。
在又一实施例中，确定阻抗值或确定相关性的度量的中间结果^皮 存储以便再使用。在某些应用中，这可降低所需的总处理容量，因为 某些计算无需再次进行。
又一方面，本发明涉及如上定义的前言所述的网络单元，其中， 网络单元设置为执行如任一方法实施例所述的方法。网络单元例如可 以是应用服务器或者是诸如电话交换机之类的已经存在的网络单元。
在又一 实施例中，通信网络设置为提供到诸如(移动)电话之类的 一个或多个终端的连接，并且网络单元设置为确定要联系的最相关终 端。这例如可以是紧急服务应用的实现，以允许接线员快速确定在出 现与特定人员有关的紧急情况时应联系的人员。
在另一实施例中，网络单元设置为接收针对第一类型的项目的呼 叫，并且确定与第二类型的项目关联的要联系的最相关终端，其中，
第一类型和第二类型不同。此实施例例如可以在专用交换系统(private exchange system)中实现以在公司中路由呼叫。例如，到与项目关联的 号码的呼叫可路由到与该项目最相关的员工。
甚至在又一方面，本发明涉及包括计算机可执行代码的计算机程 序产品，该代码在计算机系统上加载时，允许计算机系统执行如上面 <壬一 实施例所述的方法。
参照附图，下面将使用多个示范实施例来更详细论述本发明，其
中
图1示出根据本发明的实施例建;f莫的电子网络的示意图表示； 图2示出表示包括项目和项目之间关系的数据库的图形； 图3示出在多个不同类型的项目之间的关系的表示； 图4示出本发明的示范实现的示意图表示； 图5示出本发明的网络实现的示意图表示；以及 图6示出在又一示例中表示包括项目和项目之间关系的数据库的 图形。
具体实施例方式
在许多应用中，数据库;f莫型可用于表示现实世界中的实际项目和 项目之间关系。例如，项目可由节点表示，并且两个节点之间的关系 可表示为两个节点之间的分支。分支还可具有与应用相关的一个或多 个特定属性。
在示范应用中，服务基于人和其它项目之间的关系而确定在某种 情况下哪些人是相关的，所述人和其它项目之间的关系存储在数据库 中。例如，警官可能与某一事件相关，因为数据库包含指出该官员处 理了事件的嫌疑人的记录。或者，该警官可能相关因为数据库包含指 出该警官在事件位置有约会的记录。或者，该警官可能在事件发生的 区域执勤。
通过使用当前技术，先确定某个人可能相关的不同方式。随后， 对于某个人相关的每种方式，根据为相关性建才莫的某一公式，单独确 定相关度的量。随后，将这些相关性相加以查找该人的总相关性。
根据本发明的实施例，数据库中多个相互有关的项目和关系可建 模为网络中的节点和阻抗(例如，电阻器)。每个项目具有关联的节点， 并且两个项目之间的关系建沖莫为关联的节点之间的阻抗。阻抗值对于相互更相关的项目更低。某个人对某个项目的相关度(或相关性的度量) 是以此方式从数据库构建的网络中表示该人的节点与表示该项目的
节点之间的阻抗的函数(在此情况下为倒数(inverse))。
如图l所示，在示范实施例中，电子网络从包含多个相互有关的 项目和关联的关系的数据库构建。数据库中的每个项目是网络中的节 点Ni。两个项目之间的每个关系是两个节点M与Nj之间的阻抗Zy。 为确定数据库中两个项目之间的相关性的度量，计算对应电子网络中 对应节点Ni之间的阻抗。相关性的度量是阻抗的倒数。在图1中，示 出了具有四个节点N广N4(表示四个项目或实体)的电子网络的示范情 形，其中，关系建才莫为阻抗Zy(i和j是其间存在阻抗Zg的节点Ni、 Nj的下标)。
在关系建^f莫为电阻性阻抗(电阻器)时，通过将两个节点Ni与Nj 之间1伏的理想电压源、添加到网络，可确定电子网络中两个节点 风与Nj之间的阻抗。这在图1中由虚线指示。因而，以欧姆表示的电 阻等于通过电压源V！的电流h的倒数(J^V/1)。这意味着在1伏的电 压源V1的情况下，相关度等于通过电压源V!的电流Ih当然，可选 择另 一电压源值，并且因而也可使用欧姆定律确定电阻值(和相关性的 度量)。
电子网络中的电流和/或阻抗可以使用现有技术来计算或确定，例 如，使用模拟、网络计算或网络的实际构造与实际测量。
通过电压源W的电流h是由节点N！和N2表示的两个项目之间的 总相关度。进出节点Ni的电流之和(例如，对于节点Kf为I14+I34-L 2) 是其对相关度的影响的度量。通过阻抗的电流是其对总相关度的影 响的度量。这可用于分析相关度的影响因素。
如由阻抗Zij建模的关系的相关度可以是个常数，但也可以是某一 参数的函数，该参数可以是上下文参数(Zff(参数x))。这种情况下， 电流的所有计算可使用函数而不是常数值来执行。通过电压源V！的所 得到的电流h因而也是该参数的函数。此函数可用于计算在不同参数值下的相关度。
有用的参数可以是时间(Z『f(t))，这允许为时变值(例如，定期更 改值、持续更改值或步进式更改值)建才莫。对于一些关系，相关度可随 时间降低。这可通过使阻抗Zij是随时间增大的函数而建才莫。
对于带有参数的函数的计算，可行的是选择是多项式的商(例如
(ao+a!x)/(b()+b!y))的函数。在对多项式的商进行加、减、乘或除运算时， 结果同样是多项式的商(quotient of polynomials)。
在下文中，更详细地描述应用本方法实施例的应用示例。 在第一示例中，7>司净皮建才莫为具有员工，所述员工在部门中并且 为工程工作，以及在办公室的某间房间中具有其办公桌。 一些员工在 同一部门中， 一些在同一项目中，并且一些在同一房间中。在此示例 中的多个项目因而包括员工、部门、工程和房间。员工、部门、工程 和房间之间的关系在数据库中表示。此数据库可通过如图2所示的图 形来描述。
图形显示三个关系类型"为…工作"、"在…的办公桌"和"…的成 员"。如果员工为工程工作，那么该员工与该工程相关。如果员工在房 间有办z^桌，那么该员工与该房间相关。如果员工为部门工作，那么 该员工与该部门相关。专家可为与三个关系类型中的每一个有关的相 关性确定数量值。
在示范应用中，公司具有4个员工E1-E4、三个工程P1-P3、两个 房间Rl-R2和两个部门Dl-D2。员工El-E4与工程Pl-P3、房间Rl-R2 和部门Dl-D2之间的实际关系实例如图3的示意图所示。此图中的各 路径表示一个项目或实体与另 一项目或实体相关的方式，由线条("… 的成员，，关系)、细虚线("为…工作"关系)或粗虚线("在…的办公桌"关 系)表示。例如，因为E1为P1工作，所以员工E1与工程P1直接相 关。这是路径El -Pl。但E1也与Pl间接相关，例如，因为El是部 门Dl的成员，员工E4是D1的成员，E4为P3工作，E2为P3工作， 以及E2为P1工作。il^t应于路径El — Dl — E4 — P3 —E2 —Pl。本实施例是基于假设更长的路径也应影响El与Pl之间的相关度，但比更 短的路径少(很多)。
本发明的方法实施例通过将图3中的网络考虑为电网络而计算E1 与P1之间的相关度，其中，关系是电阻器(上述阻抗Zij的特定示例)。 阻抗Zij的电阻是对应关系的相关度的倒数。因此，如果"为…工作" 关系使员工与工程相关两倍于"…的成员"关系使员工与部门相关，则 对应于"为...工作"关系实例的阻抗Zy的电阻应《_对应于"...的成员"关 系实例的阻抗Zij的电阻的 一半。
为确定项目员工E1与工程Pl之间的相关度，确定在电网中两个 对应节点之间的电阻。如前面所述，这可通过数学计算、才莫拟等完成。 例如，可在El与Pl之间添加才是供1伏的电压源。随后，计算在El 与P1之间的电流。电流表示El与Pl之间的相关度。
在此实施例中，如图4的示意图表示中例示的一样，计算的相关 度可用于将呼叫路由到公司。公司的专用交换分机PABX可访问存储 有关工程、房间、员工和部门及其之间关系的数据的数据库dB。现在， 每个工程可有电话号码，例如，如图4中"P1"所示。在专用交换分机 PABX接收对工程电话号码("P1")的呼叫时，使用上述方法和使用数 据库dB中的数据来确定最相关的员工El-E4。随后，呼叫被提供到 最相关的员工E1-E4。如果最相关的员工不可用，则可确定下一相关 员工E1-E4，直至找到可用的相关员工。
注意，可能数据库中的两个项目或实体未通过数据库中的任何路 径而连接。这种情况下添加电压源时，将没有电流在表示电网中实体 的节点之间流动。电流的缺乏表示相关度为零。
上述月良务和应用可在通信网络中的网络单元中实现，例如，如图 5以示意图方式所示，以应用服务器10的形式。通信网络包括控制在
信网络15可以是任何类型的通信网络，例如，基于线路的网络(例如， POTS或ISDN网络)或无线网络(例如，GSM或UMTS网络)。终端20是允许使用此类通信网络的通信装置。
应用服务器10可访问存储关系和相关项目的数据库ll(或多个数 据库11)。应用服务器10中的应用(例如，以软件程序的形式)从数据 库11检索关系，并以电网的形式构建关系的实例的内部才莫型。从关 系到带有电阻值的电网模型的此变换可在每次对应用的查询时执行， 但对于网络中电流的计算， 一些工作可从一次计算分享到后续的计 算。例如，在使用基尔霍夫电流和电压定律计算时必须检测电网中的
环路(cycle)。此工作和更多工作可一次完成，并且中间结果存储在中 间存储器或数据库12中。对于任何一对项目之间的相关度的计算， 仍要完成工作(计算)，因为每个相关度计算要求添加(虚拟)电压源到模 型，而这会修改已建才莫的网络。例如，使用参照图2-4所述的实施例， 应用服务器10可(直接地或间接地)连接到电话交换机15以便能够影 响和控制终端20之间的连接(图5中以"呼叫控制，，指出)。
可使用本发明的又一应用实施例是应急中心应用。在诸如交通意 外之类的紧急事件的情况下，应急服务可能需要联系与受害者有关的 人员。它们可能需要联系有关人员只为了通知有关人员，或者可能为 了获得诸如医疗信息之类的相关信息。假设应急服务可访问关于家庭 关系、雇用数据和人员所居住城市的信息。与人员有关的此数据可由 图6的数据库表示来表示。
一人可以为一家或多家公司工作(细虛线)，并居住在一个或多个 城市(粗虚线)，并且是一个或多个人的父母(线条)。通过"…的父母" 关系类型，为所有家庭关系建模兄弟/姐妹两个通过其父母相关。在 此模型中，"…的父母，，关系的相关度将远高于"为…工作"关系的相关 度。"为...工作"关系的相关度将高于"住在...中"关系，因为为同一公 司工作的两个人将比住在同 一城市中的两个人相互更相关。
此服务可在应急中心的接线员处部署。在该处可从包含关系的数 据库检索关系，并且可将关系变换为电网的才莫型。在紧急呼叫到达应 急中心时，接线员可4建入受害者的姓名或某一标识符，之后，可确定最相关的人员。随后，接线员能够呼叫最相关的人员。通过使用此方 法，接线员不再要分别地仔细查找不同的数据库，而最相关人员的客 观评估基于不同关系的组合而呈现。由通过模拟电网中的其它节点和 电阻器的电流表示的相关度的影响因素可以向接线员从高电流到低 电流排列呈现。在通知最相关的人员时，可给出相关度的一些背景信 息。例如，如果相关人员是受害者的兄弟，则在从受害者到受害者父 母和从父母到兄弟的模拟网络中将有高电流。这意味着父母和涉及的 对应"…的父母，，关系对兄弟的相关度非常有影响。这些关系可以向接 线员呈现，接线员能够在联系受害者的兄弟时使用此信息。这可能有 助于接线员知道该人员^L相关的，因为他与受害者具有共同的双亲。
根据上述实施例之一的本方法可在诸如参照图5所述的应用服务 器10之类的通信网络中的网络单元中实现。本方法也可在已经存在
的网络单元中实现，如电话交换机(例如，参照图4所述的实施例的
PABX)。方法可通过将存储在计算机程序产品上的计算机可执行指令
(例如，软件程序)力口栽在例如是网络单元的部分的计算机系统的程序
存储器中而实现。计算机系统包括设置为从计算机存储器加载计算机 可执行指令并执行关联的指令的处理器或处理器系统。处理器系统可
以是单处理器或多处理器系统，或者是多个远程处理器的组合。
权利要求
1.用于确定在多个相互有关的项目的两个选定项目之间的相关性的度量的方法，包括将所述多个相互有关的项目建模为网络中的节点(N1-N4)；将两个项目之间的关系建模为两个关联的节点之间的阻抗(Zij)，其中所述阻抗(Zij)是所述两个项目之间的所述相关性的函数；确定与所述两个选定项目关联的两个节点(N1，N2)之间的阻抗值，将所述相关性的度量确定为所述两个节点(N1，N2)之间的所述阻抗值的函数。
2. 根据权利要求1所述的方法，其中所述阻抗(Z》是电阻器。
3. 根据权利要求1或2所述的方法，其中所述阻抗(Zij)具有值， 所述值是参数的函数。
4. 根据权利要求3所述的方法，其中所述阻抗(Zij)具有时变值。
5. 根据权利要求3或4所述的方法，其中所述函数包括多项式的商。
6. 根据权利要求l-5任一项所述的方法，其中通过添加带有预定 电压的电压源(VO,所述电压源(VO的端子被连接到所述两个节点(Nh N2)，并确定通过所述电压源(VO的电流(IO,从而确定所述两个节点(Nh N力之间的所述阻抗值。
7. 根据权利要求l-6任一项所述的方法，其中通过确定通过所述 关联的节点-N4)的所述电流来计算项目对所述相关性的度量的影 响。
8. 根据权利要求l-7任一项所述的方法，其中通过确定通过关联 的节点(N!-N4)之间的所述阻抗(Zij)的所述电流(Iij)来计算两个项目之 间的关系对所述相关性的度量的影响。
9. 根据权利要求l-8任一项所述的方法，其中确定所述阻抗值或 确定所迷相关性的度量的中间结果^支存储以便再使用。
10. 通信网络中的网络单元，使用多个相互有关的项目的两个选定项目之间的相关性的度量来实现应用，其中，所述网络单元(10; PABX)设置为执行根椐权利要求1-9任一项所述的方法。
11. 根据权利要求10所述的网络单元，其中所述通信网络设置为 将连接提供给一个或多个终端(20)，并且其中所述网络单元(10; PABX) 设置为确定要联系的最相关终端(20)。
12. 根据权利要求11所述的网络单元，其中所述网络单元(10; PABX)设置为接收针对笫一类型的项目的呼叫，以及确定与第二类型 的项目关联的要联系的最相关终端，其中所述第 一类型和第二类型不 同。
13. 包括计算机可执行代码的计算机程序产品，所述代码在计算 机系统上加载时允许所述计算机系统执行根据权利要求1-9任一项所 述的方法。
全文摘要
用于确定在多个相互有关的项目的两个选定项目之间的相关性的度量的方法和网络单元(10)。多个相互有关的项目被建模为网络中的节点(N<sub>1</sub>-N<sub>4</sub>)，并且两个项目之间的关系被建模为两个关联的节点之间的阻抗(Z<sub>ij</sub>)，其中，阻抗(Z<sub>ij</sub>)是这两个项目之间相关性的函数。此外，确定与两个选定项目关联的两个节点(N<sub>1</sub>，N<sub>2</sub>)之间的阻抗值，并且从中相关性的度量被确定为两个节点(N<sub>1</sub>，N<sub>2</sub>)之间的阻抗值的函数。
文档编号G06Q10/00GK101627405SQ200680056304
公开日2010年1月13日 申请日期2006年11月10日 优先权日2006年11月10日
发明者E·J·赖茨马 申请人:艾利森电话股份有限公司