[发明专利]一种基于Petri网同步合成运算的临床路径变异检测方法

摘要

本发明公开了一种基于Petri网同步合成运算的临床路径变异检测方法，涉及数据检测及计算技术领域。其解决了现有技术中使用业务对齐的手段对临床路径进行变异检测效率低的技术问题，该检测方法包括以下步骤：首先对临床路径诊疗日志中的迹进行筛选，去除噪音，保留有效迹；然后基于有效迹与其相对应的过程模型，建立新的合成模型，新的合成模型可体现诊疗日志与临床路径之间的偏差；最后，采用时间复杂度与选取合成模型复杂度正相关的A*算法查找最优对齐。本发明方法可以极大地减少对齐消耗的时间，本发明实施例中的实验数据表明，该算法相较于其他变异检测算法效率大幅提高，证明了该算法在变异检测方面的优越性与有效性。