معمولا نخستین رفتار انسان در طی حل یک مسأله، شناساییِ آن مسأله، شناساییِ داده‌های آن مسأله و شناساییِ را‌ه‌های ساده‌سازی آن مسأله می‌باشد. راه‌های متعددی برای شناسایی موضوع وجود دارد که یکی از آنها یادگیری از تجربیات خود یا دیگر انسان‌ها می‌باشد. از طرفی عمل یادگیری، به دو نوع تقسیم می‌شود: 1- یادگیری با نظارت 2- یادگیری بدون نظارت در دسته یادگیری با نظارت‌، می‌توان از روش طبقه‌بندی یاد کرد و برای یادگیری بدون نظارت از روش خوشه‌بندی نام برده می‌شود. 1-1-1-تفاوت های خوشه‌بندی و طبقه‌بندی اگر بخواهیم تفاوت‌های بین خوشه‌بندی و طبقه‌بندی داده‌ها را بررسی کنیم موارد زیر قابل ذکر هستند: 1-مسلما اولین تفاوت، این است که طبقه‌بندی یک مسئله با یادگیری با نظارت بوده اما خوشه‌بندی یک یادگیری بدون نظارت است. 2-طبقه‌بندی یک نوع یادگیری بر پایه مثال بوده در حالی که خوشه‌بندی یادگیری بر پایه مشاهده می‌باشد. 3-در طبقه‌بندی هم داده ورودی و هم خروجی هدف مشخص است و بقیه داده‌ها بر همین اساس طبقه‌بندی می‌شوند، ولی در خوشه‌بندی فقط ورودی‌ها وجود داشته و بر اساس شباهت‌های بین ورودی‌ها باید آنها را خوشه‌بندی کرد. آنچه که در پروژه ما مورد استفاده قرار گرفت روش خوشه‌بندی است که بر همین اساس به معرفی آن خواهیم پرداخت.

1. ‫یزد‬ ‫دانشگاه‬
‫برق‬ ‫مهندسی‬ ‫دانشکده‬
‫گزارش‬‫عصبی‬ ‫شبکه‬ ‫درس‬ ‫پروژه‬
:‫عنوان‬
‫خوشه‬‫داده‬ ‫بندی‬‫زنبق‬ ‫گل‬ ‫های‬
‫استاد‬‫درس‬:
‫دکتر‬ ‫آقای‬ ‫جناب‬‫المدرسی‬
:‫نگارش‬
‫کاریزی‬ ‫سحرزارع‬
‫آذر‬٦٩٣١

3. 1
‫محتوا‬ ‫فهرست‬
‫خوشه‬ :‫اول‬ ‫فصل‬‫بندی‬
1-1-‫مقدمه‬...........................................................................................................................................................................3
1-2-‫خوشه‬‫چیست؟‬ ‫بندی‬.................................................................................................................................................4
1-3-‫خوشه‬ ‫متفاوت‬ ‫رویکردهای‬‫بندی‬.............................................................................................................................5
1-3-1-‫روش‬‫تفکیکی‬ ‫های‬.....................................................................................................................5
1-3-2-‫روش‬‫مراتبی‬ ‫سلسله‬ ‫های‬............................................................................................................6
1-3-3-‫روش‬‫چگالی‬ ‫بر‬ ‫مبتنی‬ ‫های‬........................................................................................................6
‫داده‬ :‫دوم‬ ‫فصل‬‫زنبق‬ ‫گل‬ ‫های‬
2-1-‫مقدمه‬..........................................................................................................................................................................9
2-2-‫جمع‬ ‫تاریخچه‬‫داده‬ ‫آوری‬‫زنبق‬ ‫گل‬ ‫های‬.................................................................................................................9
2-3-‫داده‬‫متلب‬ ‫در‬ ‫زنبق‬ ‫گل‬ ‫های‬..................................................................................................................................11
‫شبیه‬ :‫سوم‬ ‫فصل‬‫سازی‬
3-1-‫خودسازمانده‬ ‫شبکه‬ ‫معرفی‬...................................................................................................................................13
3-2-‫متلب‬ ‫کد‬...................................................................................................................................................................14
‫پیوست‬............................................................................................................................12
‫منابع‬..............................................................................................................................12

4. 2
‫اول‬ ‫فصل‬
‫خوشه‬‫بندی‬

5. 3
2-2-‫مقدمه‬
‫شناسایی‬ ،‫مسأله‬ ‫یک‬ ‫حل‬ ‫طی‬ ‫در‬ ‫انسان‬ ‫رفتار‬ ‫نخستین‬ ‫معموال‬1
‫داده‬ ‫شناسایی‬ ،‫مسأله‬ ‫آن‬‫و‬ ‫مسأله‬ ‫آن‬ ‫های‬
‫را‬ ‫شناسایی‬‫ه‬‫ساده‬ ‫های‬‫می‬ ‫مسأله‬ ‫آن‬ ‫سازی‬.‫باشد‬‫راه‬‫از‬ ‫یکی‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫موضوع‬ ‫شناسایی‬ ‫برای‬ ‫متعددی‬ ‫های‬
‫یاد‬ ‫آنها‬‫گیری‬2
‫انسان‬ ‫دیگر‬ ‫یا‬ ‫خود‬ ‫تجربیات‬ ‫از‬‫می‬ ‫ها‬.‫باشد‬
‫می‬ ‫تقسیم‬ ‫نوع‬ ‫دو‬ ‫به‬ ،‫یادگیری‬ ‫عمل‬ ‫طرفی‬ ‫از‬:‫شود‬
1-‫نظارت‬ ‫با‬ ‫یادگیری‬3
2-‫نظارت‬ ‫بدون‬ ‫یادگیری‬4
‫نظارت‬ ‫با‬ ‫یادگیری‬ ‫دسته‬ ‫در‬‫می‬ ،‫طبقه‬ ‫روش‬ ‫از‬ ‫توان‬‫بندی‬5
‫روش‬ ‫از‬ ‫نظارت‬ ‫بدون‬ ‫یادگیری‬ ‫برای‬ ‫و‬ ‫کرد‬ ‫یاد‬
‫خوشه‬‫بندی‬6
‫می‬ ‫برده‬ ‫نام‬.‫شود‬
1-1-1-‫خوشه‬ ‫های‬ ‫تفاوت‬‫طبقه‬ ‫و‬ ‫بندی‬‫بندی‬
‫تفاوت‬ ‫بخواهیم‬ ‫اگر‬‫خوشه‬ ‫بین‬ ‫های‬‫طبقه‬ ‫و‬ ‫بندی‬‫داده‬ ‫بندی‬‫هستند‬ ‫ذکر‬ ‫قابل‬ ‫زیر‬ ‫موارد‬ ‫کنیم‬ ‫بررسی‬ ‫را‬ ‫ها‬:
1-‫تفاوت‬ ‫اولین‬ ‫مسلما‬،‫که‬ ‫است‬ ‫این‬‫طبقه‬‫بندی‬‫با‬ ‫مسئله‬ ‫یک‬‫نظارت‬ ‫با‬ ‫یادگیری‬‫اما‬ ‫بوده‬‫خوشه‬‫بندی‬‫یک‬
‫نظارت‬ ‫بدون‬ ‫یادگیری‬‫است‬.
2-‫طبقه‬‫بن‬‫دی‬‫که‬ ‫حالی‬ ‫در‬ ‫بوده‬ ‫مثال‬ ‫پایه‬ ‫بر‬ ‫یادگیری‬ ‫نوع‬ ‫یک‬‫خوشه‬‫بندی‬‫ی‬‫می‬ ‫مشاهده‬ ‫پایه‬ ‫بر‬ ‫ادگیری‬‫باشد‬.
3-‫در‬‫طبقه‬‫بندی‬‫ورودی‬ ‫داده‬ ‫هم‬7
‫هدف‬ ‫خروجی‬ ‫هم‬ ‫و‬8
‫است‬ ‫مشخص‬‫داده‬ ‫بقیه‬ ‫و‬‫اساس‬ ‫همین‬ ‫بر‬ ‫ها‬‫طبقه‬‫بندی‬
‫می‬‫در‬ ‫ولی‬ ،‫شوند‬‫خوشه‬‫بندی‬‫ورودی‬ ‫فقط‬‫ها‬‫شباهت‬ ‫اساس‬ ‫بر‬ ‫و‬ ‫داشته‬ ‫وجود‬‫بین‬ ‫های‬‫ورودی‬‫را‬ ‫آنها‬ ‫باید‬ ‫ها‬
‫خوشه‬‫بندی‬‫کرد‬.
‫روش‬ ‫گرفت‬ ‫قرار‬ ‫استفاده‬ ‫مورد‬ ‫ما‬ ‫پروژه‬ ‫در‬ ‫که‬ ‫آنچه‬‫خوشه‬‫بندی‬‫خواهیم‬ ‫آن‬ ‫معرفی‬ ‫به‬ ‫اساس‬ ‫همین‬ ‫بر‬ ‫که‬ ‫است‬
.‫پرداخت‬
1
Detection
2
Laerning
3
Supervised Laerning
4
Unsupervised Laerning
5
Classification
6
Clustering
7
Input
8
Target

6. 4
2-1-‫خوشه‬‫بندی‬‫چیست؟‬
‫داده‬‫استخراج‬ ‫الگوهای‬ ‫و‬ ‫ها‬‫از‬ ‫شده‬‫مهم‬ ‫آنها‬‫شاخص‬ ‫ترین‬‫خوشه‬ ‫و‬ ‫هستند‬ ‫اطالعات‬ ‫دنیای‬ ‫های‬‫یکی‬ ‫بندی‬‫از‬
‫روش‬ ‫بهترین‬‫داده‬ ‫با‬ ‫کار‬ ‫برای‬ ‫که‬ ‫است‬ ‫هایی‬‫قابلیت‬ .‫است‬ ‫شده‬ ‫ارائه‬ ‫آنها‬ ‫در‬ ‫موجود‬ ‫الگوهای‬ ‫و‬ ‫ها‬‫باالی‬ ‫های‬
‫خوشه‬‫بندی‬‫ایده‬ ‫از‬ ‫یکی‬ ‫به‬ ‫آنرا‬ ،‫آنها‬ ‫ساختار‬ ‫تشخیص‬ ‫و‬ ‫داده‬ ‫فضای‬ ‫به‬ ‫ورود‬ ‫در‬‫آل‬‫مکانیزم‬ ‫ترین‬‫کا‬ ‫برای‬ ‫ها‬‫با‬ ‫ر‬
‫داده‬ ‫عظیم‬ ‫دنیای‬‫اس‬ ‫کرده‬ ‫ها‬.‫ت‬‫با‬ ‫اولین‬ ‫برای‬ ‫ایده‬ ‫این‬‫در‬ ‫ر‬1935‫پیشرفت‬ ‫با‬ ‫امروزه‬ ‫و‬ ‫شد‬ ‫ارائه‬‫جهش‬ ‫و‬ ‫ها‬‫های‬
‫کاربردی‬ ‫از‬ ‫یکی‬ ‫به‬ ‫آنرا‬ ،‫آمده‬ ‫بوجود‬ ‫آن‬ ‫در‬ ‫که‬ ‫عظیمی‬‫خوشه‬ .‫است‬ ‫کرده‬ ‫تبدیل‬ ‫علوم‬ ‫تمام‬ ‫در‬ ‫ابزار‬ ‫ترین‬‫بندی‬
‫شاخه‬ ‫از‬ ‫یکی‬‫می‬ ‫نظارت‬ ‫بدون‬ ‫یادگیری‬ ‫های‬‫فر‬ ‫و‬ ‫باشد‬‫آ‬‫نمونه‬ ،‫آن‬ ‫طی‬ ‫در‬ ‫که‬ ‫است‬ ‫خودکاری‬ ‫یند‬‫دسته‬ ‫به‬ ‫ها‬‫هایی‬
‫اعض‬ ‫که‬‫می‬ ‫یکدیگر‬ ‫مشابه‬ ‫آن‬ ‫ای‬‫شده‬ ‫تقسیم‬ ‫باشند‬‫که‬‫دسته‬ ‫این‬ ‫به‬‫می‬ ‫گفته‬ ‫خوشه‬ ‫ها‬‫شود‬‫نمونه‬ .‫ای‬‫این‬ ‫از‬
(‫شکل‬ ‫در‬ ‫عملیات‬1-1)‫می‬ ‫دیده‬.‫شود‬
(‫شکل‬2-2‫خوشه‬ ‫عملیات‬ ،)‫بندی‬
‫مجموعه‬ ‫خوشه‬ ‫بنابراین‬‫داده‬ ‫نمونه‬ ‫از‬ ‫ای‬‫بوده‬ ‫هم‬ ‫مشابه‬ ‫های‬،‫داده‬ ‫که‬‫داده‬ ‫با‬ ‫آن‬ ‫در‬ ‫موجود‬ ‫های‬‫موجود‬ ‫های‬‫در‬
‫خوشه‬‫می‬ ‫غیرمشابه‬ ‫دیگر‬ ‫های‬‫نمونه‬ ‫مشابهت‬ ‫برای‬ ‫مختلفی‬ ‫تشابه‬ ‫معیارهای‬ .‫باشند‬‫خوشه‬ ‫یک‬ ‫در‬ ‫داده‬ ‫های‬
‫می‬‫گرفت‬ ‫نظر‬ ‫در‬ ‫توان‬،‫که‬‫از‬‫مهم‬‫ترین‬‫آن‬‫ها‬‫می‬‫توان‬‫به‬‫معیار‬‫فاصله‬‫اشاره‬‫کرد‬.‫این‬‫معیار‬‫به‬ ‫که‬ ‫را‬ ‫اشیائی‬
‫هستند‬ ‫نزدیکتر‬ ‫یکدیگر‬‫را‬‫نوع‬ ‫این‬ ‫به‬ ‫که‬ ‫گرفته‬ ‫نظر‬ ‫در‬ ‫خوشه‬ ‫یک‬ ‫بعنوان‬‫خوشه‬‫خوشه‬ ،‫بندی‬‫بندی‬‫بر‬ ‫مبتنی‬
‫می‬ ‫گفته‬ ‫نیز‬ ‫فاصله‬‫شود‬.
‫شد‬ ‫ذکر‬ ‫قبال‬ ‫که‬ ‫همانطور‬،‫نام‬ ‫با‬ ‫معیارهایی‬ ‫از‬ ‫خوشه‬ ‫یک‬ ‫به‬ ‫داده‬ ‫نمونه‬ ‫یک‬ ‫تعلق‬ ‫عدم‬ ‫یا‬ ‫تعلق‬ ‫تشخیص‬ ‫برای‬
‫می‬ ‫شود‬ ‫تعریف‬ ‫فاصله‬ ‫اساس‬ ‫بر‬ ‫هدف‬ ‫تابع‬ ‫در‬ ‫شباهت‬ ‫معیارهای‬ ‫اگر‬ .‫شود‬ ‫می‬ ‫استفاده‬ ‫شباهت‬ ‫معیارهای‬‫ت‬‫وان‬
‫م‬ ‫تعاریف‬ ‫از‬‫کرد‬ ‫استفاده‬ ‫دارد‬ ‫وجود‬ ‫فاصله‬ ‫مورد‬ ‫در‬ ‫که‬ ‫ختلفی‬.‫در‬(‫جدول‬1-1)‫آورده‬ ‫توابع‬ ‫این‬ ‫از‬ ‫نمونه‬ ‫چند‬
‫است‬ ‫شده‬.

7. 5
‫ج‬(‫دول‬2-2‫فاصله‬ ‫معیارهای‬ ‫انواع‬ ،)
2-3-‫بندی‬ ‫خوشه‬ ‫متفاوت‬ ‫رویکردهای‬
‫تقسیم‬ ‫یک‬ ‫مجموع‬ ‫در‬‫روش‬ ‫از‬ ‫صحیح‬ ‫بندی‬‫خوشه‬ ‫های‬‫بندی‬‫داشت؛‬ ‫نخواهد‬ ‫وجود‬‫روش‬ ‫این‬ ‫اغلب‬ ‫زیرا‬‫ها‬
‫هم‬‫پو‬‫الگوریتم‬ ‫یک‬ ‫در‬ ‫موجود‬ ‫رفتار‬ ‫و‬ ‫داشته‬ ‫شانی‬‫با‬‫دیگر‬ ‫الگوریتم‬‫بود‬ ‫خواهد‬ ‫مشابه‬‫روش‬ ‫حاضر‬ ‫حال‬ ‫در‬ ‫اما‬ .‫های‬
‫خوشه‬ ‫برای‬ ‫متعددی‬‫داده‬ ‫بندی‬‫که‬ ‫داشته‬ ‫وجود‬ ‫ها‬‫این‬‫روش‬‫عمل‬ ‫ها‬ ‫داده‬ ‫فاصله‬ ‫و‬ ‫شکل‬ ، ‫نوع‬ ‫اساس‬ ‫بر‬ ‫ها‬
‫خوشه‬‫بندی‬‫را‬‫انجام‬‫می‬‫دهند‬.‫مهم‬‫ت‬‫رو‬ ‫رین‬‫ش‬‫خوشه‬ ‫های‬‫از‬ ‫عبارتند‬ ‫بندی‬:
2-3-2-‫روش‬‫تفکیکی‬ ‫های‬2
‫روش‬‫ب‬ ‫خوشه‬ ‫های‬‫داده‬ ‫تقسیم‬ ‫و‬ ‫تفکیک‬ ‫بر‬ ‫مبتنی‬ ‫ندی‬‫به‬ ‫را‬ ‫داده‬ ‫مجموعه‬ ‫یک‬ ‫در‬ ‫موجود‬ ‫های‬k‫خوشه‬
‫کرده‬ ‫تقسیم‬‫بطوری‬ ،‫باشد‬ ‫دارا‬ ‫را‬ ‫زیر‬ ‫خصوصیت‬ ‫دو‬ ‫خوشه‬ ‫هر‬ ‫که‬:
1.‫می‬ ‫داده‬ ‫نمونه‬ ‫یک‬ ‫شامل‬ ‫حداقل‬ ‫خوشه‬ ‫هر‬)‫باشد‬ ‫نداشته‬ ‫وجود‬ ‫داده‬ ‫بدون‬ ‫(خوشه‬ ‫باشد‬.
2.‫د‬ ‫نمونه‬ ‫هر‬‫باشد‬ ‫داشته‬ ‫تعلق‬ ‫خوشه‬ ‫یک‬ ‫به‬ ‫الاقل‬ ‫اده‬(‫داده‬ ‫نمونه‬‫به‬ ‫متعلق‬ ‫که‬ ‫باشد‬ ‫نداشته‬ ‫وجود‬ ‫ای‬
‫نباشد‬ ‫ای‬ ‫خوشه‬ ‫هیچ‬.)
‫روش‬ ‫در‬ ‫اصلی‬ ‫معیار‬‫داده‬ ‫نمونه‬ ‫شباهت‬ ‫میزان‬ ‫تفکیکی‬ ‫های‬‫می‬ ‫خوشه‬ ‫هر‬ ‫در‬ ‫گرفته‬ ‫قرار‬ ‫های‬‫حالیکه‬ ‫در‬ .‫باشد‬
‫داده‬‫شبا‬ ‫نظر‬ ‫از‬ ‫ممکن‬ ‫حد‬ ‫تا‬ ‫مختلف‬ ‫خوشه‬ ‫دو‬ ‫در‬ ‫گرفته‬ ‫قرار‬ ‫های‬‫طور‬ ‫به‬ .‫باشند‬ ‫داشته‬ ‫فاصله‬ ‫یکدیگر‬ ‫با‬ ‫هت‬
‫روش‬ ‫این‬ ‫کلی‬‫سعی‬ ‫ها‬‫داده‬ ‫نمونه‬ ‫نزدیکترکردن‬ ‫در‬‫داده‬ ‫نمونه‬ ‫دورترکردن‬ ‫و‬ ‫خوشه‬ ‫درون‬ ‫های‬‫های‬‫در‬ ‫موجود‬
‫خوشه‬‫مقدار‬ .‫دارند‬ ‫را‬ ‫متفاوت‬ ‫های‬k‫پارامتر‬‫تعداد‬ ‫که‬ ‫بوده‬ ‫ورودی‬‫خوشه‬‫می‬ ‫مشخص‬ ‫را‬ ‫پیشنهادی‬ ‫های‬.‫کند‬
1
k-means clustering

8. 6
‫مهم‬‫روش‬ ‫این‬ ‫در‬ ‫چالش‬ ‫ترین‬‫ه‬‫بهینه‬ ‫مقدار‬ ‫ا‬‫می‬ ‫آن‬ ‫مقدار‬ ‫که‬ ‫بوده‬ ‫پارامتر‬ ‫این‬‫فرایند‬ ‫شروع‬ ‫از‬ ‫قبل‬ ‫تواند‬
‫خوشه‬‫روش‬ ‫اکثر‬ ‫در‬ .‫گردد‬ ‫تعیین‬ ‫پویا‬ ‫صورت‬ ‫به‬ ‫یا‬ ‫و‬ ‫شده‬ ‫مشخص‬ ‫بندی‬‫خوشه‬ ‫های‬‫از‬ ‫اطالع‬ ‫بر‬ ‫مالک‬ ‫بندی‬
‫مقدار‬K‫می‬‫مقدار‬ ‫(یعنی‬ ‫نداریم‬ ‫آن‬ ‫مقدار‬ ‫از‬ ‫اطالعی‬ ‫هیچ‬ ‫ما‬ ‫واقعیت‬ ‫در‬ ‫ولی‬ ‫باشد‬K‫ندارد‬ ‫وجود‬ ‫واقعی‬‫در‬ ‫و‬ )
‫این‬‫بزنیم‬ ‫آن‬ ‫از‬ ‫تخمینی‬ ‫باید‬ ‫موارد‬ ‫گونه‬.‫روش‬ ‫البته‬‫شده‬ ‫ارائه‬ ‫نیز‬ ‫هایی‬‫می‬ ‫که‬ ‫اند‬‫بهینه‬ ‫مقدار‬ ‫توانند‬K‫را‬
‫می‬ ‫مشخص‬‫پرداخت‬ ‫خواهیم‬ ‫آنها‬ ‫از‬ ‫برخی‬ ‫به‬ ‫مطالب‬ ‫ادامه‬ ‫در‬ .‫کنند‬.
2-3-1-‫روش‬‫مراتبی‬ ‫سلسله‬ ‫های‬1
‫روش‬‫روش‬ ‫کلی‬ ‫دسته‬ ‫دو‬ ‫به‬ ‫مراتبی‬ ‫سلسله‬ ‫های‬‫پایین‬ ‫به‬ ‫باال‬ ‫های‬2
‫باال‬ ‫به‬ ‫پایین‬ ‫و‬3
‫می‬ ‫تقسیم‬‫در‬ .‫شوند‬
‫روش‬‫ابتدا‬ ‫الگوریتم‬ ‫شروع‬ ‫در‬ ‫پایین‬ ‫به‬ ‫باال‬ ‫های‬‫اجرا‬ ‫طول‬ ‫در‬ ‫و‬ ‫گرفته‬ ‫قرار‬ ‫جداگانه‬ ‫خوشه‬ ‫یک‬ ‫در‬ ‫داده‬ ‫نمونه‬ ‫هر‬
‫می‬ ‫سعی‬‫خوشه‬ ‫که‬ ‫شود‬‫داده‬ ‫کل‬ ‫که‬ ‫زمانی‬ ‫تا‬ ‫ادغام‬ ‫عمل‬ ‫این‬ .‫شوند‬ ‫ادغام‬ ‫هم‬ ‫با‬ ‫یکدیگر‬ ‫به‬ ‫نزدیک‬ ‫های‬‫در‬ ‫ها‬
‫گرفت‬ ‫قرار‬ ‫خوشه‬ ‫یک‬‫می‬ ‫ادامه‬ ،‫گردد‬ ‫برقرار‬ ‫خاتمه‬ ‫شرط‬ ‫اینکه‬ ‫یا‬ ‫و‬ ‫ه‬‫روش‬ ‫در‬ .‫یابد‬‫عکس‬ ‫دقیقا‬ ‫باال‬ ‫به‬ ‫پایین‬ ‫های‬
‫ا‬ ‫عمل‬ ‫این‬‫ن‬،‫شده‬ ‫جام‬‫به‬‫این‬‫صورت‬‫که‬‫ابتدا‬‫تمام‬‫داده‬‫ها‬‫را‬‫در‬‫یک‬‫خوشه‬‫قرار‬‫گرفته‬‫و‬‫در‬‫هر‬‫الگوریتم‬ ‫از‬ ‫تکرار‬،
‫خوشه‬ ‫به‬ ‫خوشه‬ ‫هر‬‫می‬ ‫شکسته‬ ‫کوچکتر‬ ‫های‬‫ادامه‬ ‫زمانی‬ ‫تا‬ ‫اینکار‬ ‫و‬ ‫شود‬‫می‬‫خوشه‬ ‫از‬ ‫کدام‬ ‫هر‬ ‫یا‬ ‫که‬ ‫یابد‬‫ت‬ ‫ها‬‫نها‬
‫می‬ ‫خوشه‬ ‫تعداد‬ ‫معموال‬ ‫خاتمه‬ ‫شرط‬ .‫گردد‬ ‫برقرار‬ ‫الگوریتم‬ ‫خاتمه‬ ‫شرط‬ ‫یا‬ ‫و‬ ‫باشند‬ ‫داده‬ ‫یک‬ ‫شامل‬‫باشد‬.
2-3-3-‫روش‬‫چگالی‬ ‫بر‬ ‫مبتنی‬ ‫های‬4
‫روش‬ ‫تمامی‬ ‫در‬ ‫تقریبا‬‫خوشه‬ ‫های‬‫ب‬ ‫که‬ ‫بندی‬‫ه‬‫تقسیم‬ ‫روش‬‫می‬ ‫عمل‬ ‫بندی‬‫برای‬ ‫فاصله‬ ‫معیار‬ ‫از‬ ‫معموال‬ ‫کنند‬
‫می‬ ‫استفاده‬ ‫خوشه‬ ‫یک‬ ‫به‬ ‫داده‬ ‫نمونه‬ ‫یک‬ ‫عضویت‬ ‫عدم‬ ‫یا‬ ‫عضویت‬ ‫تعیین‬‫معیارهای‬ ‫چنین‬ ‫این‬ ‫از‬ ‫استفاده‬ .‫کنند‬‫ی‬
‫خوشه‬ ‫ایجاد‬ ‫موجب‬‫می‬ ‫منظم‬ ‫اشکال‬ ‫با‬ ‫هایی‬‫صورتی‬ ‫در‬ .‫شوند‬‫خوشه‬ ‫اگر‬ ‫که‬‫غیرمنظمی‬ ‫اشکال‬ ‫دارای‬ ‫واقعی‬ ‫های‬
‫الگوریتم‬ ‫گونه‬ ‫این‬ ،‫باشند‬‫خوشه‬ ‫در‬ ‫ها‬‫می‬ ‫مواجه‬ ‫مشکل‬ ‫با‬ ‫آنها‬ ‫بندی‬‫این‬ ‫حل‬ ‫برای‬ .‫گردند‬‫مشکالت‬ ‫گونه‬
‫روش‬‫شده‬ ‫پیشنهاد‬ ‫دیگری‬ ‫های‬‫خوشه‬ ‫عمل‬ ‫که‬ ‫اند‬‫بن‬‫داده‬ ‫نمونه‬ ‫چگالی‬ ‫مبنای‬ ‫بر‬ ‫را‬ ‫دی‬‫می‬ ‫انجام‬ ‫ها‬‫ایده‬ .‫دهند‬
‫روش‬ ‫این‬ ‫در‬ ‫اصلی‬‫خوشه‬ ‫که‬ ‫است‬ ‫اساس‬ ‫این‬ ‫بر‬ ‫ها‬‫که‬ ‫زمانی‬ ‫تا‬ ‫ها‬‫داده‬ ‫نمونه‬‫هم‬ ‫همسایگی‬ ‫در‬ ‫گرفته‬ ‫قرار‬ ‫های‬
‫کرده‬ ‫رشد‬ ‫باشند‬ ‫مشابهت‬ ‫دارای‬‫روش‬ ‫این‬ .‫شوند‬ ‫بزرگتر‬ ‫و‬‫اغلب‬ ‫ها‬‫خوشه‬‫شکل‬ ‫با‬ ‫هایی‬‫ایجاد‬ ‫نامنظم‬ ‫های‬
‫می‬‫کنند‬.
‫روش‬‫ها‬‫قوی‬ ‫ریاضی‬ ‫پایه‬ ‫چگالی‬ ‫بر‬ ‫مبتنی‬ ‫ی‬‫روش‬ ‫در‬ ‫شده‬ ‫ذکر‬ ‫مشکالت‬ ‫و‬ ‫داشته‬ ‫تری‬‫تقسیم‬ ‫های‬‫بند‬‫ی‬‫سلسله‬ ‫و‬
‫این‬ .‫ندارند‬ ‫را‬ ‫مراتبی‬‫روش‬ ‫گونه‬‫شناسایی‬ ‫در‬ ‫ها‬‫می‬ ‫عمل‬ ‫موفق‬ ‫بسیار‬ ‫غیرعادی‬ ‫الگوهای‬‫ا‬ .‫کنند‬‫الگو‬ ‫نمونه‬ ‫ز‬‫های‬
1
Hierarchical clustering
2
Bottom-up
3
Topdown
4
Density-based clustering

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

10. 8
‫دوم‬ ‫فصل‬
‫داده‬‫زنبق‬ ‫گل‬ ‫های‬

11. 9
1-2-‫مقدمه‬
‫می‬‫داده‬ ‫تمامی‬ ‫است‬ ‫الزم‬ ،‫مسأله‬ ‫حل‬ ‫هنگام‬ ‫دانیم‬‫ن‬ ‫در‬ ‫را‬ ‫موجود‬ ‫های‬‫بدون‬ ‫مسأله‬ ‫حل‬ ً‫ا‬‫مسلم‬ ‫و‬ ‫بگیریم‬ ‫ظر‬
‫جمع‬ ‫پس‬ ‫است؛‬ ‫ممکن‬ ‫غیر‬ ‫کناری‬ ‫اطالعات‬ ‫و‬ ‫داده‬ ‫داشتن‬‫مسأله‬ ‫حل‬ ‫گام‬ ‫اولین‬ ‫و‬ ‫مهمترین‬ ‫از‬ ‫یکی‬ ‫داده‬ ‫آوری‬
‫می‬.‫باشد‬
‫این‬ ‫اهمیت‬ ‫دانستن‬ ‫با‬ ‫حال‬‫کار‬‫روش‬ ‫و‬ ‫ابزار‬ ‫حساسیت‬ ‫و‬ ‫دقت‬ ‫به‬ ‫باید‬ ،‫جمع‬ ‫های‬ً‫ا‬‫متعاقب‬ ‫کنیم؛‬ ‫توجه‬ ،‫آوری‬
‫با‬ ‫دقت‬ ‫مرحله‬ ‫این‬ ‫در‬ ‫هرچه‬‫داده‬ ،‫باشیم‬ ‫داشته‬ ‫التری‬‫داده‬ ‫و‬ ‫داریم‬ ‫کمتری‬ ‫خطای‬ ‫با‬ ‫های‬‫کمتر‬ ‫خطای‬ ‫با‬ ‫های‬
‫مطمئن‬ ‫نتیجه‬ ‫معنای‬ ‫به‬‫می‬ ‫تر‬‫باشد‬.‫داده‬ ‫این‬ ‫که‬ ‫داشت‬ ‫توجه‬ ‫باید‬‫جمع‬ ‫های‬‫داده‬ ‫عنوان‬ ‫به‬ ،‫شده‬ ‫آوری‬‫آموزش‬ ‫ی‬،‫ی‬
‫آموزش‬ ‫برای‬‫سامانه‬‫خوشه‬‫بندی‬‫می‬ ‫استفاده‬ ‫کننده‬‫شود‬.
‫هنگام‬‫خوشه‬‫داده‬ ‫بندی‬،‫ها‬‫خوشه‬‫ه‬‫می‬ ‫نظر‬ ‫در‬ ‫ایی‬‫انجام‬ ‫از‬ ‫پس‬ ‫که‬ ،‫گیریم‬‫خوشه‬‫داده‬ ، ‫بندی‬‫این‬ ‫در‬ ‫ها‬‫خوشه‬‫ها‬
‫می‬ ‫قرار‬‫مبنای‬ ‫که‬ ‫آنچه‬ ‫گیرند؛‬‫خوشه‬‫می‬ ‫بندی‬‫ویژگی‬ ‫باشد‬‫هایی‬‫ا‬‫هر‬ ‫برای‬ ‫که‬ ‫ست‬‫خوشه‬‫درعی‬ ‫و‬ ‫بوده‬ ‫متفاوت‬‫ن‬
‫داده‬ ‫برای‬ ‫حال‬‫آن‬ ‫های‬‫خوشه‬‫می‬ ‫یکسان‬ ،‫سامانه‬ ‫که‬ ‫صورت‬ ‫این‬ ‫به‬ ‫باشند؛‬‫خوشه‬‫بندی‬‫کننده‬‫ی‬‫داد‬‫ه‬‫را‬ ‫ها‬
‫می‬‫ویژگی‬ ‫مطابق‬ ‫را‬ ‫داده‬ ‫هر‬ ‫و‬ ‫سنجد‬‫در‬ ‫هایش‬‫خوشه‬‫می‬ ‫قرار‬ ‫خودش‬ ‫به‬ ‫مربوط‬‫استخراج‬ ‫و‬ ‫انتخاب‬ ‫رو‬ ‫ازاین‬ ‫دهد؛‬
‫جهت‬ ‫مناسب‬ ‫و‬ ‫کارآمد‬ ‫ویژگی‬‫خوشه‬.‫است‬ ‫برخوردار‬ ‫باالیی‬ ‫اهمیت‬ ‫از‬ ‫بندی‬
‫ویژگی‬ ،‫کلی‬ ‫طور‬ ‫به‬‫ویژگی‬ :‫هستند‬ ‫دسته‬ ‫سه‬ ‫ها‬‫خروجی‬ ‫بر‬ ‫که‬ ‫هایی‬‫خوشه‬‫بندی‬‫دا‬ ‫تأثیر‬ ،‫کننده‬‫وی‬ ،‫رند‬‫ژگی‬‫هایی‬
‫خروجی‬ ‫بر‬ ‫که‬‫خوشه‬‫بندی‬‫بی‬ ،‫کننده‬‫ویژگی‬ ‫درنهایت‬ ‫و‬ ‫تأثیرند‬‫می‬ ‫افزونگی‬ ‫به‬ ‫منجر‬ ‫که‬ ‫هایی‬‫به‬ .‫شوند‬‫همین‬
‫ویژگی‬ ‫وجود‬ ‫دلیل‬‫ویژگی‬ ‫انتخاب‬ ،‫ناکارآمد‬ ‫های‬.‫است‬ ‫همراه‬ ‫بادشواری‬ ‫مناسب‬ ‫های‬
‫ضعیف‬ ،‫اضافی‬ ‫اطالعات‬ ‫انتخاب‬ ‫از‬ ‫که‬ ،‫داشت‬ ‫توجه‬ ‫باید‬ ،‫ویژگی‬ ‫استخراج‬ ‫هنگام‬‫با‬ ‫ناهمبسته‬ ،‫نامرتبط‬ ،‫خ‬‫وشه‬‫ها‬
‫ویژگی‬ ‫دیگر‬ ‫با‬ ‫همبسته‬ ‫و‬‫نادرست‬ ‫و‬ ‫ضعیف‬ ‫نتیجه‬ ‫یک‬ ‫به‬ ‫منجر‬ ،‫نامناسب‬ ‫ویژگی‬ ‫انتخاب‬ ‫زیرا‬ ‫کرد؛‬ ‫جلوگیری‬ ‫ها‬
‫خروجی‬ ‫در‬‫خوشه‬‫بندی‬‫شد‬ ‫خواهد‬ ‫کننده‬.
1-1-‫جمع‬ ‫تاریخچه‬‫داده‬ ‫آوری‬‫زنبق‬ ‫گل‬ ‫های‬2
‫داده‬‫های‬‫گل‬‫زنبق‬‫یا‬‫مجموعه‬‫اطالعات‬‫فیشر‬،‫مجموعه‬‫داده‬‫ه‬‫ای‬‫چند‬‫متغیره‬‫ای‬‫است‬‫که‬‫توسط‬‫متخصص‬‫و‬
‫زیست‬‫شناس‬‫بریتانیا‬‫یی‬‫رونالد‬‫فیشر‬،‫در‬‫سال‬1931‫تکنیک‬ ‫دادن‬ ‫نشان‬ ‫برای‬‫معرفی‬ ‫پذیر‬ ‫تفکیک‬ ‫خطی‬ ‫های‬
‫گردید‬.‫در‬ ‫جغرافیایی‬ ‫تنوع‬ ‫کیفیت‬ ‫دلیل‬ ‫به‬ ‫را‬ ‫مجموعه‬ ‫این‬ ‫نیز‬ ‫اندرسون‬ ‫ادگار‬ ‫اینکه‬ ‫دلیل‬ ‫به‬ ،‫دیگر‬ ‫طرف‬ ‫از‬
‫کرده‬ ‫گردآوری‬ ،‫گاسپه‬ ‫جزیره‬ ‫شبه‬‫به‬ ،‫است‬‫اندرسون‬ ‫زنبق‬ ‫داده‬ ‫مجموعه‬2
‫می‬ ‫مشهور‬ ‫نیز‬‫باشد‬.
1
Iris Flower Data Set
2
Anderson's Iris Data

12. 11
‫داده‬ ‫مجموعه‬ ‫این‬‫ها‬‫واقع‬ ‫در‬51‫نام‬ ‫با‬ ‫زنبق‬ ‫گل‬ ‫نوع‬ ‫سه‬ ‫از‬ ‫نمونه‬‫های‬‫ورسیکوالر‬(‫شکل‬ ،2-1)،‫وریجینیکا‬،
(‫شکل‬2-2)‫و‬‫سیتوسا‬(‫شکل‬2-3)‫می‬‫باشد‬‫داده‬ ‫این‬ ‫فهرست‬ .‫می‬ ‫پیوست‬ ‫در‬ ‫را‬ ‫ها‬.‫ببینید‬ ‫توانید‬
(‫شکل‬1-2)‫ورسیکوالر‬ ‫زنبق‬ ‫گل‬ ،(‫شکل‬1-1‫وریجینیکا‬ ‫زنبق‬ ‫گل‬ ،)(‫شکل‬1-3‫سیتوسا‬ ‫زنبق‬ ‫گل‬ ،)
1-3-‫داده‬‫متلب‬ ‫در‬ ‫زنبق‬ ‫گل‬ ‫های‬
‫داده‬‫می‬ ‫قرار‬ ‫استفاده‬ ‫مورد‬ ‫عصبی‬ ‫شبکه‬ ‫آموزش‬ ‫جهت‬ ‫متلب‬ ‫در‬ ‫که‬ ‫هایی‬‫از‬ ،‫گیرد‬1111‫شده‬ ‫گرفته‬ ‫گل‬
‫ویژگی‬ ‫طرفی‬ ‫از‬ .‫است‬‫خوشه‬ ‫برای‬ ‫استفاده‬ ‫مورد‬ ‫های‬‫بندی‬4:‫است‬ ‫زیر‬ ‫ویژگی‬
1-‫کاسبرگ‬ ‫طول‬‫در‬‫واحد‬‫سانتی‬‫متر‬
2-‫کاسبرگ‬ ‫پهنای‬‫در‬‫واحد‬‫سانتی‬‫متر‬
3-‫طول‬‫گلبرگ‬‫در‬‫واحد‬‫سانتی‬‫متر‬
4-‫عرض‬‫گلبرگ‬‫در‬‫واحد‬‫سانتی‬‫متر‬
‫اندازه‬ ‫این‬ ‫از‬ ‫ای‬ ‫نمونه‬‫گیری‬(‫شکل‬ ‫در‬ ‫ها‬2-4‫می‬ ‫دیده‬ ).‫شود‬

13. 11
(‫شکل‬1-2‫نمونه‬ ،)‫داده‬ ‫از‬ ‫ای‬‫اندازه‬ ‫های‬‫شده‬ ‫گیری‬

14. 12
‫سوم‬ ‫فصل‬
‫شبیه‬‫سازی‬

15. 13
3-2-‫خودسازمانده‬ ‫شبکه‬ ‫معرفی‬2
‫درشبکه‬‫می‬ ‫استفاده‬ ‫آموزش‬ ‫برای‬ ‫رقابتی‬ ‫یادگیری‬ ‫روش‬ ‫از‬ ،‫ده‬ ‫خودسازمان‬ ‫ی‬‫مشخصه‬ ‫بر‬ ‫مبتنی‬ ‫و‬ ‫شود‬‫های‬
‫سلول‬ .‫است‬ ‫یافته‬ ‫توسعه‬ ‫انسان‬ ‫مغز‬ ‫از‬ ‫خاصی‬‫سازمان‬ ‫طوری‬ ‫مختلف‬ ‫نواحی‬ ‫در‬ ‫انسان‬ ‫مغز‬ ‫در‬ ‫ها‬‫شده‬ ‫دهی‬‫اند‬
‫در‬ ‫که‬‫نقشه‬ ‫با‬ ،‫مختلف‬ ‫حسی‬ ‫نواحی‬‫معنی‬ ‫و‬ ‫مرتب‬ ‫محاسباتی‬ ‫های‬‫می‬ ‫ارائه‬ ‫دار‬‫ورودی‬ ،‫نمونه‬ ‫برای‬ .‫شوند‬‫های‬
‫المس‬ ‫حسی‬‫ه‬‫ـ‬‫معنی‬ ‫هندسی‬ ‫ترتیب‬ ‫یک‬ ‫با‬ ... ‫و‬ ‫شنوائی‬‫هستند‬ ‫مرتبط‬ ‫مختلف‬ ‫نواحی‬ ‫به‬ ‫دار‬.
‫شبکه‬ ‫یک‬ ‫در‬‫خود‬ ‫ی‬‫سازمان‬‫ده‬‫واحد‬‫پردازش‬ ‫های‬‫گره‬ ‫در‬ ‫گر‬‫شبکه‬ ‫یک‬ ‫های‬‫بعدی‬ ‫دو‬ ،‫بعدی‬ ‫یک‬ ‫ی‬‫بیشتر‬ ‫یا‬
‫می‬ ‫داده‬ ‫قرار‬‫واحد‬ .‫شوند‬‫می‬ ‫منظم‬ ‫ورودی‬ ‫الگوهای‬ ‫به‬ ‫نسبت‬ ‫رقابتی‬ ‫یادگیری‬ ‫فرآیند‬ ‫یک‬ ‫در‬ ‫ها‬‫محل‬ .‫شوند‬
‫گونه‬ ‫به‬ ‫شبکه‬ ‫در‬ ‫شده‬ ‫تنظیم‬ ‫واحدهای‬‫می‬ ‫نظم‬ ‫ای‬‫ویژگی‬ ‫برای‬ ‫که‬ ‫یابد‬‫مختصات‬ ‫دستگاه‬ ‫یک‬ ،‫ورودی‬ ‫های‬
‫معنی‬‫نقشه‬ ‫یک‬ ‫لذا‬ .‫شود‬ ‫ایجاد‬ ‫شبکه‬ ‫روی‬ ‫دار‬‫سازمان‬ ‫خود‬ ‫ی‬‫یک‬ ،‫ده‬‫نقشه‬‫ورودی‬ ‫الگوهای‬ ‫از‬ ‫توپوگرافیک‬ ‫ی‬
‫می‬ ‫تشکیل‬ ‫را‬‫ویژگی‬ ‫متناظر‬ ،‫واحدها‬ ‫گرفتن‬ ‫قرار‬ ‫محل‬ ،‫آن‬ ‫در‬ ‫که‬ ‫دهد‬‫است‬ ‫ورودی‬ ‫الگوهای‬ ‫ذاتی‬ ‫های‬.‫یادگیری‬
‫شبکه‬ ‫قیبل‬ ‫این‬ ‫در‬ ‫که‬ ‫رقابتی‬‫می‬ ‫گرفته‬ ‫بکار‬ ‫ها‬‫برای‬ ‫واحدها‬ ،‫یادگیری‬ ‫قدم‬ ‫هر‬ ‫در‬ ‫که‬ ‫است‬ ‫صورت‬ ‫بدین‬ ‫شود‬
‫رقابت‬ ‫به‬ ‫یکدیگر‬ ‫با‬ ‫شدن‬ ‫فعال‬‫می‬‫می‬ ‫برنده‬ ‫واحد‬ ‫یک‬ ‫تنها‬ ‫رقابت‬ ‫مرحله‬ ‫یک‬ ‫پایان‬ ‫در‬ ،‫پردازند‬‫ک‬ ،‫شود‬‫وزن‬ ‫ه‬‫های‬
‫وزن‬ ‫به‬ ‫نسبت‬ ‫آن‬‫می‬ ‫داده‬ ‫تغییر‬ ‫متفاوتی‬ ‫شکل‬ ‫به‬ ‫واحدها‬ ‫سایر‬ ‫های‬‫یادگیری‬ ‫از‬ ‫نوع‬ ‫این‬ .‫شود‬‫دسته‬ ‫در‬‫ی‬‫ادگیری‬
‫بی‬‫نظارت‬‫دارد‬ ‫قرار‬.
‫شبکه‬‫خودسازمان‬ ‫های‬‫می‬ ‫تقسیم‬ ‫دسته‬ ‫چند‬ ‫به‬ ‫ساختاری‬ ‫لحاظ‬ ‫به‬ ‫ده‬‫شو‬‫ند‬:
1-‫شبکه‬‫ثابت‬ ‫وزن‬ ‫دارای‬ ‫خودسازمانده‬ ‫های‬
1-1-‫نت‬ ‫ماکس‬ ‫شبکه‬2
‫سال‬ ‫در‬ ‫فوق‬ ‫شبکه‬1987‫من‬ ‫لیپ‬ ‫توسط‬3
‫به‬ ‫ورودی‬ ‫بزرگترین‬ ‫تعیین‬ ‫آن‬ ‫از‬ ‫استفاده‬ ‫هدف‬ .‫گردید‬ ‫معرفی‬
‫است‬ ‫شبکه‬.‫ط‬ ‫از‬ ‫پس‬ ‫شبکه‬ ‫این‬ ‫در‬ ‫یعنی‬‫می‬ ‫ها‬ ‫خروجی‬ ‫طریق‬ ‫از‬ ‫مرحله‬ ‫چند‬ ‫ی‬‫تشخیص‬ ‫را‬ ‫بزرگتر‬ ‫ورودی‬ ‫توان‬
‫داد‬.‫به‬ ‫شبکه‬ ‫این‬ ‫از‬‫می‬ ‫نیز‬ ‫شبکه‬ ‫زیر‬ ‫عنوان‬‫شبکه‬ ‫با‬ ‫ترکیب‬ ‫در‬ ‫توان‬.‫نمود‬ ‫استفاده‬ ‫دیگر‬ ‫های‬
1-2-‫مکزیکی‬ ‫کاله‬ ‫شبکه‬4
‫سال‬ ‫در‬ ‫شبکه‬ ‫این‬1989‫ا‬ ‫بردن‬ ‫بکار‬ ‫از‬ ‫هدف‬ .‫شد‬ ‫ارائه‬ ‫کوهونن‬ ‫توسط‬‫ورودی‬ ‫بین‬ ‫تمایز‬ ‫افزایش‬ ،‫شبکه‬ ‫ین‬‫ها‬
‫می‬‫وزن‬ ‫با‬ ‫واحد‬ ‫هر‬ ‫شبکه‬ ‫این‬ ‫در‬ ،‫باشد‬‫همسایه‬ ‫به‬ ‫مثبت‬ ‫های‬‫وزن‬ ‫با‬ ‫و‬ ‫همکار‬ ‫های‬‫ه‬‫همسایه‬ ‫به‬ ‫منفی‬ ‫ای‬‫های‬
‫شود‬ ‫می‬ ‫وصل‬ ‫خود‬ ‫الیه‬ ‫در‬ ‫واقع‬ ‫رقیب‬.
1
SOM: Self Organization Map
2
MaxNet
3
Lippman
4
Mexican Hat Network

16. 14
1-3-‫همینگ‬ ‫شبکه‬1
2-‫شبکه‬‫کوهونن‬ )‫ی‬ ‫(الیه‬ ‫ی‬
3-1-‫متلب‬ ‫کد‬
‫به‬ ‫متلب‬ ‫افزار‬ ‫نرم‬ ‫در‬3‫می‬ ‫روش‬‫خوشه‬ ‫به‬ ‫توان‬‫داده‬ ‫بندی‬.‫رسید‬ ‫زنبق‬ ‫گل‬ ‫های‬
3-2-1-‫از‬ ‫استفاده‬nnstart
‫نرم‬ ‫کاربری‬ ‫فضای‬ ‫کردن‬ ‫باز‬ ‫از‬ ‫پس‬ ‫اینکار‬ ‫برای‬‫پ‬ ‫در‬ ،‫افزار‬‫دستور‬ ‫کامنت‬ ‫نجره‬nnstart،‫اینترکرده‬ ‫و‬ ‫تایپ‬ ‫را‬
(‫شکل‬3-1:)
(‫شکل‬3-2)
(‫شکل‬ ‫پنجره‬ ‫شدن‬ ‫باز‬ ‫با‬ ‫سپس‬3-2‫گزینه‬ ،)Clustering app‫می‬ ‫انتخاب‬ ‫را‬.‫نماییم‬
(‫شکل‬3-1)
(‫شکل‬ ‫پنجره‬ ‫آن‬ ‫از‬ ‫پس‬3-3‫الیه‬ ‫تعداد‬ ‫و‬ ‫استفاده‬ ‫مورد‬ ‫عصبی‬ ‫شبکه‬ ‫درباره‬ ‫توضیحاتی‬ ‫آن‬ ‫در‬ ‫که‬ ‫شده‬ ‫باز‬ )‫ها‬
‫و‬ ‫است‬ ‫یکی‬ ‫که‬.‫میدهد‬ ‫توضیح‬ ‫توپولوژی‬ ‫بودن‬ ‫بعدی‬ ‫دو‬ ‫همینطور‬
‫تابع‬ ‫از‬ ‫شبکه‬ ‫این‬ ‫در‬ ‫میشود‬ ‫دیده‬ ‫که‬ ‫همانطور‬Softmax‫داده‬ ‫بین‬ ‫رقابت‬ ‫ایجاد‬ ‫جهت‬‫می‬ ‫استفاده‬ ‫ها‬.‫شود‬
1
Hamming Network

17. 15
(‫شکل‬3-3)
‫کلید‬ ‫بعد‬ ‫مرحله‬ ‫در‬next(‫شکل‬ ،‫داده‬ ‫انتخاب‬ ‫پنجره‬ ‫و‬ ‫زده‬ ‫را‬3-4‫داده‬ ‫ما‬ ‫پروژه‬ ‫برای‬ ‫که‬ ‫را‬ ،)‫زنبق‬ ‫گل‬ ‫های‬
‫میسر‬ ‫است‬‫می‬.‫کند‬
(‫شکل‬3-2)
‫داده‬ ‫نمودن‬ ‫وارد‬ ‫برای‬‫کلید‬ ،‫نظر‬ ‫مورد‬ ‫ی‬Load Example Date Set‫داده‬ ‫منوی‬ ‫از‬ ‫و‬ ‫زده‬ ‫را‬،‫موجود‬ ‫های‬
(‫شکل‬3-5‫گزینه‬ ،)iris flower‫می‬ ‫انتخاب‬ ‫را‬‫کنیم‬‫دکمه‬ ‫و‬import‫می‬ ‫فشار‬ ‫را‬‫دهیم‬.

18. 16
(‫شکل‬3-5)
،‫داده‬ ‫انتخاب‬ ‫با‬‫دوباره‬next(‫شکل‬ ‫پنجره‬ ‫اینبار‬ ‫و‬ ‫زده‬ ‫را‬3-1‫آن‬ ‫در‬ ‫که‬ ‫شد‬ ‫خواهد‬ ‫باز‬ )‫می‬‫تعداد‬ ‫توان‬‫ردیف‬
‫ها‬‫و‬‫ستون‬‫های‬‫شبکه‬‫مشخص‬ ‫را‬‫کنید‬.‫در‬‫اینجا‬‫تعداد‬‫ردیف‬‫ها‬‫و‬‫ستون‬‫ها‬11‫تنظیم‬‫می‬‫شود‬.‫تعداد‬ ‫پس‬
‫کل‬‫نورون‬‫ها‬111‫است‬.
(‫شکل‬3-6)
‫تنظیم‬ ‫انجام‬ ‫از‬ ‫پس‬ ‫حال‬‫زدن‬ ‫با‬ ‫الزم‬ ‫ات‬next(‫شکل‬ ،‫آموزش‬ ‫مرحله‬ ‫وارد‬3-7‫زد‬ ‫با‬ ‫که‬ ‫شد‬ ‫خواهیم‬ ،)‫ن‬Train
‫می‬ ‫آغاز‬‫داده‬ ‫کمک‬ ‫با‬ ‫شبکه‬ ‫دیدن‬ ‫آموزش‬ ‫از‬ ‫پس‬ .‫شود‬‫پنجره‬ ‫دو‬ ‫موجود‬ ‫های‬(‫شکل‬ ‫ی‬3-8( ‫و‬ )3-9‫خواهند‬ ‫باز‬ )
.‫شد‬‫این‬‫آموزش‬‫برای‬‫حداکثر‬‫تعداد‬‫دوره‬‫ها‬‫که‬211‫است‬،‫انجام‬‫می‬‫شود‬.‫د‬‫ر‬‫آموزش‬‫خودسازمانده‬ ‫شبکه‬،‫بردار‬
‫وزن‬‫با‬‫حرکت‬‫هر‬‫نورون‬‫مرتبط‬‫گونه‬ ‫به‬ ‫است‬‫که‬ ‫ای‬‫مرکز‬‫هر‬‫خوشه‬‫از‬‫بردارهای‬‫ورودی‬‫ب‬‫شود‬.‫عالوه‬‫بر‬،‫این‬
‫نورونهایی‬‫که‬‫در‬‫توپولوژی‬‫مجاور‬‫یکدیگر‬‫هستند‬‫نیز‬‫باید‬‫در‬‫فضای‬‫ورودی‬‫نزدیک‬‫به‬‫یکدیگر‬‫حرک‬‫ت‬،‫کنند‬
‫بنابراین‬‫می‬‫توان‬‫فضای‬‫ورودی‬‫با‬‫ابعاد‬‫بزرگ‬‫را‬‫در‬‫دو‬‫بعد‬‫توپولوژی‬‫شبکه‬‫نمایش‬‫داد‬.

19. 17
(‫شکل‬3-7)
(‫شکل‬3-8)(‫شکل‬3-9)

20. 18
‫با‬‫یافتن‬ ‫پایان‬‫نقشه‬ ‫کمک‬ ‫با‬ ‫را‬ ‫آن‬ ‫عملکرد‬ ‫میتوان‬ ‫شبکه‬ ‫آموزش‬‫قرار‬ ‫ما‬ ‫اختیار‬ ‫در‬ ‫متلب‬ ‫که‬ ‫مختلف‬ ‫های‬
‫می‬.‫سنجید‬ ‫دهد‬‫ت‬‫عدادی‬‫نقشه‬ ‫این‬ ‫از‬.‫است‬ ‫آمده‬ ‫زیر‬ ‫در‬ ‫ها‬
1- SOM Sample Hits
‫توپولوژی‬‫پیش‬‫فرض‬‫ش‬‫بکه‬‫شش‬‫ضلعی‬‫است‬.‫شکل‬(3-11)‫مکان‬‫های‬‫هر‬‫ن‬‫ورون‬‫در‬‫توپولوژی‬‫را‬‫نشان‬‫می‬‫دهد‬
‫د‬‫می‬ ‫نشان‬ ‫واقع‬ ‫ر‬‫دهد‬‫که‬‫چگونه‬‫بسیاری‬‫از‬‫داده‬‫های‬‫آموزش‬‫با‬‫هر‬‫یک‬‫از‬‫نورون‬‫ها‬(‫مراکز‬‫خوشه‬‫ای‬)‫مرتبط‬
‫هستند‬.‫توپولوژی‬11‫د‬‫ر‬11،‫است‬‫بنابراین‬111‫نورون‬‫وجود‬‫دارد‬.‫حداکثر‬‫تعداد‬‫بازدیدها‬‫ی‬‫مربوط‬‫به‬‫هر‬
‫نورون‬5‫است‬.‫بنابراین‬5‫بردار‬‫ورودی‬‫در‬‫آن‬‫خوشه‬‫وجود‬‫دارد‬.
(‫شکل‬3-11)
2- SOM input Planes
‫ش‬(‫کل‬3-11)‫ن‬‫قشه‬‫وزن‬‫برای‬‫هر‬‫عنصر‬‫بردار‬‫ورودی‬‫را‬‫نشان‬‫می‬‫دهد‬.‫د‬‫ر‬‫که‬ ‫اینجا‬4‫به‬ ‫مربوط‬ ‫نقشه‬4
‫ن‬ ‫را‬ ‫ورودی‬ ‫عنصر‬‫واقع‬ ‫در‬ ‫است‬ ‫مایانگر‬‫تصویری‬‫از‬‫وزن‬‫هایی‬‫که‬‫هر‬‫ورودی‬‫را‬‫به‬‫هر‬‫یک‬‫از‬‫نورون‬‫ها‬‫متصل‬
‫می‬‫کنند‬‫می‬ ‫نشان‬‫دهد‬.‫رنگ‬‫های‬‫تیره‬‫تر‬‫وزن‬‫های‬‫بزرگتر‬‫را‬‫نشان‬‫می‬‫دهند‬.‫اگر‬‫الگوهای‬‫اتصال‬‫دو‬‫ورودی‬
‫بسیار‬‫شبیه‬،‫باشند‬‫می‬‫توانید‬‫فرض‬‫کنید‬‫که‬‫ورودی‬‫ها‬‫بسیار‬‫همپوشانی‬‫دارند‬.‫در‬‫این‬،‫مورد‬‫ورود‬‫ی‬1
‫دارای‬‫اتصاالت‬‫ی‬‫است‬‫که‬‫بسیار‬‫متفاوت‬‫از‬‫ورودی‬2‫است‬‫ورودی‬ ‫طرفی‬ ‫از‬3‫ورودی‬ ‫با‬4.‫همپوشانند‬

21. 19
‫ش‬(‫کل‬3-11)
3- SOM Neighbor Distances
‫در‬‫شکل‬(3-12)،‫شش‬‫ضلعی‬‫آبی‬‫نشان‬‫دهنده‬‫نورون‬‫است‬.‫خطوط‬‫قرمز‬‫نورونهای‬‫همسایه‬‫را‬‫متصل‬
‫می‬‫کنند‬.‫رنگ‬‫در‬‫مناطق‬‫حاوی‬‫خط‬‫قرمز‬‫نشان‬‫دهنده‬‫فاصله‬‫بین‬‫نورون‬‫ها‬‫است‬.‫رنگ‬‫های‬‫تیره‬‫تر‬
‫فاصله‬‫های‬‫ب‬‫یشتر‬‫را‬‫نشان‬‫می‬،‫دهند‬‫و‬‫رنگ‬‫های‬‫سبک‬،‫تر‬‫فاصله‬‫های‬‫کمتری‬‫را‬‫نشان‬‫می‬‫دهند‬.‫یک‬‫گروه‬‫از‬
‫بخش‬‫های‬‫تاریک‬‫د‬‫ر‬‫منطقه‬‫پایین‬‫تر‬‫از‬‫مرکز‬‫به‬‫سمت‬‫منطقه‬‫فوقانی‬‫سمت‬‫راست‬‫عبور‬‫می‬‫کند‬.‫به‬‫ن‬‫ظر‬
‫می‬‫رسد‬‫شبکه‬‫گل‬‫ها‬‫را‬‫به‬‫دو‬‫گروه‬‫مجزا‬‫تقسیم‬‫کرده‬‫است‬.
(‫شکل‬3-21)

22. 21
4- Som Weight positions
‫ش‬(‫کل‬3-13)‫گیری‬ ‫قرار‬ ‫محل‬ ‫نمایگر‬ ،‫سبز‬ ‫رنگ‬ ‫با‬ ‫که‬ ‫ورودی‬ ‫داده‬ ‫هر‬‫به‬ ‫نسبت‬ ‫را‬ ‫شده‬ ‫داده‬ ‫نشان‬‫بردار‬
‫که‬ ‫وزن‬.‫است‬ ،‫شده‬ ‫مشخص‬ ‫بنفش‬ ‫رنگ‬ ‫با‬‫ا‬ ‫شده‬ ‫معین‬ ‫قرمز‬ ‫رنگ‬ ‫با‬ ‫همسایگی‬ ‫خطوط‬ ‫عالوه‬ ‫به‬.‫ست‬
(‫شکل‬3-13)
‫در‬‫می‬ ‫نبودیم‬ ‫راضی‬ ‫شبکه‬ ‫عملکرد‬ ‫از‬ ‫صورتیکه‬‫توا‬(‫شکل‬ ‫در‬ ‫ن‬3-14‫کرد‬ ‫عوض‬ ‫را‬ ‫آن‬ ‫تنظیمات‬ ،)‫در‬ ‫طرفی‬ ‫از‬
(‫شکل‬3-15)‫انتخاب‬ ‫با‬ ‫که‬ ‫شده‬ ‫داده‬ ‫نشان‬ ،Siple Script‫یا‬Advanced Script‫این‬ ‫برای‬ ‫الزم‬ ‫دستورات‬
‫پنجره‬ ‫در‬ ‫را‬ ‫شبکه‬Editor‫آ‬ ‫متلب‬.‫کرد‬ ‫اعمال‬ ‫را‬ ‫بیشتری‬ ‫تغییرات‬ ‫و‬ ‫ورده‬‫ن‬‫موضو‬ ‫این‬ ‫مونه‬‫آورده‬ ‫پیوست‬ ‫در‬ ‫ع‬
‫شد‬.‫است‬ ‫ه‬
(‫شکل‬3-14)(‫شکل‬3-15)
3-2-2-‫از‬ ‫استفاده‬nctool
3-2-3-‫می‬ ‫که‬ ‫متلب‬ ‫دستورات‬ ‫از‬ ‫مستقیم‬ ‫استفاده‬‫بدست‬ ‫متلب‬ ‫راهنمای‬ ‫از‬ ‫توان‬.‫آورد‬

23. 21
‫پیوست‬
1.5,4.1,5.3,1.5,Iris-setosa
3.0,4.1,5.3,1.5,Iris-setosa
3.0,4.5,5.4,1.5,Iris-setosa
3.0,4.5,5.1,1.5,Iris-setosa
1.1,4.0,5.3,1.5,Iris-setosa
1.3,4.0,5.0,1.3,Iris-setosa
3.0,4.3,5.3,1.4,Iris-setosa
1.1,4.3,5.1,1.5,Iris-setosa
3.3,5.0,5.3,1.5,Iris-setosa
3.0,4.5,5.1,1.5,Iris-setosa
1.3,4.0,5.1,1.5,Iris-setosa
3.0,4.3,5.0,1.5,Iris-setosa
3.0,4.1,5.3,1.5,Iris-setosa
3.4,4.1,5.5,1.5,Iris-setosa
1.0,3.1,5.5,1.5,Iris-setosa
1.0,3.3,5.1,1.3,Iris-setosa
1.3,4.0,5.4,1.3,Iris-setosa
1.5,4.1,5.3,1.4,Iris-setosa
1.0,4.0,5.0,1.4,Iris-setosa
1.5,4.0,5.1,1.4,Iris-setosa
1.3,4.3,5.0,1.5,Iris-setosa
1.5,4.0,5.1,1.3,Iris-setosa
3.0,4.0,5.1,1.5,Iris-setosa
1.5,4.4,5.0,1.1,Iris-setosa
3.0,4.3,5.0,1.5,Iris-setosa
1.1,4.1,5.0,1.5,Iris-setosa
1.1,4.3,5.0,1.3,Iris-setosa
1.5,4.1,5.1,1.5,Iris-setosa
1.5,4.3,5.3,1.5,Iris-setosa
3.0,4.5,5.0,1.5,Iris-setosa
3.0,4.5,5.0,1.5,Iris-setosa
1.3,4.3,5.1,1.3,Iris-setosa
1.5,3.5,5.1,1.5,Iris-setosa
1.1,3.5,5.3,1.5,Iris-setosa
3.0,4.5,5.1,1.5,Iris-setosa
1.1,4.5,5.5,1.5,Iris-setosa
1.1,4.1,5.4,1.5,Iris-setosa
3.0,4.5,5.1,1.5,Iris-setosa
3.3,4.1,5.4,1.5,Iris-setosa
1.5,4.3,5.1,1.5,Iris-setosa
1.1,4.1,5.4,1.4,Iris-setosa
3.1,5.4,5.4,1.4,Iris-setosa
3.3,4.5,5.4,1.5,Iris-setosa
1.1,4.1,5.0,1.0,Iris-setosa
1.5,4.0,5.0,1.3,Iris-setosa
3.0,4.1,5.3,1.4,Iris-setosa
1.5,4.0,5.0,1.5,Iris-setosa
3.0,4.5,5.3,1.5,Iris-setosa
1.4,4.0,5.1,1.5,Iris-setosa
1.1,4.4,5.3,1.5,Iris-setosa
0.1,4.5,3.0,5.3,Iris-versicolor
0.3,4.5,3.1,5.1,Iris-versicolor
0.0,4.5,3.0,5.1,Iris-versicolor

24. 22
1.1,5.4,3.1,5.4,Iris-versicolor
0.1,5.0,3.0,5.1,Iris-versicolor
1.0,5.0,3.1,5.4,Iris-versicolor
0.4,4.4,3.0,5.0,Iris-versicolor
3.0,5.3,4.4,5.1,Iris-versicolor
0.0,5.0,3.0,5.4,Iris-versicolor
1.5,5.0,4.0,5.3,Iris-versicolor
1.1,5.1,4.1,5.1,Iris-versicolor
1.0,4.1,3.5,5.1,Iris-versicolor
0.1,5.5,3.1,5.1,Iris-versicolor
0.5,5.0,3.0,5.3,Iris-versicolor
1.0,5.0,4.0,5.4,Iris-versicolor
0.0,4.5,3.3,5.3,Iris-versicolor
1.0,4.1,3.1,5.1,Iris-versicolor
1.0,5.0,3.5,5.1,Iris-versicolor
0.5,5.5,3.1,5.1,Iris-versicolor
1.0,5.1,4.0,5.5,Iris-versicolor
1.0,4.5,3.0,5.0,Iris-versicolor
0.5,5.0,3.1,5.4,Iris-versicolor
0.4,5.1,3.0,5.1,Iris-versicolor
0.5,5.0,3.0,5.5,Iris-versicolor
0.3,5.0,3.4,5.4,Iris-versicolor
0.0,4.1,3.3,5.3,Iris-versicolor
0.0,5.0,3.0,5.3,Iris-versicolor
0.0,4.1,1.1,5.0,Iris-versicolor
0.1,5.0,3.1,5.1,Iris-versicolor
1.0,5.0,4.1,5.1,Iris-versicolor
1.1,5.3,4.0,5.5,Iris-versicolor
1.1,5.3,4.0,5.1,Iris-versicolor
1.0,5.0,4.0,5.5,Iris-versicolor
0.1,5.0,1.5,5.0,Iris-versicolor
1.3,4.1,3.1,5.1,Iris-versicolor
0.1,4.3,3.1,5.0,Iris-versicolor
0.0,4.5,3.0,5.1,Iris-versicolor
0.4,5.4,3.3,5.4,Iris-versicolor
1.0,4.1,3.5,5.4,Iris-versicolor
1.1,5.1,3.1,5.4,Iris-versicolor
1.1,5.0,3.3,5.5,Iris-versicolor
0.5,4.1,3.0,5.3,Iris-versicolor
1.0,5.0,3.1,5.5,Iris-versicolor
1.1,5.4,4.4,5.1,Iris-versicolor
1.0,5.0,3.5,5.4,Iris-versicolor
1.0,4.1,3.5,5.5,Iris-versicolor
1.0,5.0,3.5,5.4,Iris-versicolor
0.5,5.0,3.4,5.4,Iris-versicolor
1.5,5.1,4.1,5.5,Iris-versicolor
1.0,5.0,3.5,5.4,Iris-versicolor
0.4,4.4,0.1,5.1,Iris-virginica
1.0,5.0,1.5,5.0,Iris-virginica
0.5,4.1,1.0,5.5,Iris-virginica
0.4,5.0,1.0,5.0,Iris-virginica
0.1,4.1,1.0,5.5,Iris-virginica
0.0,4.1,0.0,5.5,Iris-virginica
3.0,5.1,3.1,5.0,Iris-virginica
0.4,5.0,0.4,5.0,Iris-virginica
0.0,5.1,1.0,5.0,Iris-virginica
0.5,4.0,0.5,5.1,Iris-virginica
0.1,4.5,1.5,5.1,Iris-virginica

25. 23
0.3,5.0,1.4,5.0,Iris-virginica
0.0,4.1,1.1,5.5,Iris-virginica
1.0,5.1,1.1,5.1,Iris-virginica
1.0,5.0,1.5,5.3,Iris-virginica
0.3,4.5,1.4,5.4,Iris-virginica
0.1,4.1,1.1,5.0,Iris-virginica
0.0,4.0,0.0,5.5,Iris-virginica
0.0,5.0,0.0,5.4,Iris-virginica
0.1,5.5,1.1,5.1,Iris-virginica
0.0,4.5,1.0,5.4,Iris-virginica
1.0,5.0,3.0,5.1,Iris-virginica
0.0,5.0,0.0,5.1,Iris-virginica
0.4,5.0,3.0,5.0,Iris-virginica
0.0,4.4,1.0,5.5,Iris-virginica
0.5,4.5,0.1,5.0,Iris-virginica
0.5,5.0,3.0,5.0,Iris-virginica
0.5,4.1,3.0,5.0,Iris-virginica
0.3,5.0,1.0,5.5,Iris-virginica
0.5,4.1,1.0,5.0,Iris-virginica
0.3,5.0,0.5,5.0,Iris-virginica
0.0,4.0,0.3,5.1,Iris-virginica
0.3,5.0,1.0,5.5,Iris-virginica
0.4,5.0,1.5,5.1,Iris-virginica
0.5,5.0,1.0,5.3,Iris-virginica
0.0,4.1,0.5,5.4,Iris-virginica
0.4,4.3,1.0,5.3,Iris-virginica
0.3,4.5,1.1,5.0,Iris-virginica
0.1,4.1,3.0,5.0,Iris-virginica
0.0,4.5,1.3,5.5,Iris-virginica
0.0,4.5,1.0,5.3,Iris-virginica
0.0,4.5,1.5,5.4,Iris-virginica
1.0,5.0,1.5,5.0,Iris-virginica
0.0,4.5,1.0,5.4,Iris-virginica
0.0,4.4,1.0,5.1,Iris-virginica
0.0,4.1,1.5,5.4,Iris-virginica
0.4,5.1,1.1,5.0,Iris-virginica
0.1,4.1,1.5,5.1,Iris-virginica
0.5,4.3,1.3,5.4,Iris-virginica
1.0,4.1,1.5,5.0,Iris-virginica
‫کد‬‫متلب‬‫به‬ ‫مربوط‬advanced script:
% Solve a Clustering Problem with a Self-Organizing Map
% Script generated by Neural Clustering app
% Created Sun Dec 17 00:47:12 IRST 2017
%
% This script assumes these variables are defined:
%
% irisInputs - input data.
x = irisInputs;
% Create a Self-Organizing Map
dimension1 = 10;
dimension2 = 10;
net = selforgmap([dimension1 dimension2]);

26. 24
% Train the Network
[net,tr] = train(net,x);
% Test the Network
y = net(x);
% View the Network
view(net)
% Plots
% Uncomment these lines to enable various plots.
%figure, plotsomtop(net)
%figure, plotsomnc(net)
%figure, plotsomnd(net)
%figure, plotsomplanes(net)
%figure, plotsomhits(net,x)
%figure, plotsompos(net,x)
% Deployment
% Change the (false) values to (true) to enable the following code blocks.
if (false)
% Generate MATLAB function for neural network for application deployment
% in MATLAB scripts or with MATLAB Compiler and Builder tools, or simply
% to examine the calculations your trained neural network performs.
genFunction(net,'myNeuralNetworkFunction');
y = myNeuralNetworkFunction(x);
end
if (false)
% Generate a matrix-only MATLAB function for neural network code
% generation with MATLAB Coder tools.
genFunction(net,'myNeuralNetworkFunction','MatrixOnly','yes');
y = myNeuralNetworkFunction(x);
end
if (false)
% Generate a Simulink diagram for simulation or deployment with.
% Simulink Coder tools.
gensim(net);
end

27. 25
‫منابع‬
1. http://www.ecg-pnum.ir/thesis/index.php?pages=thesis&opt=onel&i=143&l=8166
2.،‫قاسمی‬ ‫سعید‬ ‫محمد‬‫فارسی‬ ‫دستنویس‬ ‫زیرکلمات‬ ‫بندی‬ ‫خوشه‬،‫اراک‬ ‫دانشگاه‬ ‫کارشناسی‬ ‫نامه‬ ‫پایان‬ ،1388٫
3.“‫ها‬ ‫الگوریتم‬ ‫و‬ ‫مفاهیم‬ ،‫پیشرفته‬ ‫کاوی‬ ‫داده‬”‫مهندس‬ ،‫شهرابی‬ ‫جمال‬ ‫دکتر‬ ،،‫شجاعی‬ ‫ذوالقدر‬ ‫علی‬1388‫انتشارات‬ ،
‫کبیر‬ ‫امیر‬ ‫صنعتی‬ ‫دانشگاه‬ ‫دانشگاهی‬ ‫جهاد‬.
4. Pavel Berkhin, “Survey of Clustering Data Mining Techniques”
5. Murphy, Kevin. Machine learning a probabilistic perspective. MIT Press, 2012. 875.
ISBN 0262018020.
6. Han, J., Kamber, M., & Pei, J. (2011). Data mining : concepts and techniques (3rd
ed.). Morgan Kaufmann Publishers.
7. MATLAB Help.