1
به منا ادخ
متسیس یزفا یها
شهوخ یدنب
یدنب هشوخ اه هداد نآ رد هک تسا تراظن نودب یریگدای یاه شور نیرت جیار زا یکی
اسارب یم یدنب هتسد ،هداد طاقن تهابش س یتخانش ییاناوت یزاس هدایپ ،شور نیا .دنوش
سارب ءایشا صیخشت یارب ،ناسنا نآ تیهام سا
لاثم روط هب .تسا اه ناسنا
زا یا هعومجم رد
بیس لاقترپ و اه لئاق زیامت ود نآ نیب ،اه
یم زغم و دوش رگید و تفاب ،گنر ساسارب
یم شزادرپ هک یسح تاعلاطا دنک
، نآ نیب یم لئاق زیامت اه دوش
یدنب هشوخ . نیا زا یدیلقت ،
تسا دنیآرف .
.دنرادن یجراخ بسچرب چیه ،ایشا اریز تسا تراظن نودب یریگدای شور نیا
لدم یگژیو دیاب وگلا و اه
یدورو تشاگن چیه نودب و ییاهنت هب ار اه دای ،صخشم یجورخ_
.دریگب ب
ه هشوخ هصلاخ روط یم نآ کمک هب هک تسا یدنیآرف ،یدنب
هعومجم ناوت زا یا
هورگ هب ار ءایشا یم هدیمان هشوخ کی زارفا ره .درک زارفا ازجم یاه
اب هشوخ ره ءاضعا .دوش
گژیو هب هجوت ی
نیب تهابش نازیم ضوع رد و دنتسه هیبش رایسب رگیدکی هب دنراد هک ییاه
2
هشوخ هشوخ زا فده یتلاح نینچ رد .تسا رادقم نیرتمک اه بسچرب نداد تبسن ،یدنب
ییاه
تسا هشوخ هب ءیش ره تیوضع هدنهد ناشن هک تسا ءایشا هب .
:یدنب هقبط و یدنب شهوخ توافت
بسچرب نتشادن رب هیلوا یاه
تادهاشم یا هشوخ رد
یدنب یگژیو ساسارب هجیتن رد .تسا یاه
شور و کرتشم هزادنا یاه
،ءایشا نیب تهابش ای هلصاف یریگ دیاب
بسچرب ییاه
روطب راکدوخ
تبسن هداد دنوش . رد یلاح هک هقبط رد بسچرب یدنب
تسا دوجوم هیلوا یاه .
:کرذت
شور هب هجوت اب هزادنا فلتخم یاه
ای تهابش یریگ متیروگلا
هشوخ لیکشت یاه
، نکمم
هشوخ جیاتن تسا دنشاب توافتم تباث هداد هعومجم یارب یدنب
.
3
یخبر زا شور یها شهوخ یدنب
( یدنب نشیتراپ رب ینتبم یدنب هشوخ
)یکیکفت
یبتارم هلسلس یدنب هشوخ
رب ینتبم یدنب هشوخ
یلاگچ
یزاف یدنب هشوخ
4
هشوخ یدنب
ینتبم رب
نشیتراپ یدنب
( )یکیکفت
زا یا هعومجمریز هب ار اه هداد ،متیروگلا ، یدنب هشوخ عون نیا رد یم یدنب میسقت ،هورگ k
نیا .دنک ساسا رب ار اه هداد ،متیروگلا نیا .دنشاب هدش فیرعت لبق زا دیاب هشوخ ای هورگ k
دنک یم یدنب میسقت طرش ود نیا
،لوا – ره هورگ دیاب لقادح کی
هطقن ( وضع ) هتشاد اب دش .
مود یدنب هشوخ .دشاب هتشاد قلعت هورگ کی هب اهنت دیاب هطقن ره هکنیا K-Means
جیار
تسا یدنب نشیتراپ رب ینتبم یدنب هشوخ شور عون نیرت .
متیروگلا لاومعم هنیهب یانبم رب یکیکفت یاه
یم لمع فده عبات کی یزاس . دننک
راک نیا
متیروگلا زا یلحارم رارکت ساسارب هنیهب یاه
یم ماجنا یزاس متیروگلا هجیتن رد .دوش
یاه
هدش داجیا انبم نیا رب یفلتخم متیروگلا لاثم یارب .دنا
-k نیگنایم (K-means)
عبات نییعت اب
نیگنایم هب تبسن هشوخ ره یاضعا هلصاف نیگنایم ساسارب فده یم لمع ،ناش
هب و دنک
5
کش هشوخ رد ار ءایشا یل یم رارق اه
هلصاف تاعبرم عومجم نیگنایم ات دهد هشوخ رد اه
،اه
دشاب هتشاد ار رادقم نیرتمک .
هشوخ یبتارم هلسلس یدنب
(Hierarchical Clustering)
هشوخ سکعرب هورگ رد ار ءایشا هک یکیکفت یدنب
یم میسقت ازجم یاه هشوخ ،دنک
هلسلس یدنب
یبتارم (Hierarchical Clustering)
هشوخ هجیتن ،هلصاف زا حطس ره رد ، ناشن ار یدنب
یم دنتسه یبتارم هلسلس تروص هب حوطس نیا .دهد هشوخ جیاتن شیامن یارب .
هب یدنب
هراوتخرد زا یبتارم هلسلس تروص (Dendrogram)
یم هدافتسا دوش
. متیروگلا رد
هشوخ شوخ نیرتکچوک اب لاومعم یبتارم هلسلس یدنب ه
یم عورش اه رد هک ینعم نیا هب .مینک
)هلصاف نیرتمک( تهابش نیرتشیب هک یرادقم ود سپس .تسا هشوخ کی رگنایب رادقم ره ادتبا یم دیدج هشوخ کی و هدش ماغدا رگیدکی اب دنراد ار تسا نکمم ،هلحرم نیا زا دعب .دنزاس
6
رگیدکی اب هشوخ ود یتح ای هشوخ کی اب رادقم کی ای رادقم ود هشوخ و هدش ماغدا
دننک داجیا یدیدج .
یم نایاپ هتفای لیکشت اهرادقم همه زا هک هشوخ نیرتگرزب هب ندیسر اب تایلمع نیا هب .دبای
رگا بیترت نیا هشوخ دادعت لوا هلحرم رد میشاب هتشاد رادقم n
اب ربارب اه رد و تسا n
دنام دهاوخ یقاب هشوخ کی هلحرم نیرخآ .
هشوخ
یانبمرب‌یدنب
یلاگچ
(Density-Bases Clustering)
شور
هشوخ‌یاه
هشوخ‌صیخشت‌هب‌رداق‌یکیکفت‌یدنب
هک‌ینعم‌نیا‌هب.دنتسه‌لکش‌یورک‌ییاه
هشوخ صیخشت یارب
هداد هعومجم زا اه
لکش هب ییاه
یاه Convex
لمع بوخ بدحم ای
یم
هشوخ‌صیخشت‌یارب‌ضوع‌رد.دننک
هداد‌هعومجم‌یارب‌اه
Concaveیاه ای
اطخ‌راچد‌رعقم
یم
.دنوش
یم‌هدید‌هک‌روطنامه
دوش نیگنایم
ره
ود
هشوخ
رد
k-means شور
تسا‌هتفرگ‌رارق‌یلحم‌رد
هشوخ هب طوبرم هک
.تسا رگید رد
یلاح
هک
هشوخ
یدنب
یانبمرب
رد ار طاقن یبوخ هب یلاگچ
هشوخ
تسا‌هداد‌رارق‌تسرد‌یاه .
7
متیروگلا‌رد
هشوخ‌اه
یلاگچ‌یانبمرب‌یدنب
رارق‌هشوخ‌کی‌رد‌و‌هدش‌ییاسانش‌دایز‌مکارت‌اب‌طاقن،
یم
متیروگلا‌زا.دنریگ
یم‌هنیمز‌نیا‌رد‌فورعم‌یاه
هب‌ناوت DBSCAN
لاس‌رد‌هک‌درک‌هراشا
۱۹۹۶
رتسا‌طسوت (Ester)
دش‌یفرعم .
هشوخ یدنب
ف Fuzzy C-Means یزا
ا رد یم هداد طاقن ، یدنب هشوخ عون نی هتسد کی زا شیب هب دنناوت
ره .دنشاب هتشاد قلعت
طبترم هشوخ نآ رد روضح نازیم هب هک دراد تیوضع بیرض کی ،هشوخ رد دوجوم هفلوم دوش یم هتخانش مرن یدنب هشوخ شور ناونع هب یزاف یدنب هشوخ شور .تسا .
8
خ
ص
تایصو
Fuzzy C-Means
9
10
:لاثم
11
12
13
14
15
16
شهوخ یشهاک یدنب
Reference: S. Chiu, "Fuzzy model identification based on cluster estimation," Journal of Intelligent & Fuzzy Systems, 2, pp.267-278, 1994.
17
2) 1)
3) 4)
