۰۶-۱۰-۱۳۹۲, ۱۰:۰۴ بعد از ظهر
|
#2 (لینک دائم)
|
عضو فوق فعال
تاريخ عضويت: تير ۱۳۸۹
محل سكونت: Tehran
پست ها: 190
تشكرها: 4
91 تشكر در 74 پست
|
نقل قول:
نوشته اصلي بوسيله 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 هستش
|
|
|