{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T02:19:20Z","timestamp":1773800360110,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":120,"publisher":"Springer New York","isbn-type":[{"value":"9781493907892","type":"print"},{"value":"9781493907908","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-1-4939-0790-8_22","type":"book-chapter","created":{"date-parts":[[2015,5,29]],"date-time":"2015-05-29T16:38:04Z","timestamp":1432917484000},"page":"1393-1453","source":"Crossref","is-referenced-by-count":7,"title":["Supervised Learning by Support Vector Machines"],"prefix":"10.1007","author":[{"given":"Gabriele","family":"Steidl","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Aizerman, M., Braverman, E., Rozonoer, L.: Uncovering shared structures in multiclass classification. In: International Conference on Machine Learning, pp.\u00a0821\u2013837 (1964)"},{"key":"22_CR2","first-page":"17","volume":"25","author":"Y Amit","year":"2007","unstructured":"Amit, Y., Fink, M., Srebro, N., Ullman, S.: Theoretocal foundations of the potential function method in pattern recognition learning. Autom. Remote Control 25, 17\u201324 (2007)","journal-title":"Autom. Remote Control"},{"key":"22_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural Network Learning: Theoretical Foundations","author":"M Anthony","year":"1999","unstructured":"Anthony, M., Bartlett, P.L.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge (1999)"},{"issue":"3","key":"22_CR4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10994-007-5040-8","volume":"73","author":"A Argyriou","year":"2008","unstructured":"Argyriou, A., Evgeniou, T., Pontil, M.: Convex multi-task feature learning. Mach. Learn. 73(3), 243\u2013272 (2008)","journal-title":"Mach. Learn."},{"key":"22_CR5","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68, 337\u2013404 (1950)","journal-title":"Trans. Am. Math. Soc."},{"key":"22_CR6","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"PL Bartlett","year":"2006","unstructured":"Bartlett, P.L., Jordan, M.I., McAuliffe, J.D.: Convexity, classification, and risk bounds. J Am. Stat. Assoc. 101, 138\u2013156 (2006)","journal-title":"J Am. Stat. Assoc."},{"key":"22_CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/10556789208805504","volume":"1","author":"KP Bennett","year":"1992","unstructured":"Bennett, K.P., Mangasarian, O.L.: Robust linear programming discrimination of two linearly inseparable sets. Optim. Methods Softw. 1, 23\u201334 (1992)","journal-title":"Optim. Methods Softw."},{"key":"22_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9096-9","volume-title":"Reproducing Kernel Hilbert Spaces in Probability and Statistics","author":"A Berlinet","year":"2004","unstructured":"Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer, Dordrecht (2004)"},{"key":"22_CR9","volume-title":"Pattern Recognition and Machine Learning","author":"CM Bishop","year":"2006","unstructured":"Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)"},{"key":"22_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971484","volume-title":"Least Squares Problems","author":"A Bj\u00f6rck","year":"1996","unstructured":"Bj\u00f6rck, A.: Least Squares Problems. SIAM, Philadelphia (1996)"},{"key":"22_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation Analysis of Optimization Problems","author":"JF Bonnans","year":"2000","unstructured":"Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Boser, G.E., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Proceedings of the Fifth Annual ACM Workshop on Computational Learning Theory, Madison, pp.\u00a0144\u2013152 (1992)","DOI":"10.1145\/130385.130401"},{"key":"22_CR13","volume-title":"Large Scale Kernel Machines","year":"2007","unstructured":"Bottou, L., Chapelle, L., DeCoste, O., Weston, J. (eds.): Large Scale Kernel Machines. MIT, Cambridge (2007)"},{"key":"22_CR14","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1051\/ps:2005018","volume":"9","author":"S Boucheron","year":"2005","unstructured":"Boucheron, S., Bousquet, O., Lugosi, G.: Theory of classification: a survey on some recent advances. ESAIM Probab. Stat. 9, 323\u2013375 (2005)","journal-title":"ESAIM Probab. Stat."},{"key":"22_CR15","first-page":"196","volume-title":"Advances in Neural Information Processing Systems 13","author":"O Bousquet","year":"2001","unstructured":"Bousquet, O., Elisseeff, A.: Algorithmic stability and generalization performance. In: Leen, T.K., Dietterich, T.G., Tresp, V. (eds.) Advances in Neural Information Processing Systems 13, pp.\u00a0196\u2013202. MIT, Cambridge (2001)"},{"key":"22_CR16","unstructured":"Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: Proceedings of the 15th International Conference on Machine Learning, Madison, pp.\u00a082\u201390. Morgan Kaufmann, San Francisco (1998)"},{"issue":"1","key":"22_CR17","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1073\/pnas.97.1.262","volume":"97","author":"M Brown","year":"2000","unstructured":"Brown, M., Grundy, W., Lin, D., Cristianini, N., Sugnet, C., Furey, T., Ares, M., Haussler, D.: Knowledge-based analysis of microarray gene-expression data by using support vector machines. Proc. Natl. Acad. Sci. 97(1), 262\u2013267 (2000)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"22_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511543241","volume-title":"Radial Basis Functions","author":"MD Buhmann","year":"2003","unstructured":"Buhmann, M.D.: Radial Basis Functions. Cambridge University Press, Cambridge (2003)"},{"issue":"2","key":"22_CR19","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"CJC Burges","year":"1998","unstructured":"Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2(2), 121\u2013167 (1998)","journal-title":"Data Min. Knowl. Discov."},{"key":"22_CR20","volume-title":"A singular value thresholding algorithm for matrix completion","author":"J-F Cai","year":"2008","unstructured":"Cai, J.-F., Cand\u00e8s, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. Technical report, UCLA Computational and Applied Mathematics (2008)"},{"issue":"1","key":"22_CR21","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1023\/A:1007379606734","volume":"28","author":"R Caruana","year":"1997","unstructured":"Caruana, R.: Multitask learning. Mach. Learn. 28(1), 41\u201375 (1997)","journal-title":"Mach. Learn."},{"key":"22_CR22","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. www.csie.ntu.edu.tw\/~cjlin\/papers\/libsvm.ps.gz (2004)"},{"issue":"5","key":"22_CR23","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/72.788646","volume":"10","author":"O Chapelle","year":"1999","unstructured":"Chapelle, O., Haffner, P., Vapnik, V.N.: SVMs for histogram-based image classification. IEEE Trans. Neural Netw. 10(5), 1055\u20131064 (1999)","journal-title":"IEEE Trans. Neural Netw."},{"key":"22_CR24","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1109\/TNN.2006.875973","volume":"17","author":"P-H Chen","year":"2006","unstructured":"Chen, P.-H., Fan, R.-E., Lin, C.-J.: A study on SMO-type decomposition methods for support vector machines. IEEE Trans. Neural Netw. 17, 893\u2013908 (2006)","journal-title":"IEEE Trans. Neural Netw."},{"key":"22_CR25","first-page":"143","volume":"1","author":"R Collobert","year":"2001","unstructured":"Collobert, R., Bengio, S.: Support vector machines for large scale regression problems. J. Mach. Learn. Res. 1, 143\u2013160 (2001)","journal-title":"J. Mach. Learn. Res."},{"key":"22_CR26","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support vector networks. Mach. Learn. 20, 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"key":"22_CR27","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":"22_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F Cucker","year":"2002","unstructured":"Cucker, F., Smale, S.: On the mathematical foundations of learning. Bull. Am. Math. Soc. 39, 1\u201349 (2002)","journal-title":"Bull. Am. Math. Soc."},{"key":"22_CR29","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511618796","volume-title":"Learning Theory: An Approximation Point of View","author":"F Cucker","year":"2007","unstructured":"Cucker, F., Zhou, D.X.: Learning Theory: An Approximation Point of View. Cambridge University Press, Cambridge (2007)"},{"key":"22_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)"},{"key":"22_CR31","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1109\/TPAMI.1982.4767222","volume":"4","author":"LP Devroye","year":"1982","unstructured":"Devroye, L.P.: Any discrimination rule can have an arbitrarily bad probability of error for finite sample size. IEEE Trans. Pattern Anal. Mach. Intell. 4, 154\u2013157 (1982)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"22_CR32","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"TG Dietterich","year":"1995","unstructured":"Dietterich, T.G., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. J. Artif. Intell. Res. 2, 263\u2013286 (1995)","journal-title":"J. Artif. Intell. Res."},{"key":"22_CR33","first-page":"2467","volume":"8","author":"F Dinuzzo","year":"2007","unstructured":"Dinuzzo, F., Neve, M., Nicolao, G.D., Gianazza, U.P.: On the representer theorem and equivalent degrees of freedom of SVR. J. Mach. Learn. Res. 8, 2467\u20132495 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"22_CR34","volume-title":"Pattern Classification","author":"RO Duda","year":"2001","unstructured":"Duda, R.O., Hart, P.E., Stork, D.: Pattern Classification, 2nd edn. Wiley, New York (2001)","edition":"2"},{"key":"22_CR35","series-title":"Differential Operators","volume-title":"Function Spaces, Entropy Numbers","author":"DE Edmunds","year":"1996","unstructured":"Edmunds, D.E., Triebel, H.: Function Spaces, Entropy Numbers, Differential Operators. Cambridge University Press, Cambridge (1996)"},{"key":"22_CR36","first-page":"55","volume":"6","author":"A Elisseeff","year":"2005","unstructured":"Elisseeff, A., Evgeniou, A., Pontil, M.: Stability of randomised learning algorithms. J. Mach. Learn. Res. 6, 55\u201379 (2005)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"22_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018946025316","volume":"13","author":"T Evgeniou","year":"2000","unstructured":"Evgeniou, T., Pontil, M., Poggio, T.: Regularization networks and support vector machines. Adv. Comput. Math. 13(1), 1\u201350 (2000)","journal-title":"Adv. Comput. Math."},{"key":"22_CR38","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":"22_CR39","doi-asserted-by":"crossref","DOI":"10.1142\/6437","volume-title":"Meshfree Approximation Methods with MATLAB","author":"GE Fasshauer","year":"2007","unstructured":"Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB. World Scientific, Hackensack (2007)"},{"key":"22_CR40","doi-asserted-by":"crossref","unstructured":"Fazel, M., Hindi, H., Boyd, S.P.: A rank minimization heuristic with application to minimum order system approximation. In: Proceedings of the American Control Conference, pp.\u00a04734\u20134739 (2001)","DOI":"10.1109\/ACC.2001.945730"},{"key":"22_CR41","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"RA Fisher","year":"1936","unstructured":"Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7, 179\u2013188 (1936)","journal-title":"Ann. Eugen."},{"key":"22_CR42","volume-title":"Efficient SVM regression training with SMO","author":"GW Flake","year":"1999","unstructured":"Flake, G.W., Lawrence, S.: Efficient SVM regression training with SMO. Technical report, NEC Research Institute (1999)"},{"key":"22_CR43","unstructured":"Gauss, C.F.: Theory of the Motion of the Heavenly Bodies Moving about the Sun in Conic Sections (C. H. Davis, Trans.) Dover, New York (1963). First published 1809"},{"issue":"6","key":"22_CR44","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1162\/089976698300017269","volume":"10","author":"F Girosi","year":"1998","unstructured":"Girosi, F.: An equivalence between sparse approximation and support vector machines. Neural Comput. 10(6), 1455\u20131480 (1998)","journal-title":"Neural Comput."},{"key":"22_CR45","volume-title":"Matrix Computation","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Loan, C.F.V.: Matrix Computation, 3rd edn. John Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"22_CR46","doi-asserted-by":"crossref","DOI":"10.1007\/b97848","volume-title":"A Distribution-Free Theory of Nonparametric Regression","author":"L Gy\u00f6rfi","year":"2002","unstructured":"Gy\u00f6rfi, L., Kohler, M., Krzy\u017cak, A., Walk, H.: A Distribution-Free Theory of Nonparametric Regression. Springer, New York (2002)"},{"key":"22_CR47","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning","author":"T Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, New York (2001)"},{"key":"22_CR48","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4170.001.0001","volume-title":"Learning Kernel Classifiers: Theory and Algorithms","author":"R Herbrich","year":"2001","unstructured":"Herbrich, R.: Learning Kernel Classifiers: Theory and Algorithms. MIT, Cambridge (2001)"},{"issue":"1","key":"22_CR49","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","volume":"12","author":"AE Hoerl","year":"1970","unstructured":"Hoerl, A.E., Kennard, R.W.: Ridge regression: biased estimation for nonorthogonal problems. Technometrics 12(1), 55\u201367 (1970)","journal-title":"Technometrics"},{"key":"22_CR50","series-title":"Semi-supervised and Unsupervised Learning","volume-title":"Kernel Based Algorithms for Mining Huge Data Sets: Supervised","author":"T Huang","year":"2006","unstructured":"Huang, T., Kecman, V., Kopriva, I., Friedman, J.: Kernel Based Algorithms for Mining Huge Data Sets: Supervised, Semi-supervised and Unsupervised Learning. Springer, Berlin (2006)"},{"key":"22_CR51","unstructured":"Jaakkola, T.S., Haussler, D.: Probabilistic kerbnel regression models. In: Proceedings of the 1999 Conference on Artificial Intelligence and Statistics, Fort Lauderdale (1999)"},{"key":"22_CR52","first-page":"41","volume-title":"Advances in Kernel Methods-Support Vector Learning","author":"T Joachims","year":"1999","unstructured":"Joachims, T.: Making large-scale SVM learning practical. In: Sch\u00f6lkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods-Support Vector Learning, pp.\u00a041\u201356. MIT, Cambridge (1999)"},{"key":"22_CR53","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0907-3","volume-title":"Learning to Classify Text Using Support Vector Machines","author":"T Joachims","year":"2002","unstructured":"Joachims, T.: Learning to Classify Text Using Support Vector Machines. Kluwer Academic, Boston (2002)"},{"issue":"5","key":"22_CR54","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TIT.1971.1054673","volume":"17","author":"T Kailath","year":"1971","unstructured":"Kailath, T.: RKHS approach to detection and estimation problems: part i: deterministic signals in Gaussian noise. IEEE Trans. Inf. Theory 17(5), 530\u2013549 (1971)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"22_CR55","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1162\/089976601300014493","volume":"13","author":"SS Keerthi","year":"2001","unstructured":"Keerthi, S.S., Shevade, S.K., Battacharyya, C., Murthy, K.R.K.: Improvements to Platt\u2019s SMO algorithm for SMV classifier design. Neural Comput. 13, 637\u2013649 (2001)","journal-title":"Neural Comput."},{"key":"22_CR56","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0022-247X(71)90184-3","volume":"33","author":"GS Kimeldorf","year":"1971","unstructured":"Kimeldorf, G.S., Wahba, G.: Some results on Tchebycheffian spline functions. J. Math. Anal. Appl. 33, 82\u201395 (1971)","journal-title":"J. Math. Anal. Appl."},{"key":"22_CR57","doi-asserted-by":"crossref","unstructured":"Kolmogorov, A.N., Tikhomirov, V.M.: \u025b-entropy and \u025b-capacity of sets in functional spaces. Am. Math. Soc. Transl. 17, 277\u2013364 (1961)","DOI":"10.1090\/trans2\/017\/10"},{"key":"22_CR58","unstructured":"Kondor, R.I., Lafferty, J.: Diffusion kernels on graphs and other discrete structures. In: Kauffman, M. (ed.) Proceedings of the International Conference on Machine Learning (2002)"},{"issue":"6","key":"22_CR59","first-page":"119","volume":"52","author":"DG Krige","year":"1951","unstructured":"Krige, D.G.: A statistical approach to some basic mine valuation problems on the Witwatersrand. J. Chem. Metall. Min. Soc. S. Afr. 52(6), 119\u2013139 (1951)","journal-title":"J. Chem. Metall. Min. Soc. S. Afr."},{"key":"22_CR60","doi-asserted-by":"crossref","unstructured":"Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Proceedings Berkley Symposium on Mathematical Statistics and Probability, pp.\u00a0482\u2013492. University of California Press (1951)","DOI":"10.1525\/9780520411586-036"},{"key":"22_CR61","volume-title":"Th\u00e9orie Analytique des Probabilit\u00e9s","author":"PS Laplace","year":"1816","unstructured":"Laplace, P.S.: Th\u00e9orie Analytique des Probabilit\u00e9s, 3rd edn. Courier, Paris (1816)","edition":"3"},{"key":"22_CR62","first-page":"53","volume-title":"Comparison of learning algorithms for handwritten digit recognition","author":"Y LeCun","year":"1995","unstructured":"LeCun, Y., Jackel, L.D., Bottou, L., Brunot, A., Cortes, C., Denker, J.S., Drucker, H., Guyon, I., M\u00fcller, U., S\u00e4ckinger, E., Simard, P., Vapnik, V.: Comparison of learning algorithms for handwritten digit recognition. In: Fogelman-Soule\u00e9, F., Gallinari, P. (eds.) Proceedings ICANN\u201995, Paris, vol.\u00a02, pp.\u00a053\u201360 (1995)"},{"key":"22_CR63","volume-title":"Nouvelles M\u00e9thodes pour la Determination des Orbites des Com\u00e9tes","author":"AM Legendre","year":"1805","unstructured":"Legendre, A.M.: Nouvelles M\u00e9thodes pour la Determination des Orbites des Com\u00e9tes. Courier, Paris (1805)"},{"issue":"1\u20133","key":"22_CR64","first-page":"223","volume":"46","author":"E Leopold","year":"2002","unstructured":"Leopold, E., Kinderman, J.: Text categogization with support vector machines how to represent text in input space? Mach. Learn. 46(1\u20133), 223\u2013244 (2002)","journal-title":"Mach. Learn."},{"key":"22_CR65","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/72.963765","volume":"12","author":"CJ Lin","year":"2001","unstructured":"Lin, C.J.: On the convergence of the decomposition method for support vector machines. IEEE Trans. Neural Netw. 12, 1288\u20131298 (2001)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"1\u20132","key":"22_CR66","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s10107-010-0350-1","volume":"131","author":"Z Lu","year":"2012","unstructured":"Lu, Z., Monteiro, R.D.C., Yuan, M.: Convex optimization methods for dimension reduction and coefficient estimation in multivariate linear regression. Math. Program. 131(1\u20132), 163\u2013194 (2012)","journal-title":"Math. Program."},{"key":"22_CR67","unstructured":"Ma, S., Goldfarb, D., Chen, L.: Fixed point and Bregman iterative methods for matrix rank minimization. Technical report 08-78, UCLA Computational and Applied Mathematics (2008)"},{"key":"22_CR68","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971255","volume-title":"Nonlinear Programming","author":"OL Mangasarian","year":"1994","unstructured":"Mangasarian, O.L.: Nonlinear Programming. SIAM, Madison (1994)"},{"key":"22_CR69","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1109\/72.788643","volume":"10","author":"OL Mangasarian","year":"1999","unstructured":"Mangasarian, O.L., Musicant, D.R.: Successive overrelaxation for support vector machines. IEEE Trans. Neural Netw. 10, 1032\u20131037 (1999)","journal-title":"IEEE Trans. Neural Netw."},{"key":"22_CR70","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.2113\/gsecongeo.58.8.1246","volume":"58","author":"G Matheron","year":"1963","unstructured":"Matheron, G.: Principles of geostatistics. Econ. Geol. 58, 1246\u20131266 (1963)","journal-title":"Econ. Geol."},{"key":"22_CR71","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01893414","volume":"2","author":"CA Micchelli","year":"1986","unstructured":"Micchelli, C.A.: Interpolation of scattered data: distance matices and conditionally positive definite functions. Constr. Approx. 2, 11\u201322 (1986)","journal-title":"Constr. Approx."},{"key":"22_CR72","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1162\/0899766052530802","volume":"17","author":"CA Micchelli","year":"2005","unstructured":"Micchelli, C.A., Pontil, M.: On learning vector-valued functions. Neural Comput. 17, 177\u2013204 (2005)","journal-title":"Neural Comput."},{"key":"22_CR73","volume-title":"Machine Learning","author":"TM Mitchell","year":"1997","unstructured":"Mitchell, T.M.: Machine Learning. McGraw-Hill, Boston (1997)"},{"key":"22_CR74","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s10444-004-7634-z","volume":"25","author":"S Mukherjee","year":"2006","unstructured":"Mukherjee, S., Niyogi, P., Poggio, T., Rifkin, R.: Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization. Adv. Comput. Math. 25, 161\u2013193 (2006)","journal-title":"Adv. Comput. Math."},{"key":"22_CR75","doi-asserted-by":"crossref","first-page":"1815","DOI":"10.1016\/j.patcog.2005.01.024","volume":"38","author":"J Neumann","year":"2005","unstructured":"Neumann, J., Schn\u00f6rr, C., Steidl, G.: Efficient wavelet adaptation for hybrid wavelet\u2013large margin classifiers. Pattern Recognit. 38, 1815\u20131830 (2005)","journal-title":"Pattern Recognit."},{"key":"22_CR76","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s11222-008-9111-x","volume":"20","author":"G Obozinski","year":"2010","unstructured":"Obozinski, G., Taskar, B., Jordan, M.I.: Joint covariate selection and joint subspace selection for multiple classification problems. Stat. Comput. 20, 231\u2013252 (2010)","journal-title":"Stat. Comput."},{"key":"22_CR77","unstructured":"Osuna, E., Freund, R., Girosi, F.: Training of support vector machines: an application to face detection. In: Proceedings of the CVPR\u201997, San Juan, pp.\u00a0130\u2013136. IEEE Computer Society, Washington, DC (1997)"},{"key":"22_CR78","volume-title":"Statistical inference on time series by RKHS methods","author":"E Parzen","year":"1970","unstructured":"Parzen, E.: Statistical inference on time series by RKHS methods. Technical report, Department of Statistics, Stanford University (1970)"},{"key":"22_CR79","volume-title":"N-width in Approximation Theory","author":"A Pinkus","year":"1996","unstructured":"Pinkus, A.: N-width in Approximation Theory. Springer, Berlin\/Heidelberg\/New York-Tokyo (1996)"},{"key":"22_CR80","first-page":"185","volume-title":"Advances in Kernel Methods \u2013 Support Vector Learning","author":"JC Platt","year":"1999","unstructured":"Platt, J.C.: Fast training of support vector machines using sequential minimal optimization. In: Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods \u2013 Support Vector Learning, pp.\u00a0185\u2013208. MIT, Cambridge (1999)"},{"issue":"9","key":"22_CR81","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1109\/5.58326","volume":"78","author":"T Poggio","year":"1990","unstructured":"Poggio, T., Girosi, F.: Networks for approximation and learning. Proc. IEEE 78(9), 1481\u20131497 (1990)","journal-title":"Proc. IEEE"},{"key":"22_CR82","doi-asserted-by":"crossref","first-page":"3465","DOI":"10.1137\/090763184","volume":"20","author":"TK Pong","year":"2010","unstructured":"Pong, T.K., Tseng, P., Ji, S., Ye, J.: Trace norm regularization: reformulations, algorithms and multi-task learning. SIAM J. Optim. 20, 3465\u20133489 (2010)","journal-title":"SIAM J. Optim."},{"key":"22_CR83","first-page":"817","volume":"68","author":"AY Povzner","year":"1950","unstructured":"Povzner, A.Y.: A class of Hilbert function spaces. Dokl. Akad. Nauk USSR 68, 817\u2013820 (1950)","journal-title":"Dokl. Akad. Nauk USSR"},{"key":"22_CR84","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1959","unstructured":"Rosenblatt, F.: The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 65, 386\u2013408 (1959)","journal-title":"Psychol. Rev."},{"key":"22_CR85","doi-asserted-by":"crossref","first-page":"811","DOI":"10.2307\/1968466","volume":"39","author":"IJ Schoenberg","year":"1938","unstructured":"Schoenberg, I.J.: Metric spaces and completely monotone functions. Ann. Math. 39, 811\u2013841 (1938)","journal-title":"Ann. Math."},{"key":"22_CR86","first-page":"416","volume-title":"Proceedings of the 14th Annual Conference on Computational Learning Theory, Amsterdam","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., Herbrich, R., Smola, A.J.: A generalized representer theorem. In: Helmbold, D., Williamson, B. (eds.) Proceedings of the 14th Annual Conference on Computational Learning Theory, Amsterdam, pp.\u00a0416\u2013426. Springer, New York (2001)"},{"key":"22_CR87","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT, Cambridge (2002)"},{"key":"22_CR88","volume-title":"Kernel Methods for Pattern Analysis","author":"J Shawe-Taylor","year":"2009","unstructured":"Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis, 4th edn. Cambridge University Press, Cambridge (2009)","edition":"4"},{"key":"22_CR89","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/S0893-6080(98)00032-X","volume":"11","author":"AJ Smola","year":"1998","unstructured":"Smola, A.J., Sch\u00f6lkopf, B., M\u00fcller, K.R.: The connection between regularization operators and support vector kernels. Neural Netw. 11, 637\u2013649 (1998)","journal-title":"Neural Netw."},{"key":"22_CR90","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-7214-0","volume-title":"Numerische Verfahren der Nichtlinearen Optimierung","author":"P Spellucci","year":"1993","unstructured":"Spellucci, P.: Numerische Verfahren der Nichtlinearen Optimierung. Birkh\u00e4user, Basel\/Boston\/Berlin (1993)"},{"key":"22_CR91","unstructured":"Srebro, N., Rennie, J.D.M., Jaakkola, T.S.: Maximum-margin matrix factorization. In: NIPS, pp.\u00a01329\u20131336 (2005)"},{"key":"22_CR92","first-page":"1071","volume":"4","author":"I Steinwart","year":"2003","unstructured":"Steinwart, I.: Sparseness of support vector machines. J. Mach. Learn. Res. 4, 1071\u20131105 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"22_CR93","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-77242-4","volume-title":"Support Vector Machines","author":"I Steinwart","year":"2008","unstructured":"Steinwart, I., Christmann, A.: Support Vector Machines. Springer, New York (2008)"},{"key":"22_CR94","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1214\/aos\/1176343886","volume":"5","author":"C Stone","year":"1977","unstructured":"Stone, C.: Consistent nonparametric regression. Ann. Stat. 5, 595\u2013645 (1977)","journal-title":"Ann. Stat."},{"key":"22_CR95","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0377-0427(02)00557-5","volume":"148","author":"DJ Strauss","year":"2002","unstructured":"Strauss, D.J., Steidl, G.: Hybrid wavelet-support vector classification of waveforms. J. Comput. Appl. Math. 148, 375\u2013400 (2002)","journal-title":"J. Comput. Appl. Math."},{"key":"22_CR96","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/S0165-1684(02)00420-6","volume":"83","author":"DJ Strauss","year":"2003","unstructured":"Strauss, D.J., Steidl, G., Delb, D.: Feature extraction by shape-adapted local discriminant bases. Signal Process. 83, 359\u2013376 (2003)","journal-title":"Signal Process."},{"key":"22_CR97","volume-title":"Reinforcement Learning: An Introduction","author":"RS Sutton","year":"1998","unstructured":"Sutton, R.S., Barton, A.G.: Reinforcement Learning: An Introduction. MIT, Cambridge (1998)"},{"key":"22_CR98","doi-asserted-by":"crossref","DOI":"10.1142\/5089","volume-title":"Least Squares Support Vector Machines","author":"JAK Suykens","year":"2002","unstructured":"Suykens, J.A.K., Gestel, T.V., Brabanter, J.D., Moor, B.D., Vandewalle, J.: Least Squares Support Vector Machines. World Scientific, Singapore (2002)"},{"issue":"3","key":"22_CR99","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1023\/A:1018628609742","volume":"9","author":"JAK Suykens","year":"1999","unstructured":"Suykens, J.A.K., Vandevalle, J.: Least squares support vector machine classifiers. Neural Process. Lett. 9(3), 293\u2013300 (1999)","journal-title":"Neural Process. Lett."},{"key":"22_CR100","doi-asserted-by":"crossref","unstructured":"Tao, P.D., An, L.T.H.: A D.C. optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8(2), 476\u2013505 (1998)","DOI":"10.1137\/S1052623494274313"},{"issue":"1","key":"22_CR101","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"22_CR102","volume-title":"Solution of Ill-Posed Problems","author":"AN Tikhonov","year":"1977","unstructured":"Tikhonov, A.N., Arsenin, V.Y.: Solution of Ill-Posed Problems. Winston, Washington, DC (1977)"},{"key":"22_CR103","volume-title":"An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems","author":"K-C Toh","year":"2009","unstructured":"Toh, K.-C., Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Technical report, Department of Mathematics, National University of Singapore, Singapore (2009)"},{"key":"22_CR104","volume-title":"Adaptation and Learning in Automatic Systems","author":"Y Tsypkin","year":"1971","unstructured":"Tsypkin, Y.: Adaptation and Learning in Automatic Systems. Academic, New York (1971)"},{"key":"22_CR105","volume-title":"Statistical Learning Theory","author":"V Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)"},{"key":"22_CR106","volume-title":"Estimation of Dependicies Based on Empirical Data","author":"VN Vapnik","year":"1982","unstructured":"Vapnik, V.N.: Estimation of Dependicies Based on Empirical Data. Springer, New York (1982)"},{"key":"22_CR107","volume-title":"Theory of Pattern Recognition (in Russian)","author":"VN Vapnik","year":"1974","unstructured":"Vapnik, V.N., Chervonenkis, A.: Theory of Pattern Recognition (in Russian). Nauka, Moscow (1974) (German translation: Theorie der Zeichenerkennung, Akademie-Verlag, Berlin, 1979 edition)"},{"key":"22_CR108","first-page":"774","volume":"24","author":"VN Vapnik","year":"1963","unstructured":"Vapnik, V.N., Lerner, A.: Pattern recognition using generalized portrait method. Autom. Remote Control 24, 774\u2013780 (1963)","journal-title":"Autom. Remote Control"},{"key":"22_CR109","volume-title":"A Theory of Learning and Generalization: With Applications to Neural Networks and Control Systems","author":"M Vidyasagar","year":"2002","unstructured":"Vidyasagar, M.: A Theory of Learning and Generalization: With Applications to Neural Networks and Control Systems, 2nd edn. Springer, London (2002)","edition":"2"},{"issue":"2","key":"22_CR110","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/B:VISI.0000013087.49260.fb","volume":"57","author":"P Viola","year":"2004","unstructured":"Viola, P., Jones, M.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137\u2013154 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"22_CR111","first-page":"1363","volume":"5","author":"ED Vito","year":"2004","unstructured":"Vito, E.D., Rosasco, L., Caponnetto, A., Piana, M., Verri, A.: Some properties of regularized kernel methods. J. Mach. Learn. Res. 5, 1363\u20131390 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"22_CR112","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970128","volume-title":"Spline Models for Observational Data","author":"G Wahba","year":"1990","unstructured":"Wahba, G.: Spline Models for Observational Data. SIAM, New York (1990)"},{"issue":"3","key":"22_CR113","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s10994-008-5073-7","volume":"72","author":"M Weimer","year":"2008","unstructured":"Weimer, M., Karatzoglou, A., Smola, A.: Improving maximum margin matrix factorization. Mach. Learn. 72(3), 263\u2013276 (2008)","journal-title":"Mach. Learn."},{"key":"22_CR114","volume-title":"Scattered Data Approximation","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)"},{"key":"22_CR115","first-page":"1439","volume":"3","author":"J Weston","year":"2003","unstructured":"Weston, J., Elisseeff, A., Sch\u00f6lkopf, B., Tipping, M.: Use of the zero-norm with linear models and kernel methods. J. Mach. Learn. Res. 3, 1439\u20131461 (2003)","journal-title":"J. Mach. Learn. Res."},{"key":"22_CR116","unstructured":"Weston, J., Watkins, C.: Multi-class support vector machines. In: Verlysen, M. (ed.) Proceedings ESANN\u201999, Brussels. D-Facto Publications (1999)"},{"key":"22_CR117","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1090\/qam\/135625","volume":"19","author":"P Wolfe","year":"1961","unstructured":"Wolfe, P.: Duality theorem for nonlinear programming. Q. Appl. Math. 19, 239\u2013244 (1961)","journal-title":"Q. Appl. Math."},{"key":"22_CR118","volume-title":"Optimal Quadratic Programming Algorithms with Applications to Variational Inequalities","author":"D Zdenek","year":"2009","unstructured":"Zdenek, D.: Optimal Quadratic Programming Algorithms with Applications to Variational Inequalities. Springer, New York (2009)"},{"key":"22_CR119","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1214\/aos\/1079120130","volume":"32","author":"T Zhang","year":"2004","unstructured":"Zhang, T.: Statistical behaviour and consistency of classification methods based on convex risk minimization. Ann. Stat. 32, 56\u2013134 (2004)","journal-title":"Ann. Stat."},{"key":"22_CR120","series-title":"A Study in Linear and Nonlinear Programming","volume-title":"Methods of Feasible Directions","author":"G Zoutendijk","year":"1960","unstructured":"Zoutendijk, G.: Methods of Feasible Directions. A Study in Linear and Nonlinear Programming. Elsevier, Amsterdam (1960)"}],"container-title":["Handbook of Mathematical Methods in Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-0790-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T04:45:45Z","timestamp":1748407545000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4939-0790-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9781493907892","9781493907908"],"references-count":120,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-0790-8_22","relation":{},"subject":[],"published":{"date-parts":[[2015]]}}}