{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T17:14:05Z","timestamp":1711991645379},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Process Lett"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s11063-010-9159-4","type":"journal-article","created":{"date-parts":[[2010,11,30]],"date-time":"2010-11-30T11:57:26Z","timestamp":1291118246000},"page":"17-30","source":"Crossref","is-referenced-by-count":3,"title":["On Learning and Cross-Validation with Decomposed Nystr\u00f6m Approximation of Kernel Matrix"],"prefix":"10.1007","volume":"33","author":[{"given":"Antti","family":"Airola","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tapio","family":"Pahikkala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tapio","family":"Salakoski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,12,1]]},"reference":[{"issue":"3","key":"9159_CR1","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10044-007-0062-1","volume":"10","author":"S Abe","year":"2007","unstructured":"Abe S (2007) Sparse least squares support vector training in the reduced empirical feature space. Pattern Analy Appl 10(3): 203\u2013214","journal-title":"Pattern Analy Appl"},{"key":"9159_CR2","doi-asserted-by":"crossref","unstructured":"Boser BE, Guyon IM, Vapnik VN (1992) A training algorithm for optimal margin classifiers. In: Proceedings of the 5th annual ACM workshop on computational learning theory. ACM Press, pp 144\u2013152.","DOI":"10.1145\/130385.130401"},{"key":"9159_CR3","doi-asserted-by":"crossref","unstructured":"Bottou L, Lin CJ (2007) Support vector machine solvers. In: DD L\u00e9on Bottou Olivier Chapelle, Weston J (eds) Large-scale kernel machines, neural information processing, MIT Press, Cambridge, pp 1\u201328","DOI":"10.7551\/mitpress\/7496.003.0003"},{"issue":"10","key":"9159_CR4","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1016\/j.neunet.2004.07.002","volume":"17","author":"GC Cawley","year":"2004","unstructured":"Cawley GC, Talbot NLC (2004) Fast exact leave-one-out cross-validation of sparse least-squares support vector machines. Neural Netw 17(10): 1467\u20131475","journal-title":"Neural Netw"},{"issue":"3","key":"9159_CR5","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3): 273\u2013297","journal-title":"Mach Learn"},{"key":"9159_CR6","doi-asserted-by":"crossref","first-page":"761","DOI":"10.7551\/mitpress\/1120.003.0102","volume-title":"Advances in neural information processing systems 14","author":"S Harmeling","year":"2002","unstructured":"Harmeling S, Ziehe A, Kawanabe M, M\u00fcller KR (2002) Kernel feature spaces and nonlinear blind source separation. In: Dietterich TG, Becker S, Ghahramani Z (eds) Advances in neural information processing systems 14. MIT Press, Cambridge, pp 761\u2013768"},{"key":"9159_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"R Horn","year":"1985","unstructured":"Horn R, Johnson CR (1985) Matrix analysis. Cambridge University Press, Cambridge"},{"key":"9159_CR8","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1145\/1150402.1150429","volume-title":"Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2006)","author":"T Joachims","year":"2006","unstructured":"Joachims T (2006) Training linear SVMs in linear time. In: Eliassi-Rad T, Ungar LH, Craven M, Gunopulos D (eds) Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD 2006). ACM Press, New York, pp 217\u2013226"},{"key":"9159_CR9","unstructured":"Kumar S, Mohri M, Talwalkar A (2009) Sampling techniques for the Nystr\u00f6m method. In: van Dyk D, Welling M (eds) Proceedings of the twelfth international conference on artificial intelligence and statistics (AISTATS 2009). JMLR workshop and conference proceedings, vol 5, JMLR, pp 304\u2013311"},{"key":"9159_CR10","doi-asserted-by":"crossref","unstructured":"Lee YJ, Mangasarian OJ (2001) RSVM: reduced support vector machines. In: Proceedings of the first SIAM international conference on data mining, Chicago","DOI":"10.1137\/1.9781611972719.13"},{"key":"9159_CR11","doi-asserted-by":"crossref","first-page":"1449","DOI":"10.1109\/TNN.2003.820828","volume":"14","author":"KM Lin","year":"2003","unstructured":"Lin KM, Lin CJ (2003) A study on reduced support vector machines. IEEE Trans Neural Netw 14: 1449\u20131459","journal-title":"IEEE Trans Neural Netw"},{"key":"9159_CR12","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719512","volume-title":"Matrix analysis and applied linear algebra","author":"CD Meyer","year":"2000","unstructured":"Meyer CD (2000) Matrix analysis and applied linear algebra. Society for Industrial and Applied Mathematics, Philadelphia"},{"key":"9159_CR13","first-page":"83","volume-title":"Proceedings of the ninth Scandinavian conference on artificial intelligence (SCAI 2006)","author":"T Pahikkala","year":"2006","unstructured":"Pahikkala T, Boberg J, Salakoski T (2006) Fast n-fold cross-validation for regularized least-squares. In: Honkela T, Raiko T, Kortela J, Valpola H (eds) Proceedings of the ninth Scandinavian conference on artificial intelligence (SCAI 2006). Otamedia Oy, Espoo, Finland, pp 83\u201390"},{"key":"9159_CR14","doi-asserted-by":"crossref","unstructured":"Pahikkala T, Suominen H, Boberg J, Salakoski T (2009) Efficient hold-out for subset of regressors. In: Kolehmainen M, Toivanen P, Beliczynski B (eds) Proceedings of the international conference on natural and adaptive computing algorithms (ICANNGA 2009). Lecture notes in computer science, vol 5495. Springer, pp 350\u2013359","DOI":"10.1007\/978-3-642-04921-7_36"},{"issue":"1","key":"9159_CR15","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10994-008-5097-z","volume":"75","author":"T Pahikkala","year":"2009","unstructured":"Pahikkala T, Tsivtsivadze E, Airola A, Boberg J, J\u00e4rvinen J (2009) An efficient algorithm for learning to rank from preference graphs. Mach Learn 75(1): 129\u2013165","journal-title":"Mach Learn"},{"key":"9159_CR16","doi-asserted-by":"crossref","unstructured":"Poggio T, Girosi F (1990) Networks for approximation and learning. Proceedings of the IEEE 78(9)","DOI":"10.1109\/5.58326"},{"key":"9159_CR17","first-page":"1939","volume":"6","author":"J Qui\u00f1onero-Candela","year":"2005","unstructured":"Qui\u00f1onero-Candela J, Rasmussen CE (2005) A unifying view of sparse approximate gaussian process regression. J Mach Learn Res 6: 1939\u20131959","journal-title":"J Mach Learn Res"},{"key":"9159_CR18","volume-title":"Advances in neural information processing systems 20","author":"A Rahimi","year":"2007","unstructured":"Rahimi A, Recht B (2007) Random features for large-scale kernel machines. In: Platt JC, Koller D, Singer Y, Roweis ST, Platt JC, Koller D, Singer Y, Roweis ST (eds) Advances in neural information processing systems 20. MIT Press, Cambridge"},{"key":"9159_CR19","first-page":"131","volume-title":"Advances in learning theory: methods, model and applications, nato science series III: computer and system sciences, vol 190, chap. 7","author":"R Rifkin","year":"2003","unstructured":"Rifkin R, Yeo G, Poggio T (2003) Regularized least-squares classification. In: Suykens J, Horvath G, Basu S, Micchelli C, Vandewalle J (eds) Advances in learning theory: methods, model and applications, nato science series III: computer and system sciences, vol 190, chap. 7. IOS Press, Amsterdam, pp 131\u2013154"},{"key":"9159_CR20","unstructured":"S\u00e6tre R, Sagae K, Tsujii J (2008) Syntactic features for protein\u2013protein interaction extraction. In: Baker CJ, Jian S (eds) Proceedings of the 2nd international symposium on languages in biology and medicine (LBM 2007), CEUR Workshop Proceedings, pp 6.1\u20136.14"},{"key":"9159_CR21","first-page":"416","volume-title":"Proceedings of the 14th annual conference on computational learning theory and 5th European conference on computational learning theory (COLT 2001)","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Herbrich R, Smola AJ (2001) A generalized representer theorem. In: Helmbold D, Williamson R (eds) Proceedings of the 14th annual conference on computational learning theory and 5th European conference on computational learning theory (COLT 2001). Springer, Berlin, Germany, pp 416\u2013426"},{"issue":"5","key":"9159_CR22","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/72.788641","volume":"10","author":"B Sch\u00f6lkopf","year":"1999","unstructured":"Sch\u00f6lkopf B, Mika S, Burges C, Knirsch P, M\u00fcller KR, R\u00e4tsch G, Smola A (1999) Input space versus feature space in kernel-based methods. IEEE Trans Neural Netw 10(5): 1000\u20131017","journal-title":"IEEE Trans Neural Netw"},{"key":"9159_CR23","volume-title":"Learning with kernels","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf B, Smola AJ (2002) Learning with kernels. MIT Press, Cambridge"},{"key":"9159_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, Cambridge"},{"key":"9159_CR25","unstructured":"Shwartz SS, Singer Y, Srebro N (2007) Pegasos: primal estimated sub-gradient solver for SVM. In: Ghahramani Z (ed) Proceedings of the 24th international conference on Machine learning (ICML 2007). ACM international conference proceeding series, vol 227. New York, pp 807\u2013814. doi: 10.1145\/1273496.1273598"},{"key":"9159_CR26","first-page":"911","volume-title":"Proceedings of the seventeenth international conference on machine learning (ICML 2000)","author":"AJ Smola","year":"2000","unstructured":"Smola AJ, Sch\u00f6lkopf B (2000) Sparse greedy matrix approximation for machine learning. In: Langley P (ed) Proceedings of the seventeenth international conference on machine learning (ICML 2000). Morgan Kaufmann Publishers Inc., San Francisco, pp 911\u2013918"},{"key":"9159_CR27","volume-title":"Advances in neural information processing systems 20","author":"AJ Smola","year":"2007","unstructured":"Smola AJ, Vishwanathan SVN, Le Q (2007) Bundle methods for machine learning. In: McCallum A (ed) Advances in neural information processing systems 20. MIT Press, Cambridge"},{"key":"9159_CR28","doi-asserted-by":"crossref","unstructured":"Suykens JAK, Gestel TV, Brabanter JD, Moor BD, Vandewalle J (2003) Least squares support vector machines. World Scientific Publishing Company","DOI":"10.1142\/9789812776655"},{"key":"9159_CR29","unstructured":"Tsivtsivadze E, Pahikkala T, Airola A, Boberg J, Salakoski T (2008) A sparse regularized least-squares preference learning algorithm. In: Holst A, Kreuger P, Funk P (eds) Proceedings of the Tenth Scandinavian Conference on Artificial Intelligence (SCAI 2008). Frontiers in artificial intelligence and applications, vol 173. IOS Press, pp 76\u201383"},{"key":"9159_CR30","unstructured":"Tsuda K (1999) Support vector classifier with asymmetric kernel functions. In: European symposium on artificial neural networks (ESANN 1999), pp 183\u2013188"},{"key":"9159_CR31","first-page":"682","volume-title":"Advances in neural information processing systems 13","author":"CKI Williams","year":"2001","unstructured":"Williams CKI, Seeger M (2001) Using the Nystr\u00f6m method to speed up kernel machines. In: Leen TK, Dietterich TG, Tresp V (eds) Advances in neural information processing systems 13. MIT Press, Cambridge, pp 682\u2013688"},{"issue":"2","key":"9159_CR32","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/TNN.2004.841784","volume":"16","author":"H Xiong","year":"2005","unstructured":"Xiong H, Swamy M, Ahmad MO (2005) Optimizing the kernel in the empirical feature space. IEEE Trans Neural Netw 16(2): 460\u2013474","journal-title":"IEEE Trans Neural Netw"},{"key":"9159_CR33","doi-asserted-by":"crossref","unstructured":"Zhang K, Tsang IW, Kwok JT (2008) Improved Nystr\u00f6m low-rank approximation and error analysis. In: McCallum A, Roweis S (eds) Proceedings of the 25th international conference on Machine learning (ICML 2008). ACM international conference proceeding series, vol 307. New York, pp 1232\u20131239","DOI":"10.1145\/1390156.1390311"}],"container-title":["Neural Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11063-010-9159-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11063-010-9159-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11063-010-9159-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T16:30:58Z","timestamp":1711989058000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11063-010-9159-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,1]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["9159"],"URL":"https:\/\/doi.org\/10.1007\/s11063-010-9159-4","relation":{},"ISSN":["1370-4621","1573-773X"],"issn-type":[{"value":"1370-4621","type":"print"},{"value":"1573-773X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,1]]}}}