lorenzo-cm/tp1_alg2

Trabalho Prático 1 de Algoritmos 2

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