Qualcuno potrebbe fornire un semplice esempio numerico dell'algoritmo EM in quanto non sono sicuro delle formule fornite? Uno veramente semplice con 4 o 5 coordinate cartesiane farebbe perfettamente.Esempio numerico dell'algoritmo di massimizzazione delle aspettative
risposta
che dire di questo: http://en.wikibooks.org/wiki/Data_Mining_Algorithms_In_R/Clustering/Expectation_Maximization_(EM)#A_simple_example
avevo anche scritto un semplice esempio in (modifica) R un anno fa, purtroppo non sono in grado di individuarlo. Proverò di nuovo a trovarlo più tardi.
EDIT: qui è -
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) }
potresti collegare (o | e descrivere) i dati wine.csv? Suppongo di averlo trovato. È: http://archive.ics.uci.edu/ml/machine-learning-databases/wine/wine.data? – andi
sì, mi dispiace, questo è quello. –
- 1. Google mock - almeno una delle molteplici aspettative
- 2. aspettano() senza aspettative attuali
- 3. aspettative EasyMock con metodi vuoti
- 4. massimizzazione del profitto per il dato quotazioni di borsa
- 5. Come verificare l'input in UITextField (ad esempio, input numerico)
- 6. Efficiente multiprocessing di massiccia, forza bruta massimizzazione in Python 3
- 7. Rimozione di aspettative precedentemente definite in JMockit
- 8. Le aspettative di errore in Jasmine
- 9. Esempio SQL raw delle rotaie
- 10. Esempio di contatore delle prestazioni più semplice
- 11. Permettere l'oggetto o nulla nelle aspettative jMock
- 12. R: il vettore numerico diventa non numerico dopo il cbind delle date
- 13. Le aspettative sono ridondanti se ho delle verifiche nel mio test?
- 14. Trova il valore numerico di un carattere numerico in C#
- 15. Una nuova equazione per l'intelligenza: Difficoltà con l'entropia Massimizzazione
- 16. Aspettatevi aspettative multipla cambiamento not_to in rspec
- 17. PHPUnit Mock Modificare le aspettative in seguito
- 18. Impostare le aspettative negative in EasyMock
- 19. Test unità iOS: attendere l'intervallo di tempo con le aspettative
- 20. Esempio di corrispondenza delle stringhe di Scala best practice
- 21. alfanumerico a numerico solo
- 22. Come utilizzare le aspettative di RSpec in irb
- 23. Assert aspettative modificare più all'interno di una singola lambda richiesta
- 24. Errore di troncamento numerico C++
- 25. problemi nella creazione delle app di esempio protobuf
- 26. Esempio di threading semplice esempio
- 27. Disabilita le aspettative del gelsomino, come xdescribe o xit?
- 28. Python: urllib.urlopen porta non numerico
- 29. Esempio di un esempio di bridge
- 30. Tastierino numerico esadecimale
** ** che delle varianti EM vuoi dire? L'algoritmo di clustering comune delle miscele-di-gaussiani? Cosa * hai * hai capito? La distanza di Mahalanobis è ancora completamente chiara? –
Esatto, ho bisogno del modello di miscela gaussiana. Bene, penso di avere l'intuizione (livello alto) ma non riesco proprio ad applicare le formule a un semplice esempio. – Michael
Prova questo [Tutorial] (http://www.dbs.ifi.lmu.de/Lehre/KDD/SS12/uebung/Tutorial05ClusteringEM.pdf). Fa solo un passo (e non ricalcola le matrici!), Ma penso che risponderà ad alcune delle tue domande ed è piuttosto visivo. –