基于K均值聚类的改进算法研究

来源 :中国地理信息科学2014学术年会 | 被引量 : 0次 | 上传用户:sunnywwh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在如今信息爆炸的现代社会,怎样从浩瀚的数据海洋中提取有用的信息,挖掘出数据背后隐藏的深层信息和知识一直是众多学者研究的一个热点.数据挖掘正是力求解决这个问题的一门新兴技术.聚类分析是数据挖掘中的一种有效方法,把具有相似性质的对象归为一类,不同性质的对象归为不同类别,从而发现或预测用户感兴趣的信息. 为提高算法的精度和效率,本文引进4-dist图来对数据进行预处理,在初始类中心的选取和噪声点的辨别两个问题上提出改进。本文利用生成的四个不同类型的数据集和863项目“大数据地理信息时序分析和变化特征提取”的一部分数据,进行了多次K均值聚类的改进算法和传统的K均值聚类算法的对比实验。实验证明了改进后聚类算法的迭代次数少,聚类稳定,所得结果理想。
其他文献
麦盖提斜坡下奥陶统碳酸盐岩储层发育类型及控制因素、空间分布规律的研究薄弱.根据钻井取心、薄片及地震资料属性分析,麦盖提斜坡奥陶系碳酸盐岩发育有下奥陶统鹰山组中上部
海相碳酸盐岩研究是近年来油气勘探的重点领域,与国外相比,我国海相盆地碳酸盐岩时代古老,油气分布复杂,勘探难度大,碳酸盐岩层系主要分布在多源多期成藏的叠合盆地中。只有通过厘
塔河油田是中国第一个特大型古生界海相碳酸盐岩油田,主力含油层位为奥陶系碳酸盐岩缝洞型油藏.碳酸盐岩缝洞型储层具有储集空间类型多样,非均质性十分严重的特征.其中,对油
自1988年轮南1井在奥陶系突破发现中国第一个海相碳酸盐岩特大型油气田至今,轮古奥陶系潜山油田历经20多年不间断的勘探与开发,在缝洞型碳酸盐岩储层描述方面,克服了非均质碳
森林退化区别于传统意义上的森林砍伐,是指林木产品和生态服务功能的逆向改变,主要表现为森林面积减少、结构丧失、质量降低、功能下降,对此国内外学者提出了各种监测地表覆
山东地下大峡谷是我国为数不多的年接待游客量超过100万人次的旅游洞穴,对其成功经验的总结、存在问题的审视不仅有利于其自身的可持续发展,也可供国内其它旅游洞穴借鉴.山东
贵州是世界上主要的洞穴分布区,洞穴发育范围较为广泛,具有分布广、类型齐全、数量多、规模大、形态美、价值高、层次明显、成因复杂等特征.在全球具有独特性、代表性和典型
近年来,随着信息化技术的发展和城市化的不断加速,人们更多地活动在室内,因此室内环境下基于位置的服务(LBS,Location Based Service)成为人们的迫切需求.UWB定位技术通过发
要素变化信息对地物生命周期的记录、时空数据库的构建、GIS数据库的更新有重要意义.文章针对大数据量的变化信息发现,采用了基于格网划分的方法,通过对空间特征与属性特征汇
随着倾斜摄影测量技术在国内外的不断发展及其应用,倾斜影像富有地物真实信息的优势逐渐突显出来,通过专门的倾斜影像数据处理系统,采用快速三维建模技术,建立得到倾斜测量实