العنوان بلغة أخرى: |
مقترح للتخلص من مشكلة الأفضلية المحلية فى شجرة القرار 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
|
رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
المستخلص: |
إن العديد من الامراض والمشاكل في قطاع الخدمات الصحية تستفاد من طرق تعدين البيانات في التصنيف والتوقع التشخيص، كما احدى طرق تعدين البيانات هي خوارزمية 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 |