Чтобы оценить производительность нового алгоритма классификатора, я пытаюсь сравнить точность и сложность (большое в обучении и классификации). Из машинного обучения: обзор Я получаю полный список контролируемых классификаторов, а также таблицу точности между алгоритмами и 44 задачи тестирования из репозитория данных UCI . Тем не менее, я не могу найти обзор, бумагу или веб-сайт с Big-O для общих классификаторов, таких как:
- C4.5
- РИППЕР (я думаю, что это может быть невозможно, но кто знает)
- ANN с обратным распространением
- Наивный байесовский
- K-NN
- SVM
Если у кого-нибудь есть выражение для этих классификаторов, это будет очень полезно, спасибо.