[发明专利]用于识别通过双向语言介质进行交谈的双方的方法和设备

权利要求书

1.一种用于识别双向语言介质的正在交谈的用户对的方法，该方法包括：

接收多个二进制语音活动流，其中，所述多个语音活动流包括与第一用户关联的第一语音活动流；以及

根据第一语音活动流和第二语音活动流之间的互补相似性，将第一语音活动流与和第二用户关联的第二语音活动流配对。

2.根据权利要求1所述的方法，其中，配对包括：

生成第一语音活动流在时间上针对多个语音活动流中的全部的互补相似性图；以及

根据所述图，将第二语音活动流标识为相对于多个语音活动流的其余语音活动流表现出与第一语音活动流的最高互补相似度的语音活动流。

3.根据权利要求2所述的方法，其中，识别过程包括：

对于多个语音活动流的所有流在一段时间之后计算成对相似性矩阵，矩阵中的每一项表示两个对应的语音活动流之间的互补相似性；以及

根据矩阵执行硬群集化，以将第一语音活动流与第二语音活动流配对。

4.根据权利要求2所述的方法，其中，识别过程进一步包括：

根据所述图确认第二语音活动流与多个语音活动流的其余语音活动流足够远。

5.根据权利要求4所述的方法，其中，确认过程包括：

从所述图中删除相对于多个语音活动流的其余语音活动流表现出与第一语音活动流的最高互补相似度的第一数量的语音活动流；

从所述图中删除相对于多个语音活动流的其余语音活动流表现出与第一语音活动流的最低互补相似度的第二数量的语音活动流；

计算语音活动流的其余语音活动流的平均质心；以及

根据平均质心，计算第二语音活动流与多个语音活动流的其余语音活动流的距离。

6.根据权利要求5所述的方法，其中，计算过程包括：

根据所述图识别相对于多个语音活动流的其余语音活动流表现出与第一语音活动流的第二高互补相似度的第三语音活动流；

从第二语音活动流的第二互补相似性度量中去掉第三语音活动流的第一互补相似性度量，以产生第一值；

从平均质心中去掉第一互补相似性度量，以产生第二值；

如果第一值大于第二值乘以一个常数，则将第二语音活动流与第一语音活动流配对；以及

如果第一值不大于第二值乘以一个常数，则将第一语音活动流指定为单独个体。

7.根据权利要求6所述的方法，其中，常数反映有关第一语音活动流和第二语音活动流的对的质量的置信度。

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

从矩阵中去除与第一语音活动流和第二语音活动流关联的行和列，其中，矩阵是对于多个语音活动流的所有流在一段时间之后成对相似性矩阵，矩阵中的每一项表示两个对应的语音活动流之间的互补相似性。

9.根据权利要求1所述的方法，其中，互补相似性是通过计算第一语音活动流和第二语音活动流之间的交集而获得的非对称度量，第二语音活动流由第一语音活动流和第二语音活动流的并集归一化。

10.根据权利要求1所述的方法，其中，互补相似性是对称度量。

11.根据权利要求1所述的方法，其中，互补相似性是可以通过观察第二语音活动流而能够获得有关第一语音活动流的多少信息的度量。

12.一种计算机可读介质，包含用于识别双向语言介质的正在交谈的用户对的可执行程序，其中，该程序执行前面的权利要求的任何一种方法的步骤。

13.一种用于识别双向语言介质的正在交谈的用户对的系统，所述系统包括：

用于接收多个二进制语音活动流的装置，其中，所述多个语音活动流包括与第一用户关联的第一语音活动流；以及

用于根据第一语音活动流和第二语音活动流之间的互补相似性，将第一语音活动流与和第二用户关联的第二语音活动流配对的装置。

14.根据权利要求13所述的系统，其中，用于接收的装置和用于配对的装置包括连接到因特网协议语音网络的中央处理单元。

15.根据权利要求13所述的系统，其中，从因特网协议语音网络中的一个或多个路由器接收多个语音活动流，该一个或多个路由器具有嗅探器功能。