{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T17:45:11Z","timestamp":1781113511911,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s10489-005-4609-9","type":"journal-article","created":{"date-parts":[[2005,12,10]],"date-time":"2005-12-10T11:59:37Z","timestamp":1134215977000},"page":"219-239","source":"Crossref","is-referenced-by-count":28,"title":["An Efficient Support Vector Machine Learning Method with Second-Order Cone Programming for Large-Scale Problems"],"prefix":"10.1007","volume":"23","author":[{"given":"Rameswar","family":"Debnath","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Masakazu","family":"Muramatsu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haruhisa","family":"Takahashi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"4609_CR1","first-page":"243","volume":"2","author":"S. Fine","year":"2001","unstructured":"S. Fine and K. Scheinberg, \u201cEfficient SVM training using low-rank kernel representations,\u201d Journal of Machine Learning Research, vol. 2, pp. 243\u2013264, 2001.","journal-title":"Journal of Machine Learning Research"},{"key":"4609_CR2","unstructured":"C. Campbell and N. Cristianini, \u201cSimple learning algorithms for training support vector machine,\u201d Technical report, University of Bristol, 1998."},{"key":"4609_CR3","volume-title":"Stasistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"V.N. Vapnik, Stasistical Learning Theory, Wiley: New York, 1998."},{"key":"4609_CR4","unstructured":"R.J. Vanderbei, \u201cLoqo: An interior point code for quadratic programming,\u201d Tecnical report SOR 94-15, Princeton University, 1994."},{"key":"4609_CR5","doi-asserted-by":"crossref","unstructured":"T. Joachims, \u201cMaking large-scale support vector machine learning practical,\u201d in Advanvced in Kernel Methods: Support Vector Machine, edited by B. Sch\u00f6lkopf, C. Burges, and A. Smola, MIT Press: Cambridge, MA, 1998, pp. 169\u2013184.","DOI":"10.7551\/mitpress\/1130.003.0015"},{"key":"4609_CR6","doi-asserted-by":"crossref","unstructured":"E. Osuna, R. Freund, and F. Girosi, \u201cAn improved training algorithm for support vector machines,\u201d in Proc. of IEEE'97, FL, 1997.","DOI":"10.1109\/NNSP.1997.622408"},{"key":"4609_CR7","doi-asserted-by":"crossref","unstructured":"J. Platt, \u201cFast training of support vector machines using sequential minimal optimization,\u201d in Advanced in Kernel Methods: Support Vector Machine, edited by B. Sch\u00f6lkopf, C. Burges, and A. Smola, MIT Press: Cambridge, MA, 1998, pp. 185\u2013208.","DOI":"10.7551\/mitpress\/1130.003.0016"},{"key":"4609_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1023\/A:1012427100071","volume":"46","author":"C.-W. Hsu","year":"2002","unstructured":"C.-W. Hsu and C.-J. Lin, \u201cA simple decomposition method for support vector machines,\u201d Machine Learning, vol. 46, pp. 291\u2013314, 2002.","journal-title":"Machine Learning"},{"key":"4609_CR9","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1023\/A:1012479116909","volume":"46","author":"P. Laskov","year":"2002","unstructured":"P. Laskov, \u201cAn improved decomposition algorithm for regression support vector machines,\u201d Machine Learning, vol. 46, pp. 315\u2013350, 2002.","journal-title":"Machine Learning"},{"issue":"3","key":"4609_CR10","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1162\/089976601300014493","volume":"13","author":"S.S. Kertee","year":"2001","unstructured":"S.S. Kertee, S. Shevade, C. Bhattacharyya, and K. Murthy, \u201cImprovements to Platt's SMO algorithm for SVM classifier design,\u201d Neural Computation, vol. 13, no. 3, pp. 637\u2013649, 2001.","journal-title":"Neural Computation"},{"issue":"9","key":"4609_CR11","doi-asserted-by":"crossref","first-page":"2119","DOI":"10.1162\/089976601750399335","volume":"13","author":"C.-C. Chang","year":"2001","unstructured":"C.-C. Chang and C.-J. Lin, \u201cTraining \u03bd-support vector cclassifiers: Theory and algorithm,\u201d Neural Computation, vol. 13, no. 9, pp. 2119\u20132147, 2001.","journal-title":"Neural Computation"},{"key":"4609_CR12","unstructured":"R. Collobert and S. Bengio, \u201cSVMTorch: A support vector machine for large-scale regression and classification problems,\u201d Journal of Machine Learning Research, vol. 1, pp. 143\u2013160, 2001. Available at http:\/\/www.idiap.ch\/learning\/SVMTorch.html"},{"key":"4609_CR13","unstructured":"C.-C. Chang and C.-J. Lin, \u201cLIMSVM: A library for support vector machines,\u201d 2001. Software available at http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm."},{"key":"4609_CR14","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/72.963765","volume":"12","author":"C.-J. Lin","year":"2001","unstructured":"C.-J. Lin, \u201cOn the convergence of the decomposition method for support vector machines,\u201d IEEE Trans. Neural Network, vol. 12, pp. 1288\u20131298, 2001.","journal-title":"IEEE Trans. Neural Network"},{"key":"4609_CR15","first-page":"27","volume":"5","author":"G.R.G. Lanckriet","year":"2004","unstructured":"G.R.G. Lanckriet, N. Cristianini, P.L. Bartlett, L El Ghaoui, and M.I. Jordan, \u201cLearning the kernel matrix with semidefinite programming,\u201d Journal of Machine Learning Research, vol. 5, pp. 27\u201372, 2004.","journal-title":"Journal of Machine Learning Research"},{"key":"4609_CR16","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/PL00011378","volume":"88","author":"R.D.C. Monterio","year":"2000","unstructured":"R.D.C. Monterio and T. Tsuchiya, \u201cPolynomial convergence of primal-dual algorithms for the second-order cone programming based on the MZ-family of directions,\u201d Math. Program., vol. 88, pp. 61\u201383, 2000.","journal-title":"Math. Program."},{"key":"4609_CR17","doi-asserted-by":"crossref","unstructured":"A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. MPS-SIAM Series on Optimization: Philadelphia, 2001.","DOI":"10.1137\/1.9780898718829"},{"issue":"3","key":"4609_CR18","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1023\/A:1017920200889","volume":"112","author":"M. Muramatsu","year":"2002","unstructured":"M. Muramatsu, \u201cOn a commutative class of search directions for linear programming over symmetric cones,\u201d Journal of Optimization Theory and Applications, vol. 112, no. 3, pp. 595\u2013625, 2002.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"4609_CR19","doi-asserted-by":"crossref","unstructured":"R. Debnath, M. Muramatsu, and H. Takahashi, \u201cThe support vector machine learning using second order cone programming,\u201d in Proc. IEEE Int. Joint Conference on Neural Networks, Budapest, Hungary, 25\u201329 July, 2004, pp. 2991\u20132996.","DOI":"10.1109\/IJCNN.2004.1381143"},{"key":"4609_CR20","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1137\/S1052623495293056","volume":"7","author":"R.D.C. Monteiro","year":"1997","unstructured":"R.D.C. Monteiro, \u201cPrimal-dual path following algorithms for semidefinite programming,\u201d SIAM Journal on Optimization, vol. 7, pp. 663\u2013678, 1997.","journal-title":"SIAM Journal on Optimization"},{"key":"4609_CR21","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/0806020","volume":"6","author":"C. Helmberg","year":"1996","unstructured":"C. Helmberg, F. Rendl, R.J. Vanderbei, and H. Wolkowicz, \u201cAn interior-point method for semidefinite programming,\u201d SIAM Journal on Optimization, vol. 6, pp. 342\u2013361, 1996.","journal-title":"SIAM Journal on Optimization"},{"key":"4609_CR22","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/S1052623494269035","volume":"7","author":"M. Kojima","year":"1997","unstructured":"M. Kojima, S. Shindoh, and S. Hara, \u201cInterior-point methods for the monotone linear complementary problem in symmetric matrices,\u201d SIAM Journal on Optimization, vol. 7, pp. 86\u2013125, 1997.","journal-title":"SIAM Journal on Optimization"},{"key":"4609_CR23","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10107-002-0349-3","volume":"95","author":"E.D. Andersen","year":"2003","unstructured":"E.D. Andersen, C. Roos, and T. Terlaky, \u201cOn implementing a primal-dual interior-point method for conic quadratic optimization,\u201d Math. Programming Ser. B, vol. 95, pp. 249\u2013277, 2003.","journal-title":"Math. Programming Ser. B"},{"key":"4609_CR24","unstructured":"Z. Cai, K.-C. Toh, \u201cSolving second order cone programming via the augmented systems\u201d. [online] Available: http:\/\/www.optimization-online.org\/DB_HTML\/2002\/08\/517.html"},{"issue":"4","key":"4609_CR25","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S. Mehrotra","year":"1992","unstructured":"S. Mehrotra, \u201cOn implementation of a primal-dual interior point method,\u201d SIAM Journal on Optimization, vol. 2, no. 4, pp. 575\u2013601, 1992.","journal-title":"SIAM Journal on Optimization"},{"key":"4609_CR26","unstructured":"C.L. Blake and C.J. Merz, \u201cUCI repository of machine learning databases,\u201d Univ. California, Dept. Inform. Comp. Sc., Irvine, CA 1998. [online] Available: http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html."},{"key":"4609_CR27","unstructured":"G. R\u00e4tsch, Benchmark data sets. Available at http:\/\/www.first.gmd.de\/~raetsch\/data\/benchmarks.htm."},{"key":"4609_CR28","doi-asserted-by":"crossref","unstructured":"R. Debnath and H. Takahashi, \u201cAn improved working set selection method for SVM decomposition method,\u201d in Proc. IEEE Int. Conference Intelligence Systems, Varna, Bulgaria, 21\u201324, 2004, pp. 520\u2013523.","DOI":"10.1109\/IS.2004.1344804"},{"key":"4609_CR29","unstructured":"C. Saunders, M.O. Stitson, J. Weston, L. Bottou, B. Sch\u00f6lkopf, and A. Smola, \u201cSupport vector machine reference manual,\u201d Technical Report CSD-TR-98-03, Royal Holloway, University of London, Egham, UK, 1998."},{"key":"4609_CR30","unstructured":"T. Joachims, Department of Computer Science, Cornell University, personal communication, 2003."},{"key":"4609_CR31","unstructured":"W. Bress, W. Vetterling, S. Teukolsky, and B. Slannery, Numerical Receipes in C (The Art of Scientific Computing), 2nd ed. Cambridge University Press, 1992."},{"key":"4609_CR32","unstructured":"G.H. Golub, C.F.V. Loan, Matrix Computations, 2nd ed. Johns Hopkins University Press, 1989."},{"key":"4609_CR33","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"1979","unstructured":"M.S. Bazaraa, C.M. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley: New York, 1979."},{"key":"4609_CR34","doi-asserted-by":"crossref","unstructured":"J. Werner, Optimization-Theory and Applications, Vieweg, 1984.","DOI":"10.1007\/978-3-322-84035-6"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-005-4609-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-005-4609-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-005-4609-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T21:13:46Z","timestamp":1683321226000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-005-4609-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["4609"],"URL":"https:\/\/doi.org\/10.1007\/s10489-005-4609-9","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}