期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2014
卷号：14
期号：8
页码：30-35
出版社：International Journal of Computer Science and Network Security
摘要：Similarity measurement of action traces is a basic operator which is useful in several scenarios during business process management, such as process mining, process model search, process reengineering and so on. Firstly, according to an information-theoretic definition of similarity, the reference measure of action traces similarity is defined secondly, the technologies of semantic computing are employed to address ambiguity issues caused by the use of synonyms or homonyms thirdly, Hungarian algorithm is extended to reduce the time complexity of picking out the best match from similarity matrix fourthly, approximate longest common sub-trace is defined to identify the commonality of traces. Finally, the trace similarity is constructed and an experiment is given to evaluate the method
关键词：semantic similarity; action traces; firing sequence; business processes
