Онлайновая машина опорных векторов

Онлайновая SVM адаптирует классическую машину опорных векторов к потоковым или последовательно поступающим данным, обновляя границу принятия решений по одному примеру за раз, а не решая глобальную квадратичную задачу. Алгоритмы, такие как Pegasos и LASVM, делают это выполнимым в больших масштабах, сохраняя дух максимизации зазора SVM с суб-линейным временем на обновление.