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

有效

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

1.一種數據處理方法，所述方法由電子設備執行，其特征在于，所述方法包括：

獲取n個停留點的停留點數據，每個所述停留點的停留數據包括停留時間段和對應的停留空間區域，n為大于1的整數；

分別確定第一停留點與各個其他停留點的第一值，得到所述第一停留點對應的n-1個第一值；所述第一停留點為所述n個停留點中的任一個，所述其他停留點是指所述n個停留點中除所述第一停留點之外的停留點，所述第一值表征兩個停留點的停留時長總和與所述兩個停留點的停留空間區域的交并比的乘積，所述停留時長總和為所述兩個停留點的停留時間段的時長的和；

根據各個所述停留點對應的n-1個第一值，對所述n個停留點進行聚類，得到聚類結果，所述聚類結果包括至少一個停留點簇或空。

2.根據權利要求1所述的方法，其特征在于，所述分別確定第一停留點與各個其他停留點的第一值，得到所述第一停留點對應的n-1個第一值，包括：

根據公式(1)計算得到所述第一停留點與第二停留點的第一值，所述第二停留點為任一個所述其他停留點；

其中，PDIOU_(i,m)表示所述第一停留點與所述第二停留點的第一值，Duration_i表示所述第一停留點的停留時長，Duration_m表示所述第二停留點的停留時長，S_i表示所述第一停留點的停留空間區域，S_m表示所述第二停留點的停留空間區域，C表示不為0的常數。

3.根據權利要求1或2所述的方法，其特征在于，所述根據各個所述停留點對應的n-1個第一值，對所述n個停留點進行聚類，得到聚類結果，包括：

以無窮大作為鄰域半徑，以第一值總和大于預設時間閾值作為核心點判斷條件，以目標條件作為成簇條件，基于DBSCAN算法對所述n個停留點進行聚類，得到所述聚類結果；其中，所述第一值總和是指停留點對應的n-1個第一值的和，所述目標條件為停留時長和停留空間區域相關的條件。

4.根據權利要求3所述的方法，其特征在于，所述以無窮大作為鄰域半徑，以第一值總和大于預設時間閾值作為核心點判斷條件，以目標條件作為成簇條件，基于DBSCAN算法對所述n個停留點進行聚類，得到所述聚類結果，包括：

對于所述n個停留點中的每個停留點執行目標聚類操作；

若所述n個停留點中存在至少一個核心點，則所述聚類結果包括所述至少一個核心點中各個核心點對應的停留點簇；

若所述n個停留點中不存在核心點，則所述聚類結果為空；

所述目標聚類操作包括：

計算所述第一停留點對應的n-1個第一值的和，得到所述第一停留點對應的第一值總和；

若所述第一停留點對應的第一值總和大于所述預設時間閾值，則將所述第一停留點確定為核心點，從所有所述其他停留點中確定所述第一停留點對應的目標停留點；所述目標停留點為滿足所述目標條件的停留點；

根據所述第一停留點和所述第一停留點對應的目標停留點形成所述第一停留點對應的停留點簇。

5.根據權利要求4所述的方法，其特征在于，所述從所有所述其他停留點中確定所述第一停留點對應的目標停留點，包括：

對于每個所述其他停留點執行成簇篩選操作，得到所述第一停留點對應的目標停留點；

所述成簇篩選操作包括：

確定第二停留點是否滿足所述目標條件，所述第二停留點為任一個所述其他停留點；

若第二停留點滿足所述目標條件，則將所述第二停留點確定為所述第一停留點對應的目標停留點。

6.根據權利要求3至5中任一項所述的方法，其特征在于，所述目標條件為：停留點的停留時長大于第一閾值，且停留點與所述核心點的停留空間區域的交并比大于第二閾值。

7.根據權利要求3至5中任一項所述的方法，其特征在于，所述目標條件為：停留點的第一值大于第三閾值。