Что такое `eps` в libsvm?

Question

svm-train исполняемый файл имеет параметр e, что позволяет установить epsilon. Описание говорит только

набора допуск критерия завершения (по умолчанию 0,001)

Я не нахожу это достаточно информативно и не могу найти соответствующее объяснение в Интернете. Возможно, это какой-то известный общий параметр SVM, но я недостаточно хорошо знаком с общим SVM.

Я имею в виду эпсилон, используемый в классификации, но не эпсилон, используемый в регрессии («в функции потерь эпсилон-СВР») и указан в libsvm с опцией -p.

Answer 1

Решение SVM решается с помощью численной оптимизации. Решатель является итеративным, и можно потенциально повторять итерации навсегда до тех пор, пока вы не достигнете ошибки ровно нуля - найдя точное решение проблемы (это никогда не произойдет из-за ошибок округления с плавающей запятой). epsilon, в этом случае, является допуском того, насколько близко к нулю решение должно быть до того, как мы прекратим выполнение итераций решателя. 0,001 обычно является хорошим показателем. Меньшие значения потребуют больше времени для обучения (требуется больше итераций), но вряд ли могут привести к более низкой частоте ошибок, поскольку решение было достаточно близко для начала. 0,01 также часто встречается, это занимает меньше времени для обучения (меньше итераций), но иногда имеет более высокий коэффициент ошибок в тестовых данных, а затем более точное решение.