مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

263
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

477
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

ساخت درخت تصمیم مقیاس پذیر مبتنی بر تقسیم سریع داده ها و پیش هرس

صفحات

 صفحه شروع 52 | صفحه پایان 58

چکیده

 دسته بندی, یکی از وظایف مهم داده کاوی و یادگیری ماشین است و درخت تصمیم به عنوان یکی از الگوریتم های پرکاربرد دسته بندی, دارای سادگی و قابلیت تفسیر نتایج است. اما در مواجهه با داده های حجیم, درخت تصمیم بسیار پیچیده خواهد شد و با محدودیت های حافظه و زمان اجرا مواجه است. الگوریتم های ساخت درخت باید همه مجموعه داده آموزش و یا بخش زیادی از آن را درون حافظه نگه دارند. الگوریتم هایی که به علت انتخاب زیرمجموعه ای از داده با محدودیت حافظه مواجه نیستند, زمان اضافی جهت انتخاب داده صرف می کنند. جهت انتخاب بهترین ویژگی برای ایجاد انشعاب در درخت هم باید محاسبات زیادی بر روی این مجموعه داده انجام شود. در این مقاله, یک رویکرد مقیاس پذیر افزایشی بر مبنای تقسیم سریع و هرس, جهت ساخت درخت تصمیم بر روی مجموعه داده های حجیم ارائه شده است. الگوریتم ارائه شده درخت تصمیم را با استفاده از کل مجموعه داده آموزش اما بدون نیاز به ذخیره سازی داده در حافظه اصلی می سازد. همچنین جهت کاهش پیچیدگی درخت از روش پیش هرس استفاده شده است. نتایج حاصل از اجرای الگوریتم بر روی مجموعه داده های UCI نشان می دهد الگوریتم ارائه شده با وجود دقت و زمان ساخت قابل رقابت با سایر الگوریتم ها, بر مشکلات حاصل از پیچیدگی درخت غلبه کرده است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    لطفی، سمیه، قاسم زاده، محمد، محسن زاده، مهران، و میرزارضایی، میترا. (1400). ساخت درخت تصمیم مقیاس پذیر مبتنی بر تقسیم سریع داده ها و پیش هرس. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، 19(1 )، 52-58. SID. https://sid.ir/paper/390645/fa

    Vancouver: کپی

    لطفی سمیه، قاسم زاده محمد، محسن زاده مهران، میرزارضایی میترا. ساخت درخت تصمیم مقیاس پذیر مبتنی بر تقسیم سریع داده ها و پیش هرس. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر[Internet]. 1400؛19(1 ):52-58. Available from: https://sid.ir/paper/390645/fa

    IEEE: کپی

    سمیه لطفی، محمد قاسم زاده، مهران محسن زاده، و میترا میرزارضایی، “ساخت درخت تصمیم مقیاس پذیر مبتنی بر تقسیم سریع داده ها و پیش هرس،” مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، vol. 19، no. 1 ، pp. 52–58، 1400، [Online]. Available: https://sid.ir/paper/390645/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا