{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T20:34:16Z","timestamp":1768250056667,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2009,8,25]],"date-time":"2009-08-25T00:00:00Z","timestamp":1251158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s12532-009-0005-5","type":"journal-article","created":{"date-parts":[[2009,8,24]],"date-time":"2009-08-24T09:45:24Z","timestamp":1251107124000},"page":"97-118","source":"Crossref","is-referenced-by-count":41,"title":["Support vector machine classification with indefinite kernels"],"prefix":"10.1007","volume":"1","author":[{"given":"Ronny","family":"Luss","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"d\u2019Aspremont","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,8,25]]},"reference":[{"key":"5_CR1","unstructured":"Asuncion, A., Newman, D.: UCI machine learning repository, University of California, Irvine, School of Information and Computer Sciences. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html (2007). Accessed 10 Jan 2008"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. Proceedings of the 21st International Conference on Machine Learning. 8\u00a0pp (2004)","DOI":"10.1145\/1015330.1015424"},{"key":"5_CR3","unstructured":"Bennet, K.P., Bredensteiner, E.J.: Duality and geometry in svm classifiers. Proceedings of the 17th International conference on Machine Learning pp. 57\u201364 (2000)"},{"key":"5_CR4","unstructured":"Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific (1999)"},{"key":"5_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd S., Vandenberghe L.: Convex Optimization. Cambridge University Press, USA (2004)"},{"key":"5_CR6","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. Software available at http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm . Accessed 1 April 2008"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Chen, J., Ye, J.: Training SVM with indefinite kernels. Proceedings of the 25th International Conference on Machine Learning. 8\u00a0pp (2008)","DOI":"10.1145\/1390156.1390174"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Y., Gupta, M.R., Recht, B.: Learning kernels from indefinite similarities. Proceedings of the 26th International Conference on Machine Learning. 8\u00a0pp (2009)","DOI":"10.1145\/1553374.1553393"},{"key":"5_CR9","unstructured":"Cuturi, M.: Permanents, transport polytopes and positive definite kernels on histograms. Proceedings of the Twentieth International Joint Conference on Artificial Intelligence pp. 732\u2013737 (2007)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. SIAM (1997)","DOI":"10.1137\/1.9781611971446"},{"issue":"5","key":"5_CR11","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1080\/1055678021000060829a","volume":"17","author":"J.-L. Goffin","year":"2002","unstructured":"Goffin J.-L., Vial J.-P.: Convex nondifferentiable optimization: a survey focused on the analytic center cutting plane method. Optim. Methods Softw. 17(5), 805\u2013867 (2002)","journal-title":"Optim. Methods Softw."},{"issue":"4","key":"5_CR12","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1109\/TPAMI.2005.78","volume":"27","author":"B. Haasdonk","year":"2005","unstructured":"Haasdonk B.: Feature space interpretation of SVMs with indefinite kernels. IEEE Trans. Pattern Anal. Mach. Intel. 27(4), 482\u2013492 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intel."},{"key":"5_CR13","unstructured":"Haasdonk, B., Keysers, D.: Tangent distance kernels for support vector machines Proceedings of the 16th International Conference on Pattern Recognition 2, 864\u2013868 (2002)"},{"issue":"3","key":"5_CR14","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/1035089","volume":"35","author":"R. Hettich","year":"1993","unstructured":"Hettich R., Kortanek K.O.: Semi-infinite programming: theory, methods, and applications. SIAM Rev. 35(3), 380\u2013429 (1993)","journal-title":"SIAM Rev."},{"key":"5_CR15","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1093\/imanum\/22.3.329","volume":"22","author":"N. Higham","year":"2002","unstructured":"Higham N.: Computing the nearest correlation matrix\u2014a problem from finance. IMA J. Numer. Anal. 22, 329\u2013343 (2002)","journal-title":"IMA J. Numer. Anal."},{"key":"5_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02796-7","volume-title":"Convex Analysis and Minimization Algorithms","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty J.-B., Lemar\u00e9chal C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993)"},{"issue":"5","key":"5_CR17","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"J.J. Hull","year":"1994","unstructured":"Hull J.J.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell. 16(5), 550\u2013554 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Kulis, B., Sustik, M., Dhillon, I.: Learning low-rank kernel matrices. Proceedings of the 23rd International Conference on Machine Learning. pp. 505\u2013512 (2006)","DOI":"10.1145\/1143844.1143908"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Lanckriet, G.R.G., Cristianini, N., Jordan, M.I., Noble, W.S.: Kernel-based integration of genomic data using semidefinite programming. In: Kernel Methods in Computational Biology. MIT Press, Cambridge (2003)","DOI":"10.7551\/mitpress\/4057.003.0015"},{"key":"5_CR20","first-page":"27","volume":"5","author":"G.R.G. Lanckriet","year":"2004","unstructured":"Lanckriet G.R.G., Cristianini N., Bartlett P., Ghaoui L.E., Jordan M.I.: Learning the kernel matrix with semidefinite programming. J. Mach. Learn. Res. 5, 27\u201372 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"5_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107980004a","volume":"84","author":"A. Lewis","year":"1999","unstructured":"Lewis A.: Nonsmooth analysis of eigenvalues. Math. Program. 84, 1\u201324 (1999)","journal-title":"Math. Program."},{"key":"5_CR22","unstructured":"Lin, H.-T., Lin, C.-J.: A Study on Sigmoid Kernel for SVM and the Training of Non-PSD Kernels by SMO-type Methods. National Taiwan University, Department of Computer Science and Information Engineering, Taipei, Taiwan (2003)"},{"key":"5_CR23","unstructured":"MOSEK ApS: The MOSEK optimization tools manual. Version 5.0, revision 105. Software available at http:\/\/www.mosek.com . (2008). Accessed 1 Dec 2008"},{"key":"5_CR24","volume-title":"Introductory Lectures on Convex Optimization","author":"Y. Nesterov","year":"2003","unstructured":"Nesterov Y.: Introductory Lectures on Convex Optimization. Springer, Berlin (2003)"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Ong, C.S., Mary, X., Canu, S. Smola, A.J.: Learning with non-positive kernels. Proceedings of the 21st International Conference on Machine Learning. 8\u00a0pp (2004)","DOI":"10.1145\/1015330.1015443"},{"key":"5_CR26","first-page":"1043","volume":"6","author":"C.S. Ong","year":"2005","unstructured":"Ong C.S., Smola A.J., Williamson R.C.: Learning the kernel with hyperkernels\u2019. J. Mach. Learn. Res. 6, 1043\u20131071 (2005)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"5_CR27","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1137\/0802007","volume":"2","author":"M. Overton","year":"1992","unstructured":"Overton M.: Large-scale optimization of eigenvalues. SIAM J. Optim. 2(1), 88\u2013120 (1992)","journal-title":"SIAM J. Optim."},{"key":"5_CR28","first-page":"2491","volume":"9","author":"A. Rakotomamonjy","year":"2008","unstructured":"Rakotomamonjy A., Bach F., Canu S., Grandvalet Y.: SimpleMKL. J. Mach. Learn. Res. 9, 2491\u20132521 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"11","key":"5_CR29","doi-asserted-by":"crossref","first-page":"1682","DOI":"10.1093\/bioinformatics\/bth141","volume":"20","author":"H. Saigo","year":"2004","unstructured":"Saigo H., Vert J.P., Ueda N., Akutsu T.: Protein homology detection using string alignment kernels. Bioinformatics 20(11), 1682\u20131689 (2004)","journal-title":"Bioinformatics"},{"key":"5_CR30","volume-title":"Learning with Kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf B., Smola A.: Learning with Kernels. The MIT Press, Cambridge (2002)"},{"key":"5_CR31","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/3-540-49430-8_13","volume":"1524","author":"P.Y. Simard","year":"1998","unstructured":"Simard P.Y., Cun Y.A.L., Denker J.S., Victorri B.: Transformation invariance in pattern recognition-tangent distance and tangent propogation. Lect. Notes Comp. Sci. 1524, 239\u2013274 (1998)","journal-title":"Lect. Notes Comp. Sci."},{"key":"5_CR32","first-page":"1531","volume":"7","author":"S. Sonnenberg","year":"2006","unstructured":"Sonnenberg S., R\u00e4tsch G., Sch\u00e4fer C., Sch\u00f6lkopf B.: Large scale multiple kernel learning. J. Mach. Learn. Res. 7, 1531\u20131565 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"Wo\u017anica, A., Kalousis, A. Hilario, M.: Distances and (indefinite) kernels for set of objects. Proceedings of the 6th International Conference on Data Mining pp. 1151\u20131156 (2006)","DOI":"10.1109\/ICDM.2006.60"},{"key":"5_CR34","unstructured":"Wu, G., Chang, E.Y., Zhang, Z.: An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines. Proceedings of the 22nd International Conference on Machine Learning. 8\u00a0pp (2005)"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Zamolotskikh, A., Cunningham, P.: An Assessment of Alternative Strategies for Constructing EMD-Based Kernel Functions for Use in an SVM for Image Classification. Proceedings of the International Workshop on CBMI 2007, 11\u201317 (2007)","DOI":"10.1109\/CBMI.2007.385386"}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-009-0005-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-009-0005-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-009-0005-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,16]],"date-time":"2024-03-16T01:23:54Z","timestamp":1710552234000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-009-0005-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,25]]},"references-count":35,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["5"],"URL":"https:\/\/doi.org\/10.1007\/s12532-009-0005-5","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,25]]}}}