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.
