[发明专利]用于得到在电信呼叫图的节点之间的边缘的复合连结度量的方法和装置

权利要求书

1.一种用于得到电信呼叫图的节点之间的边缘的复合连结度量的方法，包括：

在计算设备处从远程存储设备接收多个描述性数据，其中所述多个描述性数据包括多个描述性属性j的原始值x_i，j，所述多个描述性属性j与由在多个节点之间的多个边缘i形成的电信呼叫图相关联，其中，每个边缘i涉及所述多个节点中的两个节点，其中每个原始值x_i，j涉及所述电信呼叫图中的唯一的边缘i和针对相应的边缘i的唯一的描述性属性j，所述唯一的边缘i和所述唯一的描述性属性j形成与相应的原始值x_i，j相关的边缘属性对i，j；

至少临时地将所述多个描述性数据存储在本地存储设备中；

以下述方式来确定用于每个描述性属性j的缩放因子：该方式考虑到相应的描述性属性j的所述原始值x_i，j的分布和所述多个描述性属性j的公共基；

确定用于每个描述性属性j的加权因子；以及

至少部分地基于下述来计算在第一节点和第二节点之间的第一边缘i₁的复合连结度量s：与第一边缘i₁相关联的第一属性j₁的第一原始值用于第一属性j₁的第一缩放因子、用于第一属性j₁的第一加权因子、与第一边缘i₁相关联的第二属性j₂的第二原始值用于第二属性j₂的第二缩放因子、以及用于第二属性j₂的第二加权因子，其中，所述多个描述性属性j包括所述第一属性j₁和所述第二属性j₂。

2.根据权利要求1所述的方法，其中，所确定的用于每个描述性属性j的缩放因子至少部分地基于针对相应的描述性属性j的代表性的最大值|x_j|，以建立每个描述性属性j的单位基作为公共基。

3.根据权利要求2所述的方法，其中，

针对每个描述性属性j的代表性的最大值|x_j|至少部分地基于如下表达式：

|xj|=Σi=1nxi,j2]]>

其中n定义在所述多个边缘中包括的边缘的个数。

4.根据权利要求2所述的方法，进一步包括：

用所述第一属性j₁的所述代表性的最大值除所述第一原始值以形成用于相应的第一边缘属性对i₁，j₁的第一缩放的值

用所述第二属性j₂的所述代表性的最大值除所述第二原始值以形成用于相应的第二边缘属性对i₁，j₂的第二缩放的值

用所述第一边缘属性对i₁，j₁的所述第一加权因子乘以所述第一缩放的值以形成第一连结属性分量

用所述第二边缘属性对i₁，j₂的所述第二加权系数乘以所述第二缩放的值以形成第二连结属性分量

将所述第一连结属性分量和所述第二连接属性分量求和，以获得所述第一边缘i₁的原始复合连结度量以及

至少部分地基于所述原始复合连结度量的指数函数来得到针对所述第一边缘i₁的归一化的复合连结度量