摘要
传统的流程推荐技术无法支持包含循环结构的流程,其实用性受到极大限制,为此提出一种支持循环结构的流程推荐方法。该方法基于最大公共子图和最小公共超图的图匹配策略,对参考流程和流程模式的距离进行计算,根据计算结果选取候选节点集作为推荐结果。基于该方法,结合传统流程推荐技术,实现了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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第8期1883-1890,共8页
Computer Integrated Manufacturing Systems
基金
国家科技支撑计划资助项目(2011BAD21B02)
国家自然科学基金资助项目(61170033)
新世纪优秀人才支持计划资助项目(NCET-12-0491)
浙江省重大科技专项资助项目(2012C11026-2)~~
关键词
流程推荐
建模
最大公共子图
最小公共超图
process recommendation
process modeling~ maximum common subgraph
minimum common supergraph