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

作者：蔡娇楠; 盂妮娜; 柴壮壮; 王安东空间数据挖掘建筑物聚类最小生成树prim算法

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社