خوشه ‏بندی توافقی بر روی داده ‏های توزیع شده ناهمگن

کی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما  دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” خوشه ‏بندی توافقی بر روی داده ‏های توزیع شده ناهمگن ”   با فرمت Word (قابل ویرایش) در 123 صفحه را معرفی مینماید.

چکیده پایان نامه خوشه ‏بندی توافقی بر روی داده ‏های توزیع شده ناهمگن :

خوشه ‏بندی را می‏توان یکی از مهمترین مراحل در تحلیل داده ‏ها برشمرد. روش‏های خوشه ‏بندی بسیاری تاکنون توسعه و ارائه داده شده‏اند. یکی از این روش‏ها که در مطالعات اخیر مورد توجه و بررسی قرار گرفته است، روش خوشه ‏بندی توافقی می‏باشد. هدف خوشه‏ بندی توافقی ترکیب چند خوشه ‏بندی اولیه و بدست آوردن یک خوشه‏ بندی نهایی است به گونه ‏ای که در آن خوشه ‏ها از کیفیت بالاتری، نسبت به خوشه‏ ها در خوشه‏ بندی‏های اولیه، برخوردار باشند.

ما در این پایان نامه فرآیندی را جهت انجام خوشه ‏بندی توافقی بر روی داده‏ های توزیع شده ناهمگن ارائه خواهیم نمود که این فرآیند از سه مرحله تشکیل می‏شود. در مرحله‏ ی اول خوشه ‏های نظیر به نظیر در خوشه‏ بندی‏های اولیه تشخیص داده می‏شود. در مرحله‏ی دوم هر یک از خوشه ‏بندی‏های اولیه وزن‏ دار می‏شوند. در مرحله‏ ی سوم نیز خوشه ‏بندی توافقی با توجه به وزن اختصاص داده شده به خوشه ‏بندی‏ها، انجام می‏گردد.

در این پایان نامه فرآیند پیشنهادی بر روی داده‏هایی که به صورت ناهمگن توزیع شده ‏اند، مورد ارزیابی قرار گرفته است. نتایج ارزیابی‏های انجام شده نیز با 4 الگوریتم دیگر در زمینه‏ی خوشه ‏بندی توافقی مقایسه شده است. مقایسه‏ های انجام شده بیانگر آن است که فرآیند پیشنهادی در اغلب موارد از کارایی بالاتری نسبت به دیگر الگوریتم‏ها برخوردار است.

فهرست مطالب

چکیده 1

فصل اول   مقدمه 2

1-1- مقدمه 3

1-2- داده کاوی 3

1-3- روش‏های داده کاوی 4

1-4- خوشه‏ بندی 5

1-5- خوشه ‏بندی توافقی 9

1-6- تحقیقات انجام گرفته در پایان نامه 12

1-7- نتایج بدست آمده 13

1-8- ساختار پایان نامه 13

فصل دوم   مروری بر کارهای انجام شده 14

2-1- مقدمه 15

2-2- روش‏های خوشه‏ بندی 15

2-2-1- روش‏های بخش ‏بندی 17

2-2-2- روش‏های سلسله مراتبی 19

2-2-3- الگوریتم خوشه‏بندی K-Means 19

2-3- خوشه‏ بندی توافقی 22

2-3-1- انگیزه ‏های استفاده از خوشه‏بندی توافقی 23

2-3-2- مسئله خوشه ‏بندی توافقی: ارائه‏ی مثال 25

2-3-3- مروری بر روش‏های خوشه ‏بندی توافقی 26

2-3-4- گروه‏بندی روش‏های خوشه ‏بندی توافقی 27

2-3-5- روش‏های شباهت محور 31

شباهت دوبه‏دو(ماتریس همبستگی) 31

گراف محور 35

2-3-6- روش‏های توافقی با استفاده از اطلاعات دوجانبه 39

2-3-7- روش‏های توافقی با استفاده از مدل ترکیبی 40

2-3-8- روش‏های توافقی رأی محور 42

2-4- روش‏های تولید اجتماع خوشه ‏بندی‏ ها 46

2-5- خلاصه فصل 49

فصل سوم   ارائه‏ی راهکار پیشنهادی: خوشه ‏بندی توافقی بر روی داده ‏های توزیع شده ناهمگن 51

3-1- مقدمه 52

3-2- راهکار پیشنهادی 53

3-2-1- تشخیص نظیر به نظیر بودن خوشه­ ها 53

3-2-2- خوشه‏ بندی‏ های دارای وزن 60

3-2-3- خوشه ‏بندی‏ توافقی بر روی داده های توزیع شده ناهمگن 64

3-3- تولید اجتماع خوشه‏ بندی‏ها 67

3-4- خلاصه فصل 68

فصل چهارم   پیاده ‏سازی راهکار پیشنهادی و نتایج ارزیابی آن 70

4-1- مقدمه 71

4-2- معیارهای ارزیابی 71

4-2-1- معیار دقت 72

4-2-2- شاخص Davies-Bouldin 73

4-2-3- شاخص Rand 73

4-2-4- متوسط اطلاعات دوجانبه نرمال‏ سازی شده (ANMI) 75

4-3- پیاده ‏سازی 76

4-4- مجموعه ‏های داده ‏ای 76

4-5- نتایج ارزیابی 78

4-5-1- معیار دقت 78

4-5-2- شاخص Davies-Bouldin 81

4-5-3- شاخص Rand 83

4-5-4- متوسط اطلاعات دوجانبه نرمال‏سازی شده (ANMI) 85

4-6- خلاصه فصل 87

فصل پنجم نتیجه‏گیری و کارهای آینده 88

5-1- مقدمه 89

5-2- نتیجه ‏گیری 89

5-3- کارهای آینده 92

مراجع 94

پیوست الف : فهرست اختصارات 100

پیوست ب : واژه ‏نامه انگلیسی به فارسی 101

پیوست ج : واژه ‏نامه فارسی به انگلیسی 107

فهرست اشکال

شکل 1-1   فرآیند کشف دانش از داده3

شکل 1-2   ترسیمی دو بعدی از موقعیت مشتریان در یک شهر که شامل سه خوشه داده ‏ای می‏شود.6

شکل 1-3   رویکردهای مختلف ترکیب خوشه ‏بندی‏ها11

شکل 2-1   فرآیند خوشه ‏بندی16

شکل 2-2   4 مرحله از اجرای الگوریتم K-Means بر روی داده ‏های نمونه21

شکل 2-3   نمایش چند خوشه ‏بندی بر روی یک مجموعه داده26

شکل 2-4   مدل خوشه ‏بندی توافقی27

شکل 2-5   گروه ‏بندی روش‏های خوشه‏ بندی توافقی29

شکل 2-6   خوشه ‏بندی توافقی با استفاده از بردارهای جدید بدست می‏آید 30

شکل 2-7   نمودار درختی تولید شده با استفاده از الگوریتم خوشه‏ بندی تجمیع کننده و ماتریس همبستگی35

شکل 3-1   دو خوشه ‏بندی از مجموعه داده ‏ایX 54

شکل 3-2   مراحل تشخیص دو سویه بودن خوشه ها در خوشه‏ بندی‏های مختلف55

شکل 3-3   نحوه‏ ی تعیین نماینده‏ ی هر خوشه64

شکل 4-1   خوشه‏بندی 17 شئ داده با سه کلاس73

شکل 4-2   ارزیابی معیار دقت برای مجموعه داده ‏ای iris در دو حالت با تعداد خوشه‏ های 3 و 479

شکل 4-3   ارزیابی معیار دقت برای مجموعه داده ‏ای glass در سه حالت با تعداد خوشه‏ های 4، 6 و 879

شکل 4-4   ارزیابی معیار دقت برای مجموعه داده ‏ای vehicle در دو حالت با تعداد خوشه ‏های 4 و 880

شکل 4-5   ارزیابی معیار دقت برای مجموعه داده ‏ای segment در دو حالت با تعداد خوشه‏ های 5 و 780

شکل 4-6   ارزیابی شاخص DB برای مجموعه داده ‏ای iris در دو حالت با تعداد خوشه ‏های 3 و 481

شکل 4-7   ارزیابی شاخص DB برای مجموعه داده ‏ای glass در سه حالت با تعداد خوشه‏ های 4، 6 و 882

شکل 4-8   ارزیابی شاخص DB برای مجموعه داده ‏ای vehicle در دو حالت با تعداد خوشه‏ های 4 و 682

شکل 4-9   ارزیابی شاخص DB برای مجموعه داده ‏ای segment در دو حالت با تعداد خوشه ‏های 5 و 782

شکل 4-10   ارزیابی شاخص Rand برای مجموعه داده ‏ای iris در دو حالت با تعداد خوشه‏ های 3 و 483

شکل 4-11   ارزیابی شاخص Rand برای مجموعه داده‏ ای glass در سه حالت با تعداد خوشه‏ های 4، 6 و 884

شکل 4-12   ارزیابی شاخص Rand برای مجموعه داده ‏ای vehicle در دو حالت با تعداد خوشه‏ های 4و884

شکل 4-13  ارزیابی شاخص Rand برای مجموعه داده ‏ای segment در دو حالت با تعداد خوشه‏ های 4 و 8..84

شکل 4-14   ارزیابی معیار ANMI برای مجموعه داده ‏ای iris در دو حالت با تعداد خوشه ‏های 3 و 485

شکل 4-15   ارزیابی معیار ANMI برای مجموعه داده ‏ای glass در سه حالت با تعداد خوشه‏ های 4، 6 و 886

شکل 4-16   ارزیابی معیار ANMI برای مجموعه داده ‏ای vehicle در دو حالت با تعداد خوشه‏ های 4 و 886

شکل 4-17   ارزیابی معیار ANMI برای مجموعه داده ‏ای segment در دو حالت با تعداد خوشه‏ های 4 و 886

فهرست جداول

جدول 1-1   مثالی ساده از خوشه‏ بندی توافقی10

جدول 2-1   روش‏های مختلف اندازه گیری فاصله‏ ی دو بردار x_i و x_j 18

جدول 2-2   نتایج چهار خوشه ‏بندی بر اساس شکل 2-326

جدول 4-1   خلاصه مشخصات مجموعه‏ های داده ‏ای

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.