PDA

View Full Version : مبتدی: k-means


asefy2008
سه شنبه 04 اسفند 1388, 10:39 صبح
سلام دوستان
الگوریتم k-means چیست؟کسی در این مورد مقاله ای داره؟اگر الگوریتمش رو هم بدید خیلی خوب میشه؟
Reyhane7
سه شنبه 04 اسفند 1388, 23:54 عصر
K- Means ،يکي از ساده ترين الگوريتم هاي يادگيري بدون نظارت است که مسائل کلاسترينگ معروف را حل مي کند. اين الگوريتم از يک شيوه ساده براي کلاسيفاي کردن يک مجموعه داده در يک تعداد از پيش مشخص شده (k) کلاستر،استفاده مي کند.ايده اصلي تعريف k مرکز براي هر يک از کلاستر ها مي باشد . اين مراکز بايستي با دقت زياد انتخاب شوند ، زيرا مراکز مختلف ، نتايج مختلف را به وجود مي آورند.
بنابراين بهترين انتخاب قرار دان آنها (مراکز) در فاصله هر چه بيشتر از يکديگر مي باشد . قدم بعدي تخصيص هر الگو به نزديک ترين مرکز مي باشد. وقتي همه ي نقاط به مراکز موجود تخصيص داده شدند، مرحله اول تکميل شده است و يک گروه بندي اوليه انجام شده است. در اين مرحه نياز داريم که k مرکز جديد براي کلاستر هاي مرحله قبل محاسبه کنيم. بعد از تعيين k مرکز جديد ،مجدداً داده ها را به مراکز مناسب تخصيص مي دهيم.
اين مراحل را آنقدر تکرار مي کنيم که ديگر k مرکز ،جابجا نشوند.

براي توضيحات کاملتر و ديدن يک مثال به لينک زير مراجعه کنيد:
مثالي براي روش خوشه‌بندي K-Means (http://artificial.ir/intelligence/4430-post11.html)

اين هم نمونه مقالات:
ارائه يك الگوريتم K-means بهبوديافته به كمك مفاهيم پاداش (http://artificial.ir/intelligence/thread1463.html)
ارائه روشي جديد مبتني بر الگوريتم K-Means براي حل مسئلة خوشه بندي توزيع شده (http://artificial.ir/intelligence/thread1461.html)
asefy2008
پنج شنبه 07 مرداد 1389, 20:02 عصر
دوستان اطلاعی در مورد چگونگی image segmentation با استفاده از الگوریتم kmeans دارن ؟(پیاده سازیش رو نمی گم نحوه کار منظورم)
رو چه عکس هایی انجام میشه؟
برای چه نوع segmentation هایی مناسب هست؟
ma.nejati
پنج شنبه 07 مرداد 1389, 20:14 عصر
دوستان اطلاعی در مورد چگونگی image segmentation با استفاده از الگوریتم kmeans دارن ؟(پیاده سازیش رو نمی گم نحوه کار منظورم)
رو چه عکس هایی انجام میشه؟
برای چه نوع segmentation هایی مناسب هست؟

ميشه بيشتر توضيح بدهيد؟
asefy2008
پنج شنبه 07 مرداد 1389, 22:58 عصر
من چندین مطلب در این مورد خوندم ولی هنوز متوجه نشدم و پیاده سازیش رو هم دیدم و هم استفادش رو اما هنوز نمی دونم برای چی در IMAGE SEGMENTATION از الگوریتم KMEANS استفاده می کنند.
amirali*
دوشنبه 12 دی 1390, 23:59 عصر
[سلام من یه ماتریس 4*20 دارم می خوام با kmeansخوشه بندی کنم با متلب ولی الان چند تا مشکل دارم این که خوشه هایی که می کنه کلا با اونیکه من در انتطارشم خیلی متفاوته و نمی دونمم مرکز دسته هاشو چجور بدم دیگه اینکه کلا کسی از روش های مختلف k-meansاطلاعی داره بهم معرفی کنه
ممنون میشم کسی فوری بهم کمک کنه .....