[發明專利]一種區分商品關系的方法和裝置

在審

• 申請號: 201810892271.0
• 申請日: 2018-08-07
• 公開（公告）號: CN110827045A
• 公開（公告）日: 2020-02-21
• 發明（設計）人: 姜子恒;任昭春;殷大偉;趙一鴻;王梓涵;湯繼良
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06K9/62
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;李陽

1.一種區分商品關系的方法，其特征在于，包括：

基于目標損失函數，篩選出存在有向邊的集合；

通過引入映射向量，建立區分互補關系或者替代關系的目標函數，進而通過類別約束和多步路徑約束，建立聯合目標函數；

將所述集合中的訓練集輸入到所述聯合目標函數中，對其進行優化求解，從而訓練得到聯合目標模型以及計算得到可能性分數；

基于所述可能性分數，區分商品之間的關系。

2.根據權利要求1所述的方法，其特征在于，將所述集合中的訓練集輸入到所述聯合目標函數中，對其進行優化求解，從而訓練得到聯合目標模型以及計算得到可能性分數，包括：

采取寬度優先搜索，從訓練集中抽取多步路徑約束，得到所有的多步路徑約束，從而構造相應的訓練集；

將構造后的訓練集輸入到所述聯合目標函數中，通過隨機梯度下降的方式對所述聯合目標函數進行優化求解，從而訓練得到聯合目標模型以及計算得到可能性分數。

3.根據權利要求1所述的方法，其特征在于，基于所述可能性分數，區分商品之間的關系，包括：

將所述集合中的驗證集輸入到訓練后的聯合目標模型中，根據輸出結果分別確定替換關系、互補關系對應的可能性分數閾值；

基于所述可能性分數閾值以及所述可能性分數，區分商品之間的關系。

4.根據權利要求1所述的方法，其特征在于，通過類別約束和多步路徑約束，建立聯合目標函數，包括：

將類別約束成立的可能性以及多步路徑約束成立的可能性，與區分互補關系或者替代關系的目標函數結合，得到聯合目標函數。

5.根據權利要求4所述的方法，其特征在于，所述類別約束成立的可能性描述為：

I(f₁)＝I(i,r₁,j)·I(i,r₁,k)-I(i,r₁,j)+1

其中，商品j和商品k在相同的商品類別中，(i,r,j)表示商品i與商品j在關系r空間內存在有向邊，(i,r,k)表示商品i和商品k在關系r空間內存在有向邊；

所述多步路徑約束成立的可能性描述為：

I(f₁)＝I(i,r₁,j)·I(i,r₁,k)-I(i,r₁,j)+1

其中，(i,r₁,j)表示商品i與商品j在關系r₁空間內存在有向邊，(j,r₂,k)表示商品j與商品k在關系r₂空間內存在有向邊，(i,r₃,k)表示商品i與商品k在關系r₃空間內存在有向邊；

所述區分互補關系或者替代關系的目標函數描述為：

其中，β是對于關系r的映射向量，R是所有關系r的集合，ε_E是所有有向邊的集合，P_n(w₀)～1/|{(i,r,j)}|^3/4，(i,r,j)表示商品i與商品j在關系r空間內存在有向邊；所述聯合目標函數描述為：

其中，f_c在c＝0時，表示直接相連的有向邊，在c＝1時，表示商品類別約束，在c＝2時，表示多步路徑約束。

6.根據權利要求1所述的方法，其特征在于，基于目標損失函數，篩選出存在有向邊的集合，包括：

采用logistic回歸，得到目標損失函數：

其中，N是負例采樣的個數，P_n(w)是一元文法分布U(w)～1/|{(i,j)∈ε_P}|的四分之三次方，ε_p是所有有向邊的集合；

將商品數據輸入到所述目標損失函數中，篩選出存在有向邊的商品集合。