With an RBF Kernel, you are stuck solving the dual problem which has O(n^2 \* m)...

Fede_V on March 23, 2017 | parent | context | favorite | on: A Quick Look at Support Vector Machines

With an RBF Kernel, you are stuck solving the dual problem which has O(n^2 * m) complexity. With the linear kernel, you can solve the primal scales with O(n*m) complexity.