بررسی شباهت مدل فرآیندها گزارش سمینار کارشناسی ارشد

Slides:



Advertisements
Similar presentations
DecSerFlow Towards a Truly Declarative Service Flow Language Wil van der Aalst & Maja Pesic Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven,
Advertisements

Engineering and Integrating Business Processes Rik Eshuis.
BPMN to Mapping of BPMN diagrams to YAWL for execution out of Oryx Armin Zamani Farahani May 26th, 2009.
Evaluation of Abstraction Techniques. Uses for the complexity metrics in our framework Comparing the complexity of the reference model with the abstracted.
Han-na Yang Trace Clustering in Process Mining M. Song, C.W. Gunther, and W.M.P. van der Aalst.
A university for the world real R © 2009, Chapter 1 Introduction Wil van der Aalst Michael Adams Arthur ter Hofstede Nick Russel.
Process Mining in the Context of Web Services Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands.
Matthias Weidlich, Jan Mendling, Mathias Weske Behavioral Profiles An Abstraction for Efficient Calculation of Consistency.
BITS Pilani Pilani | Dubai | Goa | Hyderabad Network Discovery and User Preferences for Network Selection in 3G-WLAN Interworking Environment Vishal Gupta.
Towards Workflow Pattern Support of Event-Driven Process Chains (EPC) Jan Mendling, Gustaf Neumann Dept. of IS and New Media, WU Wien, Austria Markus Nüttgens.
Discovering Declare Maps R.P. Jagadeesh Chandra Bose (JC) Joint Work with Fabrizio M. Maggi and Wil M.P. van der Aalst.
A Survey of Process Mining in ProM By Jantima Polpinij Decision Systems Lab (DSL) Seminar School of Computer Science and Software Engineering Faculty of.
University of Minho School of Engineering Algoritmi Centre Uma Escola a Reinventar o Futuro – Semana da Escola de Engenharia - 24 a 27 de Outubro de 2011.
Process Mining from discovery to checking Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology, Department of Information Systems, P.O. Box.
Process Mining in CSCW Systems All truths are easy to understand once they are discovered; the point is to discover them. Galileo Galilei ( )
Business Alignment Using Process Mining as a Tool for Delta Analysis Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology Department of Information.
Process Mining: The next step in Business Process Management Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology Department of Information.
Discovering Coordination Patterns using Process Mining Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology Department of Information and Technology.
Inheritance of Dynamic Behavior in UML Wil van der Aalst Eindhoven University of Technology Department of Information and Technology P.O. Box 513, 5600.
Boudewijn van Dongen April 27, 2005 The ProM-framework A framework for integrating process mining tools.
Process Mining: Discovering processes from event logs All truths are easy to understand once they are discovered; the point is to discover them. Galileo.
BPEL4WS Stewart Green University of the West of England.
Intelligent Web Applications (Part 1) Course Introduction Vagan Terziyan AI Department, Kharkov National University of Radioelectronics / MIT Department,
Business Process Modeling Workflow Patterns Ang Chen July 8, 2005.
Insuring Sensitive Processes through Process Mining Jorge Munoz-Gama Isao Echizen Jorge Munoz-Gama and Isao Echizen.
1 Process-Aware Information Systems Dumas, van der Aalst, ter Hofstede UC San Diego CSE 294 December 3, 2009 Barry Demchak.
Dr Marcello La Rosa BPM Research Group, Queensland University of Technology.
revised CmpE 583 Fall 2006Discussion: OWL- 1 CmpE 583- Web Semantics: Theory and Practice DISCUSSION: OWL Atilla ELÇİ Computer Engineering.
Loc-based Variability for Mobile Information Systems Raian Ali, Fabiano Dalpiaz, Paolo Giorgini CAiSE’ June 2008.
Xiao Liu CITR - Centre for Information Technology Research Swinburne University of Technology, Australia Temporal Verification in Grid/
Data Mining Technical Committee (DMTC) Chair: Barbara Hammer Vice-Chairs: Carlotta Domeniconi Zhi-Hua Zhou Short TC Report for the 2013 June AdCom Meeting.
CDL-Flex Empirical Research
Analysis of BPMN Models Addis Gebremichael 19 December 2014 Model Driven Engineering.
Experiences in enhancing existing BPM Tools with BPEL Import and Export Jan MendlingVienna University of Economics Kristian Bisgaard LassenUniversity of.
Ranking of Web Services Eyhab Al-Masri. Outline Discovery of Web Services 1 Ranking of Web Services 2 Approaches 3 Conclusion 4 Q & A 5.
Experiment Management with Microsoft Project Gregor von Laszewski Leor E. Dilmanian Link to presentation on wiki 12:13:33Service Oriented Cyberinfrastructure.
Process Modeling
Software Engineering Education Framework Sun-Myung Hwang Computer Engineering Dept, Daejeon University, Republic of Korea Abstract. Software.
Alignment-based Precision Checking A. Adriansyah 1, J. Munoz Gamma 2, J. Carmona 2, B.F. van Dongen 1, W.M.P. van der Aalst 1 Tallinn, 3 September 2012.
Decomposing Data-aware Conformance Checking Massimiliano de Leoni, Jorge Munoz-Gama, Josep Carmona, Wil van der Aalst PAGE 0.
K-Means clustering accelerated algorithms using the triangle inequality Ottawa-Carleton Institute for Computer Science Alejandra Ornelas Barajas School.
Introduction The design, development and maintenance of concurrent software are difficult tasks. Truly effective support methodologies have yet to be developed.
Eick: Papers, Articles, and Other Material to be used in COSC 7363 COSC 7363 Overview Advanced AI Hyla-Tree Frog 1994 “AI” Turing Award Lectures AI and.
CSCE 5073 Section 001: Data Mining Spring Overview Class hour 12:30 – 1:45pm, Tuesday & Thur, JBHT 239 Office hour 2:00 – 4:00pm, Tuesday & Thur,
Short introduction to business process modelling
Petri Net based semantic engine Vivek Singh, SEECS, UCF Feb 7, 2002.
Transformation Strategies between Block-Oriented and Graph-Oriented Process Modeling Languages Jan MendlingVienna University of Economics (WU Wien) Kristian.
A Method for Extracting and Modeling Product Line Functional Requirements Stijn van Esveld - Group I - 10th April, 2013.
1 Visual Computing Institute | Prof. Dr. Torsten W. Kuhlen Virtual Reality & Immersive Visualization Till Petersen-Krauß | GUI Testing | GUI.
Discovering Models for State-based Processes M.L. van Eck, N. Sidorova, W.M.P. van der Aalst.
Project GuideBenazir N( ) Mr. Nandhi Kesavan RBhuvaneshwari R( ) Batch no: 32 Department of Computer Science Engineering.
Copyright © 2003 Prentice-Hall, Inc. 1-1 Postgraduate Program Staffordshire Univ. and TEI of Larisa Markets and Marketing Dr N. Kakkos, PhD International.
EINDHOVEN, THE NETHERLANDS ברוכים הבאים Welcome Welkom Mor Peleg Avigdor Gal.
معرفی مجموعه‌ای از الگوهای فرآيند مخصوص نرم‌افزارهای بی‌درنگ
30 januari 2018 Mining Social Networks Uncovering interaction patterns in business processes Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology.
MINING DEEP KNOWLEDGE FROM SCIENTIFIC NETWORKS
7 mei 2018 Process Mining in CSCW Systems All truths are easy to understand once they are discovered; the point is to discover them. Galileo Galilei.
Profiling based unstructured process logs
Dagstuhl Seminar Fresh Approaches for Business Process Modeling
Ontology-based Software Engineering
University of Computer Studies, Mandalay
Decomposed Process Mining: The ILP Case
CS 548 Sequence Mining Showcase By Bian Du, Wa Gao, and Cam Jones
Scheduling Jobs in Multi-Grid Environment
جستجو در وب عميق ارائه‌دهنده: حسين شريفي‌پناه
Distributed Scalable Server Configuration Management
CSCE 4143 Section 001: Data Mining Spring 2019.
Business Alignment Using Process Mining as a Tool for Delta Analysis
Faulty EPCs in the SAP Reference Model
19 augustus 2019 Mining Social Networks Uncovering interaction patterns in business processes Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology.
Presentation transcript:

بررسی شباهت مدل فرآیندها گزارش سمینار کارشناسی ارشد بسم الله الرحمن الرحیم بررسی شباهت مدل فرآیندها گزارش سمینار کارشناسی ارشد ساره صادقیان استاد راهنما: دکتر محسن کاهانی پاییز 1393 مثال و شکل اصلاح جدول مبتنی بر ویژگی روشهای ارزیابی تم بهتر

مقدمه رشد روزافزون قابلیت‌های سیستم‌های اطلاعاتی و داده‌های آنها ایجاد انباره‌هایی بزرگ از مدل فرآیند در سازمان‌ها عدم وجود سازمان‌دهی مشخص برای داده‌ها و مدل فرآیندها نیاز به روش‌هایی کارا برای مدیریت و جستجو در مدل فرآیندها نیاز به بررسی شباهت مدل فرآیندها برای مدیریت بهتر انباره‌ها

فهرست مطالب مفاهیم پایه کاربردهای بررسی شباهت روش‌های محاسبه شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا مقایسه روش‌ها داده‌ها و ابزارها موضوعات تحقیق جمع‌بندی منابع

مفاهیم پایه فرآیند مدل فرآیند کاوش فرآیند زنجیره‌ای از رویدادها، فعالیت‌ها و تصمیمات مدل فرآیند قالبی گرافیکی برای نمایش و ساده‌سازی فرآیند معمولاَ در قالب گرافی با گره‌های فعالیت: انجام یک کار رویداد: شرایط سیستم قبل و بعد یک فعالیت اتصال (AND, OR, XOR) زبان‌های مدل‌سازی فرآیند EPC BPMN شبکه پتری کاوش فرآیند تکنیک‌های استخراج اطلاعات ارزشمند فرآیندها از فایل وقایع با هدف کشف مدل فرآیند بررسی تطابق مدل کشف شده با مدل‌های موجود بهبود و توسعه مدل‌های موجود

شباهت مدل فرآیندها اندازه‌گیری کمی شباهت دو مدل فرآیند برای بررسی میزان تطابق آنها جایگاه بررسی شباهت در کاوش فرآیند کاوش فرآیند اکتشاف آزمون تطابق بررسی شباهت بهبود

کاربردهای بررسی شباهت ادغام فرآیندها ادغام دو شرکت یا همکاری با شرکت دیگر شناسایی مشابهت‌های بین دو فرآیند تسهیل تغییرات در نسخه‌های مختلف فرآیند تغییر نیاز مشتری نیاز به تغییر فرآیندها جستجوی فرآیندهای مشابه که برای پاسخ به نیازهای مشابه در گذشته طراحی شده‌اند. مدیریت مخازن مدل فرآیندها دارای امکانات حذف، اضافه، جستجو و...

روش‌های محاسبه شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا

روش‌های محاسبه شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا

تناظر بین گره‌ها و یال‌ها در مدل فرآیندها (1) شباهت مبتنی بر نام مشترک فعالیت‌ها[AKK10] محاسبه شباهت بر مبنای تعداد گره‌های فعالیت با نام مشترک در دو مدل مزایا سادگی سرعت معایب در نظر نگرفتن ساختار مدل فرآیند فقط قابل استفاده برای مدل‌های با دامنه لغات مشترک شباهت تطابق برچسب[DIJ11] ایجاد نگاشتی بهینه بین گره‌های فعالیت دو مدل فرآیند نگاشت بهینه: نگاشتی که در آن مجموع شباهت گره‌های متناظر بیشینه شود. در نظر گرفتن گره‌های مشابه علاوه بر مشترک مزیت نزدیک‌تر به واقعیت عیب

تناظر بین گره‌ها و یال‌ها در مدل فرآیندها (2) شباهت نحوی، زبانی و ساختاری برچسب فعالیت‌ها [EHR07] ایجاد نگاشتی بهینه و محاسبه سه شباهت نحوی، زبانی و ساختاری برای زوج گره‌های متناظر و میانگین وزن‌دار آنها محاسبه شباهت کلی دو مدل فرآیند به صورت نسبت مجموع شباهت‌ها به تعداد کل گره‌ها مزیت در نظر گرفتن شباهت ساختاری برای گره‌های با برچسب متفاوت و نامترادف معایب در نظر نگرفتن شباهت ساختاری برای گره‌های با برچسب یکسان و یا مترادف نامتقارن بنابراین سیستم‌های مبتنی بر قاعده برای دامنه‌های بسته و در مقابل روش‌های آماری برای دامنه‌های باز مناسب است. این چنین سنجش بر روی مفاهیم انعطاف‌پذیر توکن‌هایی که توسط پیش پردازش (مانند کلمات ریشه‌ای، کلمات برچسب‌گذاری شده POS و ... ) شکل گرفته‌اند، می‌تواند اعمال شود. در ابهام زدایی معنایی کلمات می‌توان از روش‌های مبتنی بر دانش، روش‌های مبتنی بر پیکره متنی و روش‌های ترکیبی استفاده کرد. روش‌های مبتنی بر دانش شامل روش‌های فرهنگ لغت، فرهنگ جامع، تشابه معنایی و شبکه واژگان می‌باشد، و روش‌های مبتنی بر پیکره متنی شامل روش‌های بدون نظارت و با نظارت مبتنی بر قانون، مبتنی بر مثال و مبتنی بر آمار انجام می‌شود. با توجه به حجم بالای پایگاه‌های دانش که دارای انواع موجودیت و factی بسیاری در مورد موجودیت‌ها می‌باشند، می‌توان کارایی ابهام‌زدایی موجودیت را افزایش داد. composite entity

تناظر بین گره‌ها و یال‌ها در مدل فرآیندها (3) درصد گره‌ها و یال‌های مشترک در گراف‌ها [MIN07] تبدیل مدل فرآیند به گراف تقریبی گراف تقریبی: گرافی که با حذف گره‌های اتصال از مدل فرآیند به دست می‌آید. محاسبه نسبت تعداد گره‌ها ویال‌های مشترک به کل گره‌ها و یال‌ها در گراف تقریبی مزیت سادگی عیب از دست رفتن ساختار جریان کنترلی مدل فرآیند در حین تبدیل آن به گراف تقریبی

روش‌های محاسبه شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا

فاصله ویرایشی بین گراف‌ها (1) شباهت فاصله ویرایشی گراف [DIJ11] ایجاد نگاشتی بهینه و یک-به-یک بین گره‌های فعالیت محاسبه فاصله ویرایشی دو گراف: حداقل تعداد اعمال ویرایشی لازم جهت رسیدن از یک گراف به دیگری گره نگاشت نشده: اضافه یا حذف گره نگاشت شده: تبدیل یال بین گره‌های نگاشت‌نشده و یا وجود یال بین دو گره نگاشت‌شده و عدم وجود آن بین گره‌های متناظر آنها: اضافه یا حذف تقسیم فاصله ویرایشی به تعداد کل گره‌ها و یال‌ها مزیت در نظر گرفتن نسبی ساختار عیب در نظر نگرفتن یال‌های غیر مستقیم بین گره‌های نگاشت‌شده در نظر نگرفتن گره‌های اتصال

فاصله ویرایشی بین گراف‌ها (2) ترکیب فاصله ویرایشی گراف و نگاشت فعالیت‌ها[ROS10] هدف: ادغام دو مدل فرآیند مرحله اول الگوریتم: پیدا کردن مشبابهت‌های دو مدل فرآیند ایجاد نگاشت بین گره‌های فعالیت ایجاد نگاشت بین گره‌های اتصال محاسبه شباهت مشابه روش قبل مزیت در نظر گرفتن گره‌های اتصال عیب در نظر نگرفتن نوع گره‌های اتصال

فاصله ویرایشی بین گراف‌ها (3) فاصله ویرایشی بین مدل‌های کاهش‌یافته[LU07] مقایسه دو مدل فرآیند و با مجموعه گره‌های فعالیت و که و ترتیب فعالیت‌های مطابق ترتیب آنها در باشد. کاهش بر مبنای حذف فعالیت‌هایی از که در نیستند. حذف یال‌هایی از که بر ترتیب فعالیت‌ها تأثیر نگذارد. محاسبه شباهت بر مبنای تعداد یال‌ها مزیت سادگی معایب فرض محدود کننده در نظر نگرفتن گره‌های اتصال در فرض در نظر نگرفتن تعداد گره‌ها در محاسبات

روش‌های محاسبه شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا

وابستگی‌های سببی بین فعالیت‌ها (1) مقایسه گراف وابستگی[BAE07] ، [BAE06] گراف وابستگی: گرافی هم‌بند گره‌ها: گره‌های فعالیت یال‌ها: بین دو گره یال است اگر هیچ گره‌ای بین آن ‌دو در مدل فرآیند وجود نداشته باشد. اختلاف دو گراف برابر است با تعداد یال‌هایی که منحصراَ در یک مدل وجود دارند. مزیت سادگی معایب در نظر نگرفتن گره‌های اتصال تقسیم نشدن بر تعداد کل یال‌ها در محاسبات

وابستگی‌های سببی بین فعالیت‌ها (2) نمای رفتاری سببی [WEI10] نمای رفتاری سببی: مجموعه‌ای از روابط بین گره‌های فعالیت ترتیب اکید انحصار همزمانی رویداد مشترک ایجاد تناظر چند-به-چند بین گره‌های فعالیت محاسبه شباهت بر اساس تعداد جفت گره‌های فعالیت سازگار جفت گره‌هایی از یک مدل که هر کدام دارای گره متناظر در مدل دیگر باشند و رابطه بین آنها همان رابطه بین گره‌های متناظر آنها باشند. مزایا مناسب برای جستجوی جفت مدل‌های قابل ادغام ایجاد تناظر چند-به-چند مناسب برای مقایسه مدل‌های با سطح انتزاع مختلف معایب مناسب نبودن برای سایر کاربردها

روش‌های محاسبه شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا

روش‌های مبتنی بر دنباله اجرا (1) شباهت مبتنی بر دنباله‌های انتقال اولیه[WAN10] دنباله اجرا: یک توالی متناهی و یا نامتناهی از فعالیت‌های انتخاب شده که بیانگر ترتیب آغاز اجرای آن فعالیت‌ها است. محدود کردن اندازه دنباله اجراهای نامتناهی جایگزین کردن زیر دنباله‌های پیشوند و تکراری محاسبه شباهت دو (زیر)دنباله بر مبنای طول بلندترین زیر توالی مشترک محاسبه شباهت کلی دو مدل فرآیند با میانگین‌گیری از این شباهت‌ها مزیت قابل کاربرد برای مدل‌های با دنباله اجراهای نامتناهی عیب ممکن است تعداد دنباله‌های اجرا نامتناهی باشد و بنابراین زمان محدود کردن آنها نامتناهی است.

روش‌های مبتنی بر دنباله اجرا (2) شباهت مدل فرآیندها بر مبنای رفتار مشاهده شده[ALV08] استفاده از فایل وقایع حاوی دنباله‌های اجرا و تعداد دفعات تکرار هر کدام محاسبه شباهت دو مدل بر مبنای یک دنباله اجرا تعداد فعالیت‌های مشترک در دو مدل که ممکن است بعد از این دنباله اجرا شوند. محاسبه شباهت کلی دو مدل بر مبنای همه دنباله اجراهای موجود در فایل وقایع میانگین وزن‌دار شباهت قبلی که وزن‌ها تعداد دفعات تکرار هستند. مزایا در نظر گرفتن رفتار واقعی حل ضمنی مشکل دنباله‌های نامتناهی معایب عدم کاربرد برای مواردی که فایل وقایع در دسترس نباشد عدم کارایی برای مواردی که فایل وقایع نشان‌‎دهنده رفتار واقعی فرآیند نباشد.

مقایسه روش‌ها (1) عنوان روش موارد بررسی شده مزایا چالش‌ها کاربرد شباهت مبتنی بر نام مشترک فعالیت‌ها [AKK10] تعداد گره‌های فعالیت با نام مشترک در دو فرآیند سادگی سرعت در نظر نگرفتن ساختار مدل فرآیند کارایی فقط برای مدل فرآیندها با دامنه لغات مشترک تسهیل تغییرات ادغام فرآیندها بهبود قابلیت استفده مجدد شباهت تطابق برچسب [DIJ11] گره‌های فعالیت با نام مشترک گره‌های فعالیت با نام مشابه(نگاشت شده) نسبتاَ واقعی بودن مدیریت مخازن مدل فرآیند اجرای خودکار فرآیندها شباهت نحوی، زبانی و ساختاری برچسب فعالیت‌ها [EHR07] سه شباهت نحوی، زبانی و ساختاری برای زوج گره‌های فعالیت نگاشت شده و میانگین وزن‌دار آن‌ها در نظر گرفتن شباهت ساختاری برای گره‌های با برچسب متفاوت و نامترادف در نظر نگرفتن شباهت ساختاری برای گره‌های با برچسب یکسان و یا مترادف عدم تقارن شباهت مبتنی بر درصد گره‌ها و یال‌های مشترک[MIN07] تبدیل مدل فرآیندها به گراف تقریبی محاسبه درصد گره‌ها و یال‌های مشترک بین آنها از دست رفتن ساختار جریان کنترلی مدل فرآیند در حین تبدیل آن به گراف تقریبی

مقایسه روش‌ها (2) عنوان روش موارد بررسی شده مزایا چالش‌ها کاربرد شباهت فاصله ویرایشی گراف [DIJ11] ایجاد نگاشتی یک-به-یک بین فعالیت‌ها محاسبه فاصله ویرایش گراف بر مبنای آن تقسیم آن بر تعداد کل گره‌ها و یال‌ها در نظر گرفتن نسبی ساختار در نظر نگرفتن یال‌های غیر مستقیم بین گره‌های اضافه و یا حذف شده بهبود قابلیت استفده مجدد مدیریت مخازن مدل فرآیند اجرای خودکار فرآیندها ترکیب فاصله ویرایشی گراف و نگاشت فعالیت‌ها [ROS10] ایجاد نگاشت بین فعالیت‌ها ایجاد نگاشت بین گره‌های اتصال محاسبه فاصله ویرایشی گراف بر مبنای آن دو در نظر گرفتن گره‌های اتصال در نظر نگرفتن نوع گره‌های اتصال ادغام فرآیندها فاصله ویرایشی بین مدل‌های کاهش‌یافته [LU07] کاهش یک مدل طبق مدل دیگر محاسبه شباهت مدل کاهش یافته با مدل دوم بر مبنای تعداد یال‌ها سادگی فرض محدود کننده در نظر نگرفتن گره‌های اتصال در نظر نگرفتن تعداد گره‌ها تسهیل تغییرات تضمین تطابق مقایسه گراف وابستگی [BAE07] [BAE06] تبدیل مدل فرآیند به گراف وابستگی محاسبه اختلاف دو گراف بر مبنای تعداد یال‌هایی که منحصراَ در یک مدل وجود دارند. در نظر نگرفتن تعداد کل یال‌ها

مقایسه روش‌ها (3) عنوان روش موارد بررسی شده مزایا چالش‌ها کابردها نمای رفتاری سببی [WEI10] ایجاد تناظر چند-به-چند بین گره‌های فعالیت محاسبه شباهت بر اساس تعداد جفت گره‌های فعالیت سازگار در هر مدل ایجاد تناظر چند-به-چند (مناسب برای مقایسه مدل‌های با سطح انتزاع مختلف) ایجاد تناظر چند-به-چند (مناسب نبودن برای سایر کاربردها) ادغام فرآیندها شباهت مبتنی بر دنباله‌های انتقال اولیه [WAN10] محدود کردن اندازه دنباله اجراهای نامتناهی محاسبه شباهت دو (زیر)دنباله بر مبنای طول بلندترین زیر توالی مشترک محاسبه شباهت کلی دو مدل فرآیند با میانگین‌گیری از این شباهت‌ها قابل کاربرد برای مدل‌های با دنباله اجراهای با طول نامتناهی زمان نامحدود برای تعداد دنباله‌های اجرا نامتناهی مدیریت مخازن مدل فرآیندها تضمین تطابق شباهت مدل فرآیندها بر مبنای رفتار مشاهده شده [ALV08] دریافت دو فایل وقایع حاوی دنباله‌های اجرا به عنوان ورودی محاسبه شباهت دو مدل بر مبنای آنها در نظر گرفتن رفتار واقعی حل ضمنی مشکل دنباله‌های نامتناهی عدم کاربرد برای مواردی که فایل وقایع در دسترس نباشد و یا فایل وقایع نشان‌‎دهنده رفتار واقعی فرآیند نباشد.

داده‌ها و ابزارها داده‌ها ابزارها مدل‌های مرجع ProM [ALV08]، [EHR07] پایگاه داده‌هایی شامل مدل فرآیند برای کاربردهای مختلف که معمولاَ به عنوان مرجع برای طراحی مدل فرآیندهای جدید استفاده می‌شوند. SAP [DIJ11]، [WEI10]، [ROS10]، [AKK10]، [EHR07] SKO : فرآیندهای بانکی ابزارها ProM [ALV08]، [EHR07] فرآیند کاوی: پردازش فایل وقایع و تولید مدل فرآیند بررسی تشابه دو مدل انعطاف‌پذیری در مورد قالب ورودی و خروجی و زبا‌نهای مدل‌سازی مختلف Synergia toolset [ROS10] ایجاد نگاشت بین دو مدل فرآیند و سپس ادغام آنها Process Builder [HUA04] تولید مدل فرآیند تصادفی ARIS [EHR07] مستند‌سازی مدل فرآیند کسب و کار Sparkassen organisation (Bank organization in Germany)

موضوعات تحقیق بررسی شباهت (ایجاد نگاشت بین) مدل فرآیندهای با دامنه لغات یا سطح انتزاع متفاوت ایجاد روش‌هایی برای ارزیابی بهتر معیار‌های شباهت ارائه روش‌هایی کاراتر برای بررسی شباهت از روی فایل وقایع بزرگ ارائه روش‌هایی کاراتر برای جستجو در انباره‌های مدل فرآیند بزرگ استفاده از خوشه‌بندی گره‌های فعالیت و سپس بررسی شباهت مدل فرآیندها با توجه به شباهت خوشه‌ها

جمع‌بندی موضوعات تحقیق داده‌ها و ابزارها مقایسه روش‌ها SAP ProM مقایسه روش‌ها روش‌های بررسی شباهت تناظر بین گره‌ها و یال‌ها در مدل فرآیندها فاصله ویرایشی بین گراف‌ها وابستگی‌های سببی بین فعالیت‌ها روش‌های مبتنی بر دنباله اجرا کاربردها مفاهیم پایه فرآیند مدل فرآیند

منابع (1) [DMU13] M. Dumas, M. La Rosa, J. Mendling, and H.A. Reijers: "Fundamentals of Business Process Management", Heidelberg, Germany, New York, Dordrecht, Netherlands, London, UK: Springer (2013) [ALA011] W. Van der Aalst: "Process Mining: Discovery, Conformance and Enhancement of Business Processes", Springer, Berlin (2011) [VAN05] B.F. van Dongen, A.K. Alves de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, W.M.P. van der Aalst, "The ProM framework: a new era in process mining tool support", in: G. Ciardo, P. Darondeau (Eds.), Application and Theory of Petri Nets 2005, Lecture Notes in Computer Science, vol.3536, Springer, Berlin, (2005), pp. 444–454. [DIJ11] Dijkman, R. Dumas, M. van Dongen, B. Ka¨a¨ rik, R. Mendling,J.: "Similarity of business process models: metrics and evaluation", Information Systems 36 (2011) 498–516. [BEC12] Becker, M., Laue, R.: "A comparative survey of business process similarity measures", Computers in Industry 63(2) (2012) 148–167 [DIJ13] Dijkman, R.M., Dongen, B.F., Dumas, M., Garcia-Banuelos, L., Kunze, M., Leopold, H., Mendling, J., Uba, R., Weidlich, M., Weske, M., Yan, Z.: "A short survey on process model similarity". In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Solvberg, A. (eds.) Seminal Contributions to Information Systems Engineering, pp. 421–427. Springer, Heidelberg (2013)

منابع (2) [BAE07] Bae, J. Liu, L. Caverlee, J. Zhang, L.J. Bae,H.: "Development of distance measures for process mining, discovery and integration", International Journal of Web ServicesResearch 4 (2007) 1–17. [ALV08] Alves de Medeiros, A.K. van der Aalst, W.M.P. Weijters,A.J.M.M. "Quantifying process equivalence based on observed behavior", Data and Knowledge Engineering 64 (2008) 55–74. [WEI10] Weidlich, M. Mendling, J. Weske,M.: "Efficient consistency measurement based on behavioural profiles of process models", IEEE Transactions on Software Engineering 99 (2010).  [WAN10] Wang, J. He, T. Wen, L. Wu, N. ter Hofstede, A.H.M. Su,J. "A behavioral similarity measure between labeled petri nets based on principal transition sequences" -(short paper), in: Proceedings of the Confederated International Conferences On the Move to Meaningful Internet Systems –(2010). Part I. Vol. 6426 of LNCS, Springer, 2010, pp. 394–401. [GRI10] Grigori, D. Corrales, J.C. Bouzeghoub, M. Gater,A. "Ranking BPEL processes for service discovery", IEEE Transactions on Services Computing 3 (2010) 178–192.  [ROS10] Rosa, M.L. Dumas, M. Uba, R. Dijkman,R.M. "Merging business process models", in: Proceedings of the Confederated International Conferences On the Move to Meaningful Internet Systems, (2010), Part I. Vol. 6426 of LNCS, Springer, (2010), pp. 96–113.

منابع (3) [AKK10] Akkiraju, R. Ivan,A. "Discovering business process similarities: an empirical study with SAP best practice business processes", in: Proceedings of the 8th International Conference on Service-Oriented Computing. Vol. 6470 of LNCS, (2010), pp. 515–526. [EHR07] Ehrig, M. Koschmider, A. Oberweis,A. "Measuring similarity between semantic business process models", in: Proceedings of the Fourth Asia-Pacific Conference on Conceptual modelling, vol. 67, (2007), pp. 71–80.  [MIN07] Minor, M. Tartakovski, A. Bergmann,R. "Representation and structure-based similarity assessment for agile workflows", in: Proceedings of the 7th nternational Conference on Case-Based Reasoning, Springer, (2007), pp. 224–238. [LU07] R. Lu, S.W. Sadiq, "On the discovery of preferred work practice through business process variants", ER, (2007), pp. 165–180.  [BAE06] Bae, J. Liu, L. Caverlee, J. Rouse,W.B.: "Process mining, discovery, and integration using distance measures", in: Proceedings of the IEEE International Conference on Web Services, (2006), pp. 479–488. [LU06] R. Lu, S. Sadiq, "On managing process variants as an information resource", Technical report, The University of Queensland, School of Information Technology and Electrical Engineering, (2006).

منابع (4) [JAN05] B. F. van Dongen and M. H. Jansen-Vullers. Verification of SAP reference models. InW.M.P. van der Aalst, B. Benatallah, F. Casati, and F. Curbera, "Business Process Management", 3rd International Conference, BPM (2005), Nancy, France, September 5-8, (2005), Proceedings, volume 3649 of Lecture Notes in Computer Science, pages 464–469, (2005). [HUA04] K. Huang, Z. Zhou, Y. Han, G. Li, J. Wang, "An algorithm for calculating process similarity to cluster open-source process designs", In: Grid and Cooperative Computing 2004 Workshops, Springer, (2004), pp. 107–114.

با تشکر از توجه شما !