[發明專利]一種標準化產品單元SPU的細化方法及裝置

在審

• 申請號: 201610048585.3
• 申請日: 2016-01-25
• 公開（公告）號: CN106997535A
• 公開（公告）日: 2017-08-01
• 發明（設計）人: 高飛翔
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00;G06Q30/02;G06K9/62
• 代理公司: 北京國昊天誠知識產權代理有限公司11315
• 代理人: 黃熊

1.一種標準化產品單元SPU的細化方法，其特征在于，包括：

獲取指定標準化產品單元SPU中各商品的商品價格信息；

通過各所述商品對應的商品價格確定至少一個商品價格聚類中心，所述商品價格聚類中心指通過將各所述商品對應的商品價格進行聚類運算確定的聚類中心；

通過各所述商品價格聚類中心生成至少一個標準化產品單元SPU。

2.如權利要求1所述方法，其特征在于，所述通過各所述商品對應的商品價格確定至少一個商品價格聚類中心具體包括：

從各所述商品對應的商品價格中選擇K個商品價格作為初始聚類中心并通過每個所述初始聚類中心生成對應的簇，所述K為大于或等于1的正整數；

將各所述商品對應的商品價格分別作為當前商品價格，確定所述當前商品價格與各所述初始聚類中心的距離，將所述當前商品價格分配到距離最小的初始聚類中心對應的簇；

根據K個所述簇中所分配的商品價格，確定K個所述簇分別對應的聚類中心；

將各所述聚類中心作為新初始聚類中心，根據每個所述新初始聚類中心生成對應的新簇用以將各所述商品對應的商品價格重新進行分配，直至第一代價函數的值收斂，所述第一代價函數用于度量聚類運算的完成情況；

將所述第一代價函數的值收斂時所生成的各簇的聚類中心確定為商品價格聚類中心。

3.如權利要求2所述方法，其特征在于，所述根據K個所述簇中所分配的商品價格，確定K個所述簇分別對應的聚類中心具體包括：

將K個所述簇分別作為當前簇，分別將所述當前簇中各商品價格作為當前商品價格，確定所述當前簇中所述當前商品價格之外的其它商品價格分別與所述當前商品價格的差值；

根據各所述差值確定在所述當前簇中所述當前商品價格對應的第二代價函數值，所述第二代價函數值反應所述當前商品價格與所述當前簇中所述當前商品價格之外的其他商品價格之間的距離；

通過所述當前簇中各商品價格分別對應的第二代價函數值確定所述當前簇的聚類中心。

4.如權利要求2所述方法，其特征在于，所述根據K個所述簇中所分配的商品價格，確定K個所述簇分別對應的聚類中心具體包括：

將K個所述簇分別作為當前簇，將所述當前簇中各商品價格的平均值確定為所述當前簇對應的聚類中心。

5.如權利要求1所述方法，其特征在于，所述方法還包括：

將所述指定標準化產品單元SPU中各所述商品分別作為當前商品，通過所述當前商品的商品價格確定所述當前商品與生成的各所述標準化產品單元SPU的距離；

基于各所述距離將所述當前商品分類到對應的標準化產品單元SPU。

6.如權利要求5所述方法，其特征在于，所述基于各所述距離將所述當前商品分類到對應的標準化產品單元SPU具體包括：通過對比各所述距離的大小，將所述當前商品分類到距離最小的標準化產品單元SPU。

7.一種標準化產品單元SPU的細化裝置，其特征在于，包括：獲取單元、確定單元和生成單元，其中：

獲取單元，用于獲取指定標準化產品單元SPU中各商品的商品價格信息；

確定單元，用于通過各所述商品對應的商品價格確定至少一個商品價格聚類中心，所述商品價格聚類中心指通過將各所述商品對應的商品價格進行聚類運算確定的聚類中心；

生成單元，用于通過各所述商品價格聚類中心生成至少一個標準化產品單元SPU。