Herhangi biri EM algoritmasının basit bir örneğini verdiğinden, verilen formüller hakkında emin olmadığımdan emin olabilir misiniz? 4 veya 5 Kartezyen koordinat ile gerçekten basit bir tane mükemmel olurdu. Bu konudaBeklenti Maksimizasyon Algoritması Sayısal örneği
cevap
neyi: Ben de (düzenlemek) 'de basit bir örnek yazmıştı http://en.wikibooks.org/wiki/Data_Mining_Algorithms_In_R/Clustering/Expectation_Maximization_(EM)#A_simple_example
ne yazık ki bunu bulamıyorsa değilim, bir yıl önce R. Daha sonra bulmak için tekrar deneyeceğim.
DÜZENLEME
: İşte -EM <- function() { ### Read file, get necessary cols dataFile <- read.csv("wine.csv", head = FALSE, sep = ",") sl <- dataFile[, 2] #sw <- dataFile[, 3] #pl <- dataFile[, 3] #pw <- dataFile[, 4] class <- dataFile[, 5] N <- length(sl) pi1 <- 0.5 ### Init ### rand1 <- floor(runif(1) * N) rand2 <- floor(runif(1) * N) mu1 <- sl[rand1] mu2 <- sl[rand2] mean1 <- sum(sl)/N sigma1 <- sum( (sl - mean1) ** 2) /N sigma2 <- sigma1 print(mu1) print(mu2) print(sigma1) print(sigma2) COUNTLIM <- 10 count <- 1 prevmu1 <- 0.0; prevmu2 <- 0.0; prevsigma1 <- 0.0; prevsigma2 <- 0.0; gamma <- array(0, length(sl)) while (count <= COUNTLIM) { gamma <- pi1 * dnorm(sl, mu2, sigma2)/ ((1 - pi1) * dnorm(sl, mu1, sigma1) + pi1 * dnorm(sl, mu2, sigma2)) mu1 <- sum((1 - gamma) * sl)/sum(1 - gamma)
mu2 <- sum((gamma) * sl)/sum(gamma)
sigma1 <- sum((1 - gamma) * (sl - mu1) ** 2)/sum(1 - gamma) sigma2 <- sum((gamma) * (sl - mu2) ** 2)/sum(gamma) pi1 <- sum(gamma)/N print(c(mu1, mu2, sigma1, sigma2, pi1)) if (count == 1) { prevmu1 <- mu1; prevmu2 <- mu2; prevsigma1 <- sigma1; prevsigma2 <- sigma2; } else { val <- ((prevmu1 - mu1)*2 + (prevmu2 - mu2)*2 + (prevsigma1 - sigma1)*2 + (prevsigma2 - sigma2)*2) ** 0.5; print(c("val: " , val)) if (val <= 1) { break; } } count <- count + 1 } print(mu1) print(mu2) print(sigma1) print(sigma2) }
wine.csv verilerini bağlayabilir (ve | ve tarif edebilir)? Ben, onu buldum. Bu: http://archive.ics.uci.edu/ml/machine-learning-databases/wine/wine.data? – andi
evet, üzgünüm, bu o. –
- 1. Beklenti
- 2. C5 algoritması uygulaması?
- 3. Randomize algoritması
- 4. sınıf örneği örneği
- 5. örneği
- 6. sayısal tuşları
- 7. Sayısal kareler
- 8. Sayısal alan, SQLite'de TFDQuery
- 9. pngquant PHP örneği çalışmıyor
- 10. Bir yazım örneği örneği ve
- 11. Bir döngü olmadan bir STL algoritması kullanılarak yeniden yazılan işaretçiler kullanarak döngü örneği?
- 12. TensorFlow ile uygulanan herhangi bir anormal algılama algoritması örneği var mı?
- 13. Eppstein'ın algoritması ve en kısa yollar için Yen algoritması
- 14. Niçin kesir modülünde sayısal dizi (float) ve float örneği için sonuçta bir fark var?
- 15. Bentley-Ottmann Algoritması Uygulaması
- 16. Brent'in çevrim algılama algoritması
- 17. Yağmur akışı sayma algoritması
- 18. Kıyaslama görüntü geliştirme algoritması
- 19. Doğal Dil İşleme Algoritması
- 20. Çok Desenli Eşleme Algoritması
- 21. "Terim vektörü algoritması" nedir?
- 22. seçim algoritması sorun
- 23. Python'da Gauss-Legendre Algoritması
- 24. Uygulama Cannon algoritması
- 25. Sözlü Dijkstra'nın Algoritması
- 26. Önemsiz dizge ayrıştırma algoritması
- 27. Temel öneri motoru algoritması
- 28. C# Sudoku algoritması C#
- 29. Diyagram konektörü algoritması
- 30. Johnson Algoritması grafiği açıklaması
** Eğer EM varyantların hangi ** demek? Ortak Karışımlar-Gaussians clusting algoritması? Ne * anladın mı? Mahalanobis uzaklığı henüz tamamen açık mı? –
Doğru, Gaussian Karışım Modeline ihtiyacım var. Sanırım sezgiyi aldım (yüksek seviye) ama formülleri basit bir örneğe uygulayamıyorum. – Michael
Bunu deneyin [Eğitim] (http://www.dbs.ifi.lmu.de/Lehre/KDD/SS12/uebung/Tutorial05ClusteringEM.pdf). Sadece bir adım atıyor (ve matrisleri yeniden hesaplamıyor!) Ama sanırım bazı sorularınızı cevaplayacak ve oldukça görsel. –