Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prenesti
Hitreje kot brskalnik!
 

Monte Carlo Markovska veriga

Index Monte Carlo Markovska veriga

Metropolis–Hastings algoritma. Monte Carlo Markovska veriga poskuša približati modro porazdelitev z oranžno. V statistiki metode Monte Carlo Markovske verige (angleško Monte Carlo Markov Chain, MCMC) sestavljajo razred algoritmov za vzorčenje iz verjetnostne porazdelitve.

9 odnosi: Algoritem, Bayesianska statistika, Metoda Monte Carlo, Metropolis-Hastingsov algoritem, Neodvisnost (statistika), Pričakovana vrednost, Statistika, Varianca, Verjetnostna porazdelitev.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Monte Carlo Markovska veriga in Algoritem · Poglej več »

Bayesianska statistika

Bayesianska statistika je teorija v statistiki, ki temelji na Bayesianski interpretaciji verjetnosti, kjer verjetnost izraža stopinjo zaupanja v dogodku.

Novo!!: Monte Carlo Markovska veriga in Bayesianska statistika · Poglej več »

Metoda Monte Carlo

π. Po postavitvi 30.000 naključnih točk je ocena za π v okviru 0,07 % napake od resnične vrednosti. To se zgodi z verjetnostjo, ki znaša približno 20 %. Metode Monte Carlo so stohastične (deterministične) simulacijske metode ali algoritmi, ki s pomočjo naključnih ali kvazinaključnih števil in velikega števila izračunov in ponavljanja omogočajo predvidevanje obnašanja zapletenih matematičnih sistemov.

Novo!!: Monte Carlo Markovska veriga in Metoda Monte Carlo · Poglej več »

Metropolis-Hastingsov algoritem

V statistiki in statistični fiziki je Metropolis-Hastingsov algoritem MCMC metoda za pridobivanje sekvence naključnih vzorcev z verjetnostne porazdelitve, iz katere je neposredno vzorčenje težavno.

Novo!!: Monte Carlo Markovska veriga in Metropolis-Hastingsov algoritem · Poglej več »

Neodvisnost (statistika)

Neodvisnost je v verjetnostnem računu in stohastiki odnos med dvema dogodkoma.

Novo!!: Monte Carlo Markovska veriga in Neodvisnost (statistika) · Poglej več »

Pričakovana vrednost

Pričakovana vrednost (tudi matematično upanje) je v teoriji verjetnosti in statistiki za slučajno spremenljivko \mathbf vsota produktov verjetnosti z vrednostjo slučajne spremenljivke.

Novo!!: Monte Carlo Markovska veriga in Pričakovana vrednost · Poglej več »

Statistika

Statístika je znanost in veščina o razvoju znanja z uporabo izkustvenih podatkov.

Novo!!: Monte Carlo Markovska veriga in Statistika · Poglej več »

Varianca

Varianca (tudi verjetnost distribucije; oznaka σ2, sigma-kvadrat) je v statistiki in verjetnostni teoriji mera statistične razpršenosti določene spremenljivke.

Novo!!: Monte Carlo Markovska veriga in Varianca · Poglej več »

Verjetnostna porazdelitev

normalna ali Gaussova porazdelitev). Verjetnostna porazdelitev (tudi porazdelitev verjetnosti) je v verjetnostnem računu in statistiki pravilo, ki določa verjetnost, da slučajna spremenljivka zavzame neko vrednost.

Novo!!: Monte Carlo Markovska veriga in Verjetnostna porazdelitev · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »