最终用户编程中的业务流程相似度计算  

Business process similarity coumputing for end-user programming

作　　者：公帅[1,2] 熊锦华[1] 刘志勇[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100039

出　　处：《计算机集成制造系统》2011年第8期1686-1691,共6页Computer Integrated Manufacturing Systems

基　　金：国家973计划资助项目(2007CB310805)~~

摘　　要：为了改善业务流程推荐的准确性和最终用户编程的效率,提出了一种互联网环境下面向最终用户编程的计算业务流程内容与结构相似度的方法。使用分支限界算法计算业务流程的控制流关系矩阵间的最小编辑距离,得到结构相似度;计算以业务流程为文档的特征向量间的相似度,得到内容相似度;以最终用户编程平台中实际业务流程为例,验证了该方法的有效性。To improve accuracy of business process recommendation and efficiency of end user programming,a similarity computing approach of both content and structure of business processes for end user programming was proposed under Internet environment.Structure similarity was obtained by employing branch and bound algorithm to compute minimal editing distance of control flow relationship matrix of different processes.Content similarity was obtained by computing the similarity of feature vector of business process document.Practical business processes in an end user programming platform was used to discuss the effectiveness of the proposed approach.

关 键 词：最终用户编程 业务流程 相似度计算 软件工程 软件开发 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]