فهرست مطالب
چکیده 1
فصل اول مقدمه 2
۱-۱- مقدمه 3
۱-۲- داده کاوی 3
۱-۳- روش‏های داده کاوی 4
۱-۴- خوشه ‏بندی 5
۱-۵- خوشه‏ بندی توافقی 9
۱-۶- تحقیقات انجام گرفته در پروژه 12
۱-۷- نتایج بدست آمده 13
۱-۸- ساختار پروژه 13
فصل دوم مروری بر کارهای انجام شده 14
۲-۱- مقدمه 15
۲-۲- روش‏های خوشه‏بندی 15
۲-۲-۱- روش‏های بخش‏بندی 17

۲-۲-۲- روش‏های سلسله مراتبی 19
۲-۲-۳- الگوریتم خوشه‏بندی K-Means 19
۲-۳- خوشه‏بندی توافقی 22
۲-۳-۱- انگیزه‏های استفاده از خوشه‏بندی توافقی 23
۲-۳-۲- مسئله خوشه‏بندی توافقی: ارائه‏ی مثال 25
۲-۳-۳- مروری بر روش‏های خوشه‏بندی توافقی 26
۲-۳-۴- گروه‏بندی روش‏های خوشه‏بندی توافقی 27
۲-۳-۵- روش‏های شباهت محور 31
شباهت دوبه‏دو(ماتریس همبستگی) 31
گراف محور 35
۲-۳-۶- روش‏های توافقی با استفاده از اطلاعات دوجانبه 39
۲-۳-۷- روش‏های توافقی با استفاده از مدل ترکیبی 40
۲-۳-۸- روش‏های توافقی رأی محور 42
۲-۴- روش‏های تولید اجتماع خوشه‏بندی‏ها 46
۲-۵- خلاصه فصل 49
فصل سوم ارائه‏ی راهکار پیشنهادی: خوشه‏بندی توافقی بر روی داده‏های توزیع شده ناهمگن 51
۳-۱- مقدمه 52
۳-۲- راهکار پیشنهادی 53
۳-۲-۱- تشخیص نظیر به نظیر بودن خوشه¬ها 53
۳-۲-۲- خوشه‏بندی‏های دارای وزن 60
۳-۲-۳- خوشه‏بندی‏ توافقی بر روی داده های توزیع شده ناهمگن 64
۳-۳- تولید اجتماع خوشه‏بندی‏ها 67
۳-۴- خلاصه فصل 68
فصل چهارم پیاده‏سازی راهکار پیشنهادی و نتایج ارزیابی آن 70
۴-۱- مقدمه 71
۴-۲- معیارهای ارزیابی 71
۴-۲-۱- معیار دقت 72
۴-۲-۲- شاخص Davies-Bouldin 73
۴-۲-۳- شاخص Rand 73
۴-۲-۴- متوسط اطلاعات دوجانبه نرمال‏سازی شده (ANMI) 75
۴-۳- پیاده‏سازی 76
۴-۴- مجموعه‏های داده‏ای 76
۴-۵- نتایج ارزیابی 78
۴-۵-۱- معیار دقت 78
۴-۵-۲- شاخص Davies-Bouldin 81
۴-۵-۳- شاخص Rand 83
۴-۵-۴- متوسط اطلاعات دوجانبه نرمال‏سازی شده (ANMI) 85
۴-۶- خلاصه فصل 87
فصل پنجم نتیجه‏گیری و کارهای آینده 88
۵-۱- مقدمه 89
۵-۲- نتیجه‏ گیری 89
۵-۳- کارهای آینده 92
مراجع 94