改进的最小生成树自适应空间点聚类算法

来源 :地球信息科学学报 | 被引量 : 0次 | 上传用户:maitianquan159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的最小生成树聚类算法存在使用全局不变阈值确定噪声边,聚类需要用户根据经验确定初始化聚类参数,如"边权值倍数容差","边长变化因子"等,聚类不能发现局部噪声的问题,本文提出了一种改进的最小生成树自适应空间点聚类算法。该算法在无需用户输入参数的前提下,克服主观因素的影响,根据最小生成树边长的数理统计特征定义裁剪因子。算法首先从宏观层面对最小生成树进行首轮删枝操作,消除全局环境下的噪声边,进而根据各子树的边长统计情况,自适应设定局部裁剪因子,进行第二轮删枝操作,消除局部环境下的噪声边。最后,采用1个模拟数据和1个实际应用验证算法的有效性,结果表明本文提出的改进算法在无需人为提供经验参数的环境下能够发现任意形状、不同密度的簇,能够准确的识别出空间点中的噪声数据,从而能够实现空间点数据背后隐藏信息的自动挖掘。
其他文献
“考古地理学”一词源于日本 ,近年被引入中国并在理论和方法上得以重建和实践。其要义是通过考古遗存来研究历史上的地理现象 ,揭示其演变规律。以三峡聚落为代表的人文景观
根据设备特性及生产需求的不同,采用不同的维护策略可更有效地提高企业的维护效率,为此,提出了一种设备维护策略——FEMA分析技术。通过风险优先数方法对设备系统中各故障模
以夏津县现有灌排体系为基础,分析存在的问题,并提出改善的意见和建议。
近几年作物遗传资源的知识产权是农业知识产权的焦点,也是保护遗传资源的关键所在。海南的热带作物遗传资源异常丰富,如何防止这类资源流失,保证资源的延续,必须正视相应的知识产
为筛选番鸭下丘脑组织中的基因组信息,本研究以NCBI数据库中已标注的绿头鸭基因组(登录号:BGIduck1.0)为参照,利用RNA-Seq技术对番鸭下丘脑组织基因表达水平,以及可变剪切事件
会展档案工作具有很强的严谨性和系统性,要实现从守摊型向开拓型、从封闭型向开放型、从经验型向科学型的转变,必须用科学的方法来统筹安排。胡锦涛同志在党的十七大报告中提
静脉血栓滤器(VCF,Vena Cava Filters)是一种临床用于收集、阻止血栓漂移的装置,特别是在治疗肺栓塞(PE)中应用较广。临床研究发现,其性能的优劣主要决定于结构设计和水动力学特性。
本文首次对同类机分批排序问题进行了研究,讨论极小化最大完工时间和极小化最大延迟两类问题.首先揭示了分批排序问题与经典排序问题之间的联系,得到了有趣的“转换引理”,提
随着我国教育体制不断进行改革,独立学院有了很大的发展,为了能够让独立学院更好地发展,对于独立学院的行政秘书要求也越来越高。本文首先通过了解独立学院行政秘书的概念,然
对三江源区水资源及利用现状、源区水生态系统、水土流失、水污染等问题进行了简要分析,提出了三江源区水资源保护和利用的对策措施.