关键词: 展开网, 行为相似性, 变迁紧邻关系, 相似性算法评估

Abstract: To improve the retrieval efficiency of models,a similarity algorithm named TAR++ was presented based on importance of Transition Adjacent Relations (TARs).The main idea of TAR++ was to describe the transitions relationship through adding an importance argument on TARs,and present the similarity of models with the similarity of TARs sets.The experiment proved that the distance of TAR++ algorithm was satisfied the properties of distance metrics.The relative tests on actual business process of three corporations of SAP,East pot and BeiChe showed that the proposed algorithm had better efficiency,flexibility and operability.

Key words: unfolding net, behavioral similarity, transition adjacency relation, similarity algorithm evaluation