نقل قول:
نوشته اصلي بوسيله aria
k-means چیست؟
انواع آن چیست؟
به همراه مثل
لطفا کمک کنید؟
|
سلام دوست عزيز
K-meansيك روش از روشهاي خوشه بندي است . كه در زمينه هاي مختلفي كاربرد داره مانند داده كاوي ، پردازش تصوير و... كه در چند مرحله صورت مي گيرد:
1-Kتعداد كلاسترها از كاربر دريافت مي شود.
2-اختصاص دادن Kخوشه به اولين محل مركز كلاسترها البته بصورت تصادفي.
3-براي هر خوشه نزديكترين مركز كلاستر را پيدا مي كنيم.
4-براي هريك از K خوشه ، مراكز خوشه ها را به روز رساني مي كنيم.
5- تكرار مراحل 4 تا 5 البته تا زمانيكه همگرا شوند(مراكز تغيير نكنند).
كه براي اطلاع بيشتر و ديدن مثا لها بهتر به لينك زيرمراجع كني كه اسلايدهايي كه داراي نمونه مثالهايي هستند را دانلود كنيد.
http://artificial.ir/intelligence/thread1462.html
تا آنجا كه من اطلاع دارم انواع اين الگوريتم عبارتست از:
1-fuzzy k-means
2-hierarchicla k-means:اين روش مخلوطي از الگوريتم هاي سلسله مراتبي وK-means است
و البته K-mediodهم يك روش خوشه بندي است كه ميشه گفت اصلاح شده k-means هست.
اين فايل مطلب راه هم كه در زير قرار دادم نمونه اي از الگوريتم k-means كه براي بخش بندي تصوير استفاده شده است.
kmeans.zip
hkmeans.pdf