The analysis of decomposition methods for support vector machines
Citations
40,826 citations
Cites methods from "The analysis of decomposition metho..."
...The convergence of decomposition methods was first studied in (Chang et al., 2000) but algorithms discussed there do not coincide with existing implementations....
[...]
...However, its result applies only to decomposition methods discussed in (Chang et al., 2000) but not LIBSVM or other existing software....
[...]
10,696 citations
Cites background from "The analysis of decomposition metho..."
...Still in practice one has to take special precautions to avoid stalling of convergence (recent results of Chang et al. [1999] indicate that under certain conditions a proof of convergence is possible)....
[...]
574 citations
Cites methods from "The analysis of decomposition metho..."
...In this paper, we adopted a technique called successive minimal optimization (SMO) [30]–[32]....
[...]
461 citations
Cites background from "The analysis of decomposition metho..."
...This was first pointed out by Chang et al. (2000)....
[...]
...The strict decrease of the objective function holds, and the theoretical convergence was studied in Chang, Hsu, and Lin (2000), Keerthi and Gilbert (2000), and Lin (2000)....
[...]
324 citations
Additional excerpts
...With suitable working set selection schemes, asymptotic convergence results state that any limit point of the infinite sequence generated by the algorithm is an optimal solution (e.g. Chang et al., 2000; Lin, 2001; Hush and Scovel, 2003; List and Simon, 2004; Palagi and Sciandrone, 2005)....
[...]
References
37,861 citations
26,531 citations
"The analysis of decomposition metho..." refers methods in this paper
...Surveys of SVM are, for example, Burges [1], Cortes and Vapnik [2], Scholkopf et al. [3], and Vapnik [ 4 ]....
[...]
15,696 citations
10,696 citations