4-1. مقدمه 116
4-2. مجموعه داده 116
4-3. مدلسازی الگوریتمها به زبان استقلال الگوریتم 118
4-4. ابزار تحلیلگر کد استقلال الگوریتم 128
4-5. نتایج آزمایشها 130
فصل پنجم
- جمعبندی و کارهای آینده 140
5-1. جمعبندی 140
5-2. کارهای آینده 141
منابع و مآخذ 142
فهرست جداول
فصل سوم
جدول3-1. نگاشت لغات لاتین در خوشهبندی ترکیبی به نظریه خرد جمعی …………………………………………………. 93
جدول3-2. یک نمونه از جدول نگاشت استاندارد کد …………………………………………………………………………………. 98
فصل چهارم
جدول4-1. مجموعه داده ………………………………………………………………………………………………………………………. 117
جدول4-2. لیست مجموعه الگوریتمهای پایه ………………………………………………………………………………………….. 119
جدول4-3. جدول نگاشت استاندارد کد …………………………………………………………………………………………………. 120
جدول4-4. دقت نتایج این الگوریتمهای خوشهبندی را نسبت به کلاسهای واقعی داده ……………………………….. 130
جدول4-5. جدول مقایسه معیار اطلاعات متقابل نرمال شده (NMI) نتایج آزمایش ………………………………………. 132
فهرست تصاویر و نمودار
فصل دوم
شكل 2-1. یک خوشهبندی سلسله مراتبی و درخت متناظر …………………………………………………………………………. 10
شكل 2-2. ماتریس مجاورت …………………………………………………………………………………………………………………… 11
شكل 2-3. رابطه دودویی و گراف آستانه ………………………………………………………………………………………………….. 12
شكل 2-4. گرافهای آستانه برای ماتریس ………………………………………………………………………………………….. 12
شكل 2-5. الگوریتم خوشهبندی سلسله مراتبی تراكمی پیوندی منفرد …………………………………………………………… 13
شكل 2-6. دندوگرام پیوندی منفرد برای ماتریس ………………………………………………………………………………….. 13
شكل 2-7. الگوریتم خوشهبندی سلسله مراتبی تراكمی پیوندی كامل ……………………………………………………………. 14
شكل 2-8. دندوگرام پیوندی كامل برای ماتریس ………………………………………………………………………………….. 14
شكل 2-9. الگوریتم خوشهبندی افرازبندی ………………………………………………………………………….. 16
شكل 2-10. الگوریتم فازی خوشهبندی ………………………………………………………………………………………… 18
شکل 2-11. خوشهبندی کاهشی ……………………………………………………………………………………………………………… 23
شکل 2-12. شبهکد الگوریتم MKF ………………………………………………………………………………………………………… 26
شکل2-13. (الف) مجموعه داده با تعداد 10 خوشه واقعی. (ب) منحنی ……………………………………………….. 29
این مطلب را هم بخوانید :
شکل2-1۴. (الف) مجموعه داده (ب) منحنی مربوطه …………………………………………………………………………. 29
شکل2-15. دو افراز اولیه با تعداد سه خوشه …………………………………………………………………………………………….. 31
شکل2-16. نمونههای اولیه در نتایج الگوریتم …………………………………………………………………….. 36
شكل 2-17. زیر شبه کد الگوریتم خوشهبندی ترکیبی توسط مدل مخلوط …………………………………………………….. 43
شكل 2-18. خوشهبندی ترکیبی ………………………………………………………………………………………………………………. 44
شكل 2-19. نمونه ماتریس ، جهت تبدیل خوشهبندی به ابر گراف ……………………………………………………….. 45
شكل 2-20. ماتریس شباهت بر اساس خوشه برای مثال شکل (3-5) ………………………………………………………….. 46
شكل 2-21. الگوریتم افرازبندی ابر گراف ………………………………………………………………………………………………… 47
شكل 2-22. الگوریتم فرا خوشهبندی ……………………………………………………………………………………………………… 49
شکل2-23. الگوریتم خوشهبندی تركیبی مبتنی بر ماتریس همبستگی ……………………………………………………………. 50
شکل2-24. الگوریتم افرازبندی با تکرار ……………………………………………………………………………………………………. 53
شکل2-25. نمایش گراف مجاورت در مراحل کاهش درجه ماتریس و شمارش آن ………………………………………… 54
شکل2-26. مثال روند تغییر توزیع تعداد خوشه …………………………………………………………………………………………. 55
شکل2-27. جریان کار عمومی برای پیادهسازی الگوریتم افرازبندی گراف …………………………………………………….. 55
شکل 2-28. گراف تابع در بازه بین صفر و یک ………………………………………………………………………………… 62
شکل 2-29. الگوریتم خوشهبندی ترکیبی طیفی مبتنی بر انتخاب بر اساس شباهت ………………………………………… 63
شکل 2-30. مثالی از ماتریس اتصال ………………………………………………………………………………………………………… 66
شکل 2-31. شبه کد خوشهبندی ترکیبی انتخابی لیمین ……………………………………………………………………………… 68
شكل 2-32. روش ارزیابی خوشهی یک افراز در روش MAX ……………………………………………………………………. 69
شكل 2-33. چهارچوب خوشهبندی تركیبی مبتنی بر انتخاب با بهره گرفتن از مجموعهای از خوشههای یک افراز …… 71
شکل 2-34. چهارچوب روش بهترین افراز توافقی اعتبارسنجی شده ……………………………………………………………. 72
فصل سوم
شکل3-1. چهارچوب الگوریتم خوشهبندی خردمند با بهره گرفتن از آستانهگیری ………………………………………………… 82
شکل3-۲. محاسبه درجه استقلال دو خوشهبندی ……………………………………………………………………………………….. 86
شکل3-3. تأثیر عدم تمرکز بر روی پیچیدگی داده ……………………………………………………………………………………… 89
شکل3-3. تأثیر انتخاب افرازها در خوشهبندی ترکیبی مبتنی بر انتخاب بر مقدار NMI ارزیابیشده …………………… 91
شکل3-4. شبه کد خوشهبندی خردمند با بهره گرفتن از آستانهگیری …………………………………………………………………… 92
شکل3-5. دستهبندی الگوریتمهای خوشهبندی ………………………………………………………………………………………….. 94
شکل3-6. کد الگوریتم K-means به زبان استقلال الگوریتم خوشهبندی ……………………………………………………….. 98
شکل3-7. تبدیل کدهای شروع و پایان به گراف ………………………………………………………………………………………. 100
شکل3-8. تبدیل عملگر شرط ساده به گراف …………………………………………………………………………………………… 100
شکل3-9. تبدیل عملگر شرط کامل به گراف …………………………………………………………………………………………… 101
شکل3-10. تبدیل عملگر شرط تو در تو به گراف ……………………………………………………………………………………. 101
شکل3-11. تبدیل عملگر حلقه ساده به گراف …………………………………………………………………………………………. 102
شکل3-12. تبدیل عملگر حلقه با پرش به گراف ……………………………………………………………………………………… 102
شکل3-13. پیادهسازی شرط ساده بدون هیچ کد اضافی ……………………………………………………………………………. 103
شکل3-14. پیادهسازی شرط ساده با کدهای قبل و بعد آن ………………………………………………………………………… 103
شکل3-15. پیادهسازی شرط کامل …………………………………………………………………………………………………………. 104
شکل3-16. پیادهسازی شرط تو در تو …………………………………………………………………………………………………….. 104
شکل3-17. پیادهسازی یک شرط کامل در یک شرط ساده ………………………………………………………………………… 105
شکل3-18. پیادهسازی یک شرط کامل در یک شرط کامل دیگر ………………………………………………………………… 105
شکل3-19. پیادهسازی حلقه ساده ………………………………………………………………………………………………………….. 106
شکل3-20. پیادهسازی یک حلقه ساده داخل حلقهای دیگر ……………………………………………………………………….. 106
شکل3-21. پیادهسازی یک حلقه داخل یک شرط کامل ……………………………………………………………………………. 106
شکل3-22. پیادهسازی یک شرط کامل داخل یک حلقه ساده …………………………………………………………………….. 107
شکل3-23. ماتریس درجه وابستگی کد ………………………………………………………………………………………………….. 108
شکل3-24. شبه کد مقایسه محتوای دو خانه از آرایههای استقلال الگوریتم …………………………………………………. 108
شکل3-25. چهارچوب خوشهبندی خردمند مبتنی بر گراف استقلال الگوریتم ……………………………………………… 110
شکل3-26. شبه کد خوشهبندی خردمند مبتنی بر گراف استقلال الگوریتم …………………………………………………… 113
فصل چهارم
شکل۴-۱. مجموعه داده Halfring ………………………………………………………………………………………………………….. 118
شکل4-2. الگوریتم K-means ……………………………………………………………………………………………………………….. 121