造价通
更新时间:2025.05.03
基于最小生成树算法的建筑物聚类

格式:pdf

大小:4.2MB

页数: 4页

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

基于过程结构树的流程间差别检测算法

格式:pdf

大小:1.5MB

页数: 9页

流程模型差别检测是业务流程管理的关键技术之一.针对流程模型大多是由图结构建模,而流程图模型中有多种类型节点,因此经典的图编辑距离方法无法直接应用于流程差别检测的问题,提出了基于过程结构树的流程间差别检测算法.算法首先将流程模型转化为基于任务节点的过程结构树;然后采用分治思想快速获得流程间的最佳对等节点映射集合;最后基于节点映射集合生成一个近似最小代价编辑操作序列来表示两个流程的差别.实验结果表明,本文算法在准确率和效率两方面都能满足实际的应用需求.

最新知识

四叉树算法
点击加载更多>>
专题概述
四叉树算法相关专题

分类检索: