خوشه بندی توافقی بر روی داده های توزیع شده ناهمگن
کی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” خوشه بندی توافقی بر روی داده های توزیع شده ناهمگن ” با فرمت 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 روشهای مختلف اندازه گیری فاصله ی دو بردار xi و xj 18
جدول 2-2 نتایج چهار خوشه بندی بر اساس شکل 2-326
جدول 4-1 خلاصه مشخصات مجموعه های داده ای
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها