Testes Adaptativos Computadorizados Ótimos: uma abordagem com Processos Markovianos de Decisão

Resumo: Os Testes Adaptativos Computadorizados (Computerized Adaptive Testing - CAT) avaliam os indivíduos de forma adaptativa por meio de itens selecionados sequencialmente durante o teste, após cada resposta dada, de acordo com critérios de seleção de itens e critérios de parada do teste predefinidos. Tradicionalmente, os critérios de seleção de itens utilizados nos CATs são míopes, isto é, avaliam o próximo melhor item sem considerar os itens ainda por vir em conjunto; além disso, consideram um critério de parada independente do critério de seleção de itens. Uma abordagem não míope que possibilita modelar os critérios de seleção e critérios de parada juntos são os Processos de Decisão Markovianos (Markov Decision Process - MDP). Neste seminário, CATs são modelados utilizando MDPs para obter um melhor compromisso entre a qualidade da estimativa da habilidade dos indivíduos e a quantidade de questões realizadas. Embora MDPs possibilitem solucionar o problema de forma ótima, a otimalidade de fato só é possível quando o problema é discreto e em tamanho factível; nesse caso é feita uma comparação com critérios tradicionais de seleção de itens.

Bio: Valdinei Freire é formado em Engenharia da Computação (2002) e possui Doutorado em Engenharia Elétrica (2009), ambos pela Escola Politécnica da Universidade de São Paulo. Desde 2011 é professor doutor na Escola de Artes, Ciências e Humanidades na Universidade de São Paulo (EACH - USP) onde faz parte do programa de Pós-Graduação em Sistemas de Informação (PPgSI) na linha de Sistemas Inteligentes. Concentra sua pesquisa em Planejamento Probabilístico e Aprendizado por Reforço. Integra o grupo de pesquisadores e pesquisadoras do C4AI (Center for Artificial Intelligence), centro criado em 2020 na Universidade de São Paulo em edital conjunto da IBM e FAPESP, no qual também coordena o Comitê de Inclusão e Diversidade.

No dia da apresentação enviaremos um novo e-mail com o link da videoconferência.

As palestras do grupo de MVL ocorrem mensalmente de forma remota e são publicadas na página: https://mvl.icmc.usp.br/seminars/.

Contamos com a participação de vocês.