|
计算机科学 2003
An Improved SMO Algorithm
|
Abstract:
In this paper we have pointed out an important source of inefficiency in SMO algorithm that is caused by the operation with a single threshod value. We have suggested modifications of SMO algorithm that overcome the problem by efficiently maintaining and updating two threshold parameters. Our experiments show that these modifications speed up the SMO algorithm.