مروری بر روش های بهبود Gain Ratio در الگوریتم C4.5
Publish place: The Second National Conference on New Approaches in Computer and Electrical Engineering
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,979
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ02_043
تاریخ نمایه سازی: 11 آبان 1395
Abstract:
داده کاوی به معنای استخراج اطلاعات، دانش و کشف الگوهای پنهان از یک پایگاه داده های بسیار بزرگ است که این الگوها و دانش ها معمولا مستتر در داده می باشند. یکی از معروف ترین تکنیک های داده کاوی، درخت تصمیم است. درخت تصمیم یکی از متداول ترین روش های تقسیم بندی در زمینه داده کاوی است. در حال حاضر تعداد بسیار زیادی از الگوریتم های درخت تصمیم وجود دارد که یکی از گسترده ترین آن ها، الگوریتم c4.5 است که به دلیل کارآیی و استفاده در کاربردهای داده کاوی به طور مکرر مورد استفاده قرار گرفته است. اینکه کدام خصوصیت برای قرار گرفتن در گره ریشه درخت یا زیر درخت قرار داده شود، نیاز به تعیین یک معیار مناسب دارد. در الگوریتم c4.5 از معیار Gain Ratio برای انتخاب خصوصیت در تولید درخت تصمیم استفاده می شود. لذا مطالعات پیشین، روش ها و راهکارهایی را مبنی بر بهبود بخشیدن آن جهت افزایش دقت و کاهش پیچیدگی زمان درخت تصمیم ارائه داده اند. در این مقاله، همواره سعی بر این است که به بررسی و مرور روش ها و راهکارهای ارائه شده پرداخته شود و دقت پیچیدگی زمانی به دست آمده از روش ها و راهکارهای مطالعات پیشین را، مورد بررسی قرار دهد.
Keywords:
Authors
سلیمه ضیاالدینی
دانشجوی کارشناسی ارشد، مهندسی کامپیوتر (نرم افزار)، دانشگاه غیرانتفاعی بعثت کرمان
مصطفی قاضی زاده احسائی
استادیار بخش مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه شهید باهنر کرمان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :