[发明专利]一种信息推送方法及装置

权利要求书

1.一种信息推送方法，其特征在于，包括：

求解预设的目标函数，得到哈希函数，所述目标函数以所述哈希函数为约束条件；

使用所述哈希函数，计算第一对象的哈希值和第二对象的哈希向量；

在所述第一对象的哈希值与所述第二对象的哈希值满足预设条件的情况下，向所述第一对象推送所述第二对象的信息。

2.根据权利要求1所述的方法，其特征在于，所述目标函数的自变量为所述第一对象的历史哈希向量和所述第二对象的历史哈希向量；

所述目标函数至少包括：

第一正则化因子，所述第一正则化因子由所述第一对象的历史哈希向量和所述第二对象的历史哈希向量构成；

所述第一正则化因子用于表征相同类型对象的类内约束。

3.根据权利要求2所述的方法，其特征在于，所述目标函数还包括：

第二正则化因子，所述第二正则化因子由所述第一对象的历史哈希向量中各位的和以及所述第二对象的历史哈希向量中各位的和构成；

所述第二正则化因子用于表征不同类型的对象的类间约束。

4.根据权利要求2所述的方法，其特征在于，所述目标函数还包括：

初步目标函数，所述初步目标函数由所述第一对象的历史哈希向量与所述第二对象的历史哈希向量的相似度、以及所述第一对象对于所述第二对象的满意度构成。

5.根据权利要求2-4任一项所述的方法，其特征在于，所述目标函数为：

其中，h_ij为第i个第一对象对第j个第二对象的满意度，为第i个第一对象的历史哈希向量与第j个第二对象的历史哈希向量的相似度，为第i个第一对象的历史哈希向量中的第k位，为第j个第二对象的历史哈希向量中的第k位，G^u为第i个第一对象的历史哈希向量，G^a为第j个第二对象的历史哈希向量，x_i为第i个第一对象的属性，x_j为第j个第二对象的属性，λ、β为预设的系数。

6.根据权利要求5所述的方法，其特征在于，所述求解预设的目标函数，得到哈希函数包括：

将相似度满足所述预设条件的第一历史哈希向量和第二历史哈希向量作为所述目标函数的自变量，使得所述目标函数的因变量最优，得到W、V、B和C，以确定作为所述目标函数的所述哈希函数，所述第一历史哈希向量为第一对象的哈希向量，所述第二历史哈希向量为所述第二对象的哈希向量。

7.根据权利要求1所述的方法，其特征在于，所述使用所述哈希函数，计算第一对象的哈希值和第二对象的哈希向量包括：

将所述第一对象的属性值输入所述哈希函数，得到所述第一对象的哈希向量；

将所述第二对象的属性值输入所述哈希函数，得到所述第二对象的哈希向量。

8.一种信息推送装置，其特征在于，包括：

哈希函数获取模块，用于求解预设的目标函数，得到哈希函数，所述目标函数以所述哈希函数为约束条件；

计算模块，用于使用所述哈希函数，计算第一对象的哈希值和第二对象的哈希向量；

推送模块，用于在所述第一对象的哈希值与所述第二对象的哈希值满足预设条件的情况下，向所述第一对象推送所述第二对象的信息。

9.根据权利要求8所述的装置，其特征在于，所述目标函数的自变量为所述第一对象的历史哈希向量和所述第二对象的历史哈希向量；

所述目标函数至少包括：

第一正则化因子，所述第一正则化因子由所述第一对象的历史哈希向量和所述第二对象的历史哈希向量构成；

所述第一正则化因子用于表征相同类型对象的类内约束。