Single Directional SMO Algorithm for Least Squares Support Vector Machines

Table 1

Computational costs for first order SMO (FO-SMO) and SD-SMO algorithms.

log^𝛾2	Banana		Image		Waveform		Splice
	𝜎^2=1.8221		𝜎^2=2.7183		𝜎^2=24.5325		𝜎^2=29.9612
	FO-SMO	SD-SMO	FO-SMO	SD-SMO	FO-SMO	SD-SMO	FO-SMO	SD-SMO
−4	0.4460	0.3548	0.4838	0.1104	0.5375	0.2234	0.4375	0.3166
−3	0.5023	0.3542	0.5150	0.1191	0.5854	0.2499	0.4683	0.3152
−2	0.6379	0.3381	0.5844	0.1217	0.6109	0.2343	0.5066	0.3029
−1	0.8733	0.2632	0.7413	0.1248	0.6682	0.2245	0.6060	0.2662
0	1.3545	0.2231	0.9816	0.1283	0.7440	0.1879	0.7738	0.2105
1	2.3782	0.1607	1.4816	0.1326	0.8512	0.1672	1.3078	0.1775
2	2.4793	0.0679	1.8371	0.2927	0.9569	0.1490	1.3537	0.1675
3	2.6521	0.0486	2.3751	0.2136	1.0829	0.1369	1.7175	0.1481
4	2.8906	0.0231	2.9305	0.2205	1.2195	0.1344	2.1520	0.1402

Note: each unit corresponds to 10⁴ iterations.