{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T12:07:32Z","timestamp":1672574852052},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s10589-008-9228-z","type":"journal-article","created":{"date-parts":[[2009,1,5]],"date-time":"2009-01-05T23:34:09Z","timestamp":1231198449000},"page":"431-453","source":"Crossref","is-referenced-by-count":6,"title":["Using an iterative linear solver in an interior-point method for generating support vector machines"],"prefix":"10.1007","volume":"47","author":[{"given":"E. Michael","family":"Gertz","sequence":"first","affiliation":[]},{"given":"Joshua D.","family":"Griffin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,6]]},"reference":[{"key":"9228_CR1","unstructured":"Alvira, M., Rifkin, R.: An empirical comparison of snow and svms for face detection. A.I. memo 2001-004, Center for Biological and Computational Learning, MIT, Cambridge, MA (2001)"},{"key":"9228_CR2","volume-title":"LAPACK User\u2019s Guide","author":"E. Anderson","year":"1992","unstructured":"Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK User\u2019s Guide. SIAM, Philadelphia (1992)"},{"key":"9228_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/1102351.1102356","volume-title":"ICML \u201905: Proceedings of the 22nd International Conference on Machine Learning","author":"F.R. Bach","year":"2005","unstructured":"Bach, F.R., Jordan, M.I.: Predictive low-rank decomposition for kernel methods. In: ICML \u201905: Proceedings of the 22nd International Conference on Machine Learning, pp. 33\u201340. ACM Press, New York (2005)"},{"key":"9228_CR4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/567806.567807","volume":"28","author":"L.S. Blackford","year":"2002","unstructured":"Blackford, L.S., Demmel, J., Dongarra, J., Duff, I., Hammarling, S., Henry, G., Heroux, M., Kaufman, L., Lumsdaine, A., Petitet, A., Pozo, R., Remington, K., Whaley, R.C.: An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Soft. 28, 135\u2013151 (2002)","journal-title":"ACM Trans. Math. Soft."},{"key":"9228_CR5","unstructured":"Bottou, L.: LaSVM. http:\/\/leon.bottou.org\/projects\/lasvm\/"},{"key":"9228_CR6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"C.J.C. Burges","year":"1998","unstructured":"Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2, 121\u2013167 (1998)","journal-title":"Data Min. Knowl. Discov."},{"key":"9228_CR7","unstructured":"CBCL center for biological & computational learning. http:\/\/cbcl.mit.edu\/projects\/cbcl\/"},{"key":"9228_CR8","volume-title":"An Introduction to Support Vector Machines","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press, Cambridge (2000)"},{"key":"9228_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/10943420020160010101","volume":"16","author":"J. Dongarra","year":"2002","unstructured":"Dongarra, J.: Basic linear algebra subprograms technical forum standard. Int. J. High Perform. Appl. Supercomput. 16, 1\u2013111 (2002), 115\u2013199","journal-title":"Int. J. High Perform. Appl. Supercomput."},{"key":"9228_CR10","first-page":"2153","volume":"6","author":"P. Drineas","year":"2005","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystr\u00f6m method for approximating a gram matrix for improved kernel-based learning. J. Mach. Learn. Res. 6, 2153\u20132175 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"9228_CR11","first-page":"1889","volume":"6","author":"R.-E. Fan","year":"2005","unstructured":"Fan, R.-E., Chen, P.-H., Lin, C.-J.: Working set selection using second order information for training support vector machines. J. Mach. Learn. Res. 6, 1889\u20131918 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"9228_CR12","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/S1052623400374379","volume":"13","author":"M.C. Ferris","year":"2003","unstructured":"Ferris, M.C., Munson, T.S.: Interior point methods for massive support vector machines. SIAM J. Optim. 13, 783\u2013804 (2003)","journal-title":"SIAM J. Optim."},{"key":"9228_CR13","first-page":"185","volume":"101","author":"M.C. Ferris","year":"2004","unstructured":"Ferris, M.C., Munson, T.S.: Semismooth support vector machines. Math. Program. 101, 185\u2013204 (2004)","journal-title":"Math. Program."},{"key":"9228_CR14","first-page":"243","volume":"2","author":"S. Fine","year":"2001","unstructured":"Fine, S., Scheinberg, K.: Efficient SVM training using low-rank kernel representations. J. Mach. Learn. Res. 2, 243\u2013264 (2001)","journal-title":"J. Mach. Learn. Res."},{"key":"9228_CR15","series-title":"Constrained Optimization","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1981","unstructured":"Fletcher, R.: Practical Methods of Optimization. Constrained Optimization, vol.\u00a02. Wiley, New York (1981)"},{"key":"9228_CR16","doi-asserted-by":"crossref","unstructured":"Gertz, E.M., Griffin, J.D.: Support vector machine classifiers for large data sets, Technical memo ANL\/MCS-TM-289, Argonne National Lab, October 2005","DOI":"10.2172\/881587"},{"key":"9228_CR17","unstructured":"Gertz, E.M., Wright, S.J.: OOQP user guide. Technical Memorandum ANL\/MCS-TM-252, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (2001)"},{"key":"9228_CR18","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/641876.641880","volume":"29","author":"E.M. Gertz","year":"2003","unstructured":"Gertz, E.M., Wright, S.J.: Object oriented software for quadratic programming. ACM Trans. Math. Softw. (TOMS) 29, 49\u201394 (2003)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"9228_CR19","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic, London (1981)"},{"key":"9228_CR20","first-page":"1437","volume":"7","author":"T. Glasmachers","year":"2006","unstructured":"Glasmachers, T., Igel, C.: Maximum-gain working set selection for SVMs. J. Mach. Learn. Res. 7, 1437\u20131466 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9228_CR21","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"9228_CR22","unstructured":"Hettich, C.B.S., Merz, C.: UCI repository of machine learning databases (1998). http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"9228_CR23","unstructured":"In Hyuk Jung, A.L.T., O\u2019Leary, D.P.: A constraint reduced IPM for convex quadratic programming with application to SVM training. In: INFORMS Annual Meeting (2006)"},{"key":"9228_CR24","first-page":"169","volume-title":"Advances in Kernel Methods\u2014Support Vector Learning","author":"T. Joachims","year":"1998","unstructured":"Joachims, T.: Making large-scale support vector machine learning practical. In: Sch\u00f6lkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods\u2014Support Vector Learning, pp. 169\u2013184. MIT Press, Cambridge (1998)"},{"key":"9228_CR25","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1162\/089976601300014493","volume":"13","author":"S. Keerthi","year":"2001","unstructured":"Keerthi, S., Shevade, S., Bhattacharyya, C., Murthy, K.: Improvements to Platt\u2019s SMO algorithm for SVM classifier design. Neural Comput. 13, 637\u2013649 (2001)","journal-title":"Neural Comput."},{"key":"9228_CR26","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y. LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86, 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"9228_CR27","doi-asserted-by":"crossref","unstructured":"Louradour, J., Daoudi, K., Bach, F.: SVM speaker verification using an incomplete Cholesky decomposition sequence kernel. In: IEEE Odyssey 2006: The Speaker and Language Recognition Workshop, IEEE, June 2006","DOI":"10.1109\/ODYSSEY.2006.248129"},{"key":"9228_CR28","first-page":"161","volume":"1","author":"O.L. Mangasarian","year":"2001","unstructured":"Mangasarian, O.L., Musicant, D.R.: Lagrangian support vector machines. J. Mach. Learn. Res. 1, 161\u2013177 (2001)","journal-title":"J. Mach. Learn. Res."},{"key":"9228_CR29","doi-asserted-by":"crossref","unstructured":"Osuna, E., Freund, R., Girosi, F.: Improved training algorithm for support vector machines. In: Proceedings of the IEEE Workshop on Neural Networks for Signal Processing, pp. 276\u2013285. (1997)","DOI":"10.1109\/NNSP.1997.622408"},{"key":"9228_CR30","unstructured":"Platt, J.: Sequential minimal optimization. http:\/\/research.microsoft.com\/en-us\/projects\/svm\/default.aspx"},{"key":"9228_CR31","first-page":"41","volume-title":"Advances in Kernel Methods\u2014Support Vector Learning","author":"J. Platt","year":"1998","unstructured":"Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Sch\u00f6lkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods\u2014Support Vector Learning, pp. 41\u201365. MIT Press, Cambridge (1998)"},{"key":"9228_CR32","unstructured":"Platt, J.: Sequential minimal optimization: A fast algorithm for training support vector machine. Technical Report TR-98-14, Microsoft Research, (1998)"},{"key":"9228_CR33","first-page":"2237","volume":"7","author":"K. Scheinberg","year":"2006","unstructured":"Scheinberg, K.: An efficient implementation of an active set method for SVMs. J. Mach. Learn. Res. 7, 2237\u20132257 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9228_CR34","unstructured":"Smola, A.J., Sch\u00f6lkopf, B.: Sparse greedy matrix approximation in machine learning. In: Proceedings of the 17th International Conference on Machine Learning, Stanford University, CA, pp. 911\u2013918. (2000)"},{"key":"9228_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V.N. Vapnik","year":"1995","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)"},{"key":"9228_CR36","series-title":"SIAM Publications","volume-title":"Primal\u2013Dual Interior\u2013Point Methods","author":"S.J. Wright","year":"1996","unstructured":"Wright, S.J.: Primal\u2013Dual Interior\u2013Point Methods. SIAM Publications. SIAM, Philadelphia (1996)"},{"key":"9228_CR37","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/TPAMI.2005.77","volume":"27","author":"J. Xiong Dong","year":"2005","unstructured":"Xiong Dong, J., Krzyzak, A., Suen, C.Y.: Fast SVM training algorithm with decomposition on very large data sets. IEEE Trans. Pattern Anal. Mach. Intell. 27, 603\u2013618 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9228_CR38","unstructured":"Yang, M.-H.: Resources for face detection. http:\/\/vision.ai.uiuc.edu\/mhyang\/face-detection-survey.html"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-008-9228-z.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T00:38:06Z","timestamp":1558053486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-008-9228-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,6]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["9228"],"URL":"https:\/\/doi.org\/10.1007\/s10589-008-9228-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,6]]}}}