Classificação de dados
Encontre o polinômio de grau mínimo que pode separar dois conjuntos de pontos no plano.
Este exemplo demonstra como LinearOptimization pode ser usado para testar a viabilidade (se eles podem ou não ser satisfeitos) para um conjunto de restrições. As restrições são geradas simbolicamente de dados definidos.
Um polinômio é usado para separar dois conjuntos
e
de pontos se
para todos
e
para todos
. Como não há restrição quanto ao tamanho dos coeficientes de
, o problema pode ser reescalonado para pedir
e
.
Defina uma função polinomial que evite problemas com quando
ou
for 0.
Defina uma função de que seja um polinômio de grau
com coeficientes
.
As variáveis para um grau são os coeficientes
.
As restrições impõem a separação entre o conjunto 1 e o conjunto 2.
Por exemplo, aqui estão as restrições para quadráticos.
Para separação, a única condição é que todas as restrições sejam satisfeitas. Para descobrir se as restrições podem ser satisfeitas, o mais simples é definir o vetor objetivo como 0. Aumente iterativamente o grau polinomial até que as restrições sejam satisfeitas.
Encontre os coeficientes do polinômio de separação de grau mínimo que separa os dois conjuntos.
Visualize a separação dos conjuntos usando o polinômio.