A Process Mining Algorithm to Mixede Multiple-Concurrency Short-Loop Structures

Process mining is a technique that can discover and enhance business processes by extracting knowledge from the event logs generated in information systems. A mixed multiple-concurrency short-loop structure is a frequentlyappearing structure in business processes. It cannot be mined accurately (or well) from incomplete logs by existing methods to the best of our knowledge. In this paper, an AlphaMining algorithm is proposed to discover mixed multiple-concurrency short-loop structures via Petri nets. First, the activities are matched with a triangular two-degree loop or a quadrilateral two-degree loop. Then, two kinds of short-loop structures are identified from the incomplete logs. Algorithms are proposed to correctly construct models with multiple-concurrency short-loop structures. Finally, the proposed method is integrated as a plug-in into an open-source process mining tool named ProM. The correctness and effectiveness of the proposed method are verified by experiments.

یک الگوریتم کاوش فرآیند برای ترکیب ساختارهای حلقه کوتاه چند ارزی

استخراج فرآیند تکنیکی است که می‌تواند فرآیندهای کسب‌وکار را با استخراج دانش از گزارش‌های رویداد تولید شده در سیستم‌های اطلاعاتی کشف و بهبود بخشد. یک ساختار حلقه کوتاه چندهسته‌ای ترکیبی، ساختاری است که به طور مکرر در فرآیندهای کسب‌وکار ظاهر می‌شود. آن نمی‌تواند به طور دقیق (یا به خوبی)از نمودارهای ناقص با روش‌های موجود تا بهترین دانش ما استخراج شود. در این مقاله، یک الگوریتم کاوش آلفا برای کشف ساختارهای حلقه کوتاه چند گانه ترکیبی از طریق شبکه‌های پتری پیشنهاد شده‌است. اول، فعالیت‌ها با یک حلقه دو درجه مثلثی یا یک حلقه دو درجه چهار ضلعی تطبیق داده می‌شوند. سپس دو نوع ساختار حلقه کوتاه از نمودارهای ناقص شناسایی می‌شوند. الگوریتم ها برای ساخت درست مدل‌هایی با ساختارهای حلقه کوتاه چندهسته‌ای پیشنهاد شده‌اند. در نهایت، روش پیشنهادی به عنوان یک پلاگین در یک ابزار استخراج فرآیند منبع باز به نام ProM ادغام می‌شود. درستی و اثربخشی روش پیشنهادی توسط آزمایش‌ها تایید شده‌است.

ترجمه شده با

موضوع مقاله:

سال نشر: 2020 | تعداد ارجاع: 44
Elsevier BV
Information Sciences

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک

ترجمه کنید

پر ارجاع‌ترین مقالات مرتبط:

مقاله Control and Systems Engineering
ترجمه مقاله Control and Systems Engineering
مقاله مهندسی کنترل و سیستم‌ها
ترجمه مقاله مهندسی کنترل و سیستم‌ها
مقاله Theoretical Computer Science
ترجمه مقاله Theoretical Computer Science
مقاله علوم کامپیوتر نظری
ترجمه مقاله علوم کامپیوتر نظری
مقاله Software
ترجمه مقاله Software
مقاله نرم‌افزار
ترجمه مقاله نرم‌افزار
مقاله Information Systems and Management
ترجمه مقاله Information Systems and Management
مقاله سیستم‌های اطلاعاتی و مدیریت
ترجمه مقاله سیستم‌های اطلاعاتی و مدیریت
مقاله Artificial Intelligence
ترجمه مقاله Artificial Intelligence
مقاله هوش مصنوعی
ترجمه مقاله هوش مصنوعی
مقاله Computer Science Applications
ترجمه مقاله Computer Science Applications
مقاله کاربردهای علوم کامپیوتر
ترجمه مقاله کاربردهای علوم کامپیوتر

سفارش ترجمه مقاله و کتاب - شروع کنید

بلاگ

درباره ما

نمادهای اعتبار