[發明專利]一種確定對象相關性的方法和裝置

在審

• 申請號: 201711459638.1
• 申請日: 2017-12-28
• 公開（公告）號: CN110020169A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 王鑫
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;楊曉偉

1.一種確定對象相關性的方法，其特征在于，包括：

獲取指定時間段內的第一對象和第二對象，以及第一對象出現的頻率和第二對象出現的頻率；

基于所述第一對象出現的頻率和所述第二對象出現的頻率，利用余弦公式確定出所述第一對象和所述第二對象之間的相關性。

2.根據權利要求1所述的方法，其特征在于，所述獲取指定時間段內的第一對象和第二對象，以及第一對象出現的頻率和第二對象出現的頻率的步驟包括：獲取多個第一對象和多個第二對象，以及每個第一對象出現的頻率和每個第二對象出現的頻率；

在所述獲取指定時間段內的第一對象和第二對象，以及第一對象出現的頻率和第二對象出現的頻率的步驟之后，還包括：根據預設的頻率閾值，對所述多個第一對象和所述多個第二對象進行過濾，以得到頻率大于所述頻率閾值的第一頻率對象和第二頻率對象。

3.根據權利要求1所述的方法，其特征在于，所述余弦公式為：

其中，S_T(A,B)表示在時間段T內A與B之間的相關性，A代表第一對象，B代表第二對象；n_Ai表示在第i天時第一對象出現的頻率；n_Bi表示在第i天時第二對象出現的頻率。

4.根據權利要求1所述的方法，其特征在于，在所述利用余弦公式確定出所述第一對象和所述第二對象之間的相關性的步驟之后，還包括：

根據預設的相關性閾值，從確定出相關性的所述第一對象和所述第二對象中，過濾出相關性大于所述相關性閾值的第一相關性對象和第二相關性對象；

根據關聯規則，確定出所述第一相關性對象和所述第二相關性對象之間的關聯強度。

5.根據權利要求4所述的方法，其特征在于，所述關聯強度包括支持度和置信度；

其中，所述支持度公式為：

其中，A代表第一對象，B代表第二對象；

所述置信度公式為：

其中，A代表第一對象，B代表第二對象；

在確定出所述第一相關性對象和所述第二相關性對象之間的關聯強度的步驟之后，還包括：

根據預設的支持度閾值和置信度閾值，從確定出關聯強度的所述第一相關性對象和所述第二相關性對象中，過濾出支持度大于所述支持度閾值且置信度大于所述置信度閾值的第一強關聯對象和第二強關聯對象。

6.一種確定對象相關性的裝置，其特征在于，包括：

獲取模塊，用于獲取指定時間段內的第一對象和第二對象，以及第一對象出現的頻率和第二對象出現的頻率；

處理模塊，用于基于所述第一對象出現的頻率和所述第二對象出現的頻率，利用余弦公式確定出所述第一對象和所述第二對象之間的相關性。

7.根據權利要求6所述的裝置，其特征在于，所述獲取模塊還用于：獲取多個第一對象和多個第二對象，以及每個第一對象出現的頻率和每個第二對象出現的頻率；

還包括第一過濾模塊，用于：根據預設的頻率閾值，對所述多個第一對象和所述多個第二對象進行過濾，以得到頻率大于所述頻率閾值的第一頻率對象和第二頻率對象。

8.根據權利要求6所述的裝置，其特征在于，所述余弦公式為：

其中，S_T(A,B)表示在時間段T內A與B之間的相關性，A代表第一對象，B代表第二對象；n_Ai表示在第i天時第一對象出現的頻率；n_Bi表示在第i天時第二對象出現的頻率。

9.根據權利要求6所述的裝置，其特征在于，還包括第二過濾模塊，用于：

根據預設的相關性閾值，從確定出相關性的所述第一對象和所述第二對象中，過濾出相關性大于所述相關性閾值的第一相關性對象和第二相關性對象；

根據關聯規則，確定出所述第一相關性對象和所述第二相關性對象之間的關聯強度。