空间路径聚类算法的建模与研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:jincast
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据挖掘(Spatial Data Mining)是近年来发展起来的具有广泛应用前景的数据挖掘技术。根据美国国家航空航天局的统计,有80%以上的数据与地理位置有关,而其中的空间网络活动在许多应用领域中扮演着重要的角色,例如:灾难响应、状态评估以及犯罪行为分析等方面。在灾难响应中,对空间网络活动的总结可以在自然灾害发生后被用来提供救援帮助。因此本文提出空间路径聚类算法,其主要研究内容包括:在研究空间数据挖掘和基于划分方法的聚类分析的基础上提出了一种新颖的聚类算法,称为k-主路径(K-Main Routes, KMR)算法,该算法采用基于路径的方式来寻找分布着许多簇活动点的空间网络中的主路径。其中,定义了簇活动的兴趣度,它是基于一种被称为事件活动的新型兴趣度度量方法,它被用来记录在空间网路中每条最短路径上的事件数,并分析了其合理性;同时给出了路径聚类算法的建模,并分析模型的正确性、完整性和复杂性。在此基础上给出一个详尽的研究实例和实验结果及分析。根据空间网络的时间连续性特点,引入了时间粒度这样一个概念,并使用真实数据在MapStudio实验平台下做出了实验结果,并分析其有效性。
其他文献
2011年我国经济发展即将迈入下一个五年计划——“十二五”计划,我国政府将会进一步鼓励科技创新能力。面对如此难得的历史机遇,各行各业同时也在面临着一场严峻的考验,市场
任务调度致力于解决CPU、存储与网络带宽等计算机资源的分配问题,一直是计算机领域的研究热点。随着信息化技术的飞速发展,企业与政务部门建设的信息化系统呈爆炸式增长,但由于
空间数据网络用于星上各种设备之间的通信和数据交换,是整个星载电子系统的关键部件之一。随着窄间探测技术的发展,卫星上携带了越来越多的探测设备和仪器,这就导致了星载电
随着网络的飞速发展,信息过载已经给人们进行信息筛选造成了困扰。推荐系统的出现有效的解决了信息过载问题,为了顺应用户的需求,发展成为了个性化的推荐系统,它针对不同偏好
学位
云计算作为一种新兴的计算模式和服务模式,被广泛地应用于互联网和移动计算领域,正在成为新的研究热点。云服务提供商提供虚拟化的基础设施和软件应用服务,根据经济规律动态地管
近年来,互联网信息呈爆炸式增长,CDN(Content DistributionNetwork,内容分发网络)技术和P2P(Peer to Peer,点对点)技术在网络文件分发领域得到广泛的应用。同时,如何构建可以充分
近年来,我国安全生产事故频发,严重威胁了人民群众的生命财产安全,制约了经济的快速发展。为了提高全社会应对公共突发事件的能力,应急疏散系统的建立就显得十分迫切和必要。  
随着信息技术的不断发展,多数企事业单位都建立了自己的复杂的应用系统,这些系统采用的开发环境、技术不同,要在这些异构的系统之间实现信息资源的共享和交换,同时保证低耦合性和
近年来,随着互联网的飞速发展、网络信息的高速膨胀,在电子商务领域中,涌现了大量的针对产品或服务的评论,在这些大量的评论文本信息中,集中反映了产品或服务的特征信息,同时隐藏了