Для оценки эффективности алгоритмов на основании их тестовых баллов можно использовать различные метрики: 15

• Accuracy (точность). 5 Доля документов, по которым классификатор принял правильное решение. 5
• Точность в пределах класса. 5 Доля документов, действительно принадлежащих данному классу, относительно всех документов, которые система отнесла к этому классу. 5
• Полнота системы. 5 Доля найденных классификатором документов, принадлежащих классу, относительно всех документов этого класса в тестовой выборке. 5
• F-мера. 5 Гармоническое среднее между точностью и полнотой. 5

Также для оценки эффективности алгоритмов можно использовать концепцию «большого О», которая позволяет оценить, как время выполнения алгоритма или требуемый объём памяти растут с увеличением размера входных данных. 2 Для этого анализируют временную и пространственную сложность алгоритма: временную (количество операций, которые должен выполнить алгоритм) и объём используемой памяти. 2