Diversos métodos computacionais podem ser utilizados para a detecção e tratamento de outliers em sequências do tipo discretas, como por exemplo, as sequências de dados biológicos ou as de ações de usuários armazenadas em arquivos de logs.
Sobre os modelos markovianos, analise as afirmativas a seguir e assinale (V) para a afirmativa verdadeira e (F) para a falsa.
( ) Os modelos markovianos representam o processo de geração de sequências com o uso de transições em uma cadeia de markov. Trata-se essencialmente um tipo especial de autômato de estado infinito, onde os estados são definidos por um longo histórico das sequências.
( ) Nos modelos de markov de primeira ordem, cada estado representa o símbolo do alfabeto !$ ∑ !$, que é gerado como o elemento final da sequência que está sendo modelada. Assim, a palavra “primeira ordem” refere-se ao fato de que o primeiro elemento da cadeia é diferente de 1. Nos modelos de Markov de k-ésima ordem, cada estado corresponde à subsequência dos k-1 símbolos finais an−1... an−k na sequência que está sendo modelada.
( ) Cada transição deste modelo corresponde a um evento an-k, representando a adição do elemento an-1 ao término da sequência. Como resultado da adição deste elemento, as transições do modelo markoviano variam do estado an−1... an−k para o estado an−1 ... an-k+1. A probabilidade desta transição é P(an|an−k ... an−1).
As afirmativas são, respectivamente,
