co-location通用平台及其改进挖掘算法的研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:tt7506
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着空间数据库的快速增长和广泛使用,如何从空间数据中自动地发现空间知识变得越来越重要。空间co-lOCation模式代表了一组空间对象,其空间实例在地理空间中频繁关联。当前挖掘空间co-location模式所遇到的困难在于,空间对象的实例分布在连续的空间中并拥有复杂的空间关系,大部分的计算时间需要用来计算co-location模式中的实例。 本文详细分析了co-location模式挖掘的实质和近年来提出的三种co-location模式挖掘算法,在此基础上提出了一种改进的无连接co-location模式挖掘算法。本改进算法在模式的生成上仍采用由频繁k-1项集生成候选k项集的类apriori算法,但在实例的生成上做了改进。算法采用改进CPI-tree树结构,提出基于映射的团实例生成算法,减少了团实例的生成时间。对改进co-location挖掘算法的时间复杂度和空间复杂度进行了仔细分析,并通过对模拟数据和真实数据的试验,表明新算法能够提高co-location模式挖掘的效率。 基于对各种挖掘算法的研究,开发了一个基于b/s结构的通用c0-location挖掘平台,通过此平台,可以查看原始数据的分布,提供交互的挖掘过程、比较不同算法的挖掘效率、可视化地展示挖掘结果。此平台的研究,将更有利于co-location挖掘算法在实际中的推广和应用。 最后为总结部分,在对本文主要内容作简要回顾的同时,还指出了当前挖掘co-location模式研究的未尽问题,并对未来的研究做出展望。
其他文献
随着面向服务的架构(SOA)被广泛应用,如何在动态、开放的计算环境下构造、部署和使用服务,如何构造和组织大粒度的业务级服务,如何能让最终业务用户自行组装出面向服务应用,从而
随着越来越多的成功软件系统变成了遗产系统(legacy system),软件演化的重要性和普及性变得越来越强。软件演化己成为今天软件生存周期中重要的形态。同时,软件过程在提高软件
随着Internet广泛应用,远程教育越来越受到人们的重视。远程教学不仅仅是将教学材料在网上发布,更多的是学生与教师、教师与学生之间的充分沟通、交流。由于远程教学中教师与学
随着网络的不断发展和普及,发展迅速的现代网络教育已经成为培养人才、促进科研和教育事业发展的重要途径。现代网络教育最显著的优势在于“五个任何”:任何人、在任何时间、
本文提出了一种运行在图形处理器(GPU)上的并行扫描线矢量图形绘制方法。常用的矢量图形通过图形轮廓线的几何形状、图形的颜色等信息描述图像的方式。矢量图形的存储、表达
基于人工智能的计算机动画自动生成技术从动画的设计和制作过程出发,研究由自然语言编写的剧本到最终动画的实现过程,旨在提高动画制作的自动化程度和智能性。虚拟角色作为动
随着计算机网络技术的不断发展,各种管理系统也不断涌现。开发一个基于网络的、具有流程处理的、具备一定管理功能的成绩管理系统是目前学校的普遍需求。  本文分析了目前成
Web服务发现与组合方法己是动态Web服务领域具有挑战的研究热点。目前,服务发现缺乏支持组件的服务质量(QoS),服务组合的匹配算法亦缺乏支持动态重组和保障全局质量。本文针
求矩阵的逆、最短路径问题和求二元关系的传递闭包是科学计算领域中的三个基本问题,它们在计算机科学与工程中有着重要的实践意义。Gaussian消元法、Floyd算法和Warshall算法
多维查询语言MDX(MultiDimensional eXpression)是由微软和Hyperion联合提出的针对OLAP的查询、计算及元数据定义语言,目前已得到越来越多的业界支持,成为OLAP(Online Analys