پایان نامه روش تصمیم گیری دسته جمعی جهت بهبود عملکرد الگوریتم نزدیک ترین همسایه
فرمت فایل دانلودی: .docxفرمت فایل اصلی: doc
تعداد صفحات: 66
پایان نامه روش تصمیم گیری دسته جمعی جهت بهبود عملکرد الگوریتم نزدیک ترین همسایه
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 66 صفحه
چکیده
نتایج آزمایشات نشان داده است که ترکیب چندین دسته بند می تواند کارایی الگوریتم های متنوع را بالا ببرد. روش های تصمیم گیری دسته جمعی بسیاری ارائه شده اند که با استفاده از آن ها، خطای روش های مختلف دسته بندی کاهش یافته است. با این حال، این گونه روش ها نتوانسته اند کارایی الگوریتم نزدیک ترین همسایه را افزایش دهند. در این پایان نامه یک روش تصمیم گیری دسته جمعی ارائه شده است تا با استفاده از ترکیب وزن دار چندین دسته بند، کارایی را بهبود بدهد. در این روش هر کدام از این دسته بند ها یک دسته بند نزدیک ترین همسایه است که تنها از زیر مجموعه ای از مجموعه ویژگی ها نمونه ها استفاده می کند. در ادامه، الگوریتم به هر کدام از آن ها یک وزن اختصاص می دهد و در نهایت از یک مکانیسم رای¬گیری وزنی برای تعیین خروجی مدل دسته جمعی استفاده می کند.
کلید واژه:تصمیم گیری دسته جمعی-الگوریتم نزدیک ترین همسایه
فهرست مطالب
فصل اول 1
مقدمه 1
۱-۱- مقدمه 2
۱-۲- روش های دسته بندی 3
۱-۳- ارزیابی دسته بند 4
۱-۴- تصدیق متقابل 6
۱-۵- الگوریتم نزدیک ترین همسایه 7
۱-۷- سر فصل ها 9
فصل دوم 10
الگوریتم نزدیک ترن همسایه و روش های موجود برای بهبود آن 10
۲-۱-الگوریتم نزدیک ترین همسایه 11
۲-۲- محدودیت های روش نزدیک ترین همسایه 14
۲-۳- مروری بر راه کارهای ارائه شده در گذشته برای بهبود الگوریتم نزدیکترین همسایه 15
فصل سوم 18
روش های تصمیم گیری دسته جمعی 18
۳-۱- مقدمه 19
۳-۲- روش های متفاوت برای ایجاد یک تصمیم گیر دسته جمعی 21
۳-۳- ساختارهای مختلف در روش تصمیم گیری دسته جمعی 22
۳-۴- رای گیری بین دسته بندها 23
۳-۵- معرفی چند روش تصمیم گیری دسته جمعی پرکاربرد 24
فصل چهارم 28
روش پیشنهادی برای دسته جمعی کردن الگوریتم نزدیک ترین همسایه 28
۴-۱- مقدمه 29
۴-۲- ایده ی اصلی 30
۴-۳- دسته جمعی کردن مجموعه دسته بندهای وزن دار نزدیک ترین همسایه 31
فصل پنجم 39
نتایج آزمایشات پیاده سازی و نتیجه گیری 39
۵-۱- نتایج 40
فصل ششم 45
نتیجه گیری 45
فهرست منابع 48
ABSTRACT 1
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.