Skip to content

Latest commit

 

History

History
27 lines (20 loc) · 909 Bytes

README.md

File metadata and controls

27 lines (20 loc) · 909 Bytes

tp1_alg2

  • Implementar um algoritmo de envoltória convexa visto em sala de aula
  • Implementar o algoritmo de varredura linear para detecção de interseções em conjuntos de segmentos
  • Implementar o método para verificação de separabilidade linear conforme descrito acima
  • Implementar o método para construir o modelo, caso os dados sejam linearmente separáveis
  • Implementar o classificador que recebe um conjunto de amostras desconhecidas e atribui rótulos a elas
  • Implementar o método para computar as métricas de classificação para os experimentos
  • Realizar os experimentos conforme a descrição acima
  • Redigir o relatório especificado acima

OBS:

  • Algoritmo redutor de dimensionalidade
  • A função de classificação retorna apenas o classificador e as métricas

Resultados:

  • Com 1 mi de pontos, rodou bem rápido: < 1 min