گرایش : مدیریت سیستم‌های اطلاعاتی عنوان : خوشه‌بندی مبتنی بر انتخاب بر اساس نظریه خرد جمعی ...

4-1. مقدمه 116

4-2. مجموعه داده‌ 116

4-3. مدل‌سازی الگوریتم‌ها به زبان استقلال الگوریتم‌ 118

4-4. ابزار تحلیلگر کد استقلال الگوریتم 128

4-5. نتایج آزمایش‌ها 130

فصل پنجم

5. جمع‌بندی و کار‌های آینده 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