Sistemas de recomendação com restrições complexas

Estudamos o problema de fazer recomendações quando os objetos a serem recomendados também devem satisfazer restrições ou requisitos. Em particular, focamos em recomendações de cursos: os cursos realizados por um aluno devem satisfazer requisitos (por exemplo, fazer dois de um conjunto de cinco cursos de matemática) para que o aluno se forme. Nosso trabalho é realizado no contexto do sistema CourseRank, usado por alunos para planejar seu programa acadêmico na Universidade de Stanford. Nosso objetivo é recomendar a esses alunos cursos que não só ajudem a satisfazer restrições, mas que também sejam desejáveis (por exemplo, populares ou realizados por alunos semelhantes). Desenvolvemos modelos cada vez mais expressivos para os requisitos dos cursos e apresentamos uma variedade de esquemas tanto para verificar se os requisitos são atendidos, quanto para fazer recomendações que levem em conta os requisitos. Mostramos que alguns tipos de requisitos são inerentemente caros para verificar e apresentamos técnicas exatas, bem como heurísticas, para esses casos. Embora nosso trabalho seja específico para requisitos de cursos, ele fornece insights sobre o design de sistemas de recomendação na presença de restrições complexas encontradas em outras aplicações.