基于最小生成树算法的建筑物聚类

• 作者: 孟妮娜 柴壮壮 王安东 蔡娇楠
• 来源期刊: 测绘
• 学科: 地球科学
• 关键词: 空间数据挖掘 建筑物聚类 最小生成树 Prim算法
• 年，卷（期）: 2017,（6）
• 页码范围: 247-250
• 页数: 4页
• 分类号: P283
• 字数: 2028字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5019.2017.06.002

摘要

针对地图自动制图综合过程中,常规的建筑物聚类算法具有多参数性、聚类无效性等常见问题,本文选用最小生成树(MST)的Prim算法用于建筑物的聚类分析,并用C#语言实现了该算法.在该算法中,以最小生成树中所有边的平均权值为阈值进行不一致边的剪枝,从而得到聚类结果,并运用实际数据验证了该算法的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟妮娜	长安大学地质工程与测绘学院	15	38	4.0	5.0
2	蔡娇楠	长安大学地质工程与测绘学院	3	2	1.0	1.0
3	柴壮壮	长安大学地质工程与测绘学院	2	3	1.0	1.0
4	王安东	长安大学地质工程与测绘学院	2	2	1.0	1.0