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

تکنیک یادگیری ماشین برای استنتاج یک درخت تصمیم از داده ها، یکی از روش های داده کاوی است که به دلیل کارآمدی به شکل گسترده ای در مسائل مربوط به یادگیری ماشین استفاده می شود. هدف از این مقاله معرفی روشی برای طبقه بندی اجراهای برنامه با استفاده از درخت تصمیم گیری به منظور پیش بینی خودکار خطاهای موجود در سیستم های نرم افزاری با حداکثر دقت و حداقل نیاز به بررسی دستی کد برنامه است. روش هایی که تاکنون برای رسیدن به این هدف ارائه شده اند سعی دارند با مقایسه اطلاعات زمان اجرای برنامه ها در اجراهای موفق و ناموفق و در نقاط خاصی از برنامه که تعیین کننده نام دارند، نقاط مظنون به خطا را به برنامه نویس معرفی کنند در این مقاله راه کاری براساس تحلیل رفتارهای زمان اجرا در قالب مسیرهای اجرایی و با در نظر گرفتن تعامل های بین تعیین کننده ها ارائه شده است. برای این منظور از یک روش تصمیم گیری به منظور تشخیص اجراهای موفق و نا موفق جهت تعیین خطا استفاده شده است. ارزیابی راه کار ارائه شده بر روی مجموعه ای از برنامه های واقعی، موفقیت روش ارائه شده را در کشف دقیق تر خطاها نسبت به روش های پیشین نشان می دهد.

Keywords:

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