Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Cadena de Màrkov

Índex Cadena de Màrkov

Un diagrama que representa un procés de Markov de dos estats, amb els estats etiquetats com a ''E'' i ''A''. Cada número representa la probabilitat que el procés de Màrkov canviï d'un estat a un altre, amb la direcció indicada per la fletxa. Per exemple, si el procés de Màrkov està en l'estat ''A'', aleshores la probabilitat que canviï l'estat ''E'' és 0.4, mentre que la probabilitat que romangui en l'estat ''A'' és 0.6. Una cadena de Màrkov, que rep el seu nom del matemàtic rus Andrei Màrkov (1856-1922), és una sèrie d'esdeveniments, en la qual la probabilitat que passi un esdeveniment depèn de l'esdeveniment immediat anterior.

60 les relacions: Abraham Lempel, Algoritme de Metropolis-Hastings, Andrei Màrkov, Biologia matemàtica, Cadena de Màrkov Monte Carlo, Capa de Màrkov, Catherine Greenhill, Crispin Nash-Williams, Cua d'entrada de recuperació prèvia, Distribució de tipus fase, Distribució discreta de tipus fase, Distribució quasi estacionària, Equació mestra, Espectroscòpia Doppler, Estadística, Eugene Dynkin, Funció de Liapunov, Funció recursiva, Gheorghe Mihoc, Gilbert Hunt, Gustav Elfving, Harry Reuter, John George Kemeny, Joseph Doob, Kiyosi Ito, Lògica combinatòria, Lindbladià, Lingua Ignota (música), Llei de Chapman-Kolmogórov, Llista d'especialitats 12 de la Nomenclatura de la UNESCO, Llista de distribucions de probabilitat, Matriu de velocitat de transició, Matriu estocàstica, Mètode de Montecarlo, Música aleatòria, Música Estocàstica, Model de Màrkov, Model ocult de Màrkov, Models d'evolució de l'ADN, Models de difusió, Mostreig de Gibbs, Notació de Kendall, Nucli de Màrkov, Octav Onicescu, Premi Gödel, Probabilitat, Procés d'arribada markovià, Procés de decisió de Màrkov, Procés de Galton-Watson, Procés estocàstic, ..., Propietat de Màrkov, Rellotge molecular, Salsitxa de Wiener, Seqüencial de Montecarlo, Serps i escales, Shizuo Kakutani, Teoria Algorísmica de la Informació, Teoria de cues, Variables aleatòries independents i idènticament distribuïdes, Wolfgang Döblin. Ampliar l'índex (10 més) »

Abraham Lempel

Abraham Lempel, (Lwów, Segona República Polonesa, 10 de febrer de 1936 – Lviv, Ucraïna, 4 de febrer de 2023) fou un científic de la computació israelià; és un dels pares de la família LZ d'algorismes de compressió sense pèrdues de dades.

Nou!!: Cadena de Màrkov і Abraham Lempel · Veure més »

Algoritme de Metropolis-Hastings

caminada aleatòria. En estadística i física estadística, l'algoritme de Metropolis-Hastings és un mètode de Monte Carlo de cadena de Markov (MCMC) per obtenir una seqüència de mostres aleatòries mitjançant una distribució de probabilitat a partir de la qual el mostreig directe és difícil.

Nou!!: Cadena de Màrkov і Algoritme de Metropolis-Hastings · Veure més »

Andrei Màrkov

La seva tomba al racó literari del Cementiri Volkov de Sant Petersburg Andrei Andréievitx Màrkov, Андре́й Андре́евич Ма́рков, (Riazan - 20 de juliol de 1922, Petrograd) fou un matemàtic rus conegut pels seus treballs en teoria de nombres i teoria de la probabilitat.

Nou!!: Cadena de Màrkov і Andrei Màrkov · Veure més »

Biologia matemàtica

La biologia matemàtica o biomatemàtiques representa l'associació de dos camps de la ciència: la biologia i les matemàtiques.

Nou!!: Cadena de Màrkov і Biologia matemàtica · Veure més »

Cadena de Màrkov Monte Carlo

algorisme Metropolis–Hastings. La cadena de Màrkov Monte Carlo intenta aproximar la distribució blava amb la taronja. En estadística, els mètodes de la cadena de Màrkov Monte Carlo (amb acrònim anglès MCMC) comprenen una classe d'algorismes per al mostreig a partir d' una distribució de probabilitat.

Nou!!: Cadena de Màrkov і Cadena de Màrkov Monte Carlo · Veure més »

Capa de Màrkov

En una xarxa bayesiana, el límit de Màrkov del node ''A'' inclou els seus pares, fills i els altres pares de tots els seus fills. En estadística i aprenentatge automàtic, quan es vol inferir una variable aleatòria amb un conjunt de variables, normalment n'hi ha prou amb un subconjunt i altres variables no serveixen per a res.

Nou!!: Cadena de Màrkov і Capa de Màrkov · Veure més »

Catherine Greenhill

Catherine Greenhill és una matemàtica australiana coneguda per la seua investigació en gràfics aleatoris, enumeració combinatòria i cadenes de Markov.

Nou!!: Cadena de Màrkov і Catherine Greenhill · Veure més »

Crispin Nash-Williams

va ser un matemàtic gal·lès.

Nou!!: Cadena de Màrkov і Crispin Nash-Williams · Veure més »

Cua d'entrada de recuperació prèvia

L'obtenció dels codis operatius d'instruccions de la memòria del programa amb molta antelació es coneix com a captació prèvia i es serveix mitjançant una cua d'entrada de recuperació prèvia (PIQ).

Nou!!: Cadena de Màrkov і Cua d'entrada de recuperació prèvia · Veure més »

Distribució de tipus fase

Sense descripció.

Nou!!: Cadena de Màrkov і Distribució de tipus fase · Veure més »

Distribució discreta de tipus fase

La distribució discreta de tipus fase és una distribució de probabilitats que resulta d'un sistema d'una o més distribucions geomètriques interrelacionades que es produeixen en una seqüència (o fases).

Nou!!: Cadena de Màrkov і Distribució discreta de tipus fase · Veure més »

Distribució quasi estacionària

Amb probabilitat una distribució quasi estacionària és un procés aleatori que admet un o diversos estats absorbents que s'assoleixen amb quasi seguretat, però inicialment es distribueix de manera que pot evolucionar durant molt de temps sense arribar-hi.

Nou!!: Cadena de Màrkov і Distribució quasi estacionària · Veure més »

Equació mestra

En física, química i camps relacionats, les equacions mestres s'utilitzen per descriure l'evolució temporal d'un sistema que es pot modelar com una combinació probabilística d'estats en un moment donat, i el canvi entre estats està determinat per una matriu de velocitat de transició.

Nou!!: Cadena de Màrkov і Equació mestra · Veure més »

Espectroscòpia Doppler

Diagrama que mostra com un petit objecte (com ara un planeta extrasolar) que orbita al voltant d'un objecte gran (tal com una estrella), pot produir canvis en la posició i velocitat d'aquesta última a mesura que orbiten el seu centre de massa comú (creu vermella). Lespectroscòpia Doppler, també coneguda com a mesurament de la velocitat radial, és un mètode espectroscòpic per trobar planetes extrasolars.

Nou!!: Cadena de Màrkov і Espectroscòpia Doppler · Veure més »

Estadística

lang.

Nou!!: Cadena de Màrkov і Estadística · Veure més »

Eugene Dynkin

, de naixement: Ievgueni Boríssovitx Dinkin, fou un matemàtic soviètic i americà.

Nou!!: Cadena de Màrkov і Eugene Dynkin · Veure més »

Funció de Liapunov

En la teoria d'equacions diferencials ordinàries (EDOs), les funcions de Liapunov són funcions escalars que poden ser usades per demostrar l'estabilitat d'un punt d'equilibri d'una EDO.

Nou!!: Cadena de Màrkov і Funció de Liapunov · Veure més »

Funció recursiva

En lògica matemàtica i computació, les funcions recursives o també conegudes com a funcions recursives-μ són una classe de funcions dels nombres naturals en els nombres naturals que són "computables" en un sentit intuïtiu.

Nou!!: Cadena de Màrkov і Funció recursiva · Veure més »

Gheorghe Mihoc

va ser un matemàtic i estadístic romanès.

Nou!!: Cadena de Màrkov і Gheorghe Mihoc · Veure més »

Gilbert Hunt

va ser un matemàtic i tennista estatunidenc.

Nou!!: Cadena de Màrkov і Gilbert Hunt · Veure més »

Gustav Elfving

va ser un matemàtic i estadístic finlandès.

Nou!!: Cadena de Màrkov і Gustav Elfving · Veure més »

Harry Reuter

, qui signava les seves obres com G.E.H. Reuter, va ser un matemàtic britànic d'origen alemany.

Nou!!: Cadena de Màrkov і Harry Reuter · Veure més »

John George Kemeny

va ser un matemàtic, científic informàtic i educador nord-americà d'origen hongarès, conegut per desenvolupar el llenguatge de programació BASIC el 1964 juntament amb Thomas E. Kurtz.

Nou!!: Cadena de Màrkov і John George Kemeny · Veure més »

Joseph Doob

va ser un matemàtic i estadístic estatunidenc.

Nou!!: Cadena de Màrkov і Joseph Doob · Veure més »

Kiyosi Ito

, a vegades escrit Kiyoshi Itô, va ser un matemàtic japonès.

Nou!!: Cadena de Màrkov і Kiyosi Ito · Veure més »

Lògica combinatòria

La lògica combinatòria és la lògica última i com a tal pot ser un model simplificat del còmput, usat en la teoria de computabilitat (l'estudi de què pot ser computat) i la teoria de la prova (l'estudi de què es pot provar matemàticament).

Nou!!: Cadena de Màrkov і Lògica combinatòria · Veure més »

Lindbladià

En mecànica quàntica, l'equació de Gorini–Kossakowski–Sudarshan–Lindblad (equació GKSL, anomenada després de Vittorio Gorini, Andrzej Kossakowski, George Sudarshan i Göran Lindblad), l'equació mestra en forma de Lindblad, liouvilliana quàntica és una de les formes generals de Lindblad.

Nou!!: Cadena de Màrkov і Lindbladià · Veure més »

Lingua Ignota (música)

Kristin Hayter (Del Mar, 17 de juny de 1986), coneguda professionalment com Lingua Ignota (del llatí lingua ignota), és una multiinstrumentista estatunidenca de formació clàssica en piano i veu.

Nou!!: Cadena de Màrkov і Lingua Ignota (música) · Veure més »

Llei de Chapman-Kolmogórov

La llei de Chapman-Kolmogórov es basa en l'equació del mateix nom, a la qual van arribar de forma independent el matemàtic britànic Sydney Chapman i el matemàtic rus Andrei Kolmogórov.

Nou!!: Cadena de Màrkov і Llei de Chapman-Kolmogórov · Veure més »

Llista d'especialitats 12 de la Nomenclatura de la UNESCO

Llista d'especialitats del camp 12 (Matemàtiques) de la Nomenclatura de la UNESCO.

Nou!!: Cadena de Màrkov і Llista d'especialitats 12 de la Nomenclatura de la UNESCO · Veure més »

Llista de distribucions de probabilitat

Moltes distribucions de probabilitat que són importants en teoria o aplicacions han rebut noms específics.

Nou!!: Cadena de Màrkov і Llista de distribucions de probabilitat · Veure més »

Matriu de velocitat de transició

En teoria de la probabilitat, una matriu de velocitat de transició (també coneguda com a matriu d'intensitat o matriu generadora infinitesimal) és una matriu de nombres que descriuen la velocitat d'una cadena de Màrkov a temps continu que es mou entre els estats.

Nou!!: Cadena de Màrkov і Matriu de velocitat de transició · Veure més »

Matriu estocàstica

En matemàtiques, una matriu estocàstica, matriu de probabilitat o matriu de transició, s'utilitza per descriure les transicions de la cadena de Markov.

Nou!!: Cadena de Màrkov і Matriu estocàstica · Veure més »

Mètode de Montecarlo

El mètode de Montecarlo és un mètode estadístic (per tant no determinista) utilitzat per aproximar expressions matemàtiques complexes i costoses d'avaluar amb exactitud, i o bé s'atura i dona el resultat (correcte o incorrecte) o bé s'atura sense donar resultat.

Nou!!: Cadena de Màrkov і Mètode de Montecarlo · Veure més »

Música aleatòria

Karlheinz Stockhausen impartint una conferència sobre Klavierstück XI a Darmstadt, juliol de 1957 La música aleatòria, també dita música estocàstica és un sistema de composició musical que permet la intervenció de processos d'atzar.

Nou!!: Cadena de Màrkov і Música aleatòria · Veure més »

Música Estocàstica

La Música Estocàstica neix com a concepte el 1954 de la mà del compositor grec Iannis Xenakis, tot i que no rep aquest nom fins al 1956.

Nou!!: Cadena de Màrkov і Música Estocàstica · Veure més »

Model de Màrkov

Exemple de cadena de Màrkov simple En teoria de la probabilitat, un model de Màrkov és un model estocàstic utilitzat per modelar sistemes que canvien pseudoaleatòriament.

Nou!!: Cadena de Màrkov і Model de Màrkov · Veure més »

Model ocult de Màrkov

Exemple de transició d'estats en un model ocult de Màrkov ''x'' — estats ocults ''y'' — eixides observables ''a'' — probabilitats de transició ''b'' — probabilitats d'eixida Un model ocult de Màrkov o HMM (per les seves sigles de l'anglès, Hidden Markov Model) és un model estadístic en el qual s'entén que el sistema a modelar és un procés de Màrkov de paràmetres desconeguts.

Nou!!: Cadena de Màrkov і Model ocult de Màrkov · Veure més »

Models d'evolució de l'ADN

S'ha proposat un nombre de models d'evolució de l'ADN de Màrkov.

Nou!!: Cadena de Màrkov і Models d'evolució de l'ADN · Veure més »

Models de difusió

Exemple de models de difusió d'eliminació de soroll en imatges. En l'aprenentatge automàtic, els models de difusió, també coneguts com a models probabilístics de difusió, són una classe de models de variables latents.

Nou!!: Cadena de Màrkov і Models de difusió · Veure més »

Mostreig de Gibbs

En estadístiques, el mostreig de Gibbs o un mostrejador de Gibbs és un algorisme de la cadena de Markov Monte Carlo (MCMC) per obtenir una seqüència d'observacions que s'aproximen a partir d'una distribució de probabilitat multivariant especificada, quan el mostreig directe és difícil.

Nou!!: Cadena de Màrkov і Mostreig de Gibbs · Veure més »

Notació de Kendall

Diagrama d'una cua M/M/1 En teoria de cues, una disciplina dins de la teoria matemàtica de la probabilitat, la notació de Kendall (o de vegades notació Kendall) és el sistema estàndard utilitzat per descriure i classificar un node de cua.

Nou!!: Cadena de Màrkov і Notació de Kendall · Veure més »

Nucli de Màrkov

En teoria de la probabilitat, un nucli de Màrkov (també conegut com a nucli estocàstic o nucli de probabilitat) és un mapa que en la teoria general dels processos de Màrkov juga el paper que fa la matriu de transició en la teoria dels processos de Màrkov amb un espai d'estats finits.

Nou!!: Cadena de Màrkov і Nucli de Màrkov · Veure més »

Octav Onicescu

va ser un matemàtic i estadístic romanès.

Nou!!: Cadena de Màrkov і Octav Onicescu · Veure més »

Premi Gödel

El Premi Gödel és un premi que es lliura a autors d'articles relacionats amb la teoria de la computació.

Nou!!: Cadena de Màrkov і Premi Gödel · Veure més »

Probabilitat

Daus La probabilitat mesura el grau de certesa d'un esdeveniment dintre d'un experiment aleatori.

Nou!!: Cadena de Màrkov і Probabilitat · Veure més »

Procés d'arribada markovià

En la teoria de cues, una disciplina dins de la teoria matemàtica de la probabilitat, un procés d'arribada markovià (en anglès, Markovian arrival process, MAP o MArP) és un model matemàtic per al temps entre les arribades de treball a un sistema.

Nou!!: Cadena de Màrkov і Procés d'arribada markovià · Veure més »

Procés de decisió de Màrkov

Exemple d'un MDP simple amb tres estats (cercles verds) i dues accions (cercles taronges), amb dues recompenses (fletxes taronges). En matemàtiques, un procés de decisió de Màrkov (amb acrònim anglès MDP) és un procés de control estocàstic en temps discret.

Nou!!: Cadena de Màrkov і Procés de decisió de Màrkov · Veure més »

Procés de Galton-Watson

En estadística matemàtica, el procés de Galton-Watson (o arbre de Galton-Watson), en honor dels matemàtics britànics Francis Galton i Henry William Watson els quals el van enunciar per primera vegada el 1874, és un procés estocàstic per modelitzar el creixement de grups d'objectes que es regeneren a si mateixos.

Nou!!: Cadena de Màrkov і Procés de Galton-Watson · Veure més »

Procés estocàstic

L'índex borsari és un exemple de procés estocàstic de tipus no estacionari (per això no es pot predir) En teoria de probabilitat i generalment en el camp estadístic, un procés aleatori o procés estocàstic és un concepte matemàtic normalment definit com un conjunt de variables aleatòries.

Nou!!: Cadena de Màrkov і Procés estocàstic · Veure més »

Propietat de Màrkov

La propietat de Màrkov defineix que una cadena de Màrkov es pot caracteritzar per la probabilitat d'anar a l'estat n+1 condicionada al fet que abans siguem a l'estat nn: Que és la probabilitat de transició del procés.

Nou!!: Cadena de Màrkov і Propietat de Màrkov · Veure més »

Rellotge molecular

El rellotge molecular és un terme figuratiu per descriure una tècnica que utilitza la taxa de mutació de les biomolècules per deduir el temps en el qual dues o més formes de vida van divergir en la prehistòria.

Nou!!: Cadena de Màrkov і Rellotge molecular · Veure més »

Salsitxa de Wiener

Salsitxa de Wiener curta i gruixuda, de dues dimensions. Salsitxa de Wiener llarga i prima, de tres dimensions. En el camp de la probabilitat, la salsitxa de Wiener (en anglès Wiener sausage) és un camí aleatori, és a dir un traç determinat per un component d'atzar, donat prenent tots els punts dins d'una distància fixa del moviment brownià fins a un temps t. Es pot visualitzar com una salsitxa de radi fix la línia central de la qual és el moviment brownià.

Nou!!: Cadena de Màrkov і Salsitxa de Wiener · Veure més »

Seqüencial de Montecarlo

Exemple de filtre de partícules petit Els filtres de partícules, o mètodes seqüencials de Montecarlo, són un conjunt d'algorismes de Montecarlo utilitzats per trobar solucions aproximades per a problemes de filtratge de sistemes d'espai d'estats no lineals, com ara el processament de senyals i la inferència estadística bayesiana.

Nou!!: Cadena de Màrkov і Seqüencial de Montecarlo · Veure més »

Serps i escales

Serps i escales, conegut originalment com a Moksha Patam, és un antic joc de tauler d'origen índic.

Nou!!: Cadena de Màrkov і Serps i escales · Veure més »

Shizuo Kakutani

va ser un matemàtic japonès de naixement, nacionalitzat estatunidenc.

Nou!!: Cadena de Màrkov і Shizuo Kakutani · Veure més »

Teoria Algorísmica de la Informació

La teoria algorísmica de la informació és una branca de la informàtica teòrica que s'ocupa de la relació entre la computació i la informació d'objectes generats computacionalment (a diferència dels generats estocàsticament), com ara cadenes de caràcters o qualsevol altra estructura de dades.

Nou!!: Cadena de Màrkov і Teoria Algorísmica de la Informació · Veure més »

Teoria de cues

La teoria de cues és l'estudi matemàtic de les línies d'espera (o cues) permetent l'anàlisi de diversos processos relacionats com: l'arribada al final de la cua, l'espera a la cua, o també matemàtica, etc.

Nou!!: Cadena de Màrkov і Teoria de cues · Veure més »

Variables aleatòries independents i idènticament distribuïdes

En la teoria de la probabilitat i l'estadística, una col·lecció de variables aleatòries és independent i distribuïda de manera idèntica si cada variable aleatòria té la mateixa distribució de probabilitat que les altres i totes són mútuament independents.

Nou!!: Cadena de Màrkov і Variables aleatòries independents i idènticament distribuïdes · Veure més »

Wolfgang Döblin

va ser un matemàtic francès d'origen alemany.

Nou!!: Cadena de Màrkov і Wolfgang Döblin · Veure més »

Redirigeix aquí:

Cadena de Markov, Procés de Markov.

SortintEntrant
Hey! Estem a Facebook ara! »