/SVM_optimisation

Building an SVM from scratch

Primary LanguagePython

SVM from scratch

To do

  • Set up SVM
  • Implement SMO
  • Add choice of kernel
  • Implement faster heuristic for choosing the alphas to optimise in SMO
  • Implement interior point method
    • Implement backtracking
    • Implement Newton's method
    • Feasible start
    • Implement barrier method
  • Analyse convergence SMO
  • Analyse convergence IPM