本站讯（记者 王博 通讯员 何籽萱）医疗过程挖掘领域中的遵从性检测技术长期面临难以兼具“高效性”和“最优性”的算法挑战。为解决这一难题，海南大学生物医学工程学院段会龙团队联合荷兰埃因霍温理工大学研究团队另辟蹊径，将最优匹配的计算问题转化为坐标平面上的最短通路问题，通过严密的数学推导证明了二者在理论上完全等价，找到了兼具最优且最高效的寻找对齐算法。

近日，相关研究成果以“一种过程挖掘的新算法：基于坐标平面的回放算法”为题目发表在《信息科学》（IF=8.233）上，团队博士生燕辉为第一作者，副教授南山为通讯作者。此论文由荷兰飞利浦智慧之桥项目资助。

图1 (a)基于坐标平面的最优对齐算法示意图（横轴为历史事件数据，纵轴为过程模型）。(b) BPMN语言描述的临床路径案例。(c) 真实世界数据与临床路径模型的最优对齐的匹配数目。

据悉，该项研究不仅解决了高效计算最优对齐的问题，还打破了遵从性检测技术长期局限于一种建模语言的困境——将适用范围扩展到几乎所有具有执行语义的流程语言。

相关论文信息：https://doi.org/10.1016/j.ins.2022.04.056

（编辑：王一钦）