資源描述：
《挖掘空間關(guān)聯(lián)規(guī)則的前綴樹算法設(shè)計與實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、萬方數(shù)據(jù)第8卷(A版j第4期中國圖象圖形學報Vol·8(A)，No·42003年4月JournalofImageandGraphicsApr·2003挖掘空間關(guān)聯(lián)規(guī)則的前綴樹算法設(shè)計與實現(xiàn)劉君強”’“潘云鶴(浙江大學人工智能研究所．杭州310027)2’(杭州商學院計算機信息工程學院，杭州310035)摘要空間關(guān)聯(lián)規(guī)則挖掘是在空間數(shù)據(jù)庫中進行知識發(fā)現(xiàn)的一類重要問題．為此提出了挖掘空間關(guān)聯(lián)規(guī)則的二階段策略．通過多輪次單層布爾型關(guān)聯(lián)規(guī)則挖掘，自頂向下逐步細化空間謂詞的粒度．從而空間謂詞的計算量大大減少．同時
2、，設(shè)計了一種基于前綴樹的單層布爾型關(guān)聯(lián)規(guī)則挖掘算法(FPTGenerate)，不需要反復(fù)掃描數(shù)據(jù)庫，不產(chǎn)生候選模式集，并在關(guān)鍵優(yōu)化技術(shù)上取得了突破．實驗表明，以FPJr—Generate為挖掘引擎的空間關(guān)聯(lián)規(guī)則發(fā)現(xiàn)系統(tǒng)的時間效率與空間可伸縮性遠遠優(yōu)于以經(jīng)典算法Apriori為引擎的系統(tǒng)．關(guān)鍵詞數(shù)據(jù)庫(520·4050)海量數(shù)據(jù)庫空間數(shù)據(jù)挖掘地理信息系統(tǒng)空間關(guān)聯(lián)規(guī)則中圖法分類號：TP301．6TPl8文獻標識碼：A文章編號：1006—8961(2003)04—0476—05DesignandImpleme
3、ntationofFIPT—BasedSpatialAssociationRulesMiningAlgorithmI。1uJunqiang””-PANYun—he””(1nstitzaeofArtiflctalIntelligence，ZhejtangUniversity，Hangzhou310027)(sf^胛f¨，ComputerInformationEngineering，HangzhouUniv擴sityn，C蜊merce，Hangzhou310035)AbstractSpatialassoci
4、ationrulediscoveryinspatialdatabasesisaveryimportantdataminingtask．Inthispaper，atwo—stagestrategyforthediscoveryofspatialassociationrulesingeographicaldatabasesisproposed-Thespatialcomputationaloverheadisgreatlyreducedbytopdownrefinementofspatialpredicat
5、egranularitiesandmultiplerecursionsofsinglelevelbooleanassociationrulediscoverystep，whichisthekeystepofthealgorithm．Thesinglelevelbooleanassociationruleminingalgorithm，F(xiàn)PT—Generate．isdetailed．FPT—Generateusesthefrequentitemprefixtree。F1PT，tocompressandpr
6、ojectfrequentitemsets．a(chǎn)nddiscoversassociationrulesbygrowingafrequentpatterntree。FPT，bydepthfirstsearch．ThealgorithmFPT—Generategeneratesassociationruleswithoutcandidategenerationandwithoutredundantscansofdatabases．Optimizingtechniquesfortheimplementation
7、，suchaspseudoprojectingandpruning，dynamicthreadingandhashing，anddiskbasedpartitioning．a(chǎn)realsodiscussed．ExperimentsshowthatspatialassociationdiscoverysystemspoweredbyFPTGeneratearemuchmoretimeefficientandspacescalablethanthosepoweredbytheclassicalalgorith
8、m，Apriori．Finally．a(chǎn)spatialassociationrulediscoverysystem，SmartMiner-uponthesupportofMaplnfoProfessional·isdeveloped．KeywordsDatabase，Verylargedatabases，Spatialdatamining．GIS，Spatialassociationrules0引言隨著遙感技術(shù)和自動數(shù)據(jù)采集技術(shù)的廣泛應(yīng)用，特
