وزارت علوم، تحقیقات و فناوری
دانشگاه علوم و فنون مازندران
پایان نامه
مقطع کارشناسی ارشد
رشته : مهندسی فناوری اطلاعات
عنوان :
طراحی سیستم دسته‌بند فازی مبتنی بر بهینه سازی ازدحام ذرات برای تشخیص بیماری دیابت

استاد راهنما:
دکتر جواد وحیدی
استاد مشاور:
دکتر همایون موتمنی
دانشجو :
حسین مهدیان
(زمستان ۱۳۹۲)
بسم اللّه الرحمن الرحیم

تقدیم به:

ساحت مقدس آموزگارن علم و دین که معلمان بشریتند
و ادامه دهنده و فرزند آخرین فرستاده‌ی نور امام عصر (ع) …
پدر و مادر مهربانم که دعای خیرشان بهترین توشه من است
و خواهران عزیزم که همیشه مشوقم بوده‌اند
صمیمانه از درگاه خداوند مهربان سلامتی و تندرستی این عزیزان را خواستارم.

سپاسگذاری:

از زحمات اساتید گرانقدرم جناب آقای دکتر وحیدی که در این مدت مرا راهنمایی نمودند و همین طور آقای دکتر موتمنی تشکر و قدردانی می‌کنم.

چکیده

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

کلمات کلیدی:

تشخیص بیماری دیابت، دسته‌بند مبتنی بر قانون، الگوریتم بهینه‌سازی ازدحام ذرات، تکامل همزمان توابع عضویت و قوانین فازی.
فهرست رئوس مطالب
عنوان صفحه
فصل اول – مقدمه و کلیات تحقیق ۱
۱-۱- مقدمه ۲
۱-۲- بیان مسأله ۳
۱-۳- اهداف تحقیق ۵
۱-۴- سوالات تحقیق ۶
۱-۵- فرضیات مسأله ۶
۱-۶- نوآوری‌های تحقیق ۷
۱-۷- تعریف واژگان ۷
۱-۸- ساختار پایان نامه ۸
فصل دوم – ادبیات و پیشینه تحقیق ۱۰
۲-۱- مقدمه ۱۱
۲-۲- داده‌کاوی ۱۱
۲-۳- دسته‌بندی ۱۳
۲-۴- الگوریتم‌های رایج دسته‌بندی ۱۵
۲-۴-۱- شبکه‌های عصبی مصنوعی ۱۵
۲-۴-۲- درخت‌های تصمیم ۱۹
۲-۴-۳- شبکه‌های بیزین ۲۱
۲-۴-۴- K نزدیک‌ترین همسایه ۲۳