3

Eu tenho os gabaritos dos últimos 5 concursos de uma banca examinadora. Gabaritos de múltipla escolha (A,B,C,D,E). Vamos imaginar que a prova só tenha 5 questões, cujos gabaritos são:

          q1 q2 q3 q4 q5
Prova 1- (A  B  B  C  D)
Prova 2- (B  D  E  E  A)
Prova 3- (E  E  B  C  C)
Prova 4- (D  A  B  C  E)
Prova 5- (C  C  A  B  D)


Quero saber qual a probabilidade, no próximo concurso, de a q3 ser E, sendo que o gabarito do próximo concurso da q1 foi A, da q2 foi B, q4 foi E e q5 foi D:

 q1  q2 q3 q4 q5
(A   B  ?  E  D)

Não encontrei nada parecido em fóruns do Brasil e do exterior. Qual classificador devo usar em Python? Alguém pode ajudar?

2
  • Você pode começar a sua análise observando a entropia dos dados.
    – Gabriel
    6/05/2019 às 12:50
  • Como tudo em machine learning, a resposta é: depende, vc pode usar uma série de classificadores diferentes dependendo da forma como decidir abordar o problema, minha primeira escolha seria filtragem colaborativa (en.wikipedia.org/wiki/Collaborative_filtering) Note que a animação é bem parecida com o que vc quer fazer. Mas perceba que se as alternativas forem aleatórias entre sim, machine learning não pode fazer muita coisa, como o amigo acima sugeriu, comece olhando a entropia dos dados para saber se exite ou não algum tipo de padrão. 6/05/2019 às 12:54

1 Resposta 1

1

Sem saber qual foi o PRNG usado pela banca para gerar as provas, vai ser muito difícil fazer esse tipo de previsão.

Em resumo, ao descobrir o PRNG usado e a sua respectiva semente, você poderá rodar o algoritmo na sua máquina e, consequentemente, determinar qual a ordem das respostas escolhidas.

Eu não acho que machine learning será muito útil no seu caso, pois a distribuição dos números dos PRNGs modernos é muito boa, ou seja, o seu algoritmo de machine learning simplesmente não conseguirá identificar um padrão e ficará apenas chutando o tempo inteiro.

Isso tudo que eu falei é partindo do pressuposto que a banca usou um computador para embaralhar as respostas. Se um humano tiver feito o embaralhamento, machine learning pode ser uma opção viável, mas:

  1. Você precisará de muitos dados gerados pelo mesmo humano
  2. Muito provavelmente não foi um humano

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .