[發明專利]數據處理方法和電子設備

有效

• 申請號: 202211063922.8
• 申請日: 2022-08-31
• 公開（公告）號: CN116070035B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 陳天輝
• 申請（專利權）人: 榮耀終端有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F18/23
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 李紅艷

本申請實施例提供了一種數據處理方法和電子設備，該方法包括：獲取n個停留點的停留點數據，每個停留點的停留數據包括停留時間段和對應的停留空間區域，n為大于1的整數；分別確定第一停留點與各個其他停留點的第一值，得到第一停留點對應的n?1個第一值；第一停留點為n個停留點中的任一個，其他停留點是指n個停留點中除第一停留點之外的停留點，第一值表征兩個停留點的停留時長總和與兩個停留點的停留空間區域的交并比的乘積，停留時長總和為兩個停留點的停留時間段的時長的和；根據各個停留點對應的n?1個第一值，對n個停留點進行聚類，得到聚類結果，聚類結果包括至少一個停留點簇或空。該方法能夠提高停留點簇識別的準確性。

技術領域

本申請涉及電子技術領域，具體涉及一種數據處理方法和電子設備。

背景技術

當今，電子設備的智能性越來越高。電子設備中安裝的一些應用程序(application，APP)在實現其功能時，往往需要從電子設備中獲取用戶的停留信息，停留信息表征用戶習慣在哪個時間段停留于哪個空間區域。以手機中的智慧推薦APP為例來說，若智慧推薦APP要在用戶的家和公司實現一些推薦服務，例如，在檢測到用戶在下班時間到達家附近時向用戶推薦快遞取件信息，或者，在檢測到用戶在上班時間到達公司附近時向用戶推薦工作用的APP(如釘釘)等，則智慧推薦APP需要獲取用戶在家的停留信息和在公司的停留信息。

用戶的停留信息一般通過對用戶的軌跡數據進行分析，識別出用戶的停留點，再根據停留點識別出停留點簇，進而根據停留點簇分析得到用戶的停留信息。

相關技術中，根據停留點識別停留點簇時，是通過基于密度的帶噪聲應用空間聚類(density-based?spatial?clustering?of?applications?with?noise，DBSCAN)算法實現。該算法在聚類過程中，將停留點與停留點之間的空間距離作為聚類標準來劃分簇。這種算法聚類得到的停留點簇準確度較低。

發明內容

本申請提供了一種數據處理方法和電子設備，能夠提高停留點簇劃分的準確性。

第一方面，本申請提供一種數據處理方法，該方法由電子設備執行，該方法包括：獲取n個停留點的停留點數據，每個停留點的停留數據包括停留時間段和對應的停留空間區域，n為大于1的整數；分別確定第一停留點與各個其他停留點的第一值，得到第一停留點對應的n-1個第一值；第一停留點為n個停留點中的任一個，其他停留點是指n個停留點中除第一停留點之外的停留點，第一值表征兩個停留點的停留時長總和與兩個停留點的停留空間區域的交并比的乘積，停留時長總和為兩個停留點的停留時間段的時長的和；根據各個停留點對應的n-1個第一值，對n個停留點進行聚類，得到聚類結果，聚類結果包括至少一個停留點簇或空。

可選的，n個停留點可以以集合形式存在，則，可以獲取停留點集，停留點集中包括n個停留點。每個停留點對應一組停留點數據。停留點數據表征停留時間段和停留空間區域的對應關系。其中，停留時間段即具體實施方式中的時間段。停留空間區域即具體實施方式中的空間區域。可選的，停留空間區域可以通過經緯度中心點的經緯度信息和空間半徑來表征，即，停留空間區域表示以經緯度中心點為中心，空間半徑范圍內的區域。

第一值也即具體實施方式中的時長與空間交并比積(product?of?duration?andintersection?over?union，PDIOU)值。第一值為通過兩個停留點的停留時間段和停留空間區域計算得到的值。具體的，第一值為兩個停留點的停留時長總和與這兩個停留點的停留空間區域的交并比的乘積。停留時長可以根據停留時間段計算得到。停留空間區域的交并比可以根據停留空間區域計算得到。