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

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   خوشه بندی(Clustering) (http://artificial.ir/intelligence/forum105.html)
-   -   روش کار الگوریتم em (http://artificial.ir/intelligence/thread1512.html)

shahak ۱۲-۱۰-۱۳۸۸ ۰۸:۵۶ قبل از ظهر

روش کار الگوریتم em
 
کسی می تونه روش کار این الگوریتم رو توضیح بده؟
که چطور کار می کنه
1. INITIALIZE: Set Initial values for C,R,W (Rendom or approximate solution from sample).
2. WHILE change in LogLikelihood llh is greater than є and MaxIteration has not been reached Do E and M Steps.

E step
C'=0, R'=0, W'=0, llh=0
For i =1 to n
Sumpi = 0
For j=1 to k
δij = (yi - cj)T R-1 (yi - cj)
Pij = [wi/((2π)p/2|R|1/2)] exp [-1/2 δij]
Sumpi = sumpi + pij
End for
Xi = pi/sumpi
lh = llh + ln(sumpi)
C' = C'+ yi xiT
W' = W' + x i
End for

M step
For j=1 to k
Cj = C'j / W'j
For i=1 to n
R' = R' + (yi - cj) xij (yi - cj)T
End for
R = R' / n
W = W' / n

foeng ۰۹-۲۵-۱۳۹۴ ۰۱:۲۲ قبل از ظهر

دوستان کسی نیست یک اطلاعات کلی داشته باشه؟


زمان محلي شما با تنظيم 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.