خوشه بندی یا k-means - Artificial Intelligence

saeideh-sh · ۰۶-۹-۱۳۹۲, ۰۸:۰۹ بعد از ظهر

سلام.میشه لطفا بگید این مسئله کدومش میشه؟
خود خوشه بندی هست یا خوشه بندی k-means
مسئله:

مساله خوشه بندی به این صورت است که مجموعه X شامل N شیX={x_1,…,x_n} را می خواهیم به K خوشه از مجموعه C={C_1,C_2,…,C_k}تخصیص دهیم بطوریکه مجموع کل فاصله های اقلیدسی بین هر شی و مرکز خوشه کمینه شود.
Min F(W,C)=∑_(i=1)^N▒∑_(j=1)^K▒〖W_ij (〖|x_i-C_j |)〗^2 〗
i=1,…,N,∑_(j=1)^k▒〖w_(i,j)=1〗
اگر شیx_i به خوشه C_jاختصاص یابد آنگاه W_ijبرابر یک و در غیر اینصورت W یک ماتریس N*K با عناصر صفر و یک است. مرکز خوشه C_j بصورت زیر است.
c_j=1/n_i ∑_(x_i∈C_i)▒〖x_i j=1,…,k〗

kamran_kenzo · ۰۶-۱۰-۱۳۹۲, ۱۰:۰۴ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله saeideh-sh

سلام.میشه لطفا بگید این مسئله کدومش میشه؟
خود خوشه بندی هست یا خوشه بندی k-means
مسئله:

مساله خوشه بندی به این صورت است که مجموعه X شامل N شیX={x_1,…,x_n} را می خواهیم به K خوشه از مجموعه C={C_1,C_2,…,C_k}تخصیص دهیم بطوریکه مجموع کل فاصله های اقلیدسی بین هر شی و مرکز خوشه کمینه شود.
Min F(W,C)=∑_(i=1)^N▒∑_(j=1)^K▒〖W_ij (〖|x_i-C_j |)〗^2 〗
i=1,…,N,∑_(j=1)^k▒〖w_(i,j)=1〗
اگر شیx_i به خوشه C_jاختصاص یابد آنگاه W_ijبرابر یک و در غیر اینصورت W یک ماتریس N*K با عناصر صفر و یک است. مرکز خوشه C_j بصورت زیر است.
c_j=1/n_i ∑_(x_i∈C_i)▒〖x_i j=1,…,k〗

من دقیقا منظور سوالتون رو متوجه نشدم . اما اگه منظورتون اینه که این مسئله آیا k-means هست یا نه بله الگوریتمی که ارائه کردید k-means هستش

saeideh-sh · ۰۶-۱۲-۱۳۹۲, ۱۰:۰۶ قبل از ظهر

متشکرم از راهنماییتون

masood · ۰۶-۱۴-۱۳۹۲, ۱۲:۵۱ قبل از ظهر

نقل قول:

نوشته اصلي بوسيله kamran_kenzo

من دقیقا منظور سوالتون رو متوجه نشدم . اما اگه منظورتون اینه که این مسئله آیا k-means هست یا نه بله الگوریتمی که ارائه کردید k-means هستش

بنده هم متوجه نشدم اون بین چی شد ولی اینجا فقط یک صورت مساله هستش. برادر کامران این الگوریتم نیست. اینجا فقط بحث مساله خوشه بندی هستش چون در k-means ما یک گام اولیه داریم که نقاط مرکز خوشه رو به صورت تصادفی تولید می کنه و اینجا اون رو نمی بینیم. (به هر صورت در پایان نتیجه اجرای الگوریتم k-means بر روی داده ها هم باید به همین مساله ختم بشه.)
خواهش می کنم اصل سوال رو عزیزان اصلاح بفرمایند یک بار فرمول ها رو در word تایپ کنند بعد عکس بگیرند که به یک وضوح مشخص برسیم بعد حالا بشه نظر داد روی اون.

za.anita · ۰۷-۳-۱۳۹۲, ۰۶:۴۲ بعد از ظهر

چگطور پیچیدگی زمانی الگوریتم های خوشه بندی محاسبه شدن؟

c1354 · ۰۷-۴-۱۳۹۲, ۰۷:۴۹ بعد از ظهر

با سلام میخواستم بپرسم چه طوری میشه الگوریتم k-means در متلب اجرا کنم؟ و دومین سوال داده ها که به صورت ماتریس اند، را چطور میتونم از excle به متلب لود کنم که k-means رو بر روی ان اجرا کنم؟ خواهشا کمک فرمایید .سپاسگذارم

c1354 · ۰۷-۷-۱۳۹۲, ۰۲:۳۸ بعد از ظهر

کسی نیست راهنمایی کنه؟

masood · ۰۷-۸-۱۳۹۲, ۱۲:۵۹ قبل از ظهر

نقل قول:

نوشته اصلي بوسيله c1354

با سلام میخواستم بپرسم چه طوری میشه الگوریتم k-means در متلب اجرا کنم؟ و دومین سوال داده ها که به صورت ماتریس اند، را چطور میتونم از excle به متلب لود کنم که k-means رو بر روی ان اجرا کنم؟ خواهشا کمک فرمایید .سپاسگذارم

یه راه حل ساده تبدیل ماتریس به جدول سه ستونی هستش. به شکل زیر:
مقدار درایه ماتریس - مشخصه ستون - مشخصه سطر

به عنوان مثال
ماتریس:
1و2
3و4

رو به شکل
1-1-1
1-2-2
2-1-3
2-2-4

c1354 · ۰۷-۹-۱۳۹۲, ۰۱:۴۳ بعد از ظهر

ماتریس تو excle به صورت جدول دیگه من میخوام توی متلب لود منک و الگوریتم k-means اجرا کنم؟ ولی بلد نیستم!