常关羽, 杨海成, 孙　鹏

(西北工业大学 机电学院， 西安 710072)

融合语义知识库的流程匹配算法

常关羽, 杨海成, 孙鹏

(西北工业大学 机电学院， 西安 710072)

摘要:为在流程相似度计算中加入流程间深层语义关联的度量，同时在流程节点较多的情况下，实现流程匹配算法在寻优时间复杂度和相似度匹配输出值两方面的综合优化，提出一种面向流程的遗传匹配算法，将遗传算法引入并应用在流程语义和结构的相似度计算寻优过程中. 确定遗传算法的参数编码方式，并利用贪婪算法进行初始种群的设置，定义各个遗传算子，提出有效的简化策略，解决了流程节点较多时流程匹配过程寻优问题. 实验研究表明，在流程节点数较多时，本文算法在寻优时间花费和相似度值两方面的折中优化性能明显优于其他两种算法. 将遗传算法应用到流程的相似度计算及其寻优过程，可以有效地控制时间复杂度并保证较好的匹配输出结果.

关键词:业务流程; 文本相似度; 语义知识库; 匹配相似度; 遗传算法

海量流程资产的有效利用取决于信息系统的流程管理技术水平，而有效的流程相似度查询技术则成为提升业务流程管理水平的关键技术之一[1]. 在相似性计算方面，标注于流程节点上的文本标签的相似度是进行流程相似性分析的基础[2-3]. 传统的基于文本的匹配检索可以用来索引和搜寻业务流程模型知识库. 但这类匹配和检索是以关键词……