{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:09:03Z","timestamp":1725563343914},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159381"},{"type":"electronic","value":"9783642159398"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15939-8_22","type":"book-chapter","created":{"date-parts":[[2010,8,18]],"date-time":"2010-08-18T07:54:25Z","timestamp":1282118065000},"page":"338-353","source":"Crossref","is-referenced-by-count":0,"title":["Example-dependent Basis Vector Selection for Kernel-Based Classifiers"],"prefix":"10.1007","author":[{"given":"Antti","family":"Ukkonen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marta","family":"Arias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Asuncion, A., Newman, D.: UCI machine learning repository (2007), \n                    \n                      http:\/\/archive.ics.uci.edu\/ml\/"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Bennett, K.P., Blue, J.A.: A support vector machine approach to decision trees. In: Proceedings of The 1998 IEEE International Joint Conference on Neural Networks, pp. 2396\u20132401 (1998)","DOI":"10.1109\/IJCNN.1998.687237"},{"key":"22_CR3","first-page":"1619","volume":"6","author":"A. Bordes","year":"2005","unstructured":"Bordes, A., Ertekin, S., Weston, J., Bottou, L.: Fast kernel classifiers with online and active learning. The Journal of Machine Learning Research\u00a06, 1619 (2005)","journal-title":"The Journal of Machine Learning Research"},{"issue":"1","key":"22_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L. Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Machine Learning\u00a045(1), 5\u201332 (2001)","journal-title":"Machine Learning"},{"key":"22_CR5","unstructured":"Burges, C.J.C.: Simplified support vector decision rules. In: ICML, pp. 71\u201377 (1996)"},{"key":"22_CR6","unstructured":"Burges, C.J.C., Sch\u00f6lkopf, B.: Improving the accuracy and speed of support vector machines. In: NIPS, pp. 375\u2013381 (1996)"},{"key":"22_CR7","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM dataset site (April 2010), \n                    \n                      http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvmtools\/datasets\/"},{"issue":"2","key":"22_CR8","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1109\/TSMCB.2003.821867","volume":"34","author":"J.H. Chen","year":"2004","unstructured":"Chen, J.H., Chen, C.S.: Reducing svm classification time using multiple mirror classifiers. IEEE Transactions on Systems, Man, and Cybernetics, Part B\u00a034(2), 1173\u20131183 (2004)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B"},{"key":"22_CR9","first-page":"263","volume-title":"Proceedings of the 40th Annual Meeting on Association for Computational Linguistics","author":"M. Collins","year":"2001","unstructured":"Collins, M., Duffy, N.: New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, pp. 263\u2013270. Association for Computational Linguistics, Morristown (2001)"},{"key":"22_CR10","unstructured":"Crammer, K., Kandola, J., Singer, Y.: Online classification on a budget. Advances in Neural Information Processing Systems\u00a016 (2004)"},{"issue":"5","key":"22_CR11","doi-asserted-by":"publisher","first-page":"1342","DOI":"10.1137\/060666998","volume":"37","author":"O. Dekel","year":"2008","unstructured":"Dekel, O., Shalev-Shwartz, S., Singer, Y.: The Forgetron: A kernel-based Perceptron on a budget. SIAM Journal on Computing\u00a037(5), 1342\u20131372 (2008)","journal-title":"SIAM Journal on Computing"},{"key":"22_CR12","first-page":"345","volume-title":"Advances in Neural Information Processing Systems, Proceedings of the 2006 Conference","author":"O. Dekel","year":"2007","unstructured":"Dekel, O., Singer, Y.: Support vector machines on a budget. In: Advances in Neural Information Processing Systems, Proceedings of the 2006 Conference, vol.\u00a019, p. 345. The MIT Press, Cambridge (2007)"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1162\/15324430260185637","volume":"2","author":"T. Downs","year":"2002","unstructured":"Downs, T., Gates, K., Masters, A.: Exact simplification of support vector solutions. The Journal of Machine Learning Research\u00a02, 293\u2013297 (2002)","journal-title":"The Journal of Machine Learning Research"},{"issue":"3","key":"22_CR14","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.E.: Large margin classification using the perceptron algorithm. Machine Learning\u00a037(3), 277\u2013296 (1999)","journal-title":"Machine Learning"},{"issue":"5","key":"22_CR15","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1214\/aos\/1013203451","volume":"29","author":"J. Friedman","year":"2001","unstructured":"Friedman, J.: Greedy function approximation: a gradient boosting machine. Annals of Statistics\u00a029(5), 1189\u20131232 (2001)","journal-title":"Annals of Statistics"},{"issue":"3","key":"22_CR16","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1023\/B:MACH.0000027782.67192.13","volume":"55","author":"J. Gama","year":"2004","unstructured":"Gama, J.: Functional trees. Machine Learning\u00a055(3), 219\u2013250 (2004)","journal-title":"Machine Learning"},{"issue":"2-3","key":"22_CR17","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10994-009-5126-6","volume":"76","author":"T. Joachims","year":"2009","unstructured":"Joachims, T., Yu, C.N.J.: Sparse kernel svms via cutting-plane training. Machine Learning\u00a076(2-3), 179\u2013193 (2009); European Conference on Machine Learning (ECML) Special Issue","journal-title":"Machine Learning"},{"key":"22_CR18","first-page":"227","volume":"8","author":"R. Khardon","year":"2007","unstructured":"Khardon, R., Wachman, G.: Noise tolerant variants of the perceptron algorithm. Journal of Machine Learning Research\u00a08, 227\u2013248 (2007)","journal-title":"Journal of Machine Learning Research"},{"issue":"8","key":"22_CR19","doi-asserted-by":"publisher","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J. Kivinen","year":"2004","unstructured":"Kivinen, J., Smola, A., Williamson, R.: Online learning with kernels. IEEE Transactions on Signal Processing\u00a052(8), 2165\u20132176 (2004)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"22_CR20","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1162\/jmlr.2003.3.4-5.781","volume":"3","author":"P. Nair","year":"2003","unstructured":"Nair, P., Choudhury, A., Keane, A.: Some greedy learning algorithms for sparse regression and classification with mercer kernels. The Journal of Machine Learning Research\u00a03, 801 (2003)","journal-title":"The Journal of Machine Learning Research"},{"key":"22_CR21","first-page":"2643","volume":"10","author":"F. Orabona","year":"2009","unstructured":"Orabona, F., Keshet, J., Caputo, B.: Bounded Kernel-Based Online Learning. Journal of Machine Learning Research\u00a010, 2643\u20132666 (2009)","journal-title":"Journal of Machine Learning Research"},{"key":"22_CR22","unstructured":"Orabona, F.: DOGMA: a MATLAB toolbox for Online Learning (2009), software available at, \n                    \n                      http:\/\/dogma.sourceforge.net"},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1145\/1390156.1390247","volume-title":"ICML \u201908: Proceedings of the 25th International Conference on Machine Learning","author":"F. Orabona","year":"2008","unstructured":"Orabona, F., Keshet, J., Caputo, B.: The projectron: a bounded kernel-based perceptron. In: ICML \u201908: Proceedings of the 25th International Conference on Machine Learning, pp. 720\u2013727. ACM, New York (2008)"},{"key":"22_CR24","first-page":"271","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"E. Osuna","year":"1999","unstructured":"Osuna, E., Girosi, F.: Reducing the run-time complexity of support vector machines. In: Advances in Kernel Methods: Support Vector Learning, pp. 271\u2013284. MIT Press, Cambridge (1999)"},{"key":"22_CR25","unstructured":"Prokhorov, D.: IJCNN 2001, Neural Network Competition (2001)"},{"issue":"1","key":"22_CR26","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review\u00a065(1), 386\u2013407 (1958)","journal-title":"Psychological Review"},{"key":"22_CR27","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1162\/15324430152748236","volume":"1","author":"M.E. Tipping","year":"2001","unstructured":"Tipping, M.E.: Sparse bayesian learning and the relevance vector machine. Journal of Machine Learning Research\u00a01, 211\u2013244 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Ukkonen, A.: The support vector tree. Algorithms and Applications, 244\u2013259 (2010)","DOI":"10.1007\/978-3-642-12476-1_18"},{"issue":"1","key":"22_CR29","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1186\/1471-2105-7-173","volume":"7","author":"A. Uzilov","year":"2006","unstructured":"Uzilov, A., Keegan, J., Mathews, D.: Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change. BMC Bioinformatics\u00a07(1), 173 (2006)","journal-title":"BMC Bioinformatics"},{"key":"22_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3264-1","volume-title":"The Nature of Statistical Learning Theory","author":"V. Vapnik","year":"2000","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, Heidelberg (2000)"},{"key":"22_CR31","unstructured":"Weston, J., Bordes, A., Bottou, L.: Online (and offline) on an even tighter budget. In: Proceedings of International Workshop on Artificial Intelligence and Statistics, Citeseer (2005)"},{"key":"22_CR32","first-page":"624","volume":"7","author":"M. Wu","year":"2006","unstructured":"Wu, M., Sch\u00f6lkopf, B., Bak\u0131r, G.: A direct method for building sparse kernel learning algorithms. The Journal of Machine Learning Research\u00a07, 624 (2006)","journal-title":"The Journal of Machine Learning Research"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15939-8_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:43:05Z","timestamp":1606185785000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15939-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159381","9783642159398"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15939-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}