CN104133856A - 一种带配置信息的业务流程合并模型的摘要提取方法 - Google Patents

一种带配置信息的业务流程合并模型的摘要提取方法 Download PDF

Info

Publication number
CN104133856A
CN104133856A CN201410334464.6A CN201410334464A CN104133856A CN 104133856 A CN104133856 A CN 104133856A CN 201410334464 A CN201410334464 A CN 201410334464A CN 104133856 A CN104133856 A CN 104133856A
Authority
CN
China
Prior art keywords
model
abstract
business process
behavior
configuration
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410334464.6A
Other languages
English (en)
Inventor
方贤文
赵娟
李永君
刘祥伟
方新建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui University of Science and Technology
Original Assignee
Anhui University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Anhui University of Science and Technology filed Critical Anhui University of Science and Technology
Priority to CN201410334464.6A priority Critical patent/CN104133856A/zh
Publication of CN104133856A publication Critical patent/CN104133856A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/211—Schema design and management
    • G06F16/213—Schema design and management with details for schema evolution support

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种带配置信息的业务流程合并模型的摘要提取方法，涉及流程模型的提取和转化、摘要的确定以及摘要的优化。首先对给定的同一目标的不同流程模型进行匹配，进而将匹配的流程模型转化为带有配置库所的流程Petri网；然后由输入模型的行为轮廓和结构树来计算摘要的综合行为轮廓和综合结构树，进而挖掘出输入模型的摘要；最后基于Petri网配置将缺失语义的活动变迁视为配置接口，配置活动变迁来完善摘要中缺失的语义，从而优化摘要。本发明提出了合并模型摘要提取的新方法，基于提取摘要是寻找变化区域的有效分析方法之一，有效地为业务流程模型的变化区域的分析奠定基础，避免了以往的基于合并模型提取摘要的语义缺失问题的缺陷。

Description

一种带配置信息的业务流程合并模型的摘要提取方法
技术领域
本发明属于业务流程模型变化域的分析领域，涉及带有配置信息的合并模型摘要的提取方法，因为提取输入模型的摘要是寻找变化区域的有效分析方法之一，包括由行为和结构来确立摘要和基于Petri网配置优化摘要的新方法。
背景技术
随着计算机技术的快速发展，业务流程应用领域也在不断扩展。这就要求建模者在建模理论和技术上有更大的提升，以期能满足不同的建模需要。在实际中，为实现同一目标，不同的建模者建立的模型往往是不同的。但并不是所有的模型都是符合要求的，有的模型可能存在异常；或者这些模型在交互或合并的过程中经常会出现异常。因此，找出异常的变化区域进而用正确的模型替换它是业务流程管理的关键问题。而提取输入模型的摘要是确定变化区域的有效分析方法之一。
摘要的传统提取方法大都是基于合并模型来考虑的。Akhil Kumar等人提出为避免无效的合并，要选择合并点之间的子流，称为合并区域，是良好的结构，并且也提出更复杂的合并问题，如合并冲突，语义含糊和工作流程分裂的问题。后来基于以往研究，M.Dumas等人将服务于相同目标的多个输入模型进行合并，然后从合并模型中通过删除多余边、合并重复库所等一系列操作来提取输入模型的摘要。这些研究中，主要是基于合并模型来提取输入模型的摘要，从而为业务流程模型中寻找变化区域的分析奠定基础。但是这样的提取方法得到的摘要会有部分语义缺失，从而无法保证摘要的准确性。现有的针对合并模型提取摘要的方法不能很好的提高摘要的全面性和精确性。
发明内容
本发明所要解决的技术问题是：提供一种通过配置库所Petri网的行为轮廓和结构树对模型的综合行为轮廓和结构树进行计算，找出共同变迁的行为和结构，初步确定输入模型的摘要，并在此基础上基于Petri网配置来优化摘要，提高了输入模型摘要的精确性。
为解决以上技术问题，本发明采用如下的技术方案：
对于业务流程模型的提取和预处理，本发明采用带有配置库所的Petri网和模型匹配，并结合配置库所对匹配的业务流程模型进行处理，转变为包含nd,and,or和xor四种类型的配置库所的带有配置信息的结构清晰的Petri网流程模型。
根据所得到配置库所Petri网流程模型，不仅可以更加清晰的看出活动变迁之间的行为轮廓，还可以观察流程模型整体的结构。对于确定业务流程模型的摘要，本发明采用了通过业务流程Petri网的行为轮廓和结构树来计算输入模型的综合行为轮廓和综合结构树，由此得到摘要的行为和结构，从而从行为和结构两个方面初步确定输入模型的摘要。这样就避免了通过合并模型提取摘要的复杂性。
当摘要确定以后，需要考虑其精确性问题。因此，对于摘要的优化，本发明采用了allow,hide和block三种配置关系将语义缺失的活动变迁视为配置接口，进而引入控制器来对活动变迁进行配置来完善摘要，从而优化摘要，得到一个比较精确的合并模型的摘要。
附图说明
图1为本发明的寻找合并模型摘要结构图；
图2为本发明的确定摘要流程图；
图3为本发明的优化摘要流程图。
具体实施方式
本发明提出基于配置库所Petri网和配置变迁的一种快速寻找合并模型摘要的方法，并对其进行优化以确保精确性。
以下结合附图对本发明做进一步的说明：
图1是本发明的寻找合并模型摘要结构图，包括流程模型的提取和预处理、流程模型的摘要的确定和摘要的优化三个部分。首先，对业务流程模型进行提取和预处理，以预先研究的同一目标的不同流程模型进行匹配，进而对匹配的流程模型的行为和结构分析，建立相对应的配置库所Petri网流程模型，得到更清晰的行为和结构特征；然后，基于单个配置库所Petri网的行为轮廓和结构树来计算输入模型的综合行为轮廓和综合结构树，从而由行为和结构确定摘要；对初步确定的摘要，基于配置对活动变迁进行作用来完善摘要，由此得到优化的摘要。最后给出最终结果。
图2是本发明的确定摘要流程图，由配置库所Petri网流程模型的行为轮廓和变迁集T1,T2,...Ti...Tn计算输入模型的共同活动变迁和综合行为轮廓同样由配置Petri网流程模型的结构树并结合共同活动变迁计算输入模型的摘要的结构综合结构树和综合结构树从而由行为和结构确定摘要D＝(DP,DT,DF,s,e,DL,Dl,Dη)。
图3是本发明的优化摘要流程图，基于Petri网配置将确实语义的活动变迁视为接口，采用了allow,hide和block三种配置关系对接口进行配置来完善摘要中缺失的语义，最终得到精确的最优摘要从而为业务流程模型变化域的分析奠定基础。

Claims (3)

1.一种带配置信息的业务流程合并模型的摘要提取方法，包括流程模型的提取和预处理、流程模型的摘要的确定以及摘要的优化方法，其特征在于：对流程模型进行提取和预处理，实现了对匹配的业务流程模型的行为和结构分析，建立带有配置库所的Petri网流程模型，得到更清晰的行为和结构特征；在此基础上确定摘要，并结合独特的配置关系实现对摘要的优化，快速准确的为寻找业务流程模型的变化区域的查询奠定基础。
2.根据权利要求1所述的确定合并模型摘要，其特征在于：基于配置库所的Petri网的行为轮廓和结构树来计算输入模型的综合行为轮廓和综合结构树，进而挖掘出摘要的行为和结构，从而能够快速得到流程模型的摘要。
3.根据权利要求1所述的摘要的优化，其特征在于：采用Petri网配置将缺失语义的活动变迁视为接口，定义allow,hide和block三种配置关系对接口进行配置来完善摘要中缺失的语义，从而优化摘要，为业务流程模型变化区域的分析奠定基础。
CN201410334464.6A 2014-07-14 2014-07-14 一种带配置信息的业务流程合并模型的摘要提取方法 Pending CN104133856A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410334464.6A CN104133856A (zh) 2014-07-14 2014-07-14 一种带配置信息的业务流程合并模型的摘要提取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410334464.6A CN104133856A (zh) 2014-07-14 2014-07-14 一种带配置信息的业务流程合并模型的摘要提取方法

Publications (1)

Publication Number Publication Date
CN104133856A true CN104133856A (zh) 2014-11-05

Family

ID=51806534

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410334464.6A Pending CN104133856A (zh) 2014-07-14 2014-07-14 一种带配置信息的业务流程合并模型的摘要提取方法

Country Status (1)

Country Link
CN (1) CN104133856A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103559587A (zh) * 2013-11-15 2014-02-05 安徽理工大学 一种基于行为模式的模型变化区域责任分析系统
CN103578003A (zh) * 2013-11-15 2014-02-12 安徽理工大学 基于Petri网寻找电子商务模型变化区域的新方法
CN103699690A (zh) * 2014-01-09 2014-04-02 安徽理工大学 一种寻找流程模型中最小变化区域的精确方法
CN103870968A (zh) * 2014-03-20 2014-06-18 安徽理工大学 基于合并模型的Digest寻找业务流程变化域的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103559587A (zh) * 2013-11-15 2014-02-05 安徽理工大学 一种基于行为模式的模型变化区域责任分析系统
CN103578003A (zh) * 2013-11-15 2014-02-12 安徽理工大学 基于Petri网寻找电子商务模型变化区域的新方法
CN103699690A (zh) * 2014-01-09 2014-04-02 安徽理工大学 一种寻找流程模型中最小变化区域的精确方法
CN103870968A (zh) * 2014-03-20 2014-06-18 安徽理工大学 基于合并模型的Digest寻找业务流程变化域的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WIL M.P. VAN DER AALST ETAL.: "Ensuring correctness during process configuration via partner synthesis", 《INFORMATION SYSTEMS》 *

Similar Documents

Publication Publication Date Title
CN104133857A (zh) 一种基于配置约束的业务流程模型挖掘的新方法
CN102169326B (zh) 基于数据挖掘的最优炉温设定值优化系统
CN103678671A (zh) 一种社交网络中的动态社区检测方法
CN104834826A (zh) 基于数据挖掘和图论技术的临床路径建立和优化方法及系统
CN103778051A (zh) 基于l*算法的业务流程增量挖掘方法
CN104408127A (zh) 基于深度优先的不确定数据最大模式挖掘方法
CN103559588A (zh) 基于Petri网行为轮廓的日志挖掘方法
CN105095473A (zh) 一种对差异数据进行分析的方法及系统
CN104317794A (zh) 基于动态项权值的中文特征词关联模式挖掘方法及其系统
D'Andrea The Southern Levant in Early Bronze IV. Issues and perspectives in the pottery evidence. Volume I: Text, Volume II: Appendices and Plates
CN104966287B (zh) 层次化的多片点云刚性配准方法
CN105183728A (zh) 一种微博中人物关联关系分析方法
CN104133856A (zh) 一种带配置信息的业务流程合并模型的摘要提取方法
Xue et al. A new clustering model based on Word2vec mining on Sina Weibo users’ tags
CN103886049B (zh) 数据空间中异质异构相关数据集合挖掘方法
CN107194966B (zh) 一种二维地质断面图地质界线及其属性信息的辨识方法
CN103699690A (zh) 一种寻找流程模型中最小变化区域的精确方法
Furcas et al. Converting waste from the dimension stone industry into sustainable environmental resources. Current trends, market opportunities and future outlooks
CN104239430A (zh) 基于项权值变化的教育数据关联规则挖掘方法及其系统
CN108830735A (zh) 一种线上人际关系分析方法与系统
Jung et al. A study on the lightweighting & automation of data exchange by semantic-filtering method in the BIM-based collaborative design process
CN105320655A (zh) 一种输变电工程线路数据挖掘方法
Kwen et al. A Fundamental Study on the Comparison of As-Planned with As-Built of Free-form Building Skins Using Laser Scanning Technology
CN104008185A (zh) 基于相同结点表和频繁情节树的频繁闭情节挖掘方法
Pasini Real-time information management for engaging users in building operation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20141105