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

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

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

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