基于低通保边滤波和尺度约束大津法的网格空间多尺度聚类方法

来源 :武汉大学 | 被引量 : 1次 | 上传用户:mengzi_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有网格空间多尺度聚类方法未能显式将尺度因子作为模型参数,难以实现尺度驱动的阈值自适应提取,导致聚类算法调参困难,从而无法全面挖掘空间数据分布模式。海量空间点数据蕴含的信息更加丰富且层次结构更加复杂,对聚类算法的参数设置与计算效率进一步提出了更高要求。针对上述问题,本文从数据尺度和观察尺度两种尺度维度,提出了一种适用于海量数据的多尺度聚类挖掘算法处理流程。该方法分别通过网格多分辨率和低通保边滤波器的尺度拓展机制实现数据尺度和观察尺度上的尺度变换,并在聚类算法中显式引入观察尺度作为模型参数,通过改进大津法实现多个观察尺度密度阈值的自动提取。本文主要内容如下:1)提取出两个影响多尺度空间聚类结果的尺度因子。本文从可塑性面积单元问题和遥感多分辨率影像识别问题引出数据尺度的定义,从信号的多尺度低通滤波处理引出观察尺度的定义。2)设计了多尺度聚类算法流程。根据数据尺度和观察尺度对聚类结果的影响,设计了两个维度联合的空间多尺度聚类算法整体流程。首先,算法根据应用需求,将原始空间数据划分为的多个数据尺度,然后针对每个数据尺度建立多个观察尺度上的聚类结果,最终形成多维多尺度的空间聚类结果。3)设计了低通保边滤波器以提取观察尺度低频信息。观察尺度的低频信息提取是多尺度聚类算法流程的一个关键步骤,本文针对常见的低通滤波存在的问题进行改进,设计了一种简化的低通保边滤波器。4)设计了基于尺度约束大津法的密度阈值提取。密度阈值提取是观察尺度迭代中的另一个关键步骤,本文针对大津法、直方图凹面分析法等阈值分割方法存在的问题,将观察尺度层级作为约束加入到目标公式中,实现了尺度驱动的密度阈值提取。实验结果表明,在聚类精度和算法时间复杂度方面,相比于DBSCAN聚类方法,本文算法能在精度损失较小的情况下,实现多观察尺度上参数阈值的自适应提取避免了调参过程,同时也能为其他算法的参数选择提供参考。且本算法时间复杂度低(O(n)),能够实现近实时的海量空间点聚类。在中国大陆基础设施POI的实际应用上,本文的多尺度聚类算法能够在一定程度上反映中国大陆多层次的经济结构,结果与观察者多层次的空间认知结果较为符合,能够一定程度上辅助海量空间点数据多层次空间结构的挖掘与可视化分析,具有一定的应用价值。相比于传统低通滤波,本文滤波方法具有良好的去噪保边效果,自适应多尺度密度阈值算法能够较为有效地捕捉数据集丰富的多层次信息,且计算复杂度低。该方法可用于各类海量空间点数据多层次空间结构的快速挖掘与可视化分析。
其他文献
金属铝由于其低氧消耗、高能量密度和低成本而被广泛用于推进剂中。自上世纪七十年代以来,国内外许多研究人员针对铝的氧化机理、点火及燃烧特性开展了大量的研究,针对微米铝
多孔离子有机网络(PIONs)是一种功能化多孔有机聚合物,具有骨架密度低,化学稳定性高,比表面积大,可调节性强且易于功能化等优点。通过调整结构单元和离子基团的种类,可以容易地
火箭炮发射装置双液压缸伺服系统是高度非线性的系统,其非线性特性主要表现在火箭炮发射装置的机构非线性(两个液压缸活塞杆位移与火箭炮发射架的转角之间的非线性关系)、阀
酪氨酸酶(EC 1.14.18.1)是一种复杂的多功能含铜氧化还原酶,具有双重的催化活性,与黑色素的生物合成密切相关。酪氨酸酶的过量表达容易使食品发生酶促褐变,影响其外观品质和商
随着石墨烯这种真正意义上的二维材料的问世,近些年来二维材料的发展一直备受关注。相比于其他二维材料,MoS2不仅同样具有优异的光学、电学及力学性能,同时随着层数减少它的
模糊数学是处理模糊现象的,在各因素互相交错、复杂的、多变量、非线性系统时,其算子的不同,结论精确性就有差异。在模糊系统中使用max-min算子时隶属度的利用率相对其他算子
21世纪是新型材料及微型机械加工技术迅速发展的时代,多种新型材料加工方式也应运而生。其中,以内加工为主的新型智能材料加工成为当今研究的重点及难点。同时,在飞秒激光加
副品红是一种重要的化工中间体,主要用作制造橡胶与金属胶粘剂即多异氰酸酯胶——列克纳胶黏剂的原料。传统工艺以多硫化钠作还原剂,在乙醇介质中使对硝基甲苯氧化还原,再在盐酸存在下与苯胺缩合,经精制处理得到成品。由于生产过程复杂,生产周期长,多硫化钠、对氨基苯甲醛等中间产物纯度低,造成最终产物产率低。超声波的空化作用,及空化作用同时伴随出现的化学效应和机械效应,能够促进非均相化学反应、大分子物质之间的化学
随着研究技术的逐渐成熟,越来越多的具有优于传统金属材料的合金被研究发现。该类合金材料由于具有良好的物理特性,因此被广泛应用于工业领域。在目前研究中,大多数集中于实
海洋立管等圆柱结构在海流的冲击下会产生涡激振动现象。而涡激振动现象是导致立管疲劳破坏的主要原因。因此为了保护海洋环境并且减少经济损失,需要对涡激振动进行有效抑制