《基于障碍约束的空间colocation模式挖掘研究》由会员分享，可在线阅读，更多相关《基于障碍约束的空间colocation模式挖掘研究（59页珍藏版）》请在金锄头文库上搜索。
1、独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特另t l D N 以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得云南大学或其他教育机构的学位或证明而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：埠午日期：面岫论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文和论文电子版；允许论文被查阅或借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。( 保密的论
2、文在解密后应遵循此规定)研究生签名：坪导师签名：二婪堑冬本人及导师同意将学位论文提交至清华大学“中国学术期刊( 光盘版) 电子杂志社”进行电子和网络出版，并编入C N K I 系列数据库，传播本学位论文的全部或部分内容，同意按中国优秀博硕学位论文全文数据库出版章程规定享受相关权益。研究生签名：J 埤导师签名：摘要摘要近年来，随着空间信息技术的快速发展和广泛应用，各种空间数据在数量、复杂性等方面显著增长，出现了空间数据量庞大但可利用的空间知识匮乏的现象。基于此，空间关联规则的挖掘对空间各个领域的发展有着重要的研究意义，C O 1 0 c a t i o n 模式挖掘即是空间关联规则挖掘的一个特例
3、，它能够发现频繁关联的空间特征集合。目前C O 1 0 c a t i o n 模式挖掘领域已经取得了一些研究成果，然而，这些研究成果都是基于理想化的空间数据，忽略了真实世界中约束条件的存在，比如空间中存在着很多障碍约束。为了提高空间C O 1 0 c a t i o n 模式挖掘的实用价值，本文针对基于障碍的空间数据，进行频繁模式的挖掘和研究。首先，本文阐述了研究现状，对空间关联规则的基本概念及挖掘算法做了简要介绍，引出了空间C O 1 0 c a t i o n 模式挖掘的重要意义，并对其概念、挖掘方法以及目前的研究成果做了详细介绍。接着，阐述了带有约束的空间数据挖掘现状，提出了带有障碍的
4、C O 1 0 c a t i o n 模式挖掘面临的挑战。其次，针对带有障碍物的空间C O 1 0 c a t i o n 模式挖掘，给出了相应的解决方法：首先提出了空间弱邻近关系F R 的概念，基于职定义了弱C O 1 0 c a t i o n 模式、弱表实例、弱参与度等概念，其次提出障碍导向的划分方法将空间实例集合划分成规范的网格集合，接着设计了挖掘算法，并结合现实世界中数据分布的密度特点，对算法提出了两个剪枝策略，以此来提高挖掘效率。第三，通过合成数据，对算法进行了实验验证，分析各个参数对算法的影响，说明了算法的正确性及有效性；同时对比了优化后的算法和基本算法，说明了剪枝策略的准确性
5、及高效性。最后为文章的总结与展望，对本文的研究内容作了简要的回顾，并对未来的研究做了展望。同时还指出了研究工作存在的不足，以期望在以后的工作中加以完善。关键字：空间数据挖掘；C O 1 0 c a t i o n 模式挖掘；空间障碍约束；网格；剪枝基于障碍约束的空问C O 1 0 c a t i o n 模式挖掘研究I IA b s 仃a c tA b s t r a c tR e c e n ty e a r s ，w i t ht h er a p i dd e v e l o p m e n ta n dw i d e s p r e a da p p l i c a t i o no
6、fs p a t i a li n f o r m a t i o nt e c h n o l o g y ，aw i d ev a r i e t yo fs p a t i a ld a t as h o ws i g n i f i c a n tg r o w t hi nq u a n t i t ya n dc o m p l e x i t y H o w e v e r ，t h ea v a i l a b l es p a t i a lk n o w l e d g ei sd e f i c i e n t B a s e do nt h i s ，s p a t i
7、 a la s s o c i a t i o nr u l em i n i n gh a sa ni m p o r t a n ts i g n i f i c a n c ef o rt h ed e v e l o p m e n to fv a r i o u sf i e l d so fs p a c e S p a t i a lC O - l o c a t i o np a t t e mm i n i n gi sas p e c i a lc a s eo fs p a t i Ma s s o c i a t i o nr u l em i n i n g ，w h
8、 i c hc a nf i n dag r o u po fs p a t i a lf e a t u r e sw h o s ei n s t a n c e sa r ef r e q u e n t l ya s s o c i a t e di ns p a c e U pt i l ln o w ，t h e r eh a v eb e e nm a n ya c h i e v e m e n t si nC O - l o c a t i o np a t t e r nm i n i n gf i e l d H o w e v e r ，t h e s ea c h i
9、 e v e m e n t sa r eb a s e do nt h ei d e a l i z e ds p a t i a ld a t a ，i g n o r i n gt h ee x i s t e n c eo fc o n s t r a i n t si nt h er e a lw o r l d ，s u c ha so b s t a c l ec o n s t r a i n t s I no r d e rt oi m p r o v et h ep r a c t i c a lv a l u eo ft h es p a t i a lC O - l o
10、 c a t i o np a t t e mm i n i n g ，t h i sp a p e ri n v e s t i g a t e st h es p a t i a lC O l o c a t i o np a t t e mm i n i n gp r o b l e mw i t ho b s t a c l ec o n s t r a i n t s F i r s t l y ，t h ep a p e ri n t r o d u c e st h eb a s i cc o n c e p t sa n da l g o r i t h m so ft h e
11、s p a t i a la s s o c i a t i o nr u l em i n i n g ，w h i c hi l l u s t r a t e st h ei m p o r t a n ts i g n i f i c a n c eo ft h es p a t i a lC O l o c a t i o np a t t e mm i n i n g T h e nw em a k ead e t a i l e di n t r o d u c t i o na b o u tt h ec o n c e p t s ，m i n i n ga l g o r
12、i t h m sa n dc u r r e n ta c h i e v e m e n t s I na d d i t i o n ，t h ep a p e ri n t r o d u c e sac u r r e n ts i t u a t i o no fs p a t i a ld a t am i n i n gw i t hc o n s t r a i n t sa n dp r o p o s e st h ep r o b l e m sw h i c ht h es p a t i a lC O - l o c a t i o np a t t e r nm
13、i n i n gw i t ho b s t a c l e si sc o n f r o n t i n g S e c o n d l y ，t h ep a p e rp r o p o s e sas o l u t i o no nt h eC O l o c a t i o np a t t e mm i n i n gw i t ho b s t a c l ec o n s t r a i n t s T h ef e e b l en e i g h b o r i n gr e l a t i o n “F R ”i ss u g g e s t e d ，b a s
14、e do nw h i c hw eg i v et h er e l a t e dc o n c e p t s ：f e e b l eC O - l o c a t i o np a t t e r n 、f e e b l et a b l ei n s t a n c e 、f e e b l ep a r t i c i p a t i o ni n d e xa n dS Oo n T h e nw ep r o p o s ea l lo b s t a c l e - o r i e n t e dd i v i s i o na l g o r i t h mw h i
15、c hd i v i d e st h ec o l l e c t i o no fi n s t a n c e si n t os t a n d a r d i z e ds e to fg r i d s W ea l s op r o p o s eam i n i n ga l g o r i t h m I nc o m b i n a t i o nw i t ht h ec h a r a c t e r i s t i c so fi n s t a n c ed i s t r i b u t i o nd e n s i t yi nr e a lw o r l d
16、，w ep r o p o s et w op r u n i n gs t r a t e g i e st oi m p r o v et h ee f f i c i e n c yo ft h ea l g o r i t h m I I IA b s t r a c tT h i r d l y ，t h ea l g o r i t h mi sv e r i f i e dt h r o u g he x p e r i m e n t sw i t hs i m u l a t i o nd a t a s e t W ea n a l y z et h ei m p a c to fv a r i o u sp a r a m e t e r so nt h ea l g o r i t h m s ，a n dp r o v et h ec o r r e c t n e s sa n dv a l i d i t yo ft h ea l g o r i t h m s M e a n w h i l
