基于束搜索和改进成本函数的过程一致性检测技术
来源:计算机集成制造系统杂志2025年第5期北京时间:
作者:孙沛瑜, 金涛, 王建民
单位:清华大学软件学院
摘要:当前的过程一致性检测的主流方法是基于计算过程模型与日志数据的对齐方案的,该方法的基本思路是使用搜索的方法来找到最优的对齐方案。通过在搜索的过程中引入束搜索的思想,对搜索过程中遇到的状态进行删减,通过减少参与搜索的状态来对搜索过程进行加速,但是束搜索对状态的删减可能会导致最终不能够搜索到最优的对齐方案,最终的计算结果是对最终对齐方案的一个估计值。为了得到更优的对齐方案,提出一种新的基于频繁度的成本函数用于对齐。该成本函数通过倾向于优先选择更频繁出现的事件进行对齐,从而提高对齐效果,帮助更准确地找到最优对齐方案。实验证明,引入束搜索思想和计算新的成本函数的方法能够对搜索对齐方案进行加速,并获得较为准确的对齐结果。
关键词:一致性检测,算法加速,准确,束搜索,成本函数
基金资助:国家重点研发计划资助项目(2024YFE0204500)。
2025年5期其他文献查阅:
数据驱动的不可靠装配线性能评估方法
考虑异构AGV的柔性作业车间集成调度
面向大型筒件装配界面的机器人扫描测量路径规划
基于EDFormer的双极板焊接区域语义边缘检测
铰接轮式装载机的模型预测轨迹跟踪研究
基于时空样本一致性的光照变化场景运动目标检测
结构映射理论引导下知识驱动的裁剪方法研究
基于束搜索和改进成本函数的过程一致性检测技术
基于区块链的跨组织业务流程模型演化和实例迁移
基于抽象标签序列与大语言模型的业务过程自动生成
基于集成学习的业务流程异常检测与定位方法
面向业务流程协作的信誉分组共识机制
结合数据流和控制流漂移发现的业务过程异常检测方法
跨组织业务流程合规性检查与异常行为诊断方法
基于DMN的数据影响交互流程变化感知分析方法
不确定轨迹概率计算及日志修复研究
对象为中心流程模型挖掘与正确性验证方法
基于预训练的并发业务过程实例剩余执行时间预测方法
基于层次化BERT的可解释性框架:一种面向业务过程预测的方法
基于前缀轨迹表示学习和注意力机制的业务流程绝对剩余时间预测方法
基于因果推断的业务流程时间异常根因分析方法
可处理流程模型中重复任务的适应性评估方法
大数据使能的柔性工作流及其应用
基于足迹矩阵的分解模型挖掘方法
基于XGBoost串并联集成的数据驱动MSWI全流程模型
学习型工厂:建设路径、应用及未来发展
考虑出行场景的适老助行产品服务设计质量屋研究
智能回收模式下逆向物流车辆路径问题研究
不同权力结构下的再制造产品销售渠道策略
基于自适应MPGA的湿度敏感类物品立体仓库货位分配方法