Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   خوشه بندی(Clustering) (http://artificial.ir/intelligence/forum105.html)
-   -   خوشه بندی یا k-means (http://artificial.ir/intelligence/thread11989.html)

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

خوشه بندی یا k-means
 
سلام.میشه لطفا بگید این مسئله کدومش میشه؟
خود خوشه بندی هست یا خوشه بندی 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 (پست 30039)
سلام.میشه لطفا بگید این مسئله کدومش میشه؟
خود خوشه بندی هست یا خوشه بندی 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 (پست 30044)
من دقیقا منظور سوالتون رو متوجه نشدم . اما اگه منظورتون اینه که این مسئله آیا k-means هست یا نه بله الگوریتمی که ارائه کردید k-means هستش

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

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

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

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

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

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

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

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

نقل قول:

نوشته اصلي بوسيله c1354 (پست 30224)
با سلام میخواستم بپرسم چه طوری میشه الگوریتم 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 اجرا کنم؟ ولی بلد نیستم!


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۲:۴۱ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.