همايش ملی پيشرفت های معماری سازمانی

صفحه اصلی / ششمین همايش ملی پيشرفت های معماری سازمانی

کشف فرآیندهای کسب و کار برای نگاره رویدادهای خرد با رویکرد خوشه بندی و تئوری گراف

نویسندگان :

مهسا چوپان نژاد نجف آبادی¹ عرفان حسن نایبی²

1- دانشگاه صنعتی شریف 2- دانشگاه صنعتی شریف

کلمات کلیدی :

نظریه گراف،نظریه شبکه،فرایندکاوی،خلاصه سازی نگاره رویدادها،خلاصه سازی نگاره رویدادها

چکیده :

بیشتر تکنیک‌های فرایند‌کاوی بر این فرض استواراند که نگاره رویداد‌های موجود از فرایند‌ها همگی در یک سطح از درشت‌دانگی هستند. درحالیکه بسیاری از فرآیندهای کسب و کار با سطح متفاوتی از درشت‌دانگی ذخیره می‌شوند که این موضوع کشف و تحلیل گراف فرآیند را با چالش های مختلفی همراه می کند. استفاده از تکنیک‌های پیش پردازش این امکان را می‌دهد که رویدادها در سطح مناسبی از درشت‌دانگی خلاصه گردد. هدف تحقیق حاضر ارائه یک رویکرد خلاصه سازی است بطوریکه خروجی الگوریتم فرآیندکاوی برای ذی‌نفعان مختلف کسب و کار ساده‌تر و تفسیرپذیر‌تر گردیده و نقاط مهم فرآیند که برای تعریف اقدامات راهگشا هستند، حفظ شوند. برای این منظور در این پژوهش از الگوریتم‌های یادگیری ماشین بدون نظارت برای خوشه بندی رویدادها استفاده شده است. روش تحقیق با رسم گراف فرایند آغاز ‌‌شده سپس معیارهای مرکزیت متفاوت شبکه بر اساس ساختار و توپولوژی گراف رویدادها محاسبه می‌شود. این شاخص ها به عنوان ویژگی‌های جدیدی برای خوشه بندی بهتر به داده اولیه اضافه می گردد. در ادامه با استفاده از دو الگوریتم‌ خوشه بندی مخلوط گوسی و DBSCAN و با تنظیم ابرپارامترهای هریک، خوشه بندی نهایی انجام می‌شود. بر اساس نتایج تحقیق با انتخاب الگوریتم مخلوط گوسی با امتیاز سیلوئت 0.92638 روی داده مطالعه موردی انتخاب شده، 44 خوشه کشف شده را به عنوان نقشه‌ای از فرایند خلاصه شده مناسب، همراه با معرفی راس با بالاترین امتیاز بردارویژه به عنوان نماینده خوشه در نظر گرفته شده است.