資源描述:
《基于障礙約束的空間colocation模式挖掘研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、獨創(chuàng)性聲明本人聲明所呈交的論文是我個人在導師指導下進行的研究工作及取得的研究成果。盡我所知,除了文中特另tlDN以標注和致謝的地方外,論文中不包含其他人已經發(fā)表或撰寫過的研究成果,也不包含為獲得云南大學或其他教育機構的學位或證明而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。研究生簽名:埠午日期:面岫論文使用和授權說明本人完全了解云南大學有關保留、使用學位論文的規(guī)定,即:學校有權保留并向國家有關部門或機構送交學位論文和論文電子版;允許論文被查閱或借閱;學??梢怨颊撐牡娜炕虿糠謨热?,可以采
2、用影印、縮印或其他復制手段保存論文。(保密的論文在解密后應遵循此規(guī)定)研究生簽名:坪導師簽名:二婪塹冬本人及導師同意將學位論文提交至清華大學“中國學術期刊(光盤版)電子雜志社”進行電子和網絡出版,并編入CNKI系列數據庫,傳播本學位論文的全部或部分內容,同意按《中國優(yōu)秀博碩學位論文全文數據庫出版章程》規(guī)定享受相關權益。研究生簽名:J埤導師簽名:摘要近年來,隨著空間信息技術的快速發(fā)展和廣泛應用,各種空間數據在數量、復雜性等方面顯著增長,出現了空間數據量龐大但可利用的空間知識匱乏的現象?;诖耍臻g關聯(lián)規(guī)則的挖掘對空間各個領域的發(fā)展有著重要的
3、研究意義,CO.10cation模式挖掘即是空間關聯(lián)規(guī)則挖掘的一個特例,它能夠發(fā)現頻繁關聯(lián)的空間特征集合。目前CO.10cation模式挖掘領域已經取得了一些研究成果,然而,這些研究成果都是基于理想化的空間數據,忽略了真實世界中約束條件的存在,比如空間中存在著很多障礙約束。為了提高空間CO.10cation模式挖掘的實用價值,本文針對基于障礙的空間數據,進行頻繁模式的挖掘和研究。首先,本文闡述了研究現狀,對空間關聯(lián)規(guī)則的基本概念及挖掘算法做了簡要介紹,引出了空間CO.10cation模式挖掘的重要意義,并對其概念、挖掘方法以及目前的研究成
4、果做了詳細介紹。接著,闡述了帶有約束的空間數據挖掘現狀,提出了帶有障礙的CO.10cation模式挖掘面臨的挑戰(zhàn)。其次,針對帶有障礙物的空間CO.10cation模式挖掘,給出了相應的解決方法:首先提出了空間弱鄰近關系FR的概念,基于職定義了弱CO.10cation模式、弱表實例、弱參與度等概念,其次提出障礙導向的劃分方法將空間實例集合劃分成規(guī)范的網格集合,接著設計了挖掘算法,并結合現實世界中數據分布的密度特點,對算法提出了兩個剪枝策略,以此來提高挖掘效率。第三,通過合成數據,對算法進行了實驗驗證,分析各個參數對算法的影響,說明了算法的正
5、確性及有效性;同時對比了優(yōu)化后的算法和基本算法,說明了剪枝策略的準確性及高效性。最后為文章的總結與展望,對本文的研究內容作了簡要的回顧,并對未來的研究做了展望。同時還指出了研究工作存在的不足,以期望在以后的工作中加以完善。關鍵字:空間數據挖掘;CO.10cation模式挖掘;空間障礙約束;網格;剪枝基于障礙約束的空問CO.10cation模式挖掘研究IIAbs仃actAbstractRecentyears,withtherapiddevelopmentandwidespreadapplicationofspatialinformation
6、technology,awidevarietyofspatialdatashowsignificantgrowthinquantityandcomplexity.However,theavailablespatialknowledgeisdeficient.Basedonthis,spatialassociationrulemininghasanimportantsignificanceforthedevelopmentofvariousfieldsofspace.SpatialCO-locationpattemminingisaspec
7、ialcaseofspatiMassociationrulemining,whichcanfindagroupofspatialfeatureswhoseinstancesarefrequentlyassociatedinspace.Uptillnow,therehavebeenmanyachievementsinCO-locationpatternminingfield.However,theseachievementsarebasedontheidealizedspatialdata,ignoringtheexistenceofcon
8、straintsintherealworld,suchasobstacleconstraints.InordertoimprovethepracticalvalueofthespatialCO