پروژه بررسی الگو ریتم های خوشه بندی تجمیعی

پروژه بررسی الگو ریتم های خوشه بندی تجمیعی  یک تحقیق کامل میباشد و در 3 فصل تنظیم شده است.این پایان نامه با معرفی داده کاوی و خوشه بندی به بررسی الگوریتم های خوشه بندی پرداخته است.شما میتوانید فهرست مطالب پروژه را در ادامه مشاهده نمایید.

پروژه بصورت فایل قابل ویرایش ورد(WORD) در 69 صفحه برای رشته کامپیوتر در پایین همین صفحه قابل دانلود میباشد. شایسته یادآوری است که پروژه از ابتدا تا آخر ویرایش وتنظیم , سکشن بندی (section) ، نوشتن پاورقی (Footnote) و فهرست گذاری کامل شده وآماده تحویل است.

چکیده

ازخوشه بندی درحوزه داده کاوی برای تحلیل ، گروه بندی یا طبقه بندی داده ها درخوشه هایی که اعضای ان ها خواص کمابیش یکسانی دارند ، استفاده می شود . خوشه بندی کاربردهای متعددی از تشخیص الگو ، روان شناﺴﻰ ، اقتصاد تا طبقه بندی ژنی ، پردازش تصویر و ... دارد . دراین پروژه چند الگوریتم خوشه بندی نسبتاً ساده ، کارامد و متداول که درخوشه بندی داده ها به کار می روند مورد بررسی قرارمی گیرند . فصل اول به مفاهیم و کلیات داده کاوی و خوشه بندی اختصاص دارد . در فصل دوم ابتدا مختصری در مورد خوشه بندی سلسله مراتبی و در ادامه انواع الگوریتم های خوشه بندی سلسله مراتبی تجمیعی توضیح داده شده است ( با این وصف که معادلات ومبحث های ریاضی الگوریتم ها مطرح نشده وصرفاً روی خود الگوریتم ها تأکید شده ) . درفصل اخرهم توضیحی کوتاه درباره نرم افزارMat lab داده شده و یک نمونه ازالگوریتم های فصل دوم با زبان برنامه نویسی Mat lab شبیه سازی شده است

واژه های کلیدی: 

داده کاوی، خوشه بندی، الگوریتم سلسه مراتبی تجمیعی، Proximity ، Matlab ، هوش مصنوعی ، طراحی الگوریتم ، سیستم عامل ، نرم افزار.

فهرست مطالب

مقدمه. 1

فصل اول

کلیات

1-1 داده کاوی.. 4

1-1-1 تاریخچه داده کاوی.. 5

1-1-2 داده کاوی چیست ؟. 5

3-1-1 فرایند داده ‌کاوی.. 7

1-1-4 ویژگی های داده کاوی.. 8

1-1-5 مزایای داده کاوی.. 8

1-1-6 مراحل داده کاوی.. 9

1-1-7 روش های داده کاوی.. 10

1-1-8 الگوریتم های داده کاوی.. 11

1-1-9 ابزارهای داده کاوی.. 12

1-1- 9-1 قابلیت‌های ابزار‌های داده کاوی.. 12

1-1-9-2 نرم افزارهای داده کاوی.. 15

1-1-10 کاربردهای داده کاوی.. 16

1-1-11 شاخه های مرتبط با داده کاوی.. 16

1-2 خوشه بندی.. 17

1-2-1 تاریخچه خوشه بندی.. 21

1-2-2 تعریف خوشه بندی.. 22

1-2-3 تحلیل خوشه بندی.. 23

1-2-4 مراحل خوشه بندی.. 28

1-2-5 فرایندهای خوشه بندی.. 29

1-2-6 کاربردهای خوشه بندی.. 31

1-2-7 مطالعه تکنیک های خوشه بندی.. 34 

فصل دوم

الگوریتم های خوشه بندی سلسله مراتبی – تجمیعی

2-1 خوشه بندی سلسله مراتبی.. 37

2-2 خوشه بندی سلسله مراتبی تجمیعی.. 38

2-2-1 پیوند خوشه بندی.. 40

2-2-3 الگوریتم پیوند کامل.. 41

2-2-4 الگوریتم پیوند میانگین گروهی.. 41

2-2-5 الگوریتم پیوند میانگین وزن دار. 41

2-2-6 الگوریتم پیوند مرکزی.. 41

2-2-7 الگوریتم پیوند میانی.. 42

2-2-8 روش وارد. 42

2-3 پیشرفت اخیر. 42

2-3-1 الگوریتم BIRCH.. 43

2-3-2 الگوریتم CURE.. 46

2-3-3 الگوریتم ROCK.. 48

2-3-4 الگوریتم CHAMELEON.. 49

2-3-5 الگوریتم SLINK.. 50

2-3-6 الگوریتم های پیوند تک مبتنی بردرختان پوشای مینیمم.. 51

2-3-7 الگوریتم CLINK.. 52

2-4 روش های دیگر خوشه بندی سلسله مراتبی.. 52

فصل سوم

شبیه سازی و اجرای یک نمونه الگوریتم کاربردی

3-1 نرم افزار MATLAB.. 54

3-2 اجرای برنامه کاربردی با Matlab. 55

3-2-1 تحلیل برنامه CLINK.. 55

3-3 خلاصه و نتیجه گیری.. 56

منابع و ماخذ. 61

فهرست شکل‌ها و جدول‌ها

شکل 1-1 فرایند داده ‌کاوی.. 6

شکل 1-2 مراحل داده کاوی.. 9

شکل 1-3 وظایف داده کاوی.. 19

شکل 1-4 رویه خوشه بندی.. 23

شکل 1-5 فلوچارت نمونه اعتبار برای ساختارهای خوشه بندی.. 28

شکل 1-6 فرایندهای خوشه بندی داده. 30

شکل 1-7 نمودار الگوریتم های خوشه بندی.. 30

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

شکل 2-2 رایج ترین روش های سلسله مراتبی.. 39

شکل 2-3 فلوچارت الگوریتم خوشه بندی سلسله مراتبی تجمیعی.. 39

شکل 2-4 فلوچارت الگوریتم BIRCH.. 45

شکل 2-5 فلوچارت الگوریتم CURE.. 47

شکل 2-6 فلوچارت الگوریتم Chameleon. 50

جدول 1-3 دستورات مدیریت فایل.. 54

جدول 2-3 دستورات مدیریت فضای کاری.. 55