一种基于似最小生成树的空间聚类算法

来源 :武汉大学学报(信息科学版) | 被引量 : 10次 | 上传用户:A403537889
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据空间邻近目标的距离变化情况,定义了边长变化因子概念,给出了一种似最小生成树的构建方法。在此基础上,提出了一种基于似最小生成树的空间聚类算法。模拟数据和实际数据分析发现,基于似最小生成树的空间算法能够发现任意形状的空间簇和异常点,并能够很好地适应空间数据分布不均匀的特点。通过与经典的DBSCAN算法比较,发现基于似最小生成树的空间聚类算法比DBSCAN算法更具有实用性。
其他文献
隔膜式加药泵作为准确计量腐蚀性溶液的输送设备广泛应用于给排水行业中。本文以国产BS3000隔膜式加药泵及排液阀失效为例,分析了产生问题原因和采取的对策。
通过揭示三维地面严密的高程有序性,揭示并定义了数字高程模型(DEM)生成中的高程序同构特性。在此基础上论证了DEM的高程序同构的必需条件——内插生成过程中与地面的拓扑对应和变换的"高处仍高,低处仍低"的数量特性,并据此论证了在DEM生成中三种主要内插方法的高程序同构特性。
北方地区岸边式源水厂春、冬季防冰工作,不仅消耗了大量的人力、物力、财力,也带来了巨大的不安全因素。本文对主要工装设备"浮桥"融冰方式改造,降低防冰费用、安全做好防冰
提出了在位移值较大的情况下(0.7 m),通过多种载波相位组合,解算短基线GPS整周模糊度的方法。导出了在解算过程中保证L1和L2载波的整周模糊度N1和N2为整数的条件,从而将DC(direct calcu-lation)算法[1]不仅推广到大变形的情况,而且推广到短基线GPS整周模糊度的解算,解决了快速准确解算短基线GPS整周模糊度的问题。
通过与现有方法进行对比,提出了一种新的基于k阶数据场的城镇土地定级模型。在要素分层上,模型提供了更灵活的分层策略,解决了不同类要素之间空间分布关联关系的表达,并且提供了灵活的权重归一化处理机制;在作用域的分割上,以k阶Voronoi多边形"最近邻近"划分构建了k元影响环境作用域;在评估点作用分的演算方面,提出了与k元影响环境相适应的多要素分值演算策略,其中主要以三种情形的拟合来说明作用分的演算,模
二次供水蓄水池清洗,作业环境封闭,蓄水池内部空气相对湿度大,对清洗设备安全要求较高。本文对蓄水池清洗机电设备的改造进行了阐述。
本文以ABB中压变频调速系统的典型调试实例,阐述了变频调速控制领域的测试理念,其中着重介绍了系统构成、调试程序和内容,为中压变频调速系统的调试提供了切实可行的方案。
2011年中国国际电子生产设备暨微电子工业展(NEPCON China 2011)于2011年5月11—13日在上海光大会展中心隆重举办。在全球电子信息制造业日渐增长的前提下,低碳、节能、环保
建立了空间关系的本体结构,在SRC-Ontology基于点集集合的8种拓扑关系表示的基础上,引入数学形态学算子,用基本的空间拓扑关系进行组合推理拓展,得到了点、直线、面三种空间目标间的6大类共43种拓扑关系表示,并程序实现了所提出的拓扑关系的判定。该表示方法比SRC-Ontology 8种拓扑关系表示更适合点、直线、面三类空间目标表示的需要,为空间拓扑关系建立本体模型提供了更加清晰明确的形式化表示
本文对西江水厂第一供水厂设备技术改造工作进行了回顾。经过技术改造,使这个运行了近30年的老厂发生了蜕变,不仅面貌、设备焕然一新,而且工艺配置更加合理,除了水质有了根本的改