[發(fā)明專利]數(shù)據(jù)伴隨分析方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610179784.8
• 申請(qǐng)日: 2016-03-25
• 公開（公告）號(hào): CN107229940A
• 公開（公告）日: 2017-10-03
• 發(fā)明（設(shè)計(jì)）人: 丁先樹;羅毅;韓陸;勃朗
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 北京市惠誠(chéng)律師事務(wù)所11353
• 代理人: 劉子敬

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

本發(fā)明屬于數(shù)據(jù)處理分析計(jì)算領(lǐng)域，尤其涉及一種數(shù)據(jù)伴隨分析方法及裝置。

背景技術(shù)

在移動(dòng)大數(shù)據(jù)中，有很多有用的定位數(shù)據(jù)。為從移動(dòng)大數(shù)據(jù)中挖掘這些有用的定位數(shù)據(jù)，可以通過號(hào)碼伴隨分析獲取某時(shí)間段內(nèi)目標(biāo)號(hào)碼經(jīng)歷的地點(diǎn)組成的一段軌跡，然后將該目標(biāo)號(hào)碼的軌跡與其他號(hào)碼的軌跡進(jìn)行比較，計(jì)算出這些號(hào)碼之間的伴隨相似度，該伴隨相似度可以為號(hào)碼間的親密度判斷提高十分有利的依據(jù)。

移動(dòng)大數(shù)據(jù)的數(shù)據(jù)密度非常高，而在交互應(yīng)用中對(duì)于號(hào)碼伴隨分析的時(shí)效性要求較高。目前先擬合軌跡再計(jì)算號(hào)碼之間的伴隨相似度，由于用于描述號(hào)碼的軌跡的原始數(shù)據(jù)的離散偏離幅度大，需要構(gòu)建復(fù)雜的非線性數(shù)學(xué)模型進(jìn)行擬合處理，復(fù)雜度較高且耗時(shí)較長(zhǎng)。

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

本發(fā)明提供一種數(shù)據(jù)伴隨分析方法及裝置，用于解決現(xiàn)有通過先擬合軌跡再計(jì)算伴隨相似度存在復(fù)雜度高耗時(shí)長(zhǎng)的問題。

為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種數(shù)據(jù)伴隨分析方法，包括：

對(duì)目標(biāo)號(hào)碼的原始數(shù)據(jù)中二維空間數(shù)據(jù)進(jìn)行降維處理以得到所述目標(biāo)號(hào)碼的一維空間數(shù)據(jù)；

將所述目標(biāo)號(hào)碼的一維空間數(shù)據(jù)和時(shí)間數(shù)據(jù)轉(zhuǎn)換成可比較的所述目標(biāo)號(hào)碼的軌跡隊(duì)列；

基于所述目標(biāo)號(hào)碼的軌跡隊(duì)列計(jì)算與其他號(hào)碼之間的伴隨相似度。

為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種數(shù)據(jù)伴隨分析裝置，包括：

降維模塊，用于對(duì)目標(biāo)號(hào)碼的原始數(shù)據(jù)中二維空間數(shù)據(jù)進(jìn)行降維處理以得到所述目標(biāo)號(hào)碼的一維空間數(shù)據(jù)；

數(shù)據(jù)轉(zhuǎn)換模塊，用于將所述目標(biāo)號(hào)碼的一維空間數(shù)據(jù)和時(shí)間數(shù)據(jù)轉(zhuǎn)換成可比較的所述目標(biāo)號(hào)碼的軌跡隊(duì)列；

計(jì)算模塊，用于基于所述目標(biāo)號(hào)碼的軌跡隊(duì)列計(jì)算與其他號(hào)碼之間的伴隨相似度。

本發(fā)明提供的數(shù)據(jù)伴隨分析方法及裝置，通過將目標(biāo)號(hào)碼原始數(shù)據(jù)中二維空間數(shù)據(jù)進(jìn)行降維處理成目標(biāo)號(hào)碼的一維空間數(shù)據(jù)，將目標(biāo)號(hào)碼的一維空間數(shù)據(jù)和原始數(shù)據(jù)中的時(shí)間數(shù)據(jù)轉(zhuǎn)換成可比較的目標(biāo)號(hào)碼的軌跡隊(duì)列，基于目標(biāo)號(hào)碼的軌跡隊(duì)列計(jì)算與其他號(hào)碼之間的伴隨相似度。本發(fā)明中，通過降維處理簡(jiǎn)化原始數(shù)據(jù)，不再通過數(shù)學(xué)模型進(jìn)行擬合處理，降低復(fù)雜度，提高伴隨分析的時(shí)效性。

附圖說明

圖1為本發(fā)明實(shí)施例一的數(shù)據(jù)伴隨分析方法的流程示意圖；

圖2為本發(fā)明實(shí)施例二的數(shù)據(jù)伴隨分析方法的流程示意圖；

圖3為本發(fā)明實(shí)施例三的數(shù)據(jù)伴隨分析方法的流程示意圖；

圖4為本發(fā)明實(shí)施例四的數(shù)據(jù)伴隨分析方法的流程示意圖；

圖5為本發(fā)明實(shí)施例四的數(shù)據(jù)伴隨分析裝置的結(jié)構(gòu)示意圖；

圖6為本發(fā)明實(shí)施例五的數(shù)據(jù)伴隨分析裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例提供的數(shù)據(jù)伴隨分析方法及裝置進(jìn)行詳細(xì)描述。

實(shí)施例一

如圖1所示，其為本發(fā)明實(shí)施例一的數(shù)據(jù)伴隨分析方法的流程示意圖。該數(shù)據(jù)伴隨分析方法包括以下步驟：

S101、對(duì)目標(biāo)號(hào)碼的原始數(shù)據(jù)中二維空間數(shù)據(jù)進(jìn)行降維處理以得到目標(biāo)號(hào)碼的一維空間數(shù)據(jù)。

在號(hào)碼移動(dòng)的過程中，會(huì)產(chǎn)生很多的定位數(shù)據(jù)，一般情況下，這些定位數(shù)據(jù)包括用于表示位置信息的空間維度的數(shù)據(jù)和用于表示時(shí)間的時(shí)間維度的數(shù)據(jù)，其中，空間維度的數(shù)據(jù)由經(jīng)度和緯度數(shù)據(jù)構(gòu)成。本實(shí)施例中，將號(hào)碼移動(dòng)過程中產(chǎn)生的定位數(shù)據(jù)定義為原始數(shù)據(jù)，通過原始數(shù)據(jù)可以表示該號(hào)碼在不同時(shí)刻所處的位置。

為了減低原始數(shù)據(jù)的維度，來簡(jiǎn)化定位數(shù)據(jù)，本實(shí)施例中，將目標(biāo)號(hào)碼的原始數(shù)據(jù)中二維空間數(shù)據(jù)降維成一維空間數(shù)據(jù)，具體地，對(duì)目標(biāo)數(shù)據(jù)的二維空間數(shù)據(jù)即經(jīng)緯度數(shù)據(jù)進(jìn)行空間hash化處理，將二維空間數(shù)據(jù)映射成一元的geohash編碼，即將經(jīng)緯度依次迭代映射成32進(jìn)制的編碼中。本實(shí)施例中，該一元geohash編碼就是該目標(biāo)號(hào)碼的一維空間數(shù)據(jù)，此時(shí)就可以通過該geohash編碼表示目標(biāo)號(hào)碼所處的位置。

S102、將目標(biāo)號(hào)碼的一維空間數(shù)據(jù)和時(shí)間數(shù)據(jù)轉(zhuǎn)換成可比較的目標(biāo)號(hào)碼的軌跡隊(duì)列。

原始數(shù)據(jù)中的二維空間數(shù)據(jù)轉(zhuǎn)換成一維空間數(shù)據(jù)后，其對(duì)應(yīng)的時(shí)間數(shù)據(jù)不會(huì)發(fā)生變化。在獲取到目標(biāo)號(hào)碼的一維空間數(shù)據(jù)后，與原始數(shù)據(jù)中與該一維空間數(shù)據(jù)對(duì)應(yīng)的時(shí)間數(shù)據(jù)結(jié)合，就能夠構(gòu)成該目標(biāo)號(hào)碼的軌跡記錄。本實(shí)施例中，該目標(biāo)號(hào)碼的軌跡記錄能夠表示出該目標(biāo)號(hào)碼在不同時(shí)間點(diǎn)所處的位置，時(shí)間點(diǎn)對(duì)應(yīng)原始數(shù)據(jù)中的時(shí)間數(shù)據(jù)。所處位置用一位空間數(shù)據(jù)表示。