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

چكيده:
از خوشه بندي در حوزه داده كاوي براي تحليل، گروه بندي يا طبقه بندي داده ها درخوشه هايي كه اعضاي ان ها خواص كمابيش يكساني دارند، استفاده مي شود. خوشه بندي كاربردهاي متعددي از تشخيص الگو، روان شناﺴﻰ، اقتصاد تا طبقه بندي ژني، پردازش تصوير و … دارد. دراين پروژه چند الگوريتم خوشه بندي نسبتاً ساده، كارامد و متداول كه درخوشه بندي داده ها به كار مي روند مورد بررسي قرارمي گيرند. فصل اول به مفاهيم و كليات داده كاوي و خوشه بندي اختصاص دارد. در فصل دوم ابتدا مختصري در مورد خوشه بندي سلسله مراتبي و در ادامه انواع الگوريتم هاي خوشه بندي سلسله مراتبي تجميعي توضيح داده شده است (با اين وصف كه معادلات ومبحث هاي رياضي الگوريتم ها مطرح نشده و صرفاً روي خود الگوريتم ها تأكيد شده). درفصل اخرهم توضيحي كوتاه درباره نرم افزار matlab داده شده و يك نمونه از الگوريتم هاي فصل دوم با زبان برنامه نويسي matlab شبيه سازي شده است.

فهرست مطالب:
چكيده
مقدمه
فصل اول: كليات
1-2  داده كاوي چيست؟
1-3  فرايند داده ‌كاوي
1-4 ويژگي هاي داده كاوي
1-5  مزاياي داده كاوي
1-6 مراحل داده كاوي
1-7  روش هاي داده كاوي
1-8 الگوريتم هاي داده كاوي
1-9 ابزارهاي داده كاوي
1-9-1 قابليت‌هاي ابزار‌هاي داده كاوي هم پيوندي
1-9-2 نرم افزارهاي داده كاوي
1-10 كاربردهاي داده كاوي
1-11 شاخه هاي مرتبط با داده كاوي
فصل دوم: خوشه بندي
2-1 خوشه بندي چيست؟
2-2  تاريخچه خوشه بندي
فصل سوم: الگوريتم هاي خوشه بندي سلسله مراتبي- تجميعي
3-1 خوشه بندي سلسله مراتبي
3-2 خوشه بندي سلسله مراتبي تجميعي
3-2-1 پيوند خوشه بندي
3-2-2  االگوريتم پيوند تك
3-2-3 الگوريتم پيوند كامل
3-2-4 الگوريتم پيوند ميانگين گروهي
3-2-5 الگوريتم پيوند ميانگين وزن دار
3-2-6 الگوريتم پيوند مركزي
3-2-7 الگوريتم پيوند مياني
3-2-8 روش وارد
3-3 پيشرفت اخير در الگوريتمهاي تجميعي
3-3-1 الگوريتم BIRCH
3-3-2 الگوريتم CURE
3-3-3 الگوريتم ROCK
3-3-4 الگوريتم CHAMELEON
3-3-5 الگوريتم SLINK
3-3-6 الگوريتم هاي پيوند تك مبتني بردرختان پوشاي مينيمم
3-3-7 الگوريتم CLINK
3-4 روش هاي ديگر خوشه بندي سلسله مراتبي
فصل چهارم: شبيه سازي و اجراي يك نمونه الگوريتم كاربردي
4-1 نرم افزار MATLAB
4-2 اجراي برنامه كاربردي با Matlab
4-2-1 تحليل برنامه CLINK
فصل پنجم: نتيجه گيري
نتيجه گيري
منابع و ماخذ