Что такое наивный алгоритм?

Наивный алгоритм — это вероятностный классификатор на основе формулы Байеса. habr.com Он делает строгое (наивное) предположение о независимости признаков между собой при заданном классе. habr.com

Такое предположение позволяет сильно упростить вычисления и повысить эффективность алгоритма. habr.com Однако оно не всегда является верным на практике и в ряде случаев может привести к значительному ухудшению качества прогнозов. habr.com

Наивный байесовский алгоритм эффективен, например, при работе с текстовыми данными, такими как анализ настроений, обнаружение спама и классификация текста. codelabsacademy.com

Также существует наивный алгоритм поиска подстроки в строке. neerc.ifmo.ru Он используется в стандартных библиотеках языков высокого уровня (C++, Java), потому что не требует дополнительной памяти. neerc.ifmo.ru