{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,2]],"date-time":"2026-08-02T19:51:23Z","timestamp":1785700283551,"version":"3.56.0"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031475078","type":"print"},{"value":"9783031475085","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-47508-5_34","type":"book-chapter","created":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T09:16:09Z","timestamp":1706692569000},"page":"433-444","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Pre-image Calculation for\u00a0Random Fourier Feature Kernel Machines"],"prefix":"10.1007","author":[{"given":"Bernard","family":"Tiddeman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Will","family":"Robinson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,2,1]]},"reference":[{"key":"34_CR1","first-page":"449","volume":"16","author":"GH Bak\u0131r","year":"2004","unstructured":"Bak\u0131r, G.H., Weston, J., Sch\u00f6lkopf, B.: Learning to find pre-images. Adv. Neural. Inf. Process. Syst. 16, 449\u2013456 (2004)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pp. 144\u2013152 (1992)","DOI":"10.1145\/130385.130401"},{"issue":"1","key":"34_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"34_CR4","unstructured":"Choromanski, K., Likhosherstov, V., Dohan, D., Song, X., Gane, A., Sarlos, T., Hawkins, P., Davis, J., Mohiuddin, A., Kaiser, L., et al.: Rethinking attention with performers. arXiv:2009.14794 (2020)"},{"key":"34_CR5","unstructured":"Du, S.S., Hou, K., Salakhutdinov, R.R., Poczos, B., Wang, R., Xu, K.: Graph neural tangent kernel: fusing graph neural networks with graph kernels. Adv. Neural Inf. Process. Syst. 32 (2019)"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Honeine, P., Richard, C.: Solving the pre-image problem in kernel machines: a direct method. In: 2009 IEEE International Workshop on Machine Learning for Signal Processing, pp. 1\u20136. IEEE (2009)","DOI":"10.1109\/MLSP.2009.5306204"},{"issue":"5","key":"34_CR7","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"JM Hull","year":"1994","unstructured":"Hull, J.M.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell. 16(5), 550\u2013554 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"34_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.-H.: The pre-image problem in kernel methods. IEEE Trans. Neural Netw. 15(6), 1517\u20131525 (2004)","journal-title":"IEEE Trans. Neural Netw."},{"key":"34_CR9","unstructured":"LeCun, Y., Cortes, C., Burges, C.J.: Mnist handwritten digit database. ATT Labs 2. http:\/\/www.yann.lecun.com\/exdb\/mnist (2010)"},{"issue":"10","key":"34_CR10","doi-asserted-by":"publisher","first-page":"7128","DOI":"10.1109\/TPAMI.2021.3097011","volume":"44","author":"F Liu","year":"2021","unstructured":"Liu, F., Huang, X., Chen, Y., Suykens, J.A.K.: Random features for kernel approximation: a survey on algorithms, theory, and beyond. IEEE Trans. Pattern Anal. Mach. Intell. 44(10), 7128\u20137148 (2021)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"34_CR11","unstructured":"Lopez-Paz, D., Sra, S., Smola, A., Ghahramani, Z., Schoelkopf, B.: Randomized nonlinear component analysis. In: Xing, E.P., Jebara, T. (Eds.) Proceedings of the 31st International Conference on Machine Learning, volume 32 of Proceedings of Machine Learning Research, pp. 1359\u20131367. Bejing, China, 22\u201324 Jun 2014 PMLR"},{"key":"34_CR12","unstructured":"Mika, S., Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.-R., Scholz, M., R\u00e4tsch, G.: Kernel PCA and de-noising in feature spaces. Adv. Neural Inf. Process. Syst. 11 (1998)"},{"key":"34_CR13","unstructured":"Peng, H., Pappas, N., Yogatama, D., Schwartz, R., Smith, N., Kong, L.: Random feature attention. In: International Conference on Learning Representations (ICLR 2021) (2021)"},{"key":"34_CR14","unstructured":"Rahimi, A., Recht, B.: Random features for large-scale kernel machines. Adv. Neural Inf. Process. Syst. 20 (2007)"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.-R.: Kernel principal component analysis. In: 7th International Conference Lausanne Artificial Neural Networks-ICANN\u201997, Switzerland, October 8\u201310, 1997 Proceedings, pp. 583\u2013588. Springer (2005)","DOI":"10.1007\/BFb0020217"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Tiddeman, B., Ghahremani, M.: Principal component wavelet networks for solving linear inverse problems. Symmetry 13(6) (2021)","DOI":"10.3390\/sym13061083"},{"issue":"4","key":"34_CR17","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"34_CR18","unstructured":"Williams, C., Seeger, M.: Using the Nystr\u00f6m method to speed up kernel machines. Adv. Neural Inf. Process. Syst. 13 (2000)"},{"issue":"18","key":"34_CR19","doi-asserted-by":"publisher","first-page":"3816","DOI":"10.1016\/j.neucom.2011.07.017","volume":"74","author":"J-B Yin","year":"2011","unstructured":"Yin, J.-B., Li, T., Shen, H.-B.: Gaussian kernel optimization: complex problem and a simple solution. Neurocomputing 74(18), 3816\u20133822 (2011)","journal-title":"Neurocomputing"},{"key":"34_CR20","unstructured":"Zambon, D., Alippi, C., Livi, L.: Graph random neural features for distance-preserving graph representations. In: International Conference on Machine Learning, pp. 10968\u201310977. PMLR (2020)"},{"key":"34_CR21","first-page":"1062","volume":"34","author":"A Zandieh","year":"2021","unstructured":"Zandieh, A., Han, I., Avron, H., Shoham, N., Kim, C., Shin, J.: Scaling neural tangent kernels via sketching and random features. Adv. Neural. Inf. Process. Syst. 34, 1062\u20131073 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Computational Intelligence Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-47508-5_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T09:20:50Z","timestamp":1706692850000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-47508-5_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031475078","9783031475085"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-47508-5_34","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"1 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"UKCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"UK Workshop on Computational Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Birmingham","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ukci2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.uk-ci.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}