مشخصات پژوهش

عنوان	ارتقا عملکرد الگوریتم های دسته بندی مبتنی بر درخت تصمیم گیری با استفاده از تکنیک انتقال به برگها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	دسته بندی بسته ها، الگوریتم درخت جستجوی دودویی چند بعدی ،انتقال به برگ ها، فضای هندسی چند بعدی
چکیده	برای محافظت یک شبکه، اغلب سیستم های امن ساز شبکه از قبیل سامانه های تشخیص نفوذ و دیوار آتش برای کنترل و نظارت بر ترافیک شبکه راه اندازی می شوند . این سامانه ها اغلب موجب تاخیر قابل توجهی در تحلیل بسته های شبکه می شوند. با بسته بندی سریع بسته ها تاخیر می تواندکاهش یابد، که موجب دسته بندی موثر ترافیک شبکه، و همچنین افزایش سرعت تحلیل بسته های شبکه می شود. در سال های اخیر، محققان بسیاری روش های متعددی برای دسته بند های چند بعدی که بسته بندی سریع بسته ها را فراهم می کند ارائه کرده اند. این روش ها کارایی کمی دارند و در عین حال فضای ذخیره سازی زیادی نیاز دارند. در این مقاله، روشی جهت دسته بندی بسته ها بر اساس درخت جستجوی دودویی چند بعدی ارائه شده است. این روش از فضای نمایش هندسی برای نمایش فیلد های مختلف استفاده می کند و با تجزیه فضای جستجو به صورت بازگشتی سرعت جستجوی بالایی را فراهم می آورد. همچنین این مقاله برنامه کاربردی انتقال قوانین به برگ ها را در یک فضای چند بعدی برای ارتقاء کارایی معرفی می نماید. در آزمایشات از ابزار class bench استفاده شده است. اندازه قانون های تولیدی 5k، 10k، 50k، 100k است. روش پیشنهادی دارای پیچیدگی زمان جستجویO (d logw) است و فضای ذخیره سازی را نیز کنترل می کند.
پژوهشگران	مهدی عباسی (استاد راهنما)، هاجر رضایی (دانشجو)، محمد نصیری (استاد مشاور)