………………………………………………………………………………………………..۶۶
۴-۱- مقدمه ……………………………………………………………………………………………………………………………. ۶۷
۴-۲- خوشه بندی اطلاعات به روش ترکیبی پیشنهادی ………………………………………………………………… ۶۸
۴-۳- تنظیم پارامترهای الگوریتم پیشنهادی …………………………………………………………………………………. ۷۱
۴-۴- بررسی نتایج حاصل از الگوریتم پیشنهادی و مقایسه آن با دیگر الگوریتم ها……………………………. ۷۱
۴-۴-۱- معرفی داده های استفاده شده و نتایج شبیه سازی مربوط به آن …………………………………………..۷۲
۴-۴-۱-۱- مجموعه داده Iris ……………………………………………………………………………………………… 72
۴-۴-۱-۲- مجموعه داده Wine ………………………………………………………………………………………….. 75
۴-۴-۱-۳- مجموعه داده CMC …………………………………………………………………………………………. ۷۷
۴-۴-۱-۴- مجموعه داده Vowel ……………………………………………………………………………………….. 80
۵- فصل پنجم: نتیجه گیری و پیشنهادات …………………………………………………………………………………………۸۲
۵-۱- نتیجه …………………………………………………………………………………………………………………………….. ۸۳
۵-۲- پیشنهاد کارهای آینده ………………………………………………………………………………………………………. ۸۴
فهرست جدولها
عنوان و شماره صفحه
جدول۲‑۱ مزایا و معایب الگوریتم k-means …………………………………………………………………………………………………26
جدول۲‑۲ معایب و محاسن الگوریتم c میانگین فازی …………………………………………………………………………………… ۳۱
جدول۲‑۳ معیارهای تشابه بر اساس توابع فاصله مختلف………………………………………………………………………………….۳۲
جدول۳-۱ توابع عددی مورد استفاده برای تست الگوریتم‌ها …………………………………………………………………………۶۰
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
جدول۴‑۱ پارامترهای مربوط به الگوریتم های پیشنهادی ……………………………………………………………………………….۷۱ جدول۴‑۲مراکز خوشه به دست آمده با اجرای الگوریتم FCM-BA روی مجموعه دادهIris ………………….73
جدول۴‑۳پاسخ الگوریتم های موجود بر روی مجموعه دادهIris …………………………………………………………………….74
جدول۴‑۴ پاسخ الگوریتم FCM-BA بازاء مقادیر مختلف پارامترها بر روی مجموعه داده Iris ………………. 74
جدول۴‑۵ پاسخ الگوریتم های موجود بر روی مجموعه داده Wine………………………………………………………………75
جدول۴‑۶ مراکز خوشه به دست آمده بااجرای الگوریتم FCM-BA روی مجموعه داده Wine………………..76
جدول۴‑۷پاسخ الگوریتمFCM-BA بازاء مقادیر مختلف پارامترها برروی مجموعه دادهWine …………….. 77
جدول ۴‑۸ مراکز خوشه به دست آمده با اجرای الگوریتم پیشنهادی روی مجموعه داده CMC ………………. 78
جدول ۴‑۹پاسخ الگوریتم های موجود بر روی مجموعه داده CMC ……………………………………………………………..79
جدول۴‑۱۰پاسخ الگوریتم FCM-BAبازاء مقادیر مختلف پارامترها بر روی مجموعه داده CMC …………79
جدول ۴‑۱۱ مراکز خوشه به دست آمده با اجرای الگوریتم پیشنهادی روی مجموعه داده Vowel ……………80
جدول ۴-۱۲ پاسخ الگوریتم های موجود بر روی مجموعه داده Vowel ……………………………………………………….80
جدول ۴‑۱۳ پاسخ الگوریتمFCM-BA بازاء مقادیر مختلف پارامترهابرروی مجموعه داده Vowel ………. 81
فهرست شکلها
عنوان و شماره صفحه
شکل ۲‑۱ تفاوت خوشه بندی و طبقه بندی ………………………………………………………………………………………………… ۱۲
شکل۲-۲ مراحل خوشه بندی ……………………………………………………………………………………………………………………….. ۱۷
شکل ۲‑ ۳ محاسبه فاصله در اتصال منفرد، اتصال میانگین و اتصال کامل …………………………………………………. ۰ ۲
شکل ۲-۴ تفاوت بین روش متراکم شوتده و تقسیم کننده ………………………………………………………………………….. ۲۰
شکل۲-۵ مجموعه داده پروانهای ……………………………………………………………………………………………………………………. ۲۷
شکل ۲‑۶ توزیع یک بعدی نمونه ها ……………………………………………………………………………………………………………… ۳۰
شکل ۲‑۷ خوشه بندی کلاسیک نمونه های ورودی ……………………………………………………………………………………… ۳۰
شکل ۲‑ ۸ خوشه بندی فازی نمونه ها …………………………………………………………………………………………………………. ۳۱
شکل ۳‑۱ دسته بندیهای متفاوت در مسایل بهینه سازی …………………………………………………………………………. ۳۷
شکل ۳‑۲ روشهای حل مسایل بهینه سازی ……………………………………………………………………………………………….. ۴۰
شکل ۳‑۳ تقسیم بندی روش محاسباتی ……………………………………………………………………………………………………… ۴۱
شکل ۳-۴ آزمایش پل دوگانه ………………………………………………………………………………………………………………………… ۴۷
