Seminário de Teoria da ComputaçãoResumo: Um assunto fundamental em estatística, reconhecimento de padrões e aprendizado de máquina, é associar objetos a rótulos (classificar objetos). O Problema da Classificação consiste em relacionar (associar) cada elemento de um conjunto $P$, de objetos, com apenas um elemento de um conjunto $L$, onde $L$ é o conjunto dos rótulos (ou classes) do problema em questão. Esta associação tem que ser consistente com dados observados (relacionamento entre pares de objetos e similaridade entre classes), e que esta associação tenha o menor custo. Esta abordagem do problema de classificação é aplicável a varias áreas, tais como, processamento de imagens, análise biométrica, visão computacional, etc. |