本文關(guān)鍵詞：基于分布式計算的空間關(guān)聯(lián)模式挖掘和更新方法研究

  更多相關(guān)文章： 空間關(guān)聯(lián)模式 分布式計算 增量更新

【摘要】：空間關(guān)聯(lián)模式挖掘是從空間數(shù)據(jù)庫中挖掘人們感興趣的與空間位置有關(guān)的知識的方法之一。隨著地理信息技術(shù)的發(fā)展,人們掌握的空間數(shù)據(jù)也越來越多,針對海量空間數(shù)據(jù)的關(guān)聯(lián)模式挖掘存在以下兩個主要問題：一是空間數(shù)據(jù)的存量大,傳統(tǒng)的單機(jī)空間關(guān)聯(lián)模式挖掘算法已經(jīng)無法完成挖掘任務(wù)；二是空間數(shù)據(jù)更新頻繁,現(xiàn)有的分布式空間關(guān)聯(lián)模式挖掘算法不支持增量更新,從而無法滿足當(dāng)前空間數(shù)據(jù)快速更新的需求。針對空間關(guān)聯(lián)模式挖掘中數(shù)據(jù)量大、空間數(shù)據(jù)更新頻繁的問題,本文提出了一種可以增量更新的分布式空間關(guān)聯(lián)模式挖掘算法。該算法由全局空間關(guān)聯(lián)模式挖掘和增量空間關(guān)聯(lián)模式更新兩部分組成。全局空間關(guān)聯(lián)模式挖掘的主要思路是：首先采用空間對象的希爾伯特空間填充曲線編碼對空間數(shù)據(jù)進(jìn)行分割,從而使具有空間自相關(guān)性的數(shù)據(jù)適應(yīng)分布式計算框架；然后利用空間謂詞函數(shù)從分布式空間數(shù)據(jù)集中提取空間事務(wù)項集；最后采用分布式計算框架從空間事務(wù)項集中挖掘空間關(guān)聯(lián)模式。在增量空間關(guān)聯(lián)模式更新過程中,為了保證在有新的空間數(shù)據(jù)加入時能夠快速的更新空間關(guān)聯(lián)模式,本文在全局空間關(guān)聯(lián)模式挖掘過程中同時保存頻繁空間關(guān)聯(lián)模式和部分非頻繁的空間關(guān)聯(lián)模式,非頻繁的空間關(guān)聯(lián)模式可以緩沖新增的空間數(shù)據(jù)帶來的頻繁空間關(guān)聯(lián)模式的變動。每一次增量空間關(guān)聯(lián)模式更新都會根據(jù)新增加的數(shù)據(jù)來更新頻繁和非頻繁空間關(guān)聯(lián)模式并將頻繁空間關(guān)聯(lián)模式返回給用戶�？臻g關(guān)聯(lián)模式的分布式挖掘和更新能夠極大的提高計算效率,并且能實時的給用戶提供最新的空間知識。最后實驗驗證了本文設(shè)計的可增量更新的分布式空間關(guān)聯(lián)模式挖掘算法的有效性。
【學(xué)位授予單位】：中國測繪科學(xué)研究院
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：P208

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張雪伍;蘇奮振;石憶邵;張丹丹;;空間關(guān)聯(lián)規(guī)則挖掘研究進(jìn)展[J];地理科學(xué)進(jìn)展;2007年06期

2 沙宗堯;;時序空間關(guān)聯(lián)規(guī)則挖掘及其應(yīng)用研究[J];地理空間信息;2008年05期

3 沙宗堯;李曉雷;;異質(zhì)環(huán)境下的空間關(guān)聯(lián)規(guī)則挖掘[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2009年12期

4 朱玉;張虹;孔令東;;一種基于免疫算法的空間關(guān)聯(lián)規(guī)則挖掘方法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2009年12期

5 楊國琛;張志東;;向列型液晶分子理論中空間關(guān)聯(lián)和取向關(guān)聯(lián)[J];河北工學(xué)院學(xué)報;1987年03期

6 李志建;鄭新奇;呂利娜;周旋;;基于鄰接指數(shù)的空間關(guān)聯(lián)規(guī)則挖掘方法研究[J];測繪科學(xué);2009年06期

7 董林;舒紅;牛宵;;利用疊置分析和面積計算實現(xiàn)空間關(guān)聯(lián)規(guī)則挖掘[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2013年01期

8 羅愛萍;;空間跨層關(guān)聯(lián)規(guī)則挖掘算法的研究[J];西南師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期

9 陳虎;李麗;李宏偉;馬雷雷;;本體輔助的約束空間關(guān)聯(lián)規(guī)則挖掘方法[J];測繪科學(xué)技術(shù)學(xué)報;2011年06期

10 吳培中;陳俊明;陳松林;;空間關(guān)聯(lián)規(guī)則在土地利用與地形特征關(guān)系研究中的應(yīng)用[J];亞熱帶資源與環(huán)境學(xué)報;2011年04期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 陳江平;李平湘;;基于序半群的空間關(guān)聯(lián)規(guī)則挖掘算法[A];湖北省測繪學(xué)會2006年度科學(xué)技術(shù)交流會論文集[C];2006年

2 雷小鋒;謝昆青;馬修軍;;一種有效的空間關(guān)聯(lián)規(guī)則挖掘方法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2003年

3 吳培中;;空間關(guān)聯(lián)規(guī)則在土地利用與地形特征關(guān)系研究中的應(yīng)用[A];福建省土地學(xué)會2012年年會論文集[C];2012年

4 李慧;李巖;王興芳;;基于SVG的空間關(guān)聯(lián)規(guī)則挖掘[A];第十三屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 鐘馬林;糾纏光子空間關(guān)聯(lián)調(diào)控及其應(yīng)用[D];南京大學(xué);2016年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 蔣正龍;甘肅省縣域經(jīng)濟(jì)空間關(guān)聯(lián)及溢出效應(yīng)研究[D];蘭州大學(xué);2015年

2 杜澤欣;量化空間關(guān)聯(lián)規(guī)則挖掘應(yīng)用研究[D];解放軍信息工程大學(xué);2015年

3 魏媛;基于時間與空間關(guān)聯(lián)分析的城市供水管網(wǎng)水質(zhì)異常檢測方法研究[D];浙江大學(xué);2016年

4 許靜;多級空間關(guān)聯(lián)規(guī)則挖掘及性能評價方法[D];北方工業(yè)大學(xué);2016年

5 張衛(wèi)平;基于分布式計算的空間關(guān)聯(lián)模式挖掘和更新方法研究[D];中國測繪科學(xué)研究院;2016年

6 方剛;空間關(guān)聯(lián)規(guī)則挖掘算法的研究與應(yīng)用[D];電子科技大學(xué);2009年

7 于欣;遼寧省經(jīng)濟(jì)發(fā)展的空間關(guān)聯(lián)分析[D];遼寧師范大學(xué);2012年

8 徐磊;空間關(guān)聯(lián)規(guī)則挖掘技術(shù)應(yīng)用研究[D];昆明理工大學(xué);2011年

9 潘力浩;陜西省城市間住房價格的空間關(guān)聯(lián)研究[D];西安建筑科技大學(xué);2014年

10 陳虎;本體輔助的空間關(guān)聯(lián)規(guī)則挖掘研究[D];解放軍信息工程大學(xué);2012年

，

本文編號：1146146