[发明专利]一种面向复杂业务流程的可复用组件挖掘方法

权利要求书

1.一种面向复杂业务流程的可复用组件挖掘方法，其特征在于，该方法包括以下步骤：

S1、输入系统的业务流程图集，通过预处理将业务流程图集转换为以符号表示的图模型集合；

S2、通过图模型集合挖掘结构相似的频繁子流程，所有结构相似的频繁子流程组成集合,；

S3、计算集合中频繁子流程的行为相似度，根据相似度对集合进行聚类，形成组件备选集合；

S31、计算两个频繁子流程的节点语义相似度；

S32、根据频繁子流程节点语义相似度，加入层级影响因子，计算频繁子流程的行为相似度；

S33、采用层次聚类算法对频繁子流程进行聚类，形成组件备选集合；

S4、对所有组件备选集合基于复用组件的可行性进行评估，计算备选集合构成组件的可行性；

S5、根据可行性判断组件备选集合是否满足可行性指标，若大于等于可行性指标则构建可复用组件，否则放弃构建组件。

2.如权利要求1所述的一种面向复杂业务流程的可复用组件挖掘方法，其特征在于，所述步骤S1包括：

S11、将业务流程图集中各流程图节点转换为三元组Node =（nId，nLabel，nText），其中nId表示该节点的唯一标识号；nLabel表示该节点在流程中的所处状态对应值；nText表示该节点的具体行为描述；

S12、将流程图连线转换为四元组Edge =（eId，nFrom，nTo,eLable），其中eId表示该连线的唯一标识号；nFrom表示该连线的起始节点唯一标识号；nTo表示该连线的目的节点唯一标识号；eLable表示该连线的状态，目的是为了区分普通连线和条件连线；

S13、结合S11和S12所得结果，将业务流程图转换为符号表示的图模型G=(N,E)，其中N为三元组的Node集合，E为四元组Edge的集合。

3.如权利要求1所述的一种面向复杂业务流程的可复用组件挖掘方法，其特征在于，所述步骤S2包括：

S21、统计相同功能的边和节点出现的频率，根据预先设定的最小支持度min_spt，移除频率小于最小支持度min_spt的节点和边，得到新的图模型；根据边的eLable和节点的nLabel来确定边和节点的功能是否相同；

S22、对上述图模型中的边和节点以频次分类进行重新标记，标记的规则按照频次高低，频次越高标记对应的字典序越小，相同频次的边或节点字标记相同，同时，保存标识号和标记之间的映射关系以及标记边与原始边的对应关系；

S23、选取频次最高的标记，该标记对应的边和节点组成最大频繁子流程A，对最大频繁子流程A进行挖掘，每次挖掘出一个频繁子流程；

S24、按照步骤S23的方法挖掘完依次挖掘第二高的频次的标记，再是第三高频次的标记，直到挖掘完所有频繁子流程，得到频繁子流程集合。

4.如权利要求1所述的一种面向复杂业务流程的可复用组件挖掘方法，其特征在于，所述步骤S31包括：

S311、使用Word2Vec训练模型，将节点和节点的信息语义向量化，得到和；

S312、设定节点语义中名词的权重，计算子流程中的节点语义相似度，记为：

S313、采用S311和S312的方法将两个频繁子流程中所有节点两两计算语义相似度。