Streamed Learning: One-Pass SVMs

We present a streaming model for large-scale classification (in the context of 2-SVM) by leveraging connections between learning and computational geometry. The streaming model imposes the constraint that only a single pass over the data is allowed. The 2-SVM is known to have an equivalent formulation in terms of the minimum enclosing ball (MEB) problem… CONTINUE READING