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

پروژه بررسی الگو ریتم های خوشه بندی تجمیعی  یک تحقیق کامل میباشد و در 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

اقدام پژوهی با موضوع چگونه می توانیم نشاط را دردانش آموزان مدرسه راهنمایی درهنگام ساعات استراحت کلاسی افزایش دهیم

تعداد صفحات : 21 صفحه

فرمت فایل : Word and PDF

کد فایل : 001006

***تخفیف برای مدت محدود***

کامل ترین را برایتان برگزیده ایم

پشتیبانی 24 ساعته از طریق تلگرام : 09904652258

چکیده

باتوجه به این که اینجانب به عنوان معاون آموزشی مشغول هستم ودغدغه اصلی من ساعت استراحت کلاسی است که بچه هادائمادرحال دعواولگدبازی می باشندتصمیم گرفتم که چه کار کنیم تابتوانیم ساعت استراحت دانش آموزان رابه ساعت شادوبانشاطی تبدیل کنیم وچگونه برنامه هایی درساعات استراحت کلاسی برای شادابی بچه هامی توانیم داشته باشیم وآیاحضورمعاون درساعات استراحت کلاسی دانش آموزان می تواند درشاد کردن دانش آموزان تاثیربگذاردوساعات استراحت کلاسی چقدرباشد تابچه هادرآن زمان لذت کافی ببرند.

پس از انجام اقدامات مد نظر، محیط مدرسه تا اندازه ای تغییر کرد که این تغییر هم در رفتار دانش آموزان مشهود بود و هم دانش اموزان و معلمان در ساعات استراحت کلاسی احساس آرامش بیش تری داشتند و هم موجب یادگیری بهتر دروس دانش آموزان در کلاس گردید

اقدام پژوهی با موضوع چگونه می توانم رفتارناپسند را در دانش آموزم برطرف کنم؟

تعداد صفحات : 18 صفحه

فرمت فایل : Word and PDF

کد فایل : 001007

***تخفیف برای مدت محدود***

کامل ترین را برایتان برگزیده ایم

پشتیبانی 24 ساعته از طریق تلگرام : 09904652258

چکیده

بى تردید، شیوع پرخاشگرى در میان نوجوانان، موجب نگرانى بسیارى از خانواده ها، اولیا، مربیان و مسؤولان کشور است.گسترش روزافزون این نابهنجارى رفتارى در شکل هاى گوناگون، بر زندگى فردى و اجتماعى انسان ها تاثیرات منفى گذاشته و آرامش و احساس ایمنى را مورد تهدید قرار مى دهد.شاید بتوان گفت که فحش وناسزا گفتن در بین نوجوانان یکی از دغدغه هایی است که خانواده ها از ان رنج می برند چرا که نگران آینده فرزندشان میباشند دراین تحقیق سعی بر آن شده است که عوامل ایجاد این رفتار و راه حل های اساسی برای کاهش این رفتار نامتعارف بیان شود.من در این تحقیق ابتدا به بیان موضوع تحقیق پرداختم وسپس باتوصیف وضعیت موجود به بیان مسئله وجمع آوری شواهدی مبنی بروجود مشکل یا همان مسئله پرداختم بعد از آن به گرد اوری اطلاعات از طریق مشاهده ویاداشت برداری وهمچنین از یافته های علمی دیگران استفاده شده است وبا استفاده از شیوه شش پرسش یافته ها تجزیه و تحلیل شده است راه حل های پیشنهادی با مشارکت همکاران بیان شده وپس از اعتبار سنجی توسط همکاران وشورای دبیران به مدت دو هفته روز اجرا گردید وبعداز ان مدت دوبار ه مورد ارزیابی قرار گرفت ودر نهایت نتیجه گیری منطقی صورت گرفت که نتایج آن در این تحقیق بیان شده است .

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

تعداد صفحات : 29 صفحه

فرمت فایل : Word and PDF

کد فایل : 001092

***تخفیف برای مدت محدود***

کامل ترین را برایتان برگزیده ایم

پشتیبانی 24 ساعته از طریق تلگرام : 09904652258

چکیده

در روز اول مهر در کلاس متوجه پسری شدم که نا آرام و ناسازگار بود و مرتب به دیگران پرخاشگری می کرد کارهای او را زیر نظر گرفتم و متوجه شدم که این کودک در این چند ساله همین رفتارها را داشته و باعث آزار و اذیت دیگران بوده است . به طوریکه بچه ها از کنار او بودن رنج می بردند ، چون از اذیت های او درامان نبودند ، به همین خاطر با او بازی نمی کردند ، او را در جمع خود راه نمی دادند ، در کنار او نمی نشستند ، در گروههای تتدریس به سختی او را قبول می کردند ، هر گاه جایی برای او در کلاس در نظر می گرفتم صدای اعتراض دیگران بلند می شد .

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

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

سرپرستی گروهی کوچک ، دادن چند مسئولیت به او ، کم کردن حمایت پدر ، افزایش محبت مادر ، همکاری والدین با اولیاء مدرسه ، تذکر و توضیح عواقب کارهایش ، هم جهت بودن والدین در تربیت او و ...

قرار شد این راه حل ها به کمک مدیر مجتمع و معاونین مدرسه به اجرا درآورم تا بهترین روش را ادامه داده و به نتیجه مطلوب برسیم .

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

از راه دیگری وارد شدم . تشخیص دادم که او کارهای خود را بد و آزار دهنده نمی داند پس راهی را در پیش گرفتم که نتایج و عواقب رفتارهای زشت را به او متدکر شوم وقتی کار اشتباهی انجام می داد و به او تذکر می دادم و برایش توضیح می دادم که اذیت هایش باعث تنهایی و دوری از بچه های دیگر می شود ، احساس پشیمانی می کرد .

اقدام پژوهی با موضوع چگونه توانستم روابط اجتــماعی را در بین دانش آموزان مدرسه تقویت کنم

تعداد صفحات : 27 صفحه

فرمت فایل : Word and PDF

کد فایل : 001093

***تخفیف برای مدت محدود***

کامل ترین را برایتان برگزیده ایم

پشتیبانی 24 ساعته از طریق تلگرام : 09904652258

گردآوری اطلاعات( شواهد1)

برای آنکه بتوانم رفتار این دو دانش آموز را تغییر دهم و در امور اجتماعی آنها شاهد پیشرفتی باشم. ابتدا با خانواده های آنها (مادران)مصاحبه ای کوتاه داشتم و از چگونگی برخورد شان با آنها و وضعیت فرهنگی ،اقتصادی و مشکلاتی که در منزل دارند صحبت کردم.در زنگ های تفریح با نزدیک شدن به آنها رابطه خوبی با آنها برقرار کردم و بعد از آن تقریبا سعی می کردم روزی یکبار رفتار و برخوردهای آنها را با هم کنترل کنم و اگر مشکلی پیدا می شد در صدد حل آن بر می آمدم. در حین کنترل سحر و فاطمه رفتار های زیر را در برخورد آنها با دیگران مشاهده کردم:

رفتار پرخاشگرانه رایج که مشاهده شد عبارتند از:

۱) فحاشی با یکدیگر فریاد زدن

۲) به یکدیگر عنوان زشت دادن و همدیگر را تحقیر کردن

۳) زور فیزیکی علیه یکدیگر بکار بردن به عنوان مثال هل دادن-تنه زدن -با آرنج به کسی زدن

۴)تهدید یکدیگر

۵)نادیده گرفتن معلم در کلاس

۶)یکدیگر را نسبت به موضوع حساسی اذیت کردن-یک خصوصیت فیزیکی و یا موضوع خانوادگی

7)به حرمت خصوصی یکدیگر تعرض کردن- دفتر خاطرات خصوصی یکدیگر را خواندن