{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,16]],"date-time":"2025-04-16T11:07:01Z","timestamp":1744801621226},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,4,3]],"date-time":"2015-04-03T00:00:00Z","timestamp":1428019200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10994-015-5490-3","type":"journal-article","created":{"date-parts":[[2015,4,3]],"date-time":"2015-04-03T18:14:29Z","timestamp":1428084869000},"page":"327-351","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Unconfused ultraconservative multiclass algorithms"],"prefix":"10.1007","volume":"99","author":[{"given":"Ugo","family":"Louche","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liva","family":"Ralaivola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,3]]},"reference":[{"key":"5490_CR1","first-page":"1","volume":"3","author":"FR Bach","year":"2002","unstructured":"Bach, F. R., & Jordan, M. I. (2002). Kernel independent component analysis. Journal of Machine Learning Research, 3, 1\u201348.","journal-title":"Journal of Machine Learning Research"},{"key":"5490_CR2","unstructured":"Bache, K., & Lichman, M. (2013). UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"5490_CR3","unstructured":"Bennett, K. P., & Demiriz, A. (1998). Semi-supervised support vector machines. In Advances in Neural Information Processing Systems, Vol. 11, Papers from Neural Information Processing Systems (NIPS) 1998 (pp. 368\u2013374), Denver, CO, USA. http:\/\/papers.nips.cc\/paper\/1582-semi-supervised-support-vectormachines ."},{"issue":"9","key":"5490_CR4","doi-asserted-by":"crossref","first-page":"4169","DOI":"10.1109\/TIT.2008.926312","volume":"54","author":"G Blanchard","year":"2008","unstructured":"Blanchard, G., & Zwald, L. (2008). Finite-dimensional projection for classification and statistical learning. IEEE Transactions on Information Theory, 54(9), 4169\u20134182.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5490_CR5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1103\/RevModPhys.34.123","volume":"34","author":"H Block","year":"1962","unstructured":"Block, H. (1962). The perceptron: A model for brain functioning. Reviews of Modern Physics, 34, 123\u2013135.","journal-title":"Reviews of Modern Physics"},{"key":"5490_CR6","doi-asserted-by":"crossref","unstructured":"Blum, A., Frieze, A. M., Kannan, R., & Vempala, S. (1996) A polynomial-time algorithm for learning noisy linear threshold functions. In Proceedings of 37th IEEE symposium on foundations of computer science (pp. 330\u2013338).","DOI":"10.1109\/SFCS.1996.548492"},{"key":"5490_CR7","doi-asserted-by":"crossref","unstructured":"Bylander, T. (1994). Learning linear threshold functions in the presence of classification noise. In Proceedings of 7th annual workshop on computational learning theory (pp. 340\u2013347). New York, NY: ACM Press.","DOI":"10.1145\/180139.181176"},{"key":"5490_CR8","doi-asserted-by":"crossref","unstructured":"Cohen, E. (1997). Learning noisy perceptrons by a perceptron in polynomial time. In Proceedings of 38th IEEE symposium on foundations of computer science (pp. 514\u2013523).","DOI":"10.1109\/SFCS.1997.646140"},{"key":"5490_CR9","first-page":"551","volume":"7","author":"K Crammer","year":"2006","unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., & Singer, Y. (2006). Online passive-aggressive algorithms. JMLR, 7, 551\u2013585.","journal-title":"JMLR"},{"key":"5490_CR10","first-page":"951","volume":"3","author":"K Crammer","year":"2003","unstructured":"Crammer, K., & Singer, Y. (2003). Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3, 951\u2013991.","journal-title":"Journal of Machine Learning Research"},{"key":"5490_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines and other kernel-based learning methods","author":"N Cristianini","year":"2000","unstructured":"Cristianini, N., & Shawe-Taylor, J. (2000). An introduction to support vector machines and other kernel-based learning methods. Cambridge: Cambridge University Press."},{"key":"5490_CR12","first-page":"207","volume":"19","author":"A Daniely","year":"2011","unstructured":"Daniely, A., Sabato, S., Ben-David, S., & Shalev-Shwartz, S. (2011). Multiclass learnability and the ERM principle. Journal of Machine Learning Research Proceedings Track, 19, 207\u2013232.","journal-title":"Journal of Machine Learning Research Proceedings Track"},{"key":"5490_CR13","unstructured":"Dekel, O., Shalev-shwartz, S., & Singer, Y. (2005). The forgetron: A kernel-based perceptron on a fixed budget. In Advances in Neural Information Processing Systems, Vol. 18, Papers from Neural Information Processing Systems (NIPS) 2005 (pp. 259\u2013266), Vancouver, BC, Canada. http:\/\/papers.nips.cc\/paper\/2806-the-forgetron-a-kernel-basedperceptron-on-a-fixed-budget ."},{"key":"5490_CR14","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. (1996). A probabilistic theory of pattern recognition. Berlin: Springer."},{"issue":"1","key":"5490_CR15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1137\/S0097539704442696","volume":"36","author":"P Drineas","year":"2006","unstructured":"Drineas, P., Kannan, R., & Mahoney, M. W. (2006). Fast Monte Carlo algorithms for matrices ii: Computing a low rank approximation to a matrix. SIAM Journal on Computing, 36(1), 158\u2013183.","journal-title":"SIAM Journal on Computing"},{"key":"5490_CR16","first-page":"2153","volume":"6","author":"P Drineas","year":"2005","unstructured":"Drineas, P., & Mahoney, M. W. (2005). On the Nystr\u00f6m method for approximating a gram matrix for improved kernel-based learning. Journal of Machine Learning Research, 6, 2153\u20132175.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"5490_CR17","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y Freund","year":"1999","unstructured":"Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37(3), 277\u2013296.","journal-title":"Machine Learning"},{"key":"5490_CR18","unstructured":"Friess, T., Cristianini, N., & Campbell, N. (1998). The kernel-adatron algorithm: A fast and simple learning procedure for support vector machines. In J. Shavlik (Ed.), Machine learning: Proceedings of the 15th international conference. Morgan Kaufmann Publishers."},{"key":"5490_CR19","doi-asserted-by":"crossref","unstructured":"Kakade, S. M., Shalev-Shwartz, S., & Tewari, A. (2008). Efficient bandit algorithms for online multiclass prediction. In Proceedings of the 25th international conference on machine learning, ICML \u201908 (pp. 440\u2013447). New York, NY: ACM.","DOI":"10.1145\/1390156.1390212"},{"key":"5490_CR20","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An introduction to computational learning theory","author":"MJ Kearns","year":"1994","unstructured":"Kearns, M. J., & Vazirani, U. V. (1994). An introduction to computational learning theory. Cambridge: MIT Press."},{"key":"5490_CR21","unstructured":"Louche, U., & Ralaivola, L. (2013). Unconfused ultraconservative multiclass algorithms. In: JMLR workshop & conference proceedings 29 (Proceedings of ACML 13) (pp. 309\u2013324)."},{"key":"5490_CR22","volume-title":"Perceptrons: An introduction to computational geometry","author":"M Minsky","year":"1969","unstructured":"Minsky, M., & Papert, S. (1969). Perceptrons: An introduction to computational geometry. Cambridge: MIT Press."},{"key":"5490_CR23","unstructured":"Novikoff, A. (1963). On convergence proofs for perceptrons. In Proceedings of the symposium on the mathematical theory of automata (Vol. 12, pp. 615\u2013622)."},{"key":"5490_CR24","unstructured":"Ralaivola, L. (2012). Confusion-based online learning and a passive-aggressive scheme. In NIPS (pp. 3293\u20133301)."},{"key":"5490_CR25","doi-asserted-by":"crossref","unstructured":"Ralaivola, L., Favre, B., Gotab, P., Bechet, F., & Damnati, G. (2011). Applying multiclass bandit algorithms to call-type classification. In ASRU (pp. 431\u2013436).","DOI":"10.1109\/ASRU.2011.6163970"},{"key":"5490_CR26","unstructured":"Sch\u00f6lkopf, B., & Smola, A. J. (2002). Learning with kernels, support vector machines, regularization, optimization and beyond. MIT University Press. http:\/\/www.learning-with-kernels.org"},{"key":"5490_CR27","doi-asserted-by":"crossref","unstructured":"Stempfel, G., & Ralaivola, L. (2007). Learning kernel perceptron on noisy data and random projections. In In Proceedings of algorithmic learning theory (ALT 07).","DOI":"10.1007\/978-3-540-75225-7_27"},{"key":"5490_CR28","doi-asserted-by":"crossref","unstructured":"Takerkart, S., & Ralaivola, L. (2011). MKPM: A multiclass extension to the kernel projection machine. In CVPR (pp. 2785\u20132791). http:\/\/dblp.uni-trier.de\/db\/conf\/cvpr\/cvpr2011.html#TakerkartR11","DOI":"10.1109\/CVPR.2011.5995657"},{"key":"5490_CR29","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L Valiant","year":"1984","unstructured":"Valiant, L. (1984). A theory of the learnable. Communications of the ACM, 27, 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"5490_CR30","unstructured":"Williams, C. K. I., & Seeger, M. (2000). Using the Nystr\u00f6m method to speed up kernel machines. In Advances in Neural Information Processing Systems, Vol. 13, Papers from Neural Information Processing Systems (NIPS) 2000 (pp. 682\u2013688), Denver, CO, USA. http:\/\/papers.nips.cc\/paper\/1866-using-the-nystrom-method-to-speed-upkernel-machines ."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5490-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-015-5490-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5490-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T22:09:29Z","timestamp":1566511769000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-015-5490-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,3]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["5490"],"URL":"https:\/\/doi.org\/10.1007\/s10994-015-5490-3","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,3]]}}}