طراحی سیستم دسته‌بند فازی مبتنی بر بهینه سازی ازدحام ذرات برای تشخیص بیماری دیابت
فایل ورد قابل ویرایش
تعداد صفحات : 124
چکیده
تشخیص بیماری دیابت و یا آگاهی یافتن از احتمال بالای ابتلا به این بیماری همواره کار آسانی نخواهد بود. چرا که این بیماری علائم متعددی را بروز می‌دهد که بعضی از این علائم در سایر بیماریهای دیگر نیز وجود دارند. بنابراین پزشک برای اتخاذ یک تصمیم مناسب، باید نتیجه‌ی آزمایش‌های بیمار و تصمیم‌هایی که در گذشته برای بیماران با وضیعت مشابه گرفته است، را بررسی کند.
در این پایان نامه از یک الگوریتم دسته‌بندی مبتنی بر قانون برای دسته‌بندی بیماران دیابتی استفاده شده است. برای استخراج قوانین فازی از یک الگوریتم بهینه سازی ازدحام ذرات استفاده شده است. این الگوریتم دارای ویژگی‌هایی است که آن را از سایر الگوریتم مورد استفاده متمایز می‌کند. از جمله‌ی این ویژگی‌ها می‌توان به تابع افزایش تنوع ذرات و تکامل هم‌زمان توابع عضویت و قوانین فازی اشاره کرد. برای ارزیابی کارایی الگوریتم از مجموعه داده‌ی دیابت استفاده شده است. نتایج ارزیابی‌ها نشان می‌دهد که الگوریتم برای مجموعه داده‌ی دیابت دارای کارایی بسیار بالایی می‌باشد. همچنین کارایی الگوریتم پیشنهادی به علت بالا بردن قابلیت تفسیرپذیری دسته‌بند (کاهش تعداد قوانین فازی) بسیار مناسب می‌باشد.
فصل اول – مقدمه و کلیات تحقیق
1-1- مقدمه
1-2- بیان مسأله
1-3- اهداف تحقیق
1-4- سوالات تحقیق
1-5- فرضیات مسأله
1-6- نوآوری‌های تحقیق
1-7- تعریف واژگان
1-8- ساختار پایان نامه
فصل دوم – ادبیات و پیشینه تحقیق
2-1- مقدمه
2-2- داده‌کاوی
2-3- دسته‌بندی
2-4- الگوریتم‌های رایج دسته‌بندی
2-4-1- شبکه‌های عصبی مصنوعی
2-4-2- درخت‌های تصمیم
2-4-3- شبکه‌های بیزین
2-4-4- K نزدیک‌ترین همسایه
2-4-5- ماشین بردار پشتیبان
2-4-6- روش‌های مبتنی بر قانون
2-5- الگوریتم بهینه‌سازی ازدحام ذرات
2-5-1- پارامترهای پایه بهینه‌سازی ازدحام ذرات
2-5-2- چالش‌ها و مسائل پیش روی الگوریتم بهینه‌سازی ازدحام ذرات
2-5-2-1- مشکل ابعاد بالا
2-5-2-2- مشکل همبستگی میان داده‌ها
2-5-3- گونه‌های مختلف PSO
2-5-3-1- بهینه‌سازی ازدحام ذرات مبتنی بر شبکه‌های جمعی
2-5-3-1-1- همسایگی مبتنی بر فاصله فضایی
2-5-3-1-2- همسایگی فزاینده
2-5-3-1-3- بهینه‌سازی ازدحام ذرات کاملاً آگاه (FIPS)
2-5-3-2- مدل پیوندی بهینه‌سازی ازدحام ذرات
2-5-3-3- بهینه‌سازی ازدحام ذرات چند جمعیتی
2-6- سیستم‌های فازی
2-6-1- ساختار یک سیستم دسته‌بندی مبتنی بر قوانین فازی
2-6-2- دسته‌بندی بدون استفاده از درجه قطعیت
2-6-3- دسته‌بندی با استفاده از درجه قطعیت
2-6-4- استنتاج فازی
2-7- معیار‌های ارزیابی دسته‌بند‌ها
فصل سوم – روش تحقیق
3-1- مقدمه
3-2- تبدیل داده‌های حقیقی به ترم‌های فازی
3-3- تولید توابع عضویت و قوانین فازی با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات
3-3-1- کدگذاری توابع عضویت فازی
3-3-2- کدگذاری قوانین فازی
3-3-3- PSO پیشنهادی
3-3-5- توابع برازش کیفیت قوانین
3-5- نتیجه‌گیری
فصل چهارم – محاسبات و یافته‌های تحقیق
4-1- داده‌های مورد استفاده
4-2- تنظیم پارامترها
4-3- روش‌های استفاده شده به منظور مقایسه
4-4- نتایج
4-5- نتیجه گیری
فصل پنجم – نتیجه گیری و پیشنهادات
5-1- خلاصه و نتیجه گیری
5-2- پیشنهادات
منابع
دارای فهرست جداول ، نمودارها و اشکال می باشد
