[發明專利]一種位置興趣點聚類方法和相關裝置

在審

• 申請號: 201310552636.2
• 申請日: 2013-11-07
• 公開（公告）號: CN104636354A
• 公開（公告）日: 2015-05-20
• 發明（設計）人: 丁強;宋韶旭;歐陽振
• 申請（專利權）人: 華為技術有限公司;清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04W4/02
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種位置興趣點聚類方法，其特征在于，包括：

獲取預定時間段內用戶的定位點集合；

根據所述定位點集合生成駐留點集合，其中，所述駐留點集合中的每個駐留點代表一個熱區，所述熱區滿足如下條件：所述熱區中的任意兩個定位點的地理位置距離小于所述兩個定位點的定位精度中的較大定位精度；所述熱區中定位點間的時間間隔的最大值大于預設時間閾值；

計算所述駐留點集合中各個駐留點的可信度，其中，駐留點代表的熱區中的所有定位點的運動狀態所對應的平均速度越小，該駐留點的可信度越高；

根據所述駐留點集合中各個駐留點的可信度，從所述駐留點集合中篩選出可信駐留點，其中，所述可信駐留點的可信度大于預設可信度閾值；

將密度相連的可信駐留點聚類成一個位置興趣點，其中，所述密度相連是指兩個可信駐留點所代表的熱區的范圍直接相接或間接相接。

2.根據權利要求1所述的方法，其特征在于，

所述根據所述定位點集合生成駐留點集合，包括：

確定滿足所述條件的熱區；

確定所述熱區的幾何中心點為代表所述熱區的駐留點。

3.根據權利要求1或2所述的方法，其特征在于，

所述計算所述駐留點集合中各個駐留點的可信度，包括：

獲取所述各個駐留點代表的熱區中包含的各個定位點的運動狀態；

根據公式以及所述各個駐留點代表的熱區中包含的各個定位點的運動狀態，計算所述駐留點集合中各個駐留點的可信度，其中，Conf_i表示駐留點i的可信度，n表示n種可能的運動狀態，W_k表示第k種運動狀態的可信度權重，n_k表示駐留點i所代表的熱區中運動狀態為第k種運動狀態的定位點的個數，其中，每種運動狀態對應一個可信度權重，且運動狀態對應的運動速度越小，該運動狀態的可信度權重越大。

4.根據權利要求3所述的方法，其特征在于，所述獲取所述定位點集合中的各個定位點的運動狀態，具體為：

根據用戶的終端上的傳感器數據或者Wi-Fi網絡的強度和個數變化，獲取所述定位點集合中的各個定位點的運動狀態。

5.根據權利要求1至4任一項所述的方法，其特征在于，

所述將密度相連的可信駐留點聚類成一個位置興趣點，包括：

將密度相連的所有可信駐留點中的所有葉子駐留點依次連接形成的封閉區域確定為一個位置興趣點的區域，其中，以葉子駐留點為中心的預設半徑覆蓋范圍內的所有駐留點的可信度之和均不大于預設門限值。

6.一種位置興趣點聚類裝置，其特征在于，包括：

獲取單元，用于獲取預定時間段內用戶的定位點集合；

駐留點生成單元，用于根據所述獲取單元獲取的定位點集合生成駐留點集合，其中，所述駐留點集合中的每個駐留點代表一個熱區，所述熱區滿足如下條件：所述熱區中的任意兩個定位點的地理位置距離小于所述兩個定位點的定位精度中的較大定位精度；所述熱區中定位點間的時間間隔的最大值大于預設時間閾值；

計算單元，用于計算所述駐留點集合中各個駐留點的可信度，其中，駐留點代表的熱區中的所有定位點的運動狀態所對應的平均速度越小，該駐留點的可信度越高；

過濾單元，用于根據所述計算單元計算出的所述駐留點集合中各個駐留點的可信度，從所述駐留點集合中篩選出可信駐留點，其中，所述可信駐留點的可信度大于預設可信度閾值；

聚類單元，用于將密度相連的可信駐留點聚類成一個位置興趣點，其中，所述密度相連是指兩個可信駐留點所代表的熱區的范圍直接相接或間接相接。

7.根據權利要求6所述的位置興趣點聚類裝置，其特征在于，

所述駐留點生成單元，包括：

第一確定單元，用于確定滿足所述條件的熱區；

第二確定單元，用于確定所述熱區的幾何中心點為代表所述熱區的駐留點。