基于云理论的空间极大cO-location模式挖掘

来源 :云南大学 | 被引量 : 0次 | 上传用户:liufendou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间co-location模式挖掘目前面临着许多挑战,主要包括:第一,空间数据中存在大量的不确定性和模糊性,如“商场人很多”,“他很高”等等。第二,空间邻近关系的距离阈值难以准确设定,距离阈值的微小变化对频繁模式的数量和质量都有极大的影响。第三,空间数据的大数据量,使得频繁模式的数量非常庞大。第四,传统的空间co-location模式挖掘算法的大部分时间都用于生成co-location模式的表实例。为了解决以上问题,本文研究了基于云理论的空间极大co-location模式挖掘。  首先,分析了国内外研究现状和空间co-location模式挖掘面临的挑战。  其次,设计了高效的度数法求解最大团,并在合成数据集和DIMACS基准图上通过实验验证了算法的完整性、正确性和高效性。  第三,改进度数法求解空间特征极大团,并引入极大频繁模式代替所有的频繁模式,设计了空间极大co-location模式挖掘算法,并在“云南三江并流自然保护区”数据集上通过实验验证了算法的正确性和高效性。  第四,在空间极大co-location模式挖掘算法的基础上,采用云理论处理空间数据中存在的不确定性和模糊性,并引入新的空间邻近关系概念缩小距离阈值对频繁模式数量和质量的影响,设计了基于云理论的空间极大co-location模式挖掘算法,并在重金属污染浓度数据集上通过实验验证了算法的优势。  最后简要地总结了本文的研究工作及未来可扩展的研究方向。
其他文献
随着计算机技术的发展,越来越多的领域要求使用可视化技术和虚拟现实技术来具体、形象地反映现实情况。为此人们开始探索各种各样的方法来构建具有真实感的虚拟场景,以逼真地反
森林火灾是一种破坏性极强的灾害,具有时间上的突发性、地点上的随机性、短时间内就造成巨大损失的特点。因此,做好森林火灾的扑救工作,提高火灾扑救的效率就显得尤为重要。
面向对象(Object-Oriented)技术是90年代软件工程发展的关键及焦点技术,面向对象的仿真,是当今仿真领域的热点研究方向之一。 论文首先分析了计算机仿真系统的一般性质和特
计算机辅助越来越多的家庭、用户对教育软件的需求量也越来越大.教育软件根据科目和内容的不同,分为很多类别,该文所研究的是化学教育软件的化学模拟实验部分.可制定模拟实验
该论文的主要工作内容包括如下:1.建立密码协议的新的安全模型;将密码协议与协议中用到的密码算法视为一个系统(称为密码协议系统),研究并建立密码协议系统的新的细粒度的安
该文围绕着支持ERP系统流程重构的工作流引擎系统设计与实现以及应用工作流引擎进行流程重构的实施方法展开研究.具体内容有:提出一套面向流程描述和流程重构的工作流模型和
该课题主要研究基于句子级对齐的汉英双语语料库,利用共现信息计算双语词汇之间的关联强度,从而建立词汇对译关系,获取翻译词典的方法.具体地讲,该文从如下几个方面进行了研
该文在分析传统嵌入式OS和面向网络嵌入式系统的OS的优缺点的基础上,对两者的优势进行融合.以现有的传统嵌入式Os(μC/OS Ⅱ)为基础,借鉴面询NES的OS的技术特点,通过改造和增
互联网络的发展给电子商务带来了商机,无疑WEB SERVICES是目前电子商务的最好解决方式;UDDI是WEB SERVICES技术的最核心的技术之一,如何使发布和发现服务更快速准确是UDDI的
该文首先研究由多个线性不等式围成的空间是否为空的问题.对于此问题的研究,传统的方法是单纯形法,单纯形法中有二段法和大M法,这两种方法都需要引入大量的松驰变量和人工变