空间co-location模式挖掘的不确定性研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:ychh1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据采集和处理技术的进步,人们对数据的不确定性的认识也逐步深入。在诸如经济、军事、物流、金融、电信等领域的具体应用中,数据的不确定性普遍存在。如何快速、方便、有效地分析不确定数据库中大量的不确定数据以发现潜在的、有价值的和人们感兴趣的信息变得越来越重要。空间co-location模式挖掘寻找给定空间对象之间的关联关系,是空间数据挖掘的重要研究方面。本文针对数据所具有的不确定性,将空间co-location模式挖掘从传统数据扩展到了不确定性数据。首先,介绍基于不确定性的空间数据挖掘的基本概念、研究方法及研究现状。其次,介绍了co-location模式的相关概念,分析了co-location模式挖掘的实质,介绍了经典的Join-Based算法和CPI-tree-Based算法。第三,针对空间数据位置不确定性,定义了基于期望距离的空间邻近关系,设计了UJoin-based算法,提出了BR与三角不等式剪枝策略,有效地改进了算法效率,通过大量实验验证了剪枝策略的有效性以及研究位置不确定性co-location模式挖掘的实际意义。第四,针对空间数据存在的不确定性,定义了在概率数据上挖掘空间co-location模式的可能世界模型。定义了在可能世界模型下,空间co-location模式频繁度的测度:概率参与率和参与度。设计了U-Order-Clique-Based空间co-location模式挖掘算法,并针对算法的指数级复杂度,讨论了优化策略。实验部分首先在模拟数据上验证了优化策略的效果,然后在真实数据上验证了研究存在不确定性co-location模式挖掘的现实意义。最后是总结部分,在对本文主要内容作简要回顾的同时,还指出了当前co-location模式挖掘不确定性研究的未尽问题,并对未来的研究做出展望。
其他文献
空间环境科学数据共享平台来源于子午工程项目。该平台充分利用最新的网络技术,建立基于互联网环境的在线数据共享技术系统,及时收集、整理、整合空间环境数据资源,为空间环
目标检测算法的目标是在没有人工干预的情况下,利用计算机视觉的方法,从摄像机拍摄下来的视频图像序列中快速、准确的检测出前景运动目标,并对目标进行定位和识别。目标检测
入21世纪,人类社会正在由信息社会迈向知识社会,掌握知识、勇于创新的人才成为企业和组织中最有价值的资源。无论是科学研究机构,还是社会生产部门(如企业、工厂),都需要那些