SSDT matrix-based behavioral similarity algorithm for process models

Aiming at the various degree of defects existed in behavioral similarity algorithm between process models,the concept of Shortest Succession Distance between Tasks(SSDT)matrix was introduced,which could represent the behavioral characteristics of process models well.Meanwhile,an efficient computing method based on complete finite prefix of Petri nets was proposed.The behavioral similarity algorithm based on SSDT matrix was put forward to support all possible complex structures of process models.Compared with current approaches,the proposed algorithm could meet all the prospective properties better.