基于过程结构树的过程模型变体匹配技术
作者:
基金项目:

国家自然科学基金(61170087, 61370058)


Matching Process Model Variants Based on Process Structure Tree
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    随着过程模型的不断积累和演化,企业组织常常拥有并管理维护成百上千个业务过程模型.由于建模目标和应用场景的不同,参考模型的裁剪和定制以及模型的更新修改等因素,导致过程模型库中可能存在大量相似的过程模型变体.重点研究如何有效管理和识别过程变体之间的共同点和差异性,即自动化地构建过程模型变体之间的匹配关系.为了支持复杂对应关系,保证匹配关系查找效率和结果的有效性,提出了基于过程结构树的模型元素匹配关系构建技术,并进一步给出了基于树编辑距离的过程模型相似性度量方法.通过针对真实的过程模型集合的实验评估表明,该方法在查全率和查准率指标上表现出了良好的效果.

    Abstract:

    It is common for large enterprises or organizations to maintain repositories of process models. A large number of process model variants may exist in these repositories due to the differences of modeling objective or scenario, customization or tailoring reference models, and model updating modification. This paper focuses on the study of identifying commonalities and differences between process variants, i.e. construction of matching relations between process variants automatically. To support the discovery of complex correspondences and ensure the effectiveness and efficiency of matching results, we propose a matching technique based on the traversal of process structure tree and present a process similarity measuring method based on tree-edit distance. The experimental evaluation based on real-world process model collection shows that an effective precision and recall is achieved.

    参考文献
    [1] Dijkman R, La RM, Reijers HA. Managing large collections of business process models—Current techniques and challenges. Computers in Industry, 2012,63(2):91-97. [doi: 10.1016/j.compind.2011.12.003]
    [2] Lu R, Sadiq S, Governatori G. On managing business processes variants. Data & Knowledge Engineering, 2009,68(7):642-664. [doi: 10.1016/j.datak.2009.02.009]
    [3] Weidlich M, Mendling J, Weske M. Propagating changes between aligned process models. Journal of Systems and Software, 2012, 85(8):1885-1898. [doi: 10.1016/j.jss.2012.02.044]
    [4] Dijkman R, Dumas M, Van Dongen B, Kaarik R, Mendling J. Similarity of business process models: Metrics and evaluation. Information Systems, 2011,36(2):498-516. [doi: 10.1016/j.is.2010.09.006]
    [5] Weidlich M, Dijkman R, Mendling J. The ICoP framework: Identification of correspondences between process models. In: Proc. of the 22th Int'l Conf. on Advanced Information Systems Engineering. 2010. 483-498. [doi: 10.1007/978-3-642-13094-6_37]
    [6] Dijkman R, Dumas M, García-Banuelos R. Aligning business process models. In: Proc. of the 13th IEEE Int'l Enterprise Distributed Object Computing Conf. 2009. 45-53. [doi: 10.1109/EDOC.2009.11]
    [7] Yan ZQ, Dijkman R, Grefen P. Fast business process similarity search. Distributed and Parallel Databases, 2012,30(2):105-144. [doi: 10.1007/s10619-012-7089-z]
    [8] Van Dongen B, Dijkman R, Mendling J. Measuring similarity between business process models. In: Proc. of the 20th Int'l Conf. on Advanced Information Systems Engineering. 2008. 450-464. [doi: 10.1007/978-3-540-69534-9_34]
    [9] Kunze M, Weidlich M, Weske M. Behavioral similarity—A proper metric. In: Proc. of the 9th Int'l Conf. on Business Process Management. 2011. 166-181. [doi: 10.1007/978-3-642-23059-2_15]
    [10] Wang SH, Wen LJ, Wei DS, Wang JM, Yan ZQ. SSDT matrix-based behavioral similarity algorithm for process models. Computer Integrated Manufacturing Systems, 2013,19(8):1822-1831 (in Chinese with English abstract).
    [11] Dijkman RM, Van Dongen B, Dumas M, Garcia BL, Kunze M, Leopold H, Mendling J, Uba R, Weidlich M, Weske M, Yan ZQ. A short survey on process model similarity. In: Proc. of the 25 Years of CAiSE: Seminal Contributions to Information Systems Engineering. 2013. 421-427. [doi: 10.1007/978-3-642-36926-1_34]
    [12] Vanh孡??嵬?娠桊愬渠杖????卲栠慈猬栠慌????卮楮洠灆氮攠?晡慳獴瑥?愠污杮潤爠業瑯桲浥猠?景潣牵?瑥桤攠?敯摮楴瑲楯湬札?摬楯獷琠慡湮捡敬?扳敩瑳眠敦敯湲?瑢牵敳敩獮?慳湳搠?牲敯汣慥瑳敳搠?灯牤潥扬汳攠浴獨??卵?????潓畅爠湤慥汣?潭湰??潩浴灩畯瑮椮渠杉??ㄠ????????????????㈠????孬搠潃楯??????ㄠ???ぶ??????嵩?扮牴?孤㈠?嵯??牵慴湩据潧????‰吷爮漠礴愳?????穛慤牯湩攺挠欱椰???‰?甯猹琷攸爭″???嘰??名???氭稵敟爴?????慛琱挳桝椠湂杩?扬略猠楐渮攠獁猠?灵牲潶捥敹猠獯?眠潴牲步晥氠潥睤獩?愠捤物潳獴獡?慣扥猠瑡牮慤挠瑲楥潬湡?汥敤瘠数汲獯???湭??倠牔潨捥??潥晴?瑣桡敬???瑭桰??湥瑲?汓??潥湮晣??漠渲‰?漵搬攳氳??爱椩瘺攲渱??渲朳椹渮攠敛牤楯湩机??愰渮朱田愱朶支猠?愮湴摣?匮礲猰琰攴洮猱??日??????资????ㄠ??孍搠潡楣???ね???ど??????????㈠????????彰??嵨?扩爮?孮??嵰??楳橤歡浭愮湤?刯???畁浣慡獤?????慮物捴楩慡??????牢慲瀾桛?洵慝琠捋桬楩湮杫?懼汬杬潥牲椠瑃栬洠獗?晢潥牲?扉甬猠楍湥敮獤獬?灮牧漠捊攬猠獌?浯潰摯敬汤?獈椬洠楌汵慤牷楩瑧礠?献攠慉牮捣桲???湩??倠牲潥捣??潬映?瑦栠数??瑣桥??渠瑭?汤??漠湭晡??潨湩??甠獢楹渠敩獭獰?偯牶潥捤攠獡獣??慶湩慴杹攠浬敡湢瑥???ちぴ??????????嬠摐潲楯??ㄠは?ㄠぴと??????????㈧????????彯?崠?扵牳?孮??嵳??楲湯杣?????婡桮慡湧来?????攠渲朰?儳???渱?椭洲瀱爸漮瘠敛摤?獩琺爠由挰琮由爰攰?戯愹猷攸搭″愭瀶瀴爲漭愴挰栱?琶漭″浟攱愷獝甼牢敲 ̄獛椱洶楝氠慇牡楴瑥祲?潁昬?扇畲獩楧湯敲獩猠?瀬爠潂捯敵獺獥?浨潯摵敢氠獍???湯??偬牥潸挠??潰晰?瑮桧攠???瑣桯??湲瑹?汦??漠湳晥??潮湴?卣漠晰瑲睯慣牥敳??湭杯楤湥敬攠牡楬湩杧?慭湥摮??渠潉睮氺攠摐杲敯??渠杯楦渠整敨牥椠渱朲??㈠ぉ?????????????戠牉?学??嵭??慩?剮漠獉慮?????畴浩慯獮????唠扗慥?刭???楥橤欠流慰湰?剩???畩獯楮湳攠猦獡?灰爻漠捓敥獲獶?浣潥摳攮氠′洰攱爰朮椠渳朱???渲?愮瀠灛牤潯慩挺栠?琰漮?戱甴猵椯渱改猶猷?瀸父漮挱改猶猷‵挳漷湝猼潢汲椾摛愱琷楝漠湋??????呥牷慳湫獩??漬渠?卯潦晳瑴睥慤牥攠??湍本椠湂敵敳牳楬湥杲?慃湊搮??敮琠桳潴摲潵汣潴杵祲??㈠ぷ???????????????孮摧漮椠?????????????ぴ????有??????崧?戠牃?孮??崠??椠????剮散楥捤栠敉牮瑦????坴潩浯扮愠捓桹敳牴?????楮湧楩湮来?扲畩獮楧渮攠猲猰‰瀰爮漠挴攳猱猭?瘴愵爮椠慛湤瑯獩???栰愮氱氰攰渷术攳猭??猰挭攴渵愱爴椰漭猴?′愹汝朼潢牲椾瑛栱洸獝???慩瑪慥??愠浈灁???湥潮睤汬敩摮杧攠??渠杍楯湤敵敬牡楲湩杴???のㄠ???っ?????は???????孥摶潩楥???の?ㄠづ???橣?摳愮琠慉歮?㈠ぐ????ㄠ?て??嵨?戠父?孨㈠?嵮??慬?剃潯獮慦?????畂浵慳獩?????潐晲獯瑣敥摳敳???????敭湥摮汴椮渠朲‰????漲渰昭椳朵甮爠慛扤汯敩?洠由氰琮椱?瀰攷爯猹瀷攸挭琳椭瘵攴‰戭甸猵椷渵攸猭猷?瀵牝漼换敲猾獛?洹潝搠敔汨獯???湈昬漠牒浥慩瑣楨潥湲?匠祍猬琠敉浯獣???????????????????ぴ??孮摳漠楩???ひ??づ???橡?楡獲?㈠ど?て?ひ??ぴど?嵮?扳特?孴??嵳?删潂獡敳浩慣渠湣????噰慴湳?摡敮牤??慭汰獩瑲?坣?偬????捤潥湮晣楥朮甠牉慮扴氧敬?牊敯晵敲牮敡湬挠敯?洠潂摵敳汩汮楥湳杳?汐慲湯杣略慳杳攠???湥晧潲牡浴慩瑯楮漠湡?卤礠獍瑡敮浡獧???のぴ???日????ㄨ?㈩??″嬭搱漱椰???つ???ㄠ???樱?椰猴??おあ??き?????崮?戲爷?嬷?そ崼?坲放楛搲氰楝挠桊?????敮渠摒氬椠湐来????坮攠獄欬攠?????晬晩椠捋椮攠湔瑨?挠潰湲獯楧獲瑡敭渠捳祴?浵散慴獵畲牥攠浴敲湥瑥?戠慃獯敭摰?潴湩?执攠档慯癮楴潲牯慬氠?灥牧潩景楮汳攠獩?漠晬?灮牥潡捲攠獴獩?浥漮搠敉汮猺???????呯牦愠湴獨??潁湃?匠潓晉瑇睐慌牁敎??渹朴椠湃敯敮牦椮渠杯???ひ???????????ち??????嬠摄潥楳??????????呰卬???の?ち???嵮?戠爱?嬹??崠?圷攱椭搱永椵挮栠????场攠猱欰攮???‵?攱渷搸氲椴渳朮???′?核慝渼杢敲 ̄灛爲漱灝愠材慯瑲楴潥湲?楍湆?瀠牁潮挠敡獬獧?浲潩摴敨汭猠?畯獲椠湳杵?扦敩桸愠癳楴潲物慰汰?灮牧漮映楐汲敯獧???渺??偬牥潣捴??潮晩?琠桌敩??瑡桲??湡瑮?氠??潦湯晲??潴湩?卮攠牓癹楳捴敥獭??漠洱瀹甸琰椬渱朴?″㈩????????????孯摩漺椠?‰????????匰???㈱?そ????崀?戀爀?嬀??崀??欀愀渀愀礀愀欀攀??????愀?刀漀猀愀?????漀昀猀琀攀搀攀???????愀甀瘀攀琀??????爀愀最洀攀渀琀??愀猀攀搀?瘀攀爀猀椀漀渀?洀愀渀愀最攀洀攀渀琀?昀漀爀?爀攀瀀漀猀椀琀漀爀椀攀猀?漀昀?戀甀猀椀渀攀猀猀?瀀爀漀挀攀猀猀?洀漀搀攀氀猀???渀??倀爀漀挀??漀昀?琀栀攀?? 琀栀??渀琀?氀??漀渀昀??漀渀??漀漀瀀攀爀愀琀椀瘀攀??渀昀漀爀洀愀琀椀漀渀?匀礀猀琀攀洀猀??? ????? ?????嬀搀漀椀??? ??  ??????????????? ???开?崀????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

凌济民,张莉.基于过程结构树的过程模型变体匹配技术.软件学报,2015,26(3):460-473

复制
相关视频

分享
文章指标
  • 点击次数:5227
  • 下载次数: 6873
  • HTML阅读次数: 2633
  • 引用次数: 0
历史
  • 收稿日期:2014-06-27
  • 最后修改日期:2014-11-21
  • 在线发布日期: 2015-03-03
文章二维码
您是第19919858位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号