RUS  ENG
Full version
JOURNALS // Izvestiya VUZ. Applied Nonlinear Dynamics // Archive

Izvestiya VUZ. Applied Nonlinear Dynamics, 2015 Volume 23, Issue 5, Pages 62–79 (Mi ivp157)

APPLIED PROBLEMS OF NONLINEAR OSCILLATION AND WAVE THEORY

Classification algorithm of streaming signals based on the online support vector machine

A. V. Kovalchuka, N. S. Bellyustinb

a Institute of Applied Physics, Russian Academy of Sciences, Nizhny Novgorod
b Scientific Research Institute of Radio Physics, Nizhnii Novgorod

Abstract: The work proposed a modification of support vector machines (SVM) to train and classify in real time (online) streams of data. The algorithm is tested on the data handwriting figures and shown that its error is comparable to SVM direct solution error. Speed and support vectors number of proposed SVM algorithm is smaller than in other known SVM implementations. Finally, a ternary classificator for 2-class problem is proposed which shows better results than binary.

Keywords: Support vector machine, streaming signal classification, online learning, ternary classif ier.

UDC: 519.6

Received: 19.11.2015



© Steklov Math. Inst. of RAS, 2024