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

在審

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

技術領域

本發明涉及地理信息處理技術領域，尤其涉及一種位置興趣點聚類方法和相關裝置。

背景技術

位置興趣點（POI，Point?Of?Interest）指的是用戶頻繁長時間逗留的位置區域，例如家、辦公室、經常光顧的超市等對用戶而言有重要意義的區域。

利用手機等終端的Wi-Fi網絡、全球定位系統（GPS，Global?Positioning?System）、基站標識號（ID，Identity）定位功能等可以獲取用戶日常活動的軌跡信息，而這些軌跡信息是由大量具有定位偏差的定位坐標點組成，研究如何從這些軌跡信息中抽取出用戶的POI，對于情境感知和基于位置的服務（LBS，Location-based?Service）應用與服務來說具有重要的價值，目前也是學術界研究的熱點。

目前存在一種基于多個用戶GPS軌跡信息挖掘POI的方法，其主要思想是先利用樹狀分層圖來對多個用戶的歷史位置數據進行建模，然后基于樹狀分層圖提出基于超文本主體搜索的推理模型，對個體的一次到訪建立從用戶到位置的鏈接。

然而，上述方法通過時空維度抽取用戶的駐留點，該駐留點僅能代表用戶單次到訪，不能代表對用戶有重要意義的POI地點，且挖掘POI時只是參考了用戶的歷史位置數據，挖掘出的POI的可靠性和參考價值低。

發明內容

本發明實施例提供了一種位置興趣點聚類方法和相關裝置，用于提高POI的可靠性和參考價值。

本發明第一方面提供了一種位置興趣點聚類方法，包括：

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

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

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

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

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

基于本發明第一方面，在第一種可能的實現方式中，

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

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

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

基于本發明第一方面，或者本發明第一方面的第一種可能的實現方式，在第二種可能的實現方式中，上述計算上述駐留點集合中各個駐留點的可信度，包括：

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

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

基于本發明第一方面的第二種可能的實現方式，在第三種可能的實現方式中，上述獲取上述定位點集合中的各個定位點的運動狀態，具體為：

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

基于本發明第一方面，或者本發明第一方面的第一種可能的實現方式，或者本發明第一方面的第二種可能的實現方式，或者本發明第一方面的第三種可能的實現方式，在第四種可能的實現方式中，上述將密度相連的可信駐留點聚類成一個位置興趣點，包括：

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

本發明第二方面提供了一種位置興趣點聚類裝置，包括：

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