传统的流程推荐技术无法支持包含循环结构的流程,其实用性受到极大限制,为此提出一种支持循环结构的流程推荐方法。该方法基于最大公共子图和最小公共超图的图匹配策略,对参考流程和流程模式的距离进行计算,根据计算结果选取候选节点集作为推荐结果。基于该方法,结合传统流程推荐技术,实现了JTangWFR原型系统。基于合成与真实数据集的系列试验结果表明,该系统不仅能够有效支持循环结构,还在推荐效率和准确度方面比以往方法有较大提升。
The traditional process recommendation tectmtques cuu~u ~,,~ ~- practicability was limited greatly. For this problem, a new recommendation method supporting cycle structure was presented, which computed the distance between reference process and process patterns based on maximum common subgraph and minimum common supergraph, and the appropriate candidate nodes selected by computation was used as recommend result. Combined with traditional process recommendation technique, JTangWFR prototype system was implemented. Experiment results with synthetic and real-world datasets proved that the proposed system not only could support cyclic structures effectively, but also have great improvement in efficiency and accuracy of recom- mendation compared to the traditional techniques.