一種應(yīng)用于lbsn網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件的探測(cè)系統(tǒng)，該探測(cè)系統(tǒng)運(yùn)行在LBSN中，屬于網(wǎng)絡(luò)數(shù)據(jù)處理【技術(shù)領(lǐng)域】；該探測(cè)系統(tǒng)由簽到聚類(lèi)模塊、基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊和熱點(diǎn)區(qū)域事件計(jì)算模塊組成。簽到聚類(lèi)模塊用于對(duì)簽到信息進(jìn)行聚類(lèi)處理得到簽到信息對(duì)應(yīng)的所屬地理區(qū)域；基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊采用地理標(biāo)簽聚類(lèi)算法從簽到信息對(duì)應(yīng)的所屬地理區(qū)域中獲取簇內(nèi)區(qū)域集合；熱點(diǎn)區(qū)域事件計(jì)算模塊應(yīng)用時(shí)間窗口內(nèi)的簽到頻數(shù)從簇內(nèi)區(qū)域集合中獲取熱點(diǎn)區(qū)域事件，從而將獲取的熱點(diǎn)區(qū)域事件提供給用戶。本發(fā)明設(shè)計(jì)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件的探測(cè)系統(tǒng)利用簇在更小的范圍內(nèi)對(duì)簇內(nèi)的點(diǎn)在做進(jìn)一步的聚類(lèi)，這樣做的好處是可以大大減少LBSN中計(jì)算的數(shù)據(jù)量，提高計(jì)算效率。
【專(zhuān)利說(shuō)明】—種應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種地理標(biāo)簽的簽到【技術(shù)領(lǐng)域】，更特別地說(shuō)，是指一種應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)，其中熱點(diǎn)區(qū)域是基于標(biāo)簽和地理位置的聚類(lèi)進(jìn)行的劃分。
【背景技術(shù)】
[0002]地理標(biāo)簽(Geo Tags)是指用于描述興趣點(diǎn)所處地理位置的數(shù)據(jù)信息，其信息內(nèi)容包括有興趣點(diǎn)地址信息、興趣點(diǎn)經(jīng)緯度信息。地理標(biāo)簽?zāi)軌蚋玫臄?shù)字化興趣點(diǎn)的地理位置信息，有利于全球數(shù)據(jù)定位及地理位置信息追溯。地理標(biāo)簽也稱(chēng)為地理標(biāo)識(shí)。簽到記錄是指社會(huì)主體在興趣點(diǎn)進(jìn)行簽到得到的數(shù)據(jù)信息。
[0003]目前，基于位置的社交網(wǎng)絡(luò)(LBSNLocation-based Social Networking)越來(lái)越流行。由于快速的第四代移動(dòng)通信網(wǎng)絡(luò)的快速發(fā)展，以及對(duì)地圖服務(wù)和內(nèi)嵌GPS模塊智能手機(jī)強(qiáng)大的接口支持，它很容易為移動(dòng)用戶識(shí)別他們的位置，并分享他們的LBSN數(shù)據(jù)庫(kù)。在一個(gè)LBSN數(shù)據(jù)庫(kù)中，用戶可以發(fā)現(xiàn)和創(chuàng)建興趣點(diǎn)(poi point of interest),可以在他們的當(dāng)前位置進(jìn)行簽到，發(fā)表評(píng)論和意見(jiàn)以及添加好友等。因此，LBSN網(wǎng)絡(luò)如Foursquare、Facebook Places、新浪微博等，已經(jīng)采取了不同的機(jī)制來(lái)吸引用戶，并激勵(lì)用戶分享他們的簽到信息。并且，已經(jīng)有一些研究開(kāi)始利用這些有用戶產(chǎn)生的帶有地理標(biāo)簽簽到信息。因?yàn)檫@些數(shù)據(jù)可以允許研究者以數(shù)據(jù)驅(qū)動(dòng)的方式去分析社會(huì)層次的利益問(wèn)題，并且根據(jù)簽到信息發(fā)現(xiàn)用戶的移動(dòng)模式，預(yù)測(cè)好友關(guān)系，更好的理解城市的不同方面。也可以利用簽到信息來(lái)發(fā)現(xiàn)熱點(diǎn)區(qū)域。
[0004]目前基于含有地理標(biāo)簽的熱點(diǎn)區(qū)域事件發(fā)現(xiàn)主要有一種方式:首先人工劃分好地理網(wǎng)格，然后統(tǒng)計(jì)各自區(qū)域上的簽到信息，簽到總量達(dá)到一定閾值則標(biāo)識(shí)為熱點(diǎn)區(qū)域。這種方法存在三個(gè)問(wèn)題，(I)首先，預(yù)先劃分區(qū)域可能將實(shí)際的區(qū)域進(jìn)行分割到不同網(wǎng)格，無(wú)法反映實(shí)際熱點(diǎn)區(qū)域。(2)熱點(diǎn)區(qū)域的判斷標(biāo)準(zhǔn)是該預(yù)先劃分區(qū)域的簽到總數(shù)量是否達(dá)到了一個(gè)閾值，達(dá)到則標(biāo)識(shí)為熱點(diǎn)區(qū)域，但沒(méi)有考慮時(shí)間因素的影響。(3)網(wǎng)格劃分的區(qū)域比較大，難以定位更加精確的區(qū)域。

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

[0005]針對(duì)LBSN簽到數(shù)據(jù)的特征，以及對(duì)現(xiàn)有熱點(diǎn)區(qū)域事件發(fā)現(xiàn)處理方法的不足，本發(fā)明提出了一種基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)。該熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)綜合考慮了用戶在近期的簽到歷史記錄，結(jié)合地理空間信息來(lái)構(gòu)建粗粒度區(qū)域劃分，然后，采用地理標(biāo)簽的聚類(lèi)算法來(lái)計(jì)算細(xì)粒度區(qū)域范圍，最后在區(qū)域內(nèi)計(jì)算出一定時(shí)間窗口下的熱點(diǎn)區(qū)域。本發(fā)明設(shè)計(jì)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)內(nèi)嵌于LBSN數(shù)據(jù)庫(kù)中，跟隨著LBSN網(wǎng)絡(luò)運(yùn)行。
[0006]本發(fā)明設(shè)計(jì)的一種應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)，所述LBSN網(wǎng)絡(luò)中的LBSN數(shù)據(jù)庫(kù)(2)與用戶(I)之間設(shè)置所述基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)(3);
[0007]所述基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)(3)包括有簽到聚類(lèi)模塊(31)、基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)和熱點(diǎn)區(qū)域事件計(jì)算模塊(33);所述熱點(diǎn)區(qū)域事件計(jì)算模塊(33)為L(zhǎng)BSN數(shù)據(jù)庫(kù)⑵與用戶⑴之間的銜接接口 ；
[0008]簽到聚類(lèi)模塊(31)第一方面用于向LBSN數(shù)據(jù)庫(kù)(2)發(fā)出含有地理標(biāo)簽的簽到請(qǐng)求信息 Q31-2，所述 Q31-2 = R-POip (X，y)，poi ；
[0009]R_P0Ip (x, y)表示簽到點(diǎn)地理位置，x表示經(jīng)度，y表示緯度；
[0010]POI表示地理標(biāo)簽；所述POI中的任意一個(gè)地理標(biāo)簽記為a，另一個(gè)地理標(biāo)簽記為b，a，b e POI ；
[0011]簽到聚類(lèi)模塊(31)第二方面依據(jù)Q31_2 = R_P0Ip(x, y), POI能夠在LBSN數(shù)據(jù)庫(kù)
(2)中搜索出與地理標(biāo)簽POI匹配的簽到記錄，記為簽到返回信息Q2_31 ；
[0012]簽到聚類(lèi)模塊(31)第三方面對(duì)接收到的簽到返回信息Q2_31依據(jù)聚類(lèi)間隔時(shí)間kcluster-span進(jìn)行k-means聚類(lèi)方法處理，得到區(qū)域塊信息Q31_32，所述Q31-32 =IregX1, regX2,…，regXy},然后將Q31_32輸出給基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)；
[0013]TegX1表示任意一個(gè)地理區(qū)域R中的第一個(gè)區(qū)域塊； [0014]regX2表示任意一個(gè)地理區(qū)域R中的第二個(gè)區(qū)域塊；
[0015]regXy表示任意一個(gè)地理區(qū)域R中的最后一個(gè)區(qū)域塊；
[0016]y表示區(qū)域塊個(gè)數(shù)；
[0017]基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)第一方面用于接收區(qū)域塊信息Q31_32 =IregX1, regX2,…，regXy}；
[0018]基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)第二方面依據(jù)地理標(biāo)簽聚類(lèi)策略PO1-CP對(duì)Qs1-32 = IregX1, regX2,…，regXy}進(jìn)行處理,得到收斂地理標(biāo)簽區(qū)域塊Q32_2 ;并將收斂地理標(biāo)簽區(qū)域塊寫(xiě)入到LBSN數(shù)據(jù)庫(kù)(2);
[0019]熱點(diǎn)區(qū)域事件計(jì)算模塊(33)第一方面接受用戶(I)的熱點(diǎn)區(qū)域查詢請(qǐng)求Request,所述 Request = {Geo (x, y), dist, Hot}，并將 Request = {Geo (x, y), dist, Hot}轉(zhuǎn)發(fā)給LBSN數(shù)據(jù)庫(kù)⑵；
[0020]熱點(diǎn)區(qū)域事件計(jì)算模塊(33)第二方面依據(jù)Request = {Geo (x, y), dist, Hot}能夠在LBSN數(shù)據(jù)庫(kù)(2)中搜索出與Geo(X，y)匹配的熱點(diǎn)區(qū)域，記為查詢返回信息Q2_33 ;
[0021]熱點(diǎn)區(qū)域事件計(jì)算模塊(33)第三方面依據(jù)時(shí)間窗口下的簽到頻數(shù)策略PO1-TP對(duì)所述Q2-33進(jìn)行計(jì)算處理，得到區(qū)域熱點(diǎn)事件和排名ChecFreq,并將所述ChecFreq反饋給用戶⑴。
[0022]在本發(fā)明中，所述的地理標(biāo)簽聚類(lèi)策略PO1-CP有下列步驟:
[0023]提取屬于同一區(qū)域塊regXy中的地理標(biāo)簽POI的步驟；
[0024]計(jì)算屬于同一區(qū)域塊regXy中的地理標(biāo)簽POI的位置個(gè)數(shù)的步驟；
[0025]計(jì)算地理標(biāo)簽POI與地理標(biāo)簽位置的位置中心點(diǎn)
【權(quán)利要求】
1.一種應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)，其特征在于:所述LBSN網(wǎng)絡(luò)中的LBSN數(shù)據(jù)庫(kù)(2)與用戶(I)之間設(shè)置所述基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)(3)； 所述基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)(3)包括有簽到聚類(lèi)模塊(31)、基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)和熱點(diǎn)區(qū)域事件計(jì)算模塊(33);所述熱點(diǎn)區(qū)域事件計(jì)算模塊(33)為L(zhǎng)BSN數(shù)據(jù)庫(kù)⑵與用戶⑴之間的銜接接口 ； 簽到聚類(lèi)模塊(31)第一方面用于向LBSN數(shù)據(jù)庫(kù)(2)發(fā)出含有地理標(biāo)簽的簽到請(qǐng)求信息 Q31_2，所述 Q31-2 = R_POIp (χ, y)，POI ； R_P0Ip(x, y)表示簽到點(diǎn)地理位置，χ表示經(jīng)度，y表示緯度； POI表示地理標(biāo)簽；所述POI中的任意一個(gè)地理標(biāo)簽記為a，另一個(gè)地理標(biāo)簽記為b，a, b e POI ； 簽到聚類(lèi)模塊(31)第二方面依據(jù)Q31_2 = R_P0Ip(x, y),P0I能夠在LBSN數(shù)據(jù)庫(kù)(2)中搜索出與地理標(biāo)簽POI匹配的簽到記錄，記為簽到返回信息Q2_31 ； 簽到聚類(lèi)模塊(31)第三方面對(duì)接收到的簽到返回信息02_31依據(jù)聚類(lèi)間隔時(shí) 間kcluster-span進(jìn)行k-means聚類(lèi)方法處理，得到區(qū)域塊信息Q3卜32，所述Q31_32 = IregX1, regX2,..., regXy},然后將Q31_32輸出給基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)； regXi表示任意一個(gè)地理區(qū)域R中的第一個(gè)區(qū)域塊； regX2表示任意一個(gè)地理區(qū)域R中的第二個(gè)區(qū)域塊； regXy表示任意一個(gè)地理區(qū)域R中的最后一個(gè)區(qū)域塊； y表示區(qū)域塊個(gè)數(shù)； 基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)第一方面用于接收區(qū)域塊信息Q31_32 =IregX1, regX2,…，regXy}； 基于標(biāo)簽聚類(lèi)的區(qū)域計(jì)算模塊(32)第二方面依據(jù)地理標(biāo)簽聚類(lèi)策略PO1-CP對(duì)Q31_32=IregX1, regX2,..., regXy}進(jìn)行處理,得到收斂地理標(biāo)簽區(qū)域塊Q32_2 ;并將收斂地理標(biāo)簽區(qū)域塊寫(xiě)入到LBSN數(shù)據(jù)庫(kù)(2); 熱點(diǎn)區(qū)域事件計(jì)算模塊(33)第一方面接受用戶(I)的熱點(diǎn)區(qū)域查詢請(qǐng)求Request,所述 Request = {Geo (x, y), dist, Hot}，并將 Request = {Geo (x, y), dist, Hot}轉(zhuǎn)發(fā)給 LBSN數(shù)據(jù)庫(kù)⑵； 熱點(diǎn)區(qū)域事件計(jì)算模塊(33)第二方面依據(jù)Request = {Geo (x, y), dist, Hot}能夠在LBSN數(shù)據(jù)庫(kù)(2)中搜索出與Geo(X，y)匹配的熱點(diǎn)區(qū)域，記為查詢返回信息Q2_33 ; 熱點(diǎn)區(qū)域事件計(jì)算模塊(33)第三方面依據(jù)時(shí)間窗口下的簽到頻數(shù)策略PO1-TP對(duì)所述Q2-M進(jìn)行計(jì)算處理，得到區(qū)域熱點(diǎn)事件和排名ChecFreq,并將所述ChecFreq反饋給用戶⑴。
2.根據(jù)權(quán)利要求1所述的應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)，其特征在于:所述的地理標(biāo)簽聚類(lèi)策略PO1-CP有下列步驟: 提取屬于同一區(qū)域塊regXy中的地理標(biāo)簽POI的步驟； 計(jì)算屬于同一區(qū)域塊regXy中的地理標(biāo)簽POI的位置個(gè)數(shù)
3.根據(jù)權(quán)利要求1所述的應(yīng)用于LBSN網(wǎng)絡(luò)的基于地理標(biāo)簽的熱點(diǎn)區(qū)域事件探測(cè)系統(tǒng)，其特征在于:所述的時(shí)間窗口下的簽到頻數(shù)策略PO1-TP的具體方式為:熱點(diǎn)區(qū)域事件計(jì)算模塊(33)會(huì)實(shí)時(shí)計(jì)算用戶(I)請(qǐng)求任意一區(qū)域regXy的熱點(diǎn)事件，當(dāng)向熱點(diǎn)區(qū)域聚類(lèi)數(shù)據(jù)庫(kù)(2)請(qǐng)求各自區(qū)域內(nèi)截止到當(dāng)前時(shí)刻t的歷史含有地理簽到記錄Q2_33，則事件描述為
【文檔編號(hào)】H04W4/02GK103995859SQ201410206191
【公開(kāi)日】2014年8月20日 申請(qǐng)日期:2014年5月15日 優(yōu)先權(quán)日:2014年5月15日
【發(fā)明者】李巍, 李國(guó)君, 李云春, 蔣江濤 申請(qǐng)人:北京航空航天大學(xué)