空間關(guān)聯(lián)規(guī)則挖掘技術(shù)的研究及應(yīng)用

《空間關(guān)聯(lián)規(guī)則挖掘技術(shù)的研究及應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第23卷　第5期2013年5月　　　　　　　　　　計(jì)算機(jī)技術(shù)與發(fā)展　　　　　　　　　　Vol.23　No.5May.　2013COMPUTERTECHNOLOGYANDDEVELOPMENT空間關(guān)聯(lián)規(guī)則挖掘技術(shù)的研究及應(yīng)用陸新慧,吳　陳,楊習(xí)貝(江蘇科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,江蘇鎮(zhèn)江212003)摘　要:空間數(shù)據(jù)挖掘是指從空間數(shù)據(jù)庫中提取用戶感興趣的空間模式與特征、空間與非空間的普遍關(guān)系及其它一些隱含在空間數(shù)據(jù)庫中的普遍數(shù)據(jù)特征。文中首先介紹了空間數(shù)據(jù)挖掘和空間關(guān)聯(lián)規(guī)則挖掘技術(shù)。結(jié)合空間數(shù)據(jù)的關(guān)聯(lián)特性,針對(duì)傳統(tǒng)關(guān)聯(lián)規(guī)則挖掘方法的不足,

2、提出了三種適合空間數(shù)據(jù)挖掘的空間關(guān)聯(lián)規(guī)則挖掘算法:基于空間拓?fù)潢P(guān)系挖掘算法、基于空間距離挖掘算法和基于空間方位關(guān)系挖掘算法,并通過實(shí)例驗(yàn)證了方法的有效性。最后對(duì)未來可能研究的方向做了分析和展望。關(guān)鍵詞:空間數(shù)據(jù)挖掘;空間關(guān)聯(lián)規(guī)則;拓?fù)潢P(guān)系;距離關(guān)系;方向關(guān)系中圖分類號(hào):TP31　　　　　　文獻(xiàn)標(biāo)識(shí)碼:A　　　　　　文章編號(hào):1673-629X(2013)05-0026-04doi:10.3969/j.issn.1673-629X.2013.05.007ResearchandApplicationofSpatialAssociationRu

3、lesMiningTechnologyLUXin-hui,WUChen,YANGXi-bei(CollegeofComputerScienceandEngineering,JiangsuUniversityofScienceandTechnology,Zhenjiang212003,China)Abstract:Spatialdatamining(SDM)referstopickingupinterestingrulesfromspatialdatabase,suchasspatialpatternsandcharacteris-tics

4、,theuniversalrelationsofspatialandnon-spatialdataandotheruniversalimplicatedinspatialdata.Introducethespatialdataminingandthespatialassociationrulestechnologyfirst.Basedontheshortageofthetraditionalassociationruleminingmethod,proposethreeal-gorithmsforspatialassociationru

5、lesincludingspatialtopologicalrelationbasedminingmethod,spatialdistancebasedminingmethodandspatialdirectionbasedminingmethod,whichwasprovedtobeeffectivethroughtheexperiment.Finally,madetheanalysisandforecasttothepossibledirectionoffutureresearch.Keywords:spatialdatamining

6、;spatialassociationrule;topologicalrelation;distancerelation;directionrelation0　引　言關(guān)的數(shù)據(jù)。隨著計(jì)算機(jī)、網(wǎng)絡(luò)、遙感、GPS技術(shù)、GIS等技術(shù)的快速發(fā)展,各種先進(jìn)數(shù)據(jù)采集技術(shù)的應(yīng)用、數(shù)據(jù)隨著數(shù)據(jù)庫技術(shù)發(fā)展的不斷成熟以及數(shù)據(jù)應(yīng)用的普及,人們?nèi)粘Ｉ钪薪佑|到的數(shù)據(jù)中不斷涌現(xiàn)出各獲取手段的更新和提高,空間數(shù)據(jù)增長飛速,其膨脹速種形式的復(fù)雜數(shù)據(jù)類型。為了從各種復(fù)雜數(shù)據(jù)中提取度遠(yuǎn)遠(yuǎn)超出了常規(guī)的事務(wù)型數(shù)據(jù)。在這樣的背景下,有用的信息,必須對(duì)這些數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘。數(shù)據(jù)挖空

7、間數(shù)據(jù)挖掘作為數(shù)據(jù)挖掘的一個(gè)重要分支應(yīng)運(yùn)而掘技術(shù)的研究是一個(gè)比較年輕而充滿生機(jī)的領(lǐng)域,它生?？臻g數(shù)據(jù)挖掘(SpatialDataMining)是指從空間的誕生是在1989年8月的第一屆國際聯(lián)合人工智能數(shù)據(jù)倉庫中提取隱含的、用戶感興趣的空間模式與規(guī)學(xué)術(shù)會(huì)議上,當(dāng)時(shí)是由一些從事數(shù)據(jù)庫、人工智能、數(shù)則、空間與非空間數(shù)據(jù)的普遍關(guān)系及其他一些隱含在理統(tǒng)計(jì)和可視化等技術(shù)的學(xué)者們首次提出。數(shù)據(jù)庫中的普遍的數(shù)據(jù)特征過程[1]。在人們?nèi)粘Ｉ钪?接觸和利用的數(shù)據(jù)大部分都是空間數(shù)據(jù),即地理位置信息和屬性及其空間分布有1　空間數(shù)據(jù)挖掘收稿日期:2012-08-

8、20;修回日期:2012-11-25基金項(xiàng)目:江蘇省自然科學(xué)基金(BK2011492)作者簡介:陸新慧(1988-),女,江蘇鹽城人,碩士研究生,研究方向空間數(shù)據(jù)挖掘的主要目的就是挖掘人們感興