مولفه اصلی در فرآیندکاوی الگوریتمِ آن است، که تعیین میکند مدل‌های فرآیند چگونه ایجاد میشوند. طیف گسترده‌ای از الگوریتم‌های استخراج وجود دارند. در ادامه سه دسته زیر به طور کلی و بدون جزئیات زیاد مورد اشاره قرار خواهند گرفت.
- الگوریتم‌های استخراج قطعی
- الگوریتم استخراج اکتشافی
- الگوریتم‌های استخراج ژنتیک
الگوریتم‌های فرآیندکاوی
طیف گسترده‌ای از الگوریتم‌های استخراج وجود دارند. در ادامه سه دسته زیر به طور کلی و بدون جزئیات زیاد مورد اشاره قرار خواهند گرفت.
الگوریتم استخراج قطعی
قطعی‌بودن بدان معنی است که الگوریتم تنها نتایج تعریف شده و قابل بازیابی را تولید میکند. این الگوریتم همواره برای یک ورودیِ یکسان، نتایج یکسانی را ارائه میکند. یک نماینده از این دسته، α-الگوریتم ( وان در آلتس و همکاران، ۲۰۰۲) است، که یکی از اولین الگوریتم هایی بود که قادر به اجرای همزمان بود. α-الگوریتم گزارش رویداد را به عنوان ورودی میگیرد و نسبت مرتب سازی رویدادهای موجود در گزارش را محاسبه میکند.
الگوریتم استخراج اکتشافی
الگوریتم‌های استخراج اکتشافی نیز از الگوریتم‌های قطعی استفاده میکنند، اما برای بازسازی یک مدل فرآیند، از فرکانس‌های رویداد و ردیابی نیز بهره میبرند. یک مشکل رایج در فرآیندکاوی این واقعیت است که فرآیندهای واقعی بسیار پیچیده هستند و کشف آنها منجر به مدل‌های پیچیده میشود. این پیچیدگی را میتوان با نادیده گرفتن مسیرهای نادر در مدل‌ها کاهش داد.
الگوریتم استخراج ژنتیک
الگوریتم‌های استخراج ژنتیکی از رویکردهای تکاملی استفاده میکنند که روند تکامل طبیعی را تقلید میکنند که البته قطعی نیستند. الگوریتم‌های استخراج ژنتیکی چهار مرحله را دنبال میکنند: مقداردهی اولیه، انتخاب، تکثیر و خاتمه دادن. ایده اصلیِ این الگوریتم ها، تولید تصادفی مدل‌های فرآیند و یافتن یک راه حل رضایت بخش با تکرار انتخاب افراد و بازتولید آنها با تقاطع و جهش در نسل‌های مختلف، است. جمعیت اولیه مدل‌های فرآیند به طور تصادفی تولید میشود و ممکن است با گزارش رویداد مشترک نباشد. با این حال با توجه به تعداد زیادِ مدل‌ها در جمعیت، مدل‌های مناسب تر انتخاب و تولید مثل در هر نسل اجر میشود.
فرآیند فوق یک مدل فرآیند استخراج شده را نشان میدهد که با استفاده از الگوریتم α از یک رویداد بازسازی شده و برای مقایسه بهتر به یک مدل BPMN ترجمه گردیده است. بدیهی است که این مدل همانند مدل در اولین نمودار فرآیند بالا نیست. دلیل این امر این است که گزارش رویدادی که استخراج شده، شامل مواردی است که از اجرای فرآیند خطی ایده آل که برای مدل سازی در اولین تصویربرداری فرآیند تصور میشود، متفاوت هستند.
در مورد ۴، رسید قبل از دریافت کالا یا خدمات امضا میشود. با توجه به این واقعیت که هر دو گزینه در گزارش رویداد وجود دارند (در موارد ۱، ۲، ۳، ۵ کالا یا خدمات قبل از صورتحساب، و در مورد ۴، صورتحساب قبل از کالاهای سفارش داده شده دریافت شده)، الگوریتم استخراج فرض میکند که این فعالیت‌ها را میتوان همزمان انجام داد.
مطلب بعدی: تشخیص و بهبود فرآیندها از طریق فرایندکاوی
منبع: www.thedigitaltransformationpeople.com