Как оценить эффективность алгоритмов на основании их тестовых баллов?

Для оценки эффективности алгоритмов на основании их тестовых баллов можно использовать различные метрики: 4brain.ru www.bazhenov.me

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

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