[发明专利]跨多个不同数据源进行重复数据删除以识别共同设备

权利要求书

1.一种跨多个数据源对共同设备进行重复数据删除的系统，所述系统包括：

比较控制器，所述比较控制器用于将第一数据源中的第一设备和第二数据源中的第二设备识别为可能的共同设备；

第一度量计算器，所述第一度量计算器用于基于第一电台持续时间数据和第二电台持续时间数据计算电台持续时间度量，所述第一电台持续时间数据与将所述第一设备调谐到第一组电台的第一组持续时间相关联，所述第二电台持续时间数据与将所述第二设备调谐到所述第一组电台的第二组持续时间相关联；

第二度量计算器，所述第二度量计算器用于基于第一时间数据和第二时间数据计算时间匹配度量，所述第一时间数据与一天中将所述第一设备调谐到第二组电台的第一组时间相关联，所述第二时间数据与一天中将所述第二设备调谐到所述第二组电台的第二组时间相关联，所述一天中的第一组时间与所述一天中的第二组时间重叠；

第三度量计算器，所述第三度量计算器用于基于所述第一设备调谐到的第一电台序列和所述第二设备调谐到的第二电台序列来计算电台路径度量；

比较记分器，所述比较记分器用于基于所述电台持续时间度量、所述时间匹配度量和所述电台路径度量确定联合分数；以及

共同设备选择器，所述共同设备选择器用于基于所述联合分数确定所述第一设备和所述第二设备何时为共同设备。

2.如权利要求1所述的系统，其中，所述第一组电台和所述第二组电台至少部分重叠。

3.如权利要求1或2所述的系统，其中，在所述比较控制器将所述第一设备和所述第二设备识别为所述可能的共同设备之前，所述比较控制器对来自所述第一数据源的第一数据和来自所述第二数据源的第二数据施加约束。

4.如权利要求3所述的系统，其中，所述约束是地理约束。

5.如权利要求1至4中任一项所述的系统，其中，所述第一度量计算器用于：

计算第一电台持续时间q_i：

q_i＝log₁₀(设备1的第i频道持续时间)

计算第二电台持续时间p_i：

p_i＝log₁₀(设备2的第i频道持续时间)

通过下式计算归一化距离分数：

其中N是电台的数量；以及

将所述归一化距离分数设置为所述电台持续时间度量。

6.如权利要求1至5中任一项所述的系统，其中，所述第二度量计算器用于：

将所述一天中的第一组时间和所述一天中的第二组时间划分为多个时隙；

识别在所述时隙的第一时隙中所述第一设备调谐到的第一主电台；

识别在所述第一时隙中所述第二设备调谐到的第二主电台；

执行所述第一主电台和所述第二主电台的第一比较；

基于所述第一比较计算第一惩罚；

识别在所述时隙的第二时隙中所述第一设备调谐到的第三主电台；

识别在所述第二时隙中所述第二设备调谐到的第四主电台；

执行所述第三主电台和所述第四主电台的第二比较；

基于所述第二比较计算第二惩罚；

将所述第一惩罚和所述第二惩罚相加以计算差异分数；以及

将所述差异分数设置为所述时间匹配度量。

7.如权利要求6所述的系统，其中，所述第二度量计算器用于：

当发生(1)所述第一设备和所述第二设备中的至少一者缺少所述第一时隙的数据和/或(2)所述第一设备和所述第二设备中的至少一者在所述第一时隙断电时，将所述第一惩罚设置为第一值；以及

当所述第一设备和所述第二设备在所述第一时隙期间调谐到不同的电台时，将所述第一惩罚设置为第二值，所述第二值大于所述第一值。

8.如权利要求1至7中任一项所述的系统，其中，所述第三度量计算器用于：

确定将所述第二电台序列转换为所述第一电台序列所需的操作的数量；以及

基于所述操作的数量确定所述电台路径度量。