{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T08:36:32Z","timestamp":1726043792519},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030304867"},{"type":"electronic","value":"9783030304874"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-30487-4_20","type":"book-chapter","created":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T23:02:47Z","timestamp":1567983767000},"page":"253-266","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["NARPCA: Neural Accumulate-Retract PCA for Low-Latency High-Throughput Processing on Datastreams"],"prefix":"10.1007","author":[{"given":"Cristian","family":"Axenie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radu","family":"Tudoran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Bortoli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamad","family":"Al Hajj Hassan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Goetz","family":"Brasche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"20_CR1","unstructured":"Albert, B., Ricard Gavald\u00e0, G.H., Pfahringer, B.: Machine learning for data streams with practical examples. In: MOA. MIT Press (2018)"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Arora, R., Cotter, A., Livescu, K., Srebro, N.: Stochastic optimization for PCA and PLS. In: 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 861\u2013868. IEEE (2012)","DOI":"10.1109\/Allerton.2012.6483308"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Axenie, C., Tudoran, R., Bortoli, S., Hassan, M.A.H., Foroni, D., Brasche, G.: STARLORD: sliding window temporal accumulate-retract learning for online reasoning on datastreams. In: 17th IEEE International Conference on Machine Learning and Applications, ICMLA 2018, Orlando, FL, USA, 17\u201320 December 2018, pp. 1115\u20131122 (2018)","DOI":"10.1109\/ICMLA.2018.00181"},{"issue":"8","key":"20_CR4","doi-asserted-by":"publisher","first-page":"2866","DOI":"10.1016\/j.laa.2011.07.018","volume":"436","author":"CG Baker","year":"2012","unstructured":"Baker, C.G., Gallivan, K.A., Van Dooren, P.: Low-rank incremental methods for computing dominant singular subspaces. Linear Algebra Appl. 436(8), 2866\u20132888 (2012)","journal-title":"Linear Algebra Appl."},{"key":"20_CR5","unstructured":"Balsubramani, A., Dasgupta, S., Freund, Y.: The fast convergence of incremental PCA. In: Advances in Neural Information Processing Systems, pp. 3174\u20133182 (2013)"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Boutsidis, C., Garber, D., Karnin, Z., Liberty, E.: Online principal components analysis. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 887\u2013901 (2015)","DOI":"10.1137\/1.9781611973730.61"},{"key":"20_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/3-540-47969-4_47","volume-title":"Computer Vision \u2014 ECCV 2002","author":"M Brand","year":"2002","unstructured":"Brand, M.: Incremental singular value decomposition of uncertain data with missing values. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 707\u2013720. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-47969-4_47"},{"issue":"1","key":"20_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000024","volume":"5","author":"S Bubeck","year":"2012","unstructured":"Bubeck, S., Cesa-Bianchi, N., et al.: Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Found. Trends\u00ae in Mach. Learn. 5(1), 1\u2013122 (2012)","journal-title":"Found. Trends\u00ae in Mach. Learn."},{"key":"20_CR9","first-page":"28","volume":"38","author":"P Carbone","year":"2015","unstructured":"Carbone, P., Katsifodimos, A., Ewen, S., Markl, V., Haridi, S., Tzoumas, K.: Apache flink $$^{\\rm TM}$$ : Stream and batch processing in a single engine. IEEE Data Eng. Bull. 38, 28\u201338 (2015). https:\/\/flink.apache.org\/introduction.html","journal-title":"IEEE Data Eng. Bull."},{"issue":"6","key":"20_CR10","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1109\/TIP.2007.896668","volume":"16","author":"TJ 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":"20_CR11","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore, MD, USA (1996)","edition":"3"},{"key":"20_CR12","unstructured":"Hallgren, F., Northrop, P.: Incremental kernel PCA and the nystr\u00f3m method. arXiv preprint arXiv:1802.00043 (2018)"},{"issue":"4","key":"20_CR13","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1145\/320941.320947","volume":"5","author":"AS Householder","year":"1958","unstructured":"Householder, A.S.: Unitary triangularization of a nonsymmetric matrix. J. ACM 5(4), 339\u2013342 (1958). https:\/\/doi.org\/10.1145\/320941.320947","journal-title":"J. ACM"},{"key":"20_CR14","unstructured":"Jain, P., Jin, C., Kakade, S.M., Netrapalli, P., Sidford, A.: Streaming PCA: matching matrix Bernstein and near-optimal finite sample guarantees for Oja\u2019s algorithm. In: Conference on Learning Theory, pp. 1147\u20131164 (2016)"},{"issue":"2","key":"20_CR15","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1002\/aic.690370209","volume":"37","author":"MA Kramer","year":"1991","unstructured":"Kramer, M.A.: Nonlinear principal component analysis using autoassociative neural networks. AIChE J. 37(2), 233\u2013243 (1991)","journal-title":"AIChE J."},{"issue":"7","key":"20_CR16","doi-asserted-by":"publisher","first-page":"1509","DOI":"10.1016\/j.patcog.2003.11.010","volume":"37","author":"Y Li","year":"2004","unstructured":"Li, Y.: On incremental and robust subspace learning. Pattern Recogn. 37(7), 1509\u20131518 (2004)","journal-title":"Pattern Recogn."},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Lois, B., Vaswani, N.: A correctness result for online robust PCA. In: 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3791\u20133795. IEEE (2015)","DOI":"10.1109\/ICASSP.2015.7178680"},{"key":"20_CR18","unstructured":"Mitliagkas, I., Caramanis, C., Jain, P.: Memory limited, streaming PCA. In: Proceedings of the 26th International Conference on Neural Information Processing Systems, NIPS 2013, vol. 2, pp. 2886\u20132894. Curran Associates Inc., USA (2013)"},{"issue":"6","key":"20_CR19","doi-asserted-by":"publisher","first-page":"2791","DOI":"10.1214\/08-AOS618","volume":"36","author":"B Nadler","year":"2008","unstructured":"Nadler, B.: Finite sample approximation results for principal component analysis: a matrix perturbation approach. Ann. Statist. 36(6), 2791\u20132817 (2008)","journal-title":"Ann. Statist."},{"issue":"3","key":"20_CR20","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BF00275687","volume":"15","author":"E Oja","year":"1982","unstructured":"Oja, E.: Simplified neuron model as a principal component analyzer. J. Math. Biol. 15(3), 267\u2013273 (1982)","journal-title":"J. Math. Biol."},{"issue":"6","key":"20_CR21","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1016\/S0893-6080(05)80089-9","volume":"5","author":"E Oja","year":"1992","unstructured":"Oja, E.: Principal components, minor components, and linear neural networks. Neural Netw. 5(6), 927\u2013935 (1992)","journal-title":"Neural Netw."},{"key":"20_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5402\/2012\/847305","volume":"2012","author":"Jialin Qiu","year":"2012","unstructured":"Qiu, J., Wang, H., Lu, J., Zhang, B., Du, K.L.: Neural network implementations for PCA and its extensions. In: 2012 ISRN Artificial Intelligence (2012)","journal-title":"ISRN Artificial Intelligence"},{"issue":"6","key":"20_CR23","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1016\/0893-6080(89)90044-0","volume":"2","author":"TD Sanger","year":"1989","unstructured":"Sanger, T.D.: Optimal unsupervised learning in a single-layer linear feedforward neural network. Neural Netw. 2(6), 459\u2013473 (1989). http:\/\/www.sciencedirect.com\/science\/article\/pii\/0893608089900440","journal-title":"Neural Netw."},{"issue":"4","key":"20_CR24","doi-asserted-by":"publisher","first-page":"55","DOI":"10.4236\/ajcm.2014.42006","volume":"4","author":"A Sarveniazi","year":"2014","unstructured":"Sarveniazi, A.: An actual survey of dimensionality reduction. Am. J. Comput. Matt. 4(4), 55\u201372 (2014)","journal-title":"Am. J. Comput. Matt."},{"key":"20_CR25","unstructured":"Shamir, O.: Convergence of stochastic gradient descent for PCA. In: International Conference on Machine Learning, pp. 257\u2013265 (2016)"},{"issue":"6","key":"20_CR26","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s13042-012-0131-7","volume":"4","author":"A Sharma","year":"2013","unstructured":"Sharma, A., Paliwal, K.K., Imoto, S., Miyano, S.: Principal component analysis using GR decomposition. Int. J. Mach. Learn. Cybern. 4(6), 679\u2013683 (2013). https:\/\/doi.org\/10.1007\/s13042-012-0131-7","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Valpola, H.: From neural pca to deep unsupervised learning. In: Advances in Independent Component Analysis and Learning Machines, pp. 143\u2013171. Elsevier (2015)","DOI":"10.1016\/B978-0-12-802806-3.00008-7"},{"issue":"3","key":"20_CR28","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s10959-010-0338-z","volume":"25","author":"R Vershynin","year":"2012","unstructured":"Vershynin, R.: How close is the sample covariance matrix to the actual covariance matrix? J. Theor. Probab. 25(3), 655\u2013686 (2012)","journal-title":"J. Theor. Probab."},{"key":"20_CR29","doi-asserted-by":"crossref","unstructured":"Warmuth, M.K., Kuzmin, D.: Randomized PCA algorithms with regret bounds that are logarithmic in the dimension. In: Advances in Neural Information Processing Systems, pp. 1481\u20131488 (2007)","DOI":"10.7551\/mitpress\/7503.003.0190"},{"issue":"8","key":"20_CR30","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1109\/TPAMI.2003.1217609","volume":"25","author":"J Weng","year":"2003","unstructured":"Weng, J., Zhang, Y., Hwang, W.S.: Candid covariance-free incremental principal component analysis. IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 1034\u20131040 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR31","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.patcog.2017.12.010","volume":"77","author":"S Woo","year":"2018","unstructured":"Woo, S., Lee, C.: Incremental feature extraction based on decision boundaries. Pattern Recogn. 77, 65\u201374 (2018). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S003132031730496X","journal-title":"Pattern Recogn."},{"issue":"3","key":"20_CR32","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/0893-6080(92)90006-5","volume":"5","author":"L Xu","year":"1992","unstructured":"Xu, L., Oja, E., Suen, C.Y.: Modified hebbian learning for curve and surface fitting. Neural Netw. 5(3), 441\u2013457 (1992)","journal-title":"Neural Netw."},{"issue":"9","key":"20_CR33","doi-asserted-by":"publisher","first-page":"1988","DOI":"10.1109\/TCYB.2014.2363078","volume":"45","author":"Y Yin","year":"2015","unstructured":"Yin, Y., Xu, D., Wang, X., Bai, M.: Online state-based structured SVM combined with incremental PCA for robust visual tracking. IEEE Trans. Cybern. 45(9), 1988\u20132000 (2015)","journal-title":"IEEE Trans. Cybern."},{"key":"20_CR34","unstructured":"Zhan, J., Lois, B., Guo, H., Vaswani, N.: Online (and offline) robust PCA: novel algorithms and performance guarantees. In: Artificial intelligence and statistics, pp. 1488\u20131496 (2016)"},{"key":"20_CR35","doi-asserted-by":"crossref","unstructured":"Zhao, F., Rekik, I., Lee, S.w., Liu, J., Zhang, J., Shen, D.: Two-phase incremental kernel pca for learning massive or online datasets. Complexity 2019 (2019)","DOI":"10.1155\/2019\/5937274"}],"container-title":["Lecture Notes in Computer Science","Artificial Neural Networks and Machine Learning \u2013 ICANN 2019: Theoretical Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30487-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,20]],"date-time":"2023-09-20T00:22:30Z","timestamp":1695169350000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-30487-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030304867","9783030304874"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30487-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"9 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICANN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Neural Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icann2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/e-nns.org\/icann2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}