1404/02/01
محمد نصیری

محمد نصیری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 24725089600
دانشکده: دانشکده فنی و مهندسی
نشانی:
تلفن: +989188070601

مشخصات پژوهش

عنوان
ارتقا عملکرد الگوریتم های دسته بندی مبتنی بر درخت تصمیم گیری با استفاده از تکنیک انتقال به برگها
نوع پژوهش
پایان نامه
کلیدواژه‌ها
دسته بندی بسته ها، الگوریتم درخت جستجوی دودویی چند بعدی ،انتقال به برگ ها، فضای هندسی چند بعدی
سال 1397
پژوهشگران هاجر رضایی(دانشجو)، مهدی عباسی(استاد راهنما)، محمد نصیری(استاد مشاور)

چکیده

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