互聯(lián)網(wǎng)POI同位模式挖掘方法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)和地理信息服務(wù)的飛速發(fā)展，互聯(lián)網(wǎng)電子地圖已逐漸應(yīng)用于社會(huì)生活的方方面面，互聯(lián)網(wǎng)POI（Point of Interest，興趣點(diǎn)）作為電子地圖的重要組成部分，具有海量、異構(gòu)、分布廣泛、更新頻繁等特點(diǎn)，研究大規(guī)模互聯(lián)網(wǎng)POI的分布特征，發(fā)掘隱藏在海量地理信息背后的知識(shí)規(guī)律，逐漸成為人們?nèi)粘Ｉ钪嘘P(guān)注的焦點(diǎn)，同位模式分析正是在這一當(dāng)務(wù)之急的情況下產(chǎn)生的解決這一問題的有效途徑。互聯(lián)網(wǎng)POI同位模式分析可以提取海量POI的分布特征

2、和它們之間的關(guān)聯(lián)關(guān)系，從而在大量的、無序的POI中發(fā)現(xiàn)隱藏在其背后的信息和知識(shí)，幫助用戶更直觀清晰的發(fā)現(xiàn)信息，同時(shí)為各種地理決策提供支持。然而現(xiàn)有的同位模式分析在面對(duì)成百上千萬甚至更多的POI時(shí)，往往不能快速高效地發(fā)掘它們的分布特征和關(guān)聯(lián)關(guān)系，因此本文提出基于MapReduce的同位模式挖掘方法和基于多線程并行處理的同位模式挖掘方法來提高大規(guī)模POI的同位模式分析效率。
　　本文研究工作主要從以下三個(gè)方面進(jìn)行:第一，研究了傳統(tǒng)的關(guān)

3、聯(lián)規(guī)則算法和同位模式算法。在Visual Studio2008平臺(tái)運(yùn)用C＃編程語言實(shí)現(xiàn)了關(guān)聯(lián)規(guī)則算法的經(jīng)典Apriori算法，并通過實(shí)例驗(yàn)證了算法的準(zhǔn)確性，同時(shí)總結(jié)了幾種Apriori算法的改進(jìn)思想;介紹了同位模式的相關(guān)概念，通過實(shí)例說明了基于全連接、部分連接、無連接等幾種同位模式挖掘算法。第二，針對(duì)大規(guī)?；ヂ?lián)網(wǎng)POI，實(shí)現(xiàn)基于多線程并行處理的同位模式挖掘算法。首先通過MongoDB存儲(chǔ)模型實(shí)現(xiàn)海量POI的存儲(chǔ)，其次通過建立空間地理索引

4、提高查詢效率，通過MongoDB的地理空間索引獲取同位模式實(shí)例集合，然后通過多線程并行處理編程模型將數(shù)據(jù)集劃分為多個(gè)數(shù)據(jù)塊，對(duì)分割后的數(shù)據(jù)采用多線程并行Apriori計(jì)算，獲得符合支持度和置信度的頻繁同位模式和同位規(guī)則。第三，以北京市、上海市、廣州市、深圳市的互聯(lián)網(wǎng)POI為例，通過設(shè)置不同的鄰近距離、支持度、置信度等參數(shù)，挖掘不同條件下的同位模式和同位規(guī)則，分析他們之間的分布特征和不同類別的POI之間的關(guān)聯(lián)程度。應(yīng)用說明本文提出的多線程