{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:37:01Z","timestamp":1742913421332,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319712482"},{"type":"electronic","value":"9783319712499"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71249-9_26","type":"book-chapter","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T08:53:43Z","timestamp":1514537623000},"page":"427-442","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Nystr\u00f6m Sketches"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Perry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Braxton","family":"Osting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ross T.","family":"Whitaker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,30]]},"reference":[{"unstructured":"Alaoui, A.E., Mahoney, M.W.: Fast randomized kernel methods with statistical guarantees. arXiv:1411.0306, 1\u201317 (2014)","key":"26_CR1"},{"issue":"9","key":"26_CR2","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1109\/TNN.2008.2000443","volume":"19","author":"C Alzate","year":"2008","unstructured":"Alzate, C., Suykens, J.A.K.: Kernel component analysis using an epsilon-insensitive robust loss function. IEEE Trans. Neural Netw. 19(9), 1583\u20131598 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"unstructured":"Calandriello, D., Lazaric, A., Valko, M.: Distributed adaptive sampling for kernel matrix approximation. In: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, vol. 54, pp. 1421\u20131429 (2017)","key":"26_CR3"},{"issue":"6","key":"26_CR4","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1109\/TIP.2007.896668","volume":"16","author":"T-J Chin","year":"2007","unstructured":"Chin, T.-J., Suter, D.: Incremental kernel principal component analysis. IEEE Trans. Image Process. 16(6), 1662\u20131674 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"26_CR5","first-page":"2153","volume":"6","author":"P Drineas","year":"2005","unstructured":"Drineas, P., Mahoney, M.W.: On the Nystr\u00f6m method for approximating a gram matrix for improved kernel-based learning. J. Mach. Learn. Res. 6, 2153\u20132175 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1016\/j.snb.2015.03.028","volume":"215","author":"J Fonollosa","year":"2015","unstructured":"Fonollosa, J., Sheik, S., Huerta, R., Marco, S.: Reservoir computing compensates slow response of chemosensor arrays exposed to fast varying gas concentrations in continuous monitoring. Sens. Actuators B: Chem. 215, 618\u2013629 (2015)","journal-title":"Sens. Actuators B: Chem."},{"key":"26_CR7","volume-title":"Principal component analysis","author":"I Jolliffe","year":"2002","unstructured":"Jolliffe, I.: Principal component analysis. Wiley Online Library, Hoboken (2002)"},{"issue":"6","key":"26_CR8","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1109\/TNN.2004.837781","volume":"15","author":"JT-Y Kwok","year":"2004","unstructured":"Kwok, J.T.-Y., Tsang, I.W.: The pre-image problem in kernel methods. IEEE Trans. Neural Netw. 15(6), 1517\u20131525 (2004)","journal-title":"IEEE Trans. Neural Netw."},{"unstructured":"Le, Q., Sarl\u00f3s, T., Smola, A.: Fastfood-approximating kernel expansions in loglinear time. In: Proceedings of the International Conference on Machine Learning (2013)","key":"26_CR9"},{"unstructured":"Lichman, M.: UCI machine learning repository (2013)","key":"26_CR10"},{"unstructured":"Lopez-Paz, D., Sra, S., Smola, A., Ghahramani, Z., Sch\u00f6lkopf, B.: Randomized nonlinear component analysis. arXiv preprint arXiv:1402.0119 (2014)","key":"26_CR11"},{"unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y., et al.: On spectral clustering: analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol. 2, pp. 849\u2013856 (2002)","key":"26_CR12"},{"unstructured":"Ouimet, M., Bengio, Y.: Greedy spectral embedding. In: Proceeding of 10th International Workshop on Artificial Intelligence and Statistics, pp. 253\u2013260. Citeseer (2005)","key":"26_CR13"},{"issue":"2","key":"26_CR14","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/14786440109462720","volume":"6","author":"K Pearson","year":"1901","unstructured":"Pearson, K.: Principal components analysis. London, Edinb. Dublin Philos. Mag. J. Sci. 6(2), 559 (1901)","journal-title":"London, Edinb. Dublin Philos. Mag. J. Sci."},{"unstructured":"Rahimi, A., Recht, B.: Random features for large-scale kernel machines. In: Advances in Neural Information Processing Systems, pp. 1177\u20131184 (2007)","key":"26_CR15"},{"unstructured":"Rahimi, A., Recht, B.: Weighted sums of random kitchen sinks: replacing minimization with randomization in learning. In: Advances in Neural Information Processing Systems, pp. 1313\u20131320 (2009)","key":"26_CR16"},{"key":"26_CR17","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-1-4471-1599-1_18","volume-title":"ICANN 1998. Perspectives in Neural Computing","author":"B Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Mika, S., Smola, A., R\u00e4tsch, G., M\u00fcller, K.R.: Kernel PCA pattern reconstruction via approximate pre-Images. In: Niklasson, L., Ziemke, T. (eds.) ICANN 1998. Perspectives in Neural Computing, pp. 147\u2013152. Springer, London (1998). https:\/\/doi.org\/10.1007\/978-1-4471-1599-1_18"},{"issue":"5","key":"26_CR18","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.-R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10(5), 1299\u20131319 (1998)","journal-title":"Neural Comput."},{"doi-asserted-by":"crossref","unstructured":"Schubert, E., Zimek, A., Kriegel, H.-P.: Generalized outlier detection with flexible kernel density estimates. In: Proceedings of the 14th SIAM International Conference on Data Mining (SDM), Philadelphia, PA, pp. 542\u2013550 (2014)","key":"26_CR19","DOI":"10.1137\/1.9781611973440.63"},{"key":"26_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-642-55991-4_18","volume-title":"Classification, Automation, and New Media. Studies in Classification, Data Analysis, and Knowledge Organization","author":"AJ Smola","year":"2002","unstructured":"Smola, A.J., Mangasarian, O.L., Sch\u00f6lkopf, B.: Sparse kernel feature analysis. In: Gaul, W., Ritter, G. (eds.) Classification, Automation, and New Media. Studies in Classification, Data Analysis, and Knowledge Organization, pp. 167\u2013178. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/978-3-642-55991-4_18"},{"unstructured":"Smola, A.J., Sch\u00f6kopf, B.: Sparse greedy matrix approximation for machine learning. In: Proceedings of the 17th International Conference on Machine Learning, pp. 911\u2013918. Morgan Kaufmann Publishers Inc., (2000)","key":"26_CR21"},{"doi-asserted-by":"crossref","unstructured":"Snape, P., Zafeiriou, S.: Kernel-PCA analysis of surface normals for shape-from-shading. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1059\u20131066. IEEE (2014)","key":"26_CR22","DOI":"10.1109\/CVPR.2014.139"},{"issue":"4","key":"26_CR23","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1016\/j.dsp.2007.08.001","volume":"18","author":"AR Teixeira","year":"2008","unstructured":"Teixeira, A.R., Tom\u00e9, A.M., Stadlthanner, K., Lang, E.W.: KPCA denoising and the pre-image problem revisited. Digit. Sig. Process. 18(4), 568\u2013580 (2008)","journal-title":"Digit. Sig. Process."},{"unstructured":"Tipping, M.E.: Sparse kernel principal component analysis. In: Advances in Neural Information Processing Systems, pp. 633\u2013639 (2001)","key":"26_CR24"},{"key":"26_CR25","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-540-39624-6_14","volume-title":"Algorithmic Learning Theory","author":"J Wang","year":"2003","unstructured":"Wang, J., Lee, J., Zhang, C.: Kernel trick embedded Gaussian mixture model. In: Gavald\u00e1, R., Jantke, K.P., Takimoto, E. (eds.) ALT 2003. LNCS (LNAI), vol. 2842, pp. 159\u2013174. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-39624-6_14"},{"unstructured":"Williams, C., Seeger,M.: Using the Nystr\u00f6m method to speed up kernel machines. In: Proceedings of the 14th Annual Conference on Neural Information Processing Systems, number EPFL-CONF-161322, pp. 682\u2013688 (2001)","key":"26_CR26"},{"key":"26_CR27","volume-title":"Numerical optimization, vol. 2","author":"SJ Wright","year":"1999","unstructured":"Wright, S.J., Nocedal, J.: Numerical optimization, vol. 2. Springer, New York (1999)"},{"issue":"1","key":"26_CR28","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.patcog.2012.06.017","volume":"46","author":"Y Xiao","year":"2013","unstructured":"Xiao, Y., Wang, H., Wenli, X., Zhou, J.: L1 norm based KPCA for novelty detection. Pattern Recogn. 46(1), 389\u2013396 (2013)","journal-title":"Pattern Recogn."},{"unstructured":"Yang, T., Li, Y.-F., Mahdavi, M., Jin, R., Zhou, Z.-H.: Nystr\u00f6m method vs random fourier features: a theoretical and empirical comparison. In: Advances in Neural Information Processing Systems, pp. 476\u2013484 (2012)","key":"26_CR29"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71249-9_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T01:28:49Z","timestamp":1672277329000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71249-9_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319712482","9783319712499"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71249-9_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"30 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Skopje","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macedonia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ecmlpkdd2017.ijs.si\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}