{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T19:41:39Z","timestamp":1780342899013,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,12,17]],"date-time":"2015-12-17T00:00:00Z","timestamp":1450310400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006245","name":"Ministry of Science and Technology, Israel (IL)","doi-asserted-by":"publisher","award":["3-9096"],"award-info":[{"award-number":["3-9096"]}],"id":[{"id":"10.13039\/501100006245","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006245","name":"Ministry of Science and Technology, Israel (IL)","doi-asserted-by":"publisher","award":["3-10898"],"award-info":[{"award-number":["3-10898"]}],"id":[{"id":"10.13039\/501100006245","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation (IL)","doi-asserted-by":"publisher","award":["2012282"],"award-info":[{"award-number":["2012282"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s10994-015-5538-4","type":"journal-article","created":{"date-parts":[[2015,12,17]],"date-time":"2015-12-17T15:19:00Z","timestamp":1450365540000},"page":"81-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Learning from patches by efficient spectral decomposition of a structured kernel"],"prefix":"10.1007","volume":"103","author":[{"given":"Moshe","family":"Salhov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amit","family":"Bermanis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guy","family":"Wolf","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir","family":"Averbuch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,12,17]]},"reference":[{"key":"5538_CR1","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1109\/83.935036","volume":"10","author":"C Ballester","year":"2001","unstructured":"Ballester, C., Bertalmio, M., Sapiro, G., & Verdera, J. (2001). Filling-in by joint interpolation of vector fields and gray levels. IEEE Transactions on Image Processing, 10, 1200\u20131211.","journal-title":"IEEE Transactions on Image Processing"},{"issue":"6","key":"5538_CR2","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., & Niyogi, P. (2003). Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6), 1373\u20131396.","journal-title":"Neural Computation"},{"key":"5538_CR3","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.acha.2012.03.002","volume":"34","author":"A Bermanis","year":"2013","unstructured":"Bermanis, A., Averbuch, A., & Coifman, R. (2013). Multiscale data sampling and function extension. Applied and Computational Harmonic Analysis, 34, 182\u2013203.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"5538_CR4","doi-asserted-by":"crossref","unstructured":"Bomba, J. S. (1959). Alpha-numeric character recognition using local operations. In Papers presented at the December 1\u20133, 1959, eastern joint IRE-AIEE-ACM computer conference, ACM, New York, NY, USA, IRE-AIEE-ACM \u201959 (Eastern) (pp. 218\u2013224).","DOI":"10.1145\/1460299.1460325"},{"issue":"5","key":"5538_CR5","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1109\/TPAMI.2010.210","volume":"33","author":"M Bronstein","year":"2011","unstructured":"Bronstein, M., & Bronstein, A. (2011). Shape recognition with spectral distances. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(5), 1065\u20131071.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5538_CR6","doi-asserted-by":"crossref","unstructured":"Ciresan, D., Meier, U., & Schmidhuber, J. (2012). Multi-column deep neural networks for image classification. In 2012 IEEE conference on computer vision and pattern recognition (CVPR) (pp. 3642\u20133649).","DOI":"10.1109\/CVPR.2012.6248110"},{"issue":"1","key":"5538_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.acha.2006.04.006","volume":"21","author":"R Coifman","year":"2006","unstructured":"Coifman, R., & Lafon, S. (2006). Diffusion maps. Applied and Computational Harmonic Analysis, 21(1), 5\u201330.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"5538_CR8","volume-title":"Multidimensional scaling","author":"T Cox","year":"1994","unstructured":"Cox, T., & Cox, M. (1994). Multidimensional scaling. London: Chapman and Hall."},{"key":"5538_CR9","doi-asserted-by":"crossref","unstructured":"Cullum, J. K., & Willoughby, R. A. (2002). Lanczos algorithms for large symmetric eigenvalue computations, (Vol. 1). Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898719192"},{"key":"5538_CR10","unstructured":"David, G. (2009). Anomaly detection and classification via diffusion processes in hyper-networks. PhD thesis, School of Computer Science, Tel Aviv University."},{"issue":"1","key":"5538_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.acha.2011.09.002","volume":"33","author":"G David","year":"2012","unstructured":"David, G., & Averbuch, A. (2012). Hierarchical data organization, clustering and denoising via localized diffusion folders. Applied and Computational Harmonic Analysis, 33(1), 1\u201323.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"5538_CR12","doi-asserted-by":"crossref","unstructured":"Dimond, T. L. (1958). Devices for reading handwritten characters. In Papers and discussions presented at the December 9\u201313, 1957, eastern joint computer conference: Computers with deadlines to meet, ACM, New York, NY, USA, IRE-ACM-AIEE \u201957 (Eastern) (pp. 232\u2013237).","DOI":"10.1145\/1457720.1457765"},{"issue":"8","key":"5538_CR13","doi-asserted-by":"crossref","first-page":"2275","DOI":"10.1109\/TSP.2004.830985","volume":"52","author":"Y Engel","year":"2004","unstructured":"Engel, Y., Mannor, S., & Meir, R. (2004). The kernel recursive least-squares algorithm. IEEE Transactions on Signal Processing, 52(8), 2275\u20132285.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"5538_CR14","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"C Fowlkes","year":"2004","unstructured":"Fowlkes, C., Belongie, S., Chung, F., & Malik, J. (2004). Spectral grouping using the Nystr\u00f6m method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 214\u2013225.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"5538_CR15","doi-asserted-by":"crossref","first-page":"3213","DOI":"10.1137\/080730901","volume":"47","author":"EJ Fuselier","year":"2009","unstructured":"Fuselier, E. J., & Wright, G. (2009). Stability and error estimates for vector field interpolation and decomposition on the sphere with RFBs. SIAM Journal on Numerical Analysis, 47(5), 3213\u20133239.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"5538_CR16","volume-title":"Matrix computations","author":"G Golub","year":"2012","unstructured":"Golub, G., & Van Loan, C. (2012). Matrix computations (4th ed.). Baltimore: John Hopkins University Press.","edition":"4"},{"key":"5538_CR17","doi-asserted-by":"crossref","unstructured":"Jingen, L., Yang, Y., & Shah, M. (2009). Learning semantic visual vocabularies using diffusion distance. In IEEE conference on computer vision and pattern recognition, 2009. CVPR 2009 (pp. 461\u2013468).","DOI":"10.1109\/CVPR.2009.5206845"},{"issue":"1","key":"5538_CR18","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1109\/TSP.2009.2030861","volume":"58","author":"Y Keller","year":"2010","unstructured":"Keller, Y., Coifman, R., Lafon, S., & Zucker, S. (2010). Audio-visual group recognition using diffusion maps. IEEE Transactions on Signal Processing, 58(1), 403\u2013413.","journal-title":"IEEE Transactions on Signal Processing"},{"key":"5538_CR19","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.1109\/TPAMI.2007.1153","volume":"29","author":"D Keysers","year":"2007","unstructured":"Keysers, D., Deselaers, T., Gollan, C., & Ney, H. (2007). Deformation models for image recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 1422\u20131435.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5538_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02289565","volume":"29","author":"J Kruskal","year":"1964","unstructured":"Kruskal, J. (1964). Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29, 1\u201327.","journal-title":"Psychometrika"},{"key":"5538_CR21","unstructured":"Lafon, S. (2004). Diffusion maps and geometric harmonics. PhD thesis, Yale University."},{"issue":"11","key":"5538_CR22","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1109\/TPAMI.2006.223","volume":"28","author":"S Lafon","year":"2006","unstructured":"Lafon, S., Keller, Y., & Coifman, R. (2006). Data fusion and multicue data matching by diffusion maps. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(11), 1784\u20131797.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5538_CR23","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y Lecun","year":"1998","unstructured":"Lecun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998). Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86, 2278\u20132324.","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"5538_CR24","first-page":"160","volume":"4","author":"S Liu","year":"2008","unstructured":"Liu, S., & Trenkler, G. (2008). Hadamard, Khatri-Rao, Kronecker and other matrix products. International Journal of Information & Systems Sciences, 4(1), 160\u2013177.","journal-title":"International Journal of Information & Systems Sciences"},{"key":"5538_CR25","first-page":"411","volume":"11","author":"P Mordohai","year":"2010","unstructured":"Mordohai, P., & Medioni, G. G. (2010). Dimensionality estimation, manifold learning and function approximation using tensor voting. Journal of Machine Learning Research, 11, 411\u2013450.","journal-title":"Journal of Machine Learning Research"},{"key":"5538_CR26","unstructured":"Ouimet, M., & Bengio, Y. (2005). Greedy spectral embedding. In Proceedings of the tenth international workshop on artificial intelligence and statistics (pp. 253\u2013260)."},{"issue":"2","key":"5538_CR27","first-page":"167","volume":"30","author":"CKC Rao","year":"1968","unstructured":"Rao, C. K. C. (1968). Solutions to some functional equations and their applications to characterization of probability distributions. Sankhya: The Indian Journal of Statistics, Series A (1961\u20132002), 30(2), 167\u2013180.","journal-title":"Sankhya: The Indian Journal of Statistics, Series A (1961\u20132002)"},{"key":"5538_CR28","unstructured":"Rui, X., Damelin, S., & Wunsch, D. (2007). Applications of diffusion maps in gene expression data-based cancer diagnosis analysis. In: Engineering in medicine and biology society, 2007. EMBS 2007. 29th annual international conference of the IEEE (pp. 4613\u20134616)."},{"issue":"2","key":"5538_CR29","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.acha.2011.11.003","volume":"33","author":"M Salhov","year":"2012","unstructured":"Salhov, M., Wolf, G., & Averbuch, A. (2012). Patch-to-tensor embedding. Applied and Computational Harmonic Analysis, 33(2), 182\u2013203.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"5538_CR30","unstructured":"Salhov, M., Bermanis, A., Wolf, G., & Averbuch, A. (2015). PTEA matlab implementation. http:\/\/www.cs.tau.ac.il\/~moshesa\/HA\/PAtchDiffusion.rar ."},{"issue":"1","key":"5538_CR31","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.dsp.2009.02.002","volume":"20","author":"A Schclar","year":"2010","unstructured":"Schclar, A., Averbuch, A., Rabin, N., Zheludev, V., & Hochman, K. (2010). A diffusion framework for detection of moving vehicles. Digital Signal Processing, 20(1), 111\u2013122.","journal-title":"Digital Signal Processing"},{"issue":"2","key":"5538_CR32","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.acha.2007.11.001","volume":"25","author":"A Singer","year":"2008","unstructured":"Singer, A., & Coifman, R. (2008). Non-linear independent component analysis with diffusion maps. Applied and Computational Harmonic Analysis, 25(2), 226\u2013239.","journal-title":"Applied and Computational Harmonic Analysis"},{"issue":"1","key":"5538_CR33","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.acha.2010.10.001","volume":"31","author":"A Singer","year":"2011","unstructured":"Singer, A., & Wu, H. (2011). Orientability and diffusion maps. Applied and Computational Harmonic Analysis, 31(1), 44\u201358.","journal-title":"Applied and Computational Harmonic Analysis"},{"issue":"8","key":"5538_CR34","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1002\/cpa.21395","volume":"65","author":"A Singer","year":"2012","unstructured":"Singer, A., & Wu, H. (2012). Vector diffusion maps and the connection laplacian. Communications on Pure and Applied Mathematics, 65(8), 1067\u20131144.","journal-title":"Communications on Pure and Applied Mathematics"},{"issue":"4","key":"5538_CR35","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/PROC.1980.11675","volume":"68","author":"C Suen","year":"1980","unstructured":"Suen, C., Berthod, M., & Mori, S. (1980). Automatic recognition of handprinted characters; the state of the art. Proceedings of the IEEE, 68(4), 469\u2013487.","journal-title":"Proceedings of the IEEE"},{"key":"5538_CR36","doi-asserted-by":"crossref","unstructured":"Talmon, R., Cohen, I., & Gannot, S. (2011). Supervised source localization using diffusion kernels. In 2011 IEEE workshop on applications of signal processing to audio and acoustics (WASPAA) (pp. 245\u2013248).","DOI":"10.1109\/ASPAA.2011.6082267"},{"issue":"3","key":"5538_CR37","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1109\/TSP.2011.2177973","volume":"60","author":"R Talmon","year":"2012","unstructured":"Talmon, R., Kushnir, D., Coifman, R., Cohen, I., & Gannot, S. (2012). Parametrization of linear systems using diffusion kernels. IEEE Transactions on Signal Processing, 60(3), 1159\u20131173.","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1\u20132","key":"5538_CR38","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TASL.2012.2215593","volume":"21","author":"R Talmon","year":"2013","unstructured":"Talmon, R., Cohen, I., & Gannot, S. (2013). Single-channel transient interference suppression with diffusion maps. IEEE Transactions on Audio, Speech, and Language Processing, 21(1\u20132), 132\u2013144.","journal-title":"IEEE Transactions on Audio, Speech, and Language Processing"},{"key":"5538_CR39","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17, 395\u2013416.","journal-title":"Statistics and Computing"},{"key":"5538_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.acha.2012.03.003","volume":"34","author":"G Wolf","year":"2013","unstructured":"Wolf, G., & Averbuch, A. (2013). Linear-projection diffusion on smooth Euclidean submanifolds. Applied and Computational Harmonic Analysis, 34, 1\u201314.","journal-title":"Applied and Computational Harmonic Analysis"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5538-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-015-5538-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-015-5538-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,2]],"date-time":"2019-09-02T13:02:32Z","timestamp":1567429352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-015-5538-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,17]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["5538"],"URL":"https:\/\/doi.org\/10.1007\/s10994-015-5538-4","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,17]]}}}