پایاننامهی کارشناسی ارشد: سحر تعصبی، ۱۳۹۸
انتخاب زیرمجمموعه ای بهینه از طبقه بندها در کلاس بندی ترکیبی با استفاده از الگوریتم بهینه سازی فاخته
طبقه بندی (Classification) یکی از زیرشاخه¬های اصلی داده¬کاوی و یادگیری ماشین است. طبقه¬بندی شامل بررسی ویژگی¬¬های یک شی جدید و تخصیص آن به یکی از مجموعه¬¬های از قبل تعیین شده می¬باشد. به تازگی، روش¬های طبقه¬بندی ترکیبی، توجهات بیشتری را به سمت انجمن داده-کاوی و یادگیری ماشینی جلب کرده است. در بیشتر موارد، عملکرد یک مجموعه بهتر از یک طبقه¬بند واحد است.
نتایج مطالعات نشان میدهد که هنگامی¬که تعدادی طبقهبند پایه ایجاد میشود میتوان برخی از آنها را هرس کرد، بدون این¬که نتیجه نهایی کاهش یابد و حتی میتواند باعث بهبود نتایج شود. چالش مهم در این بخش نحوه انتخاب زیرمجموعهای مناسب از طبقهبندهای پایه میباشد.
در این پژوهش با به کارگیری یکی از جدیدترین روشهای جستجوی فراابتکاری که الگوریتم جستجوی فاخته است برای پیدا کردن یک زیرمجموعه مناسب از طبقه¬بندها در یک کلاس¬بندی ترکیبی و ساخت یک مدل منطقی خوب با کارایی بالا استفاده میشود. الگوریتم فرا¬¬ابتکاری جستجوی فاخته قادر است در مدت زمانی کوتاه فضای جواب را جستجو نموده و جوابهایی را در همسایگی جواب دقیق بیابد که بسیار به جواب دقیق نزدیک میباشد.
کلیدواژهها:
طبقهبندی، طبقهبندی ترکیبی، الگوریتم جستجوی فاخته، انتخاب طبقهبندها
M.A. Thesis:
Choosing optimal subset of classifiers in ensemble classification using cuckoo optimization algorithm
Classification is one of the main subdivisions of data mining and machine learning. Classification involves examining the properties of a new object and assigning it to one of the predefined sets. Recently, ensemble classification methods have drawn more attention to the data mining and machine learning community. In most cases, the performance of a set is better than a single classifier.
The results of the studies show that when some basic clusters are created some of them can be pruned without reducing the final result and can even improve the results. An important challenge in this section is how to select the appropriate subset from the basic clauses.
In this research, using one of the newest meta-heuristic methods called cuckoo Optimization algorithm is used to find a suitable subset of classifiers in a ensemble classification and build a good high-performance logic model. The cuckoo search metadata algorithm is able to search the answer space in a short time and find the answers in the neighborhood of the exact answer, which is very close to the exact answer.
Keywords:
Classification, Ensemble Classifier, Cuckoo Optimization Algorithm, select classifiers