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,