Quaisquer exemplos empresa a utilização de cadeias de Markov?

StackOverflow https://stackoverflow.com/questions/128517

Pergunta

O que casos de negócios estão lá para usando cadeias de Markov? Eu vi o tipo de área de jogo de uma cadeia de Markov aplicadas ao blog de alguém para escrever um post falso. Eu gostaria alguns exemplos práticos embora? Por exemplo. negócios útil em ou previsão de mercado de ações, ou similares ...

Editar :. Obrigado a todos que deram exemplos, eu upvoted cada um como eles estavam todos útil
Edit2 : Selecionei a resposta com mais detalhes como a resposta aceita. Todas as respostas que eu upvoted.

Outras dicas

A mais óbvia:. PageRank do Google

modelos Hidden Markov são baseados em uma cadeia de Markov e extensivamente utilizadas em reconhecimento de voz e, em especial bioinformática .

Eu vi spam e-mail que foi claramente gerado utilizando uma cadeia de Markov - certamente que qualifica como um "uso comercial". :)

Nós usamos cadeia-análise do arquivo de log de derivar e promover as ligações secundárias e terciárias aos documentos de outra forma-independentes na nossa ajuda do sistema (uma coleção de documentos 10m).

Isso é especialmente útil para colmatar taxonomias de outro modo separados. por exemplo. SQL docs vs. IIS docs.

Eu sei AccessData usa-los em sua forenses ferramentas de quebra de senha . Ele permite que você explore as frases de senha mais prováveis ??primeiro, resultando em recuperação de senha mais rápida (em média).

cadeias

Markov são usados ??por empresas de busca como o Bing para inferir a relevância de documentos a partir da seqüência de cliques feitos pelos usuários na página de resultados. O comportamento do usuário subjacente em uma sessão de consulta típica é modelado como uma cadeia de Markov, com determinados comportamentos como as transições de estado ... por exemplo, se o documento é relevante, um usuário pode ainda examinar mais documentos (mas com uma probabilidade menor) ou então ele pode examinar mais documentos (com uma probabilidade muito maior).

Existem alguns sistemas comerciais ray tracing que implementam Metropolis Transporte Luz (inventado por Eric Veach, basicamente, ele aplicou metrópole Hastings para ray tracing), e também Bi-direcional - e Importância amostragem -. Caminho Tracers uso de Markov-Chains

Os textos em negrito são googlable, omiti mais explicações para o bem de esta discussão.

Nós pretende usá-lo para a entrada de texto preditivo em um dispositivo portátil para entrada de dados em um ambiente industrial. Em uma situação com um tamanho de vocabulário razoável, as transições para a próxima palavra pode ser sugerido com base na freqüência. Nossos testes iniciais sugere que isso vai funcionar bem para as nossas necessidades.

Recentemente, tropeçou em um exemplo do blog do uso de cadeias de Markov para a criação de dados de teste ...

http://github.com/emelski /code.melski.net/blob/master/markov/main.cpp

modelo de Markov é uma maneira de descrever um processo que passa por uma série de estados.

HMM pode ser aplicado em muitos campos onde o objetivo é recuperar uma seqüência de dados que não é imediatamente observável (mas depende de alguns outros dados sobre essa seqüência).

As aplicações comuns incluem:

Crypt-análise, reconhecimento de voz, Part-of-speech tagging, tradução automática, Stock Prediction, previsão Gene, Alinhamento de bio-seqüências, o reconhecimento de gestos, reconhecimento de atividades, que detecta o padrão de navegar de um usuário em um site .

Cadeias de Markov pode ser usado para interação com o usuário simular, F. G. quando navega serviço.

Meu amigo estava escrevendo como recognision plagiat trabalho diplom usando cadeias de Markov (ele disse que os dados de entrada devem ser livros inteiros para ter sucesso).

Pode não ser muito 'business', mas Cadeias de Markov pode ser usado para gerar os nomes geográficos e pessoa fictícia, especialmente em jogos de RPG.

Cadeias de Markov são usadas em seguro de vida, particularmente no modelo de incapacidade permanente. Existem 3 estados

  • 0 - A vida é saudável
  • 1 - A vida torna-se desativado
  • 2 - O dies vida

Em um modelo de incapacidade permanente a seguradora pode pagar algum tipo de benefício se o segurado fica desativado e / ou o benefício de seguro de vida, quando o segurado morre. A companhia de seguros, então, provavelmente executar uma simulação de Monte Carlo com base nesta cadeia de Markov para determinar o custo provável de fornecer um seguro tal.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top