[發明專利]本地生活服務信息處理方法及裝置

在審

• 申請號: 201810088952.1
• 申請日: 2018-01-30
• 公開（公告）號: CN108304872A
• 公開（公告）日: 2018-07-20
• 發明（設計）人: 葉孝璐;郭華洋
• 申請（專利權）人: 口碑(上海)信息技術有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F17/30
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙) 11276
• 代理人: 宋菲;劉云貴

1.一種本地生活服務信息處理方法，所述方法包括：

獲取對應于指定服務場所的交易信息；

將所述交易信息中的位置信息作為聚類元素，并對所述聚類元素進行聚類處理，得到多個最終聚類集合；

根據所述多個最終聚類集合中包含的聚類元素的數量最多的最終聚類集合的最終聚類中心，確定所述指定服務場所的位置信息。

2.根據權利要求1所述的本地生活服務信息處理方法，其中，所述對所述聚類元素進行聚類處理，得到多個最終聚類集合進一步包括：

從所述聚類元素中隨機選取K個聚類元素，將選取得到的K個聚類元素作為K個初始聚類中心，其中K大于1；

根據所述K個初始聚類中心，對所述聚類元素進行聚類處理，確定K個最終聚類中心以及與所述K個最終聚類中心相對應的K個最終聚類集合。

3.根據權利要求2所述的本地生活服務信息處理方法，其中，所述根據所述K個初始聚類中心，對所述聚類元素進行聚類處理，確定K個最終聚類中心以及與所述K個最終聚類中心相對應的K個最終聚類集合進一步包括：

步驟1，對于任一聚類元素，計算任一聚類元素與所述K個初始聚類中心之間的歐式距離；

步驟2，從所述K個初始聚類中心中選擇與所述任一聚類元素之間的歐式距離最小的初始聚類中心，將所述任一聚類元素歸類到所選擇的初始聚類中心對應的集合中，得到K個聚類集合；

步驟3，計算所述K個聚類集合的聚類中心，并判斷K個聚類中心是否與K個初始聚類中心相同；若是，則執行步驟4；若否，則執行步驟5；

步驟4，將所述K個聚類中心確定為K個最終聚類中心，并將所述K個聚類集合確定為K個最終聚類集合；

步驟5，根據所述K個聚類中心更新K個初始聚類中心，并跳轉執行步驟1。

4.根據權利要求1-3任一項所述的本地生活服務信息處理方法，其中，所述根據所述多個最終聚類集合中包含的聚類元素的數量最多的最終聚類集合的最終聚類中心，確定所述指定服務場所的位置信息進一步包括：

計算所述多個最終聚類集合中每一個最終聚類集合包含的聚類元素的數量，將所述多個最終聚類集合中包含的聚類元素的數量最多的最終聚類集合確定為參考聚類集合；

將所述參考聚類集合的最終聚類中心對應的位置信息確定為所述指定服務場所的位置信息。

5.根據權利要求1-4任一項所述的本地生活服務信息處理方法，其中，在確定所述指定服務場所的位置信息之后，所述方法還包括：

根據所確定的所述指定服務場所的位置信息，在HTML頁面、應用程序頁面、和/或網上地圖的POI頁面中更新所述指定服務場所的位置信息。

6.根據權利要求1-5任一項所述的本地生活服務信息處理方法，其中，在將所述交易信息中的位置信息作為聚類元素之前，所述方法還包括：

根據所述交易信息中的交易時間信息，對所述交易信息進行篩選處理，篩選得到交易時間信息符合預設時間范圍的交易信息；

所述將所述交易信息中的位置信息作為聚類元素具體為：將篩選得到的交易信息中的位置信息作為聚類元素。

7.一種本地生活服務信息處理裝置，所述裝置包括：

獲取模塊，適于獲取對應于指定服務場所的交易信息；

聚類模塊，適于將所述交易信息中的位置信息作為聚類元素，并對所述聚類元素進行聚類處理，得到多個最終聚類集合；

確定模塊，適于根據所述多個最終聚類集合中包含的聚類元素的數量最多的最終聚類集合的最終聚類中心，確定所述指定服務場所的位置信息。

8.根據權利要求7所述的本地生活服務信息處理裝置，其中，所述聚類模塊進一步適于：

從所述聚類元素中隨機選取K個聚類元素，將選取得到的K個聚類元素作為K個初始聚類中心，其中K大于1；

根據所述K個初始聚類中心，對所述聚類元素進行聚類處理，確定K個最終聚類中心以及與所述K個最終聚類中心相對應的K個最終聚類集合。