Para evaluar el rendimiento de un nuevo algoritmo clasificador, estoy tratando de comparar la precisión y la complejidad (big-O en entrenamiento y clasificación). De Machine Learning: una revisión obtengo una lista completa de clasificadores supervisados, también una tabla de precisión entre los algoritmos y 44 problemas de prueba del repositorio de datos UCI . Sin embargo, no puedo encontrar una reseña, documento o sitio web con el big-O para clasificadores comunes como:
- C4.5
- RIPPER (creo que esto podría no ser posible, pero quién sabe)
- ANN con propagación hacia atrás
- Bayesiano ingenuo
- K-NN
- SVM
Si alguien tiene alguna expresión para estos clasificadores, será muy útil, gracias.