[發(fā)明專利]虛擬面挖掘的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610294838.5
• 申請(qǐng)日: 2016-05-05
• 公開（公告）號(hào): CN107346313B
• 公開（公告）日: 2020-11-27
• 發(fā)明（設(shè)計(jì)）人: 李國(guó)良;馮建華;沈秉文;王鶴男;孟凡超;章云龍;司向輝;汪曉婕;毛帥;郭昂;鄭宇飛
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué);騰訊科技（深圳）有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06F16/215
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 何平;鄧云鵬

本發(fā)明涉及一種虛擬面挖掘的方法和裝置。所述方法包括：獲取興趣點(diǎn)數(shù)據(jù)、簽到點(diǎn)數(shù)據(jù)和路網(wǎng)數(shù)據(jù)，對(duì)所述興趣點(diǎn)數(shù)據(jù)和簽到點(diǎn)數(shù)據(jù)進(jìn)行整合得到點(diǎn)集合；根據(jù)所述點(diǎn)集合獲取各興趣點(diǎn)的簽到點(diǎn)集合，對(duì)所述簽到點(diǎn)集合中簽到點(diǎn)進(jìn)行過濾得到正確的簽到點(diǎn)點(diǎn)集；獲取所述正確的簽到點(diǎn)點(diǎn)集的最小外接多邊形；根據(jù)所述路網(wǎng)數(shù)據(jù)對(duì)所述正確的簽到點(diǎn)點(diǎn)集的最小外接多邊形進(jìn)行邊界優(yōu)化。上述虛擬面挖掘的方法和裝置，獲取該簽到點(diǎn)點(diǎn)集的最小外接多邊形，采用路網(wǎng)對(duì)最小外接多邊形進(jìn)行邊界優(yōu)化，該最小外接多邊形即為興趣點(diǎn)的虛擬面，實(shí)現(xiàn)了對(duì)虛擬面的挖掘。

技術(shù)領(lǐng)域

本發(fā)明涉及信息檢索與信息挖掘領(lǐng)域，特別是涉及一種虛擬面挖掘的方法和裝置。

背景技術(shù)

隨著移動(dòng)互聯(lián)網(wǎng)的快速發(fā)展和GPS(Globe Positioning System，全球衛(wèi)星定位系統(tǒng))等定位技術(shù)的普及，社交網(wǎng)絡(luò)用戶產(chǎn)生的地理位置的數(shù)據(jù)在以驚人的速度增加。用戶利用智能移動(dòng)終端上的定位技術(shù)，將自己的位置軌跡發(fā)送給簽到應(yīng)用網(wǎng)站，因不同用戶可能在不同的地方進(jìn)行簽到，這樣產(chǎn)生了大量的基于位置的簽到數(shù)據(jù)。如何根據(jù)社交網(wǎng)絡(luò)用戶的簽到數(shù)據(jù)挖掘出地理位置的虛擬面區(qū)域是急需解決的問題。

發(fā)明內(nèi)容

基于此，有必要針對(duì)如何根據(jù)簽到數(shù)據(jù)挖掘地理位置的虛擬面的問題，提供一種虛擬面挖掘的方法，能夠?qū)崿F(xiàn)根據(jù)用戶的簽到數(shù)據(jù)挖掘地理位置的虛擬面區(qū)域。

此外，還有必要提供一種虛擬面挖掘的裝置，能夠?qū)崿F(xiàn)根據(jù)用戶的簽到數(shù)據(jù)挖掘地理位置的虛擬面區(qū)域。

一種虛擬面挖掘的方法，包括：

獲取興趣點(diǎn)數(shù)據(jù)、簽到點(diǎn)數(shù)據(jù)和路網(wǎng)數(shù)據(jù)，對(duì)所述興趣點(diǎn)數(shù)據(jù)和簽到點(diǎn)數(shù)據(jù)進(jìn)行整合得到點(diǎn)集合；

根據(jù)所述點(diǎn)集合獲取各興趣點(diǎn)的簽到點(diǎn)集合，對(duì)所述簽到點(diǎn)集合中簽到點(diǎn)進(jìn)行過濾得到正確的簽到點(diǎn)點(diǎn)集；

獲取所述正確的簽到點(diǎn)點(diǎn)集的最小外接多邊形；

根據(jù)所述路網(wǎng)數(shù)據(jù)對(duì)所述正確的簽到點(diǎn)點(diǎn)集的最小外接多邊形進(jìn)行邊界優(yōu)化。

一種虛擬面挖掘的裝置，包括：

整合模塊，用于獲取興趣點(diǎn)數(shù)據(jù)、簽到點(diǎn)數(shù)據(jù)和路網(wǎng)數(shù)據(jù)，對(duì)所述興趣點(diǎn)數(shù)據(jù)和簽到點(diǎn)數(shù)據(jù)進(jìn)行整合得到點(diǎn)集合；

篩選模塊，用于根據(jù)所述點(diǎn)集合獲取各興趣點(diǎn)的簽到點(diǎn)集合，對(duì)所述簽到點(diǎn)集合中簽到點(diǎn)進(jìn)行過濾得到正確的簽到點(diǎn)點(diǎn)集；

虛擬面獲取模塊，用于獲取所述正確的簽到點(diǎn)點(diǎn)集的最小外接多邊形；

優(yōu)化模塊，用于根據(jù)所述路網(wǎng)數(shù)據(jù)對(duì)所述正確的簽到點(diǎn)點(diǎn)集的最小外接多邊形進(jìn)行邊界優(yōu)化。

上述虛擬面挖掘的方法和裝置，通過獲取興趣點(diǎn)數(shù)據(jù)、簽到點(diǎn)數(shù)據(jù)和路網(wǎng)數(shù)據(jù)，對(duì)興趣點(diǎn)數(shù)據(jù)和簽到點(diǎn)數(shù)據(jù)進(jìn)行整合得到點(diǎn)集合，對(duì)點(diǎn)集合中各興趣點(diǎn)對(duì)應(yīng)的簽到點(diǎn)進(jìn)行過濾得到正確的簽到點(diǎn)點(diǎn)集，獲取該簽到點(diǎn)點(diǎn)集的最小外接多邊形，采用路網(wǎng)對(duì)最小外接多邊形進(jìn)行邊界優(yōu)化，該最小外接多邊形即為興趣點(diǎn)的虛擬面，實(shí)現(xiàn)了對(duì)虛擬面的挖掘。

附圖說明

圖1為一個(gè)實(shí)施例中終端的內(nèi)部結(jié)構(gòu)示意圖；

圖2為一個(gè)實(shí)施例中虛擬面挖掘的方法的流程圖；

圖3為興趣點(diǎn)與簽到點(diǎn)的示例示意圖；

圖4為R-Tree實(shí)例示意圖；

圖5為KR-Tree在地圖上的示例示意圖；

圖6為根據(jù)圖5的基于POI的ID建立的倒排索引示意圖；

圖7為根據(jù)圖5建立的KR-Tree索引示意圖；

圖8A為一個(gè)實(shí)施例中各結(jié)點(diǎn)所包含葉子結(jié)點(diǎn)的示意圖；