ارایه الگوریتمی جدید برای جستجو در درخت های تصمیم با عمق زیاد

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCOMP02_379
  • زبان مقاله: فارسی
  • تعداد مشاهده: 780
دانلود فایل این مقاله

نویسندگان

شکوفه یراقی

گروه کامپیوتر- دانشگاه شهید اشرفی اصفهانی

علی زندیان

گروه کامپیوتر- دانشگاه شهید اشرفی اصفهانی

فرهاد خسروی

گروه برق- دانشگاه شهید اشرفی اصفهانی

چکیده

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

کلیدواژه ها

درخت تصمیم، الگوریتم های درخت تصمیم، الگوریتم deepimax

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.