基于粒子群优化的空间数据聚类算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:klsslove520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,现实世界中的大量空间数据被存储在空间数据库中,为了找出空间数据库中数据间的相互关系及其规律,提出了空间挖掘技术。空间聚类是空间数据挖掘的重要方法之一,它以较强的实用性和高效性正成为空间数据挖掘领域的研究热点。   本文首先对数据挖掘和空间数据挖掘的概念作了介绍,并分析了它们之间的相同点和不同点,着重介绍了空间数据挖掘方法中的空间聚类概念。空间聚类跟传统的聚类方法并不完全相同,它针对的是具有自己特殊性质的空间数据库。本文详细介绍了空间聚类的分析过程和要求,以及评判空间聚类质量的方法;同时也对目前几种常用的空间聚类方法进行了介绍、分析和比较,为下一步的研究工作奠定了理论基础。   由于空间数据具有海量的特征,本文对聚类中的经典算法k均值算法进行了分析,k均值算法虽然在针对大规模数据时有执行速度快的特点,但是对初始聚类中心比较敏感,容易陷入局部最优解,直接影响聚类效果。空间数据挖掘同传统数据挖掘一样也是一门综合了多门学科领域的方法,而人工智能领域在空间数据挖掘中也起了很大的作用。本文旨在将人工智能领域的粒子群优化算法用于改进k均值算法,对k均值算法的初始聚类中心的选择上进行优化。在优化后选择出来的聚类中心上再运行k均值算法进行空间数据聚类,从而提高聚类效果。实验证明,以聚类内部距离值为聚类质量评判标准时,虽然消耗的时间比较多,但是基于粒子群优化算法的改进k均值算法在对空间数据聚类的结果上要好于传统的k均值算法。
其他文献
WSCN节点是无线传感器控制网络中用于实现终端数据采集、通信以及控制目标对象的关键性嵌入式部件。随着物联网的快速发展,WSCN节点程序的在线维护与功能升级已经成为无线传
随着计算机软件技术的发展,并伴随着异构的网络环境、多样化的用户需求、灵活的业务模式、复杂的业务流程、众多的组织机构及层次、角色分工等问题,越来越多的企业通过Web建
学位
随着计算机网络的发展与普及,人们的工作、生活环境得到了较大的改善,互联网提供了更加便捷的工作方式,让生活变得更加轻松。然而,事物总有它的另一面,脆弱的网络往往被黑客
通过显著目标检测可以得到图像中引人注目的目标。显著目标检测技术可应用于图片浏览、图像剪切、图像压缩、基于内容的图像检索等领域。目前绝大部分关于显著目标检测的研究
近年来,随着用户对网络可移动性的要求越来越高,Mesh网络走入了越来越多人们的生活。然而在Mesh网络中,所有的通信都是基于开放的无线“连接”,所以Mesh网络的安全协议成为人
在形式语言和自动机理论[1]中,有限自动机和它接收的正则语言已经应用到各个方面,但是有限自动机只能接收正则语言的限制,使得有必要把传统的有限自动机进行推广,用半环[2]-[
在一些基于社交网络的电商平台上,例如ThisNext和Epinions,一个买家可以在社交网络中同其他买家分享他/她的商品评价。如果一个买家提供了高质量的评价信息,他/她就能够影响大量
随着我国数字家庭和数字电视产业的快速发展,数字图像/视频显示呈现大尺寸、高清化趋势,大量的标清电视信号需要转换为高清数字信号,因而由低分辨率图像获取高分辨率图像的高
学位
本文主要研究了视频图像序列光流的运动估计及匹配应用问题,它是计算机智能化的一个基本问题,也是动态图像分析的核心问题。图像系列光流运动估计是快速而准确地检测图像系列帧
聚类是数据挖掘的重要分支之一。近年来随着数据挖掘研究的深入,涌现出大量新的聚类算法,每种聚类算法都是针对某一应用领域,也各有其优缺点。在众多的聚类算法中,模糊C-均值