%PDF-1.3 1 0 obj << /Kids [ 3 0 R 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R ] /Type /Pages /Count 9 >> endobj 2 0 obj << /Title (Fast Algorithms for Linear and Kernel SVM\053) /Producer (PyPDF2) /Author (Wen Li\054 Dengxin Dai\054 Mingkui Tan\054 Dong Xu\054 Luc Van Gool) /Subject (2016 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 13 0 R /Resources << /XObject << /x8 14 0 R /x6 17 0 R /x12 20 0 R /x10 23 0 R >> /ExtGState << /s9 26 0 R /s11 29 0 R /a0 << /CA 1 /ca 1 >> /R7 32 0 R /s5 33 0 R /s7 36 0 R >> /Font << /R10 39 0 R /F2 43 0 R /R12 44 0 R /F1 47 0 R /R14 48 0 R /R16 52 0 R /R8 56 0 R /R18 60 0 R /R20 65 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 69 0 R /Resources << /ExtGState << /R7 32 0 R >> /Font << /R10 39 0 R /R8 56 0 R /F2 70 0 R /R41 71 0 R /R29 76 0 R /R37 81 0 R /F1 85 0 R /R16 52 0 R /R39 86 0 R /R18 60 0 R /R20 65 0 R /R35 89 0 R /R33 92 0 R /R27 97 0 R /R31 100 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 104 0 R /Resources << /ExtGState << /R7 32 0 R >> /Font << /R10 39 0 R /R8 56 0 R /R48 105 0 R /R50 109 0 R /F2 113 0 R /R41 71 0 R /R29 76 0 R /R37 81 0 R /F1 114 0 R /R16 52 0 R /R39 86 0 R /R18 60 0 R /R20 65 0 R /R35 89 0 R /R33 92 0 R /R27 97 0 R /R31 100 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 115 0 R /Resources << /ExtGState << /R7 32 0 R >> /Font << /R59 116 0 R /R48 105 0 R /R57 119 0 R /R41 71 0 R /F2 123 0 R /R16 52 0 R /R37 81 0 R /R61 124 0 R /R10 39 0 R /R8 56 0 R /R29 76 0 R /R12 44 0 R /F1 127 0 R /R14 48 0 R /R63 128 0 R /R18 60 0 R /R20 65 0 R /R35 89 0 R /R33 92 0 R /R27 97 0 R /R31 100 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 133 0 R /Resources << /ExtGState << /R7 32 0 R >> /Font << /R10 39 0 R /R8 56 0 R /R48 105 0 R /R50 109 0 R /F2 134 0 R /R41 71 0 R /R29 76 0 R /R37 81 0 R /F1 135 0 R /R16 52 0 R /R39 86 0 R /R18 60 0 R /R20 65 0 R /R35 89 0 R /R33 92 0 R /R27 97 0 R /R31 100 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 136 0 R /Resources << /ExtGState << /R7 32 0 R >> /Font << /R10 39 0 R /F2 137 0 R /F1 138 0 R /R8 56 0 R /R37 81 0 R /R18 60 0 R /R20 65 0 R /R33 92 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 139 0 R /Resources << /ExtGState << /R7 32 0 R /R80 140 0 R >> /Font << /F2 141 0 R /R8 56 0 R /R10 39 0 R /R18 60 0 R /R89 142 0 R /F1 145 0 R /R16 52 0 R /R37 81 0 R /R83 146 0 R /R20 65 0 R /R81 149 0 R /R87 152 0 R /R85 156 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 159 0 R /Resources << /ExtGState << /R7 32 0 R /R80 140 0 R >> /Font << /R10 39 0 R /R8 56 0 R /F2 160 0 R /R98 161 0 R /R18 60 0 R /F1 165 0 R /R16 52 0 R /R37 81 0 R /R83 146 0 R /R20 65 0 R /R96 166 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 170 0 R /Resources << /ExtGState << /R7 32 0 R >> /Font << /R10 39 0 R /F2 171 0 R /F1 172 0 R /R16 52 0 R /R8 56 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ ] >> endobj 12 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 13 0 obj << /Length 20977 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R7 gs 0 g q 10 0 0 10 0 0 cm BT /R8 14.34600 Tf 1 0 0 1 157.09000 675.07000 Tm [ (F) 24 (ast) -249.01100 (Algorithms) -250 (f) 24.00730 (or) -249.00400 (Linear) -249.99700 (and) -249.99000 (K) 24.00560 (er) 14.98950 (nel) -248.99400 (SVM\053) ] TJ /R10 11.95500 Tf -34.85000 -37.85980 Td [ (W) 79.98540 (en) -249.01500 (Li) ] TJ /R12 7.97000 Tf 35.23010 4.33984 Td [ (1) -0.30020 ] TJ /R10 11.95500 Tf 16.68010 -4.33984 Td [ (Dengxin) -249.99600 (Dai) ] TJ /R12 7.97000 Tf 61.43010 4.33984 Td [ (1) -0.30020 ] TJ /R10 11.95500 Tf 16.68980 -4.33984 Td [ (Mingkui) -248.99500 (T) 78.99290 (an) ] TJ /R12 7.97000 Tf 61.81020 4.33984 Td [ (2) -0.30020 ] TJ /R10 11.95500 Tf 16.68010 -4.33984 Td [ (Dong) -249.99800 (Xu) ] TJ /R12 7.97000 Tf 44.16990 4.33984 Td [ (3) -0.30020 ] TJ /R10 11.95500 Tf 19.66990 -4.33984 Td [ (Luc) -250.01000 (V) 110.00300 (an) -249.01700 (Gool) ] TJ /R12 7.97000 Tf 67.06990 4.33984 Td [ (1) -0.30020 ] TJ /R14 7.97000 Tf 4.23008 0 Td [ (\073) -0.09802 ] TJ /R12 7.97000 Tf 2.36016 0 Td [ (4) -0.30020 ] TJ -305.25000 -13.95000 Td [ (1) -0.30020 ] TJ /R10 11.95500 Tf 4.72969 -4.33984 Td [ (Computer) -249.98700 (V) 59 (ision) -249.00300 (Laboratory) 64.01360 (\054) -249.00700 (ETH) -250.00200 (Z) ] TJ 177.82000 0.05977 Td (\250) Tj -1 -0.05977 Td [ (urich\054) -249.01100 (Switzerland) ] TJ /R12 7.97000 Tf -200.32000 -9.61016 Td [ (2) -0.30020 ] TJ /R10 11.95500 Tf 4.73008 -4.33984 Td [ (School) -249.98900 (of) -250 (Computer) -249.98700 (Science\054) -249.98900 (Uni) 23.98930 (v) 15.00990 (ersity) -248.98500 (of) -250 (Adelaide\054) -250.01000 (Australia) ] TJ /R12 7.97000 Tf -50.40000 -9.61016 Td [ (3) -0.30020 ] TJ /R10 11.95500 Tf 4.73008 -4.33008 Td [ (School) -249.00900 (of) -250 (Electrical) -250.00700 (and) -250.01600 (Information) -249.98900 (Engineering\054) -250.01200 (Uni) 23.98930 (v) 15.00990 (ersity) -248.98500 (of) -250 (Sydne) 13.98470 (y) 65.00210 (\054) -249.00500 (Australia) ] TJ /R12 7.97000 Tf 90.91020 -9.60977 Td [ (4) -0.30020 ] TJ /R10 11.95500 Tf 4.73984 -4.34023 Td [ (VISICS\054) -248.99300 (ESA) 109.99700 (T\057PSI\054) -248.98700 (KU) -250.01600 (Leuv) 14.01330 (en\054) -249.00900 (Belgium) ] TJ /R8 11.95500 Tf -52.96020 -41.05000 Td (Abstract) Tj /R16 9.96300 Tf -83.91990 -24.75000 Td [ (The) -338.01200 (SVM\053) -339.01400 (appr) 44.00930 (oac) 15.00180 (h) -337.98400 (has) -338.01500 (shown) -339.00800 (e) 18.98990 (xcellent) -337.99100 (performance) ] TJ -11.95980 -11.95980 Td [ (in) -367.01800 (visual) -367.99800 (r) 36.01400 (eco) 10.01140 (gnition) -366.00400 (tasks) -368.01900 (for) -366.99600 (e) 18.98990 (xploiting) -366.99300 (privile) 38.98460 (g) 9.98323 (ed) -366.98300 (infor) 19.00590 (\055) ] TJ 11.95000 TL T* [ (mation) -303.00900 (in) -304.01100 (the) -303.99800 (tr) 13.99830 (aining) -301.99600 (data\056) -471.01200 (In) -304.01900 (this) -302.99100 (paper) 110.00900 (\054) -316 (we) -304 (pr) 43.99820 (opose) -303.00300 (two) ] TJ 11.96020 TL T* [ (ef) 17.00870 <026369656e74> -211.99900 (algorithms) -213.02000 (for) -214.00800 (solving) -212.98500 (the) -212.99800 (linear) -213.99000 (and) -213.01700 (k) 8.99324 (ernel) -213 (SVM\053\054) ] TJ 11.95000 TL T* [ (r) 36.01400 (espectively) 54.99530 (\056) -735.01200 (F) 104.00700 (or) -391.01000 (linear) -391.99200 (SVM\053\054) -426.98400 (we) -391.98300 (absorb) -392.00900 (the) -393 (bias) -391.98500 (term) ] TJ 11.96020 TL T* [ (into) -387.99000 (the) -389 (weight) -388.99400 (vector) 110.00400 (\054) -422.01800 (and) -388.98200 (formulate) -389.01600 (a) -388.99300 (ne) 13.99710 (w) -387.99800 (optimization) ] TJ T* [ (pr) 43.99820 (oblem) -352.98900 (with) -355.00100 (simpler) -354.01100 (constr) 14.00450 (aints) -354.01400 (in) -354.98200 (the) -353.98800 (dual) -355.01000 (form\056) -623.99600 (Then\054) ] TJ 11.95000 TL T* [ (we) -333.99500 (de) 13.99650 (velop) -333.99200 (an) -333.99800 (ef) 17.00870 <026369656e74> -334.01300 (dual) -333.99500 (coor) 36 (dinate) -334.00200 (descent) -335.01600 (algorithm) ] TJ 11.96020 TL T* [ (to) -320.98800 (solve) -321.01700 (the) -321.01400 (ne) 13.99710 (w) -320.01100 (optimization) -320.99600 (pr) 43.99820 (oblem\056) -522 (F) 104.00800 (or) -320.00500 (k) 8.99324 (ernel) -321.01700 (SVM\053\054) ] TJ 11.95000 TL T* [ (we) -325.99700 (further) -325.98500 (apply) -325.98300 (the) ] TJ /R18 9.96300 Tf 86.05000 0 Td [ (\140) -0.70083 ] TJ /R20 6.97400 Tf 4.15977 -1.48984 Td [ (2) -0.40083 ] TJ /R16 9.96300 Tf 4.46016 1.48984 Td [ (\055loss\054) -344.99600 (whic) 14.01550 (h) -325.00600 (leads) -325.98600 (to) -326.98600 (a) -325.98600 (simpler) -326.01800 (op\055) ] TJ -94.66990 -11.95980 Td [ (timization) -319.98800 (pr) 43.99820 (oblem) -318.99600 (in) -320.00800 (the) -319.99500 (dual) -319.99700 (form) -319.99400 (with) -319.98800 (only) -320.01000 (half) -320.00500 (of) -320.98700 (dual) ] TJ T* [ (variables) -230.98500 (when) -232.00500 (compar) 36.01710 (ed) -229.99200 (with) -232.00700 (the) -230.99400 (dual) -232.01600 (form) -230.99100 (of) -231.98600 (the) -232.01300 (original) ] TJ 11.96020 TL T* [ (SVM\053) -331.99700 (method\056) -558.00700 (Mor) 35.99620 (e) -331.01600 (inter) 36.01090 (estingly) 55.00580 (\054) -351.99300 (we) -333.01400 (show) -332.01500 (that) -332.98300 (our) -332.01700 (ne) 13.01690 (w) ] TJ 11.95000 TL T* [ (dual) -383.00300 (pr) 43.99820 (oblem) -382.00300 (can) -382.99400 (be) -383.01900 (ef) 17.00870 <026369656e746c79> -382.01000 (solved) -383.01900 (by) -383.01900 (using) -382.98200 (the) -383.00200 (SMO) ] TJ 11.96020 TL T* [ (algorithm) -345.01400 (of) -346.00300 (the) -345.99000 (one\055class) -345.99000 (SVM) -345.01600 (pr) 43.99820 (oblem\056) -597.00400 (Compr) 36.01950 (ehensive) ] TJ 11.95000 TL T* [ (e) 18.98990 (xperiments) -278.01400 (on) -278.99000 (thr) 36.01830 (ee) -279.01300 (datasets) -278.98900 (clearly) -278.99500 (demonstr) 13.98240 (ate) -278.00400 (that) -280.01300 (our) ] TJ 11.95980 TL T* [ (pr) 43.99820 (oposed) -315.99500 (algorithms) -316.99800 (ac) 13.99710 (hie) 14.99440 (ve) -315.98600 <7369676e690263616e74> -317.01300 (speed\055up) -316.99100 (than) -317.01800 (the) ] TJ 11.95000 TL T* [ (state\055of\055the\055art) -250.00800 (solver) 9.01406 (s) -248.98500 (for) -250 (linear) -249.98300 (and) -249.99100 (k) 8.99324 (ernel) -248.99300 (SVM\053\056) ] TJ /R8 11.95500 Tf 31.43010 TL T* [ (1\056) -250.00700 (Intr) 17.00610 (oduction) ] TJ /R10 9.96300 Tf 11.95980 -19.78010 Td [ (Man) 14.98400 (y) -252.00100 (computer) -252.00900 (vision) -252.99000 (tasks) -252.98400 (contain) -252.00400 (pri) 24.00970 (vile) 15.01400 (ged) -252.00200 (informa\055) ] TJ -11.95980 -11.95000 Td [ (tion) -328.00200 (that) -328.01400 (only) -329.01500 (e) 14.01060 (xists) -327.00300 (in) -328.00700 (the) -329.01300 (training) -328.01300 (data\054) -348.00100 (and) -327.98600 (not) -329 (a) 18.99120 (v) 25 (ailable) ] TJ 11.95980 TL T* [ (during) -440.99600 (the) -442.00800 (test) -441.01300 (stage\056) -885.00500 (F) 13.99470 (or) -441.01000 (e) 14.01060 (xample\054) -487.98200 (the) -442.00900 (training) -441.98900 (images) ] TJ 11.95000 TL T* [ (of) -306.99900 (man) 14 (y) -305.99000 (datasets) -307.00600 (for) -306.98900 (image) -306.99900 (recognition) -307.01200 (are) -306.99800 (annotated) -307.01200 (with) ] TJ 11.96020 TL T* [ (pri) 24.00910 (vile) 15.01340 (ged) -333.00500 (information) -334.01200 (such) -334.00200 (as) ] TJ /R16 9.96300 Tf 126.91000 0 Td [ (attrib) 18.98630 (utes) ] TJ /R10 9.96300 Tf 38 0 Td (\054) Tj /R16 9.96300 Tf 6.03008 0 Td [ (object) -332.99500 (bounding) ] TJ -170.94000 -11.95000 Td (boxes) Tj /R10 9.96300 Tf 22.68980 0 Td (\054) Tj /R16 9.96300 Tf 6.73984 0 Td [ (te) 19.00830 (xtual) -390.01500 (descriptions) ] TJ /R10 9.96300 Tf 79.53010 0 Td (\054) Tj /R16 9.96300 Tf 6.75000 0 Td [ (depth) -390.98900 (information) ] TJ /R10 9.96300 Tf 73.09020 0 Td [ (\056) -735.01200 (Although) ] TJ -188.80000 -11.96020 Td [ (the) -365.98500 (ra) 13.98180 (w) -366.01000 (test) -366.00900 (images) -367.00400 (in) -365.99900 (the) -367.00500 (real\055w) 8.99814 (orld) -364.98300 (applications) -366.98300 (are) -366.98500 (not) ] TJ 11.95000 TL T* [ (associated) -263.99600 (with) -264.98900 (such) -264.99700 (information\054) -268.01300 (it) -263.98700 (has) -264.98200 (been) -265.00400 (demonstrated) ] TJ 11.95980 TL T* [ (that) -297.98100 (such) -296.99100 (information) -298.01900 (is) -298.01600 (useful) -297.98100 (for) -298.01100 (learning) -297.98500 <636c6173736902657273> -297.98500 (with) ] TJ 11.95000 TL T* [ (better) -250.00600 (recognition) -250.00500 (performance) -250.01900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 179.31000 153.58000 Tm (5) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 184.29000 153.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 189.27000 153.58000 Tm (11) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 199.23000 153.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 204.21000 153.58000 Tm (20) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 214.18000 153.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 219.16000 153.58000 Tm (29) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 229.12000 153.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 234.10000 153.58000 Tm (32) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 244.06000 153.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 249.04000 153.58000 Tm (33) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 259.01000 153.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 263.99000 153.58000 Tm (35) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 273.95000 153.58000 Tm (\135\056) Tj -211.88000 -12.80000 Td [ (This) -448.99000 (problem) -449.00100 (is) -449.00400 (kno) 23.99140 (wn) -448.98800 (as) -449.00900 (the) ] TJ /R16 9.96300 Tf 131.76000 0 Td [ (Learning) -449.01000 (Using) -449.98000 (Privi\055) ] TJ -143.72000 -11.96020 Td [ (le) 39.00420 (g) 9.98384 (ed) -255.98700 (Information) -258.01600 (\050LUPI\051) ] TJ /R10 9.96300 Tf 105.15000 0 Td [ (problem) -257.00200 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 194.35000 128.82000 Tm (32) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 204.31000 128.82000 Tm [ (\135\056) -331.98800 (Dif) 24.01710 (ferent) -256.01300 (from) -258.01500 (the) ] TJ -154.20000 -11.95000 Td [ (traditional) -341.01900 (learning) -342.01500 (paradigm\054) -364.01200 (where) -341.01100 (the) -341.99000 (training) -340.99100 (data) -342.01500 (and) ] TJ 11.95980 TL T* [ (the) -301.99800 (test) -303.00300 (data) -301.98500 (ha) 19.01570 (v) 15.00180 (e) -302.00200 (the) -303.01800 (same) -302.00200 (representation\054) -315.98400 (LUPI) -303.00600 (le) 23.98770 (v) 15.00180 (erages) ] TJ 11.95000 TL T* [ (training) -291.98200 (data) -293.00600 (containing) -292.00700 (additional) -292.99300 (information) -291.98100 (that) -293 (is) -292.99800 (only) ] TJ 11.96020 TL T* [ (a) 18.98990 (v) 25 (ailable) -259.00200 (during) -260.01400 (the) -260.00700 (training) -261.00700 (process\054) -263.01800 (not) -259.99500 (in) -259.98000 (the) -260.00700 (testing) -260.98300 (pro\055) ] TJ 258.75000 459.37000 Td [ (cess\056) -367.01700 (Such) -270 (additional) -268.99800 (information) -269.00800 (in) -270.01800 (the) -268.98400 (training) -269.00800 (data) -269.01300 (is) -269.98300 (re\055) ] TJ 11.95000 TL T* [ (ferred) -249.98300 (to) -249.98300 (as) -249.99200 (pri) 24.00970 (vile) 15.01400 (ged) -248.98300 (information) -249.99200 (or) -249.99200 (hidden) -250.01200 (information\056) ] TJ 11.95980 -13.65000 Td [ (F) 15.01400 (ollo) 24.98260 (wing) -303.01300 (the) -303.01800 (LUPI) -303.98600 (paradigm\054) -317.00300 (V) 110.01200 (apnik) -303.00600 (and) -303.01100 (V) 110.01200 (ashist) -302.99600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 531.83000 514.77000 Tm (32) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 541.79000 514.77000 Tm (\135) Tj -232.93000 -11.95980 Td [ (proposed) -387.00300 (an) -387.01800 (SVM\055lik) 9.00794 (e) -387.00300 (algorithm) -387.01800 (called) ] TJ /R16 9.96300 Tf 167.51000 0 Td (SVM\053) Tj /R10 9.96300 Tf 26.09020 0 Td [ (\054) -420.99600 (in) -387.99300 (which) ] TJ -193.60000 -11.95000 Td [ (the) 14.01430 (y) -323.98700 (replace) -325.00100 (the) -325.01400 (slack) -325.01600 (v) 23.98030 (ariables) -323.99700 (in) -324.98700 (the) -325.01100 (standard) -324.99600 (SVM) -324.99200 (with) ] TJ 11.96020 TL T* [ (a) -458.98800 (slack) -460.00800 (function) -458.99800 <6465026e6564> -460.00300 (in) -458.99800 (the) -460.00300 (pri) 24.00970 (vile) 15.01160 (ged) -457.99800 (feature) -459.99800 (space\056) ] TJ 11.95000 TL T* [ (Through) -431.00100 (the) -430.99200 (slack) -430.99400 (function\054) -476.00400 (the) -430.98900 (additional) -431.00400 (pri) 24.00970 (vile) 15.01160 (ged) -430.00400 (in\055) ] TJ 11.96020 TL T* [ (formation) -285.00700 (is) -285 (used) -284.99200 (to) -286.01400 (model) -284.99000 (the) -284.98000 (loss) -284.99000 (function\054) -294.00300 (which) -285.98500 (guides) ] TJ 11.95000 TL T* [ (the) -305.01800 (h) 3.98447 (yperplane) -304.98300 (learning) -305.00300 (in) -304.99100 (the) -305.99500 (main) -305.01500 (feature) -305.99100 (space\056) -476 (In) -306.02000 (con\055) ] TJ 11.95980 TL T* [ (trast\054) -256.00800 (the) -254.00900 (slack) -254.99100 (v) 23.98030 (ariables) -254.00900 (in) -255.00100 (the) -254.00600 (standard) -255.01100 (SVM) -255.00600 (are) -255.00600 (only) -254.99100 (con\055) ] TJ 11.95000 TL T* [ (strained) -214.98500 (to) -215.00900 (non\055ne) 14.00450 (g) 5.00387 (ati) 24.98500 (v) 15.00180 (e) -215 (v) 23.98030 (alues\054) -220.98900 (which) -215.01900 (is) -215.99400 (often) -215 (less) -216 (ef) 24.01950 (fecti) 25.00950 (v) 15.00180 (e) ] TJ 11.96020 TL T* [ (than) -249.98500 (the) -250.01000 (slack) -250.01200 (function) -249.98300 (in) -249.98300 (SVM\053\056) ] TJ 11.95980 -13.63980 Td [ (Although) -326.99400 (SVM\053) -326.99400 (can) -327.99800 (be) -328.01000 (formulated) -326.98600 (as) -328.01500 (a) -327.01600 (quadratic) -328.00600 (pro\055) ] TJ -11.95980 -11.96020 Td [ (gramming) -338.00100 (problem) -338.98400 (in) -338.98400 (the) -339.00800 (dual) -338.98400 (form) -337.99900 (similarly) -338.99800 (as) -338.99400 (the) -339.00800 (stan\055) ] TJ 11.95000 TL T* [ (dard) -358.00900 (SVM\054) -359.01400 (it) -358.00700 (is) -358.98400 (still) -357.98700 (non\055tri) 24.00970 (vial) -358.00900 (to) -358 (ef) 24.01950 <026369656e746c79> -357.99400 (solv) 14.00690 (e) -357.00900 (it\054) -385.98900 (be\055) ] TJ 11.95980 TL T* [ (cause) -339.01800 (the) -339.01100 (introduction) -339.01600 (of) -338.99400 (the) -339.00800 (slack) -339.01300 (function) -338.98400 (leads) -339.01300 (to) -338.98400 (more) ] TJ 11.95000 TL T* [ (constraints\054) -384.99100 (and) -358.01900 (mak) 8.98098 (es) -356.99000 (the) -357.98500 (number) -358.01900 (of) -358.00900 (dual) -358 (v) 23.98030 (ariables) -357.99000 (dou\055) ] TJ 11.96020 TL T* [ (bled\056) -296 (While) -210 (an) -209.99600 (SMO\055style) -210.01000 (algorithm) -209.99600 (w) 9.01284 (as) -209.02000 (de) 23.99500 (v) 15.00180 (eloped) -209.99100 (in) -209.99100 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 529.34000 333.75000 Tm (26) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 539.30000 333.75000 Tm (\135\054) Tj -230.44000 -11.95000 Td [ (the) -375.00300 (w) 9.01039 (orking) -373.98900 (set) -375.00600 (selection) -375.01100 (method) -374.98600 (is) -375.02000 (complicated\054) -405.98900 (and) -376.01500 (the) ] TJ 11.96020 TL T* [ (algorithm) -328.98800 (is) -328.99100 (also) -328.99100 (slo) 23.98280 (w) -328.01800 (in) -330.00500 (practice\056) -547.00400 (Moreo) 14.00200 (v) 15.00180 (er) 40.01620 (\054) -347.99200 (it) -328.99600 (is) -330.01000 (unclear) ] TJ 11.95000 TL T* [ (ho) 24.00480 (w) -241.99600 (to) -241.98400 (apply) -243.01800 (it) -243.01100 (to) -243.00400 (linear) -242.98900 (SVM\053) -243.01300 (without) -243.00400 (calculating) -243.00400 (the) -242.98900 (k) 9.00304 (er) 20.02040 (\055) ] TJ 11.95980 TL T* [ (nel) -274.98500 (matrix\054) -283.01500 (which) -275.00700 (is) -275.98200 (becoming) -275.98700 (more) -276.00700 (crucial\054) -282.01000 (due) -275.99700 (to) -276.01600 (rapidly) ] TJ T* [ (increasing) -250 (data) -249.99500 (in) -249.98300 (real\055w) 8.99814 (orld) -249.00700 (applications\056) ] TJ 11.95980 -13.63980 Td [ (In) -405.01900 (this) -405.98900 (paper) 38.98210 (\054) -444.01300 (we) -405.98700 (propose) -406.00400 (tw) 8.98833 (o) -404.99000 (ef) 24.01950 <026369656e74> -405.00400 (algorithms) -406.00900 (for) ] TJ -11.95980 -11.96020 Td [ (solving) -381.99700 (linear) -383 (SVM\053) -382.98200 (and) -382.01400 (k) 9.00304 (ernel) -382 (SVM\053\054) -415.98200 (respecti) 24.00970 (v) 15.00180 (ely) 64.98650 (\056) -707.01500 (In) ] TJ 11.95000 TL T* [ (particular) 38.98210 (\054) -434.01600 (inspired) -397.99600 (by) -397.98600 (linear) -398.01600 (SVM) -397.99600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 458.98000 236.42000 Tm (16) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 468.94000 236.42000 Tm [ (\135\054) -434.00300 (we) -397.99100 (augment) -397.99100 (the) ] TJ -160.08000 -11.95980 Td [ (feature) -281.01300 (v) 13.98240 (ector) -280.99800 (with) -282.00500 (an) -281.98100 (additional) -280.99600 (constant) -282.01500 (element\054) -290.01800 (and) -281.99600 (ab\055) ] TJ 11.95000 TL T* [ (sorb) -316.01100 (the) -315.99600 (bias) -316.01300 (term) -316.00600 (in) -316.00800 (the) -315.99600 (decision) -316.00800 (function) -316.00800 (into) -316.00300 (the) -315.99300 (weight) ] TJ 11.96020 TL T* [ (v) 13.98240 (ector) 39.99420 (\054) -252.01400 (which) -251.99200 (leads) -252.01200 (to) -253.00200 (a) -252.01200 (dual) -251.98200 (form) -252.99700 (with) -252.01200 (simpler) -253.01100 (constraints\056) ] TJ 11.95000 TL T* [ (The) -228.00400 (ne) 23.99500 (w) -228 (linear) -228.99200 (SVM\053) -229.01400 (formulation) -227.99700 (can) -228.99700 (be) -229.01100 (ef) 24.01950 <026369656e746c79> -228.02100 (solv) 14.00690 (ed) ] TJ 11.96020 TL T* [ (by) -345.01700 (using) -346.00900 (the) -345.00900 (dual) -344.98500 (coordinate) -346.01700 (descent) -345.01200 (method\054) -369.99700 (in) -344.98200 (a) -345.99200 (similar) ] TJ 11.95000 TL T* [ (w) 9.01039 (ay) -296.01700 (to) -298.01200 (linear) -297.01700 (SVM\056) -296.98800 (F) 13.99470 (or) -297.00200 (k) 9.00304 (ernel) -296.01700 (SVM\053\054) -310.00400 (we) -296.99200 (further) -297.00200 (p) -0.99489 (ropose) ] TJ 11.95980 TL T* [ (to) -298.99200 (apply) -299.98700 (the) ] TJ /R18 9.96300 Tf 51.01990 0 Td [ (\140) -0.70083 ] TJ /R20 6.97400 Tf 4.15977 -1.49023 Td [ (2) -0.39908 ] TJ /R10 9.96300 Tf 4.46016 1.49023 Td [ (\055loss\054) -311.98200 (which) -299.98200 (leads) -300.00200 (to) -300.01100 (a) -298.98200 (simpler) -299.98200 (optimization) ] TJ -59.63980 -11.95000 Td [ (problem) -346.00200 (in) -346.00200 (the) -347.00900 (dual) -346.00400 (form) -347.01600 (with) -345.99200 (only) -345.99200 (half) -346.99700 (of) -346.01200 (dual) -346.98200 (v) 23.98030 (ariables) ] TJ T* [ (when) -389.98000 (compared) -389.98500 (with) -389.98300 (the) -390.01700 (original) -390.00300 (SVM\053\056) -729.99600 (More) -389.97800 (interest\055) ] TJ 11.95000 TL T* [ (ingly) 63.98180 (\054) -405.00200 (we) -373.99400 (sho) 23.98770 (w) -374.00800 (that) -374.98400 (the) -373.98400 (resultant) -375.01500 (dual) -375.01500 (form) -373.99100 (is) -375.02000 (in) -375.01500 (analogy) ] TJ 11.96020 TL T* [ (to) -278.01600 (one\055class) -278.99600 (SVM\054) -278.01100 (which) -279.00600 (can) -278.00600 (thus) -278.99100 (be) -277.98200 (ef) 24.01950 <026369656e746c79> -278.01100 (solv) 14.00690 (ed) -277.98200 (us\055) ] TJ 11.95000 TL T* [ (ing) -232 (the) -232.99300 (ef) 24.01950 <026369656e74> -231.98400 (sequential) -233.01500 (minimal) -232.00600 (optimization) -232.98100 (\050SMO\051) -232.99100 (al\055) ] TJ 11.95980 TL T* [ (gorithm) -256.99600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 346.30000 81 Tm (28) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R10 9.96300 Tf 1 0 0 1 356.26000 81 Tm [ (\135) -256.99600 (with) -256.99100 (the) -258.00800 (e) 14.01180 (xisting) -255.99100 (state\055of\055the\055art) -256.99100 (SVM) -257.98600 (solv) 14.00690 (ers) ] TJ -61.14020 -29.88980 Td (1) Tj ET Q Q Q q q 1 1 1 rg /a0 gs 48.40600 786.42200 515.18800 -52.69900 re f q /s5 gs /x6 Do Q q /s7 gs /x8 Do Q q /s9 gs /x10 Do Q q /s11 gs /x12 Do Q Q Q Q q 1 0 0 1 0 0 cm BT /F1 12 Tf 14.40000 TL ET 1 1 1 rg n 270 47 72 14 re f* 0.50000 0.50000 0.50000 rg BT /F2 9 Tf 10.80000 TL ET BT 1 0 0 1 297 50 Tm (2258) Tj T* ET Q endstream endobj 14 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 15 0 R >> >> /Length 28 /Group << /Type /Group /S /Transparency /CS /DeviceRGB /I true >> /BBox [ 78 746 96 765 ] /Type /XObject /Subtype /Form >> stream x+O4PH/VЯ0Pp 0 endstream endobj 15 0 obj << /Filter /FlateDecode /Resources 16 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
16 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
17 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 18 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 67 752 84 775 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ04Up
0
endstream
endobj
18 0 obj
<<
/Filter /FlateDecode
/Resources 19 0 R
/Length 228
/Type /XObject
/BBox [ 67 752 84 775 ]
/Subtype /Form
>>
stream
xeQKn!s ?FPav6R٪TS.
b];15YyR
{7QL.\:Rv/x9l+L7h%1!}i/AI(kz"U&,YO![R hg{3}4/GyYF:!w}Gn+'xJcO9i뽼_-:`
endstream
endobj
19 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
20 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 21 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 132 751 480 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources 22 0 R
/Length 53223
/Type /XObject
/BBox [ 132 751 480 772 ]
/Subtype /Form
>>
stream
xtI:6%Q㨈?7rA= u%6 ?Y(WbWo{B>9
x`Znϳ|8{3?0x*z ǃ|,@:w>`c|*ϻⳅKO3`g
:_|}}><.6`Z{{3]#<_o"~:ͺgk7/Ұ@|K yp ]03ʷCmş8˽Y?>(3!Bwqs.Z8,~~=rMT̩y+/*w: uBZ_`ߵp`%M?ɝ1ɳw=vDۉy&xb4Q>d@ sg~lA