مدل برنامهریزی ریاضی فرایندکاوی در مسئله کشف گراف وابستگی
نویسندگان
1 عضو هیئتعلمی، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران.( (نویسنده مسئول)؛ Gholamian@iust.ac.ir
2 دانشجوی دکتری، مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران.
doi
10.22054/IMS.2020.49943.1679چکیده
کشف فرآیندها شاخهای از فرآیندکاوی است که با استفاده از رویدادهای ثبتشده در یک سیستم، مدل فرآیندی را به دست میآورد که بهخوبی توصیفکننده رفتار سیستم باشد. با توجه به اینکه یکی از بااهمیتترین و پرطرفدارترین دسته روشهای کشف فرآیند، کشف فرآیند ابتکاری است و نظر به اینکه کیفیت خروجی ارائهشده توسط این دسته روشها شدیداً به نحوه استخراج گراف وابستگی میان فعالیتها ارتباط دارد، در این مقاله برای اولین بار به ارائه رویکردی برای تبدیل مسئله کشف گراف وابستگی به یک مسئله برنامهریزی باینری و همچنین معرفی تابع هدفی پرداختیم که بهصورت همزمان شاخصهای سازگاری بازپخش و دقت مدل را در نظر میگیرد. میزان بها دادن به هرکدام از این شاخصها از طریق آستانهای که کاربر نهایی مشخص میکند تعیین میشود. شاخصهای ذکرشده از جمله بااهمیتترین معیارهای سنجش کیفیت خروجی روشهای کشف فرآیند میباشند و در واقع استفاده از این رویکرد مستقیماً بر ارتقاء شاخصهای کیفیت مدل اثر دارد. رویکرد پیشنهادی همچنین دارای این قابلیت است که با معرفی محدودیتهای مناسب، دانش حوزه را در فرآیند استخراج مدل دخیل نماید و همچنین مدل خروجی را به سمت ارتقاء احتمال سالم بودن آن هدایت نماید. این امر در مطالعه موردی یک شرکت واقعی که در این مقاله ارائهشده قابل مشاهده است. در مطالعه سازمان مورد اشاره، رویکرد پیشنهادی با استفاده از محدودیتهای تعریفشده بر اساس دانش حوزه و قواعد ساختاری گراف وابستگی بر روی رویدادهای ثبتی حوزه بازاریابی شرکت اعمال گردیده و نتایج آن منعکس شده است.