ارسل ملاحظاتك

ارسل ملاحظاتك لنا







A Proposal for Escaping Local Optima in C4.5 Decision Tree by Using Explorative Search Space Guiding Through Random Search technique

العنوان بلغة أخرى: مقترح للتخلص من مشكلة الأفضلية المحلية فى شجرة القرار C4.5 باستخدام توجية استكشافى لفضاء البحث عبر طريقة البحث العشوائي
المصدر: مجلة كلية المأمون
الناشر: كلية المأمون الجامعة
المؤلف الرئيسي: سعيد، إيناس محمد حسين (مؤلف)
مؤلفين آخرين: رفش، امال غازى حمد (م. مشارك)
المجلد/العدد: ع28
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2016
الصفحات: 341 - 353
DOI: 10.36458/1253-000-028-020
ISSN: 1992-4453
رقم MD: 853486
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: IslamicInfo, HumanIndex, EcoLink
مواضيع:
كلمات المؤلف المفتاحية:
Classification | C4.5 Algorithm | Random Search | LVF Algorithm
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: إن العديد من الامراض والمشاكل في قطاع الخدمات الصحية تستفاد من طرق تعدين البيانات في التصنيف والتوقع التشخيص، كما احدى طرق تعدين البيانات هي خوارزمية C4.5 وهي عبارة عن تعديل على خوارزمية شجرة القرار id3 كلتا الخوارميتين تعانيان من بعض العقبات التي تقلل من ادائهما، واحد اهم هذه العقبات عدم قدرتهما على تجاوز مشكلة الأفضلية المحلية، وهذا البحث يدمج مع C4.5 طريقة بحث عشوائي وهي مرشح لاس فيغاس لتجاوز العقبة انفة الذكر، الطريقة الناتجة عن الدمج تدعي LVC والتي أظهرت نتائجه مقارنتها ل C4.5 تحسن في الأداء على صعيدي الاسترجاع والدقة مع تقليل في الوقت.

Some diseases and healthcare problems can benefit from a lot of data mining tools for classification, predicting, and diagnosis. Such of these data mining technique are classification algorithm, C4.5 which is a modification of id3 algorithm which did overcome some of its drawbacks, but both of them still suffer from some limitation which tends to decrease their performance. One major limitation in C4.5 and id3 is their lack of escaping local optima. This paper incorporates a technique to overcome the previously mentioned problem by escaping the local optima with random search by employing Las Vegas Filter LVF. The resulting technique is called Las Vegas C4.5 LVC Algorithm which shows an increase in both recall and precision while still be able to minimiz time.

ISSN: 1992-4453

عناصر مشابهة