{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,26]],"date-time":"2026-07-26T06:12:53Z","timestamp":1785046373182,"version":"3.55.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,21]],"date-time":"2021-03-21T00:00:00Z","timestamp":1616284800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,21]],"date-time":"2021-03-21T00:00:00Z","timestamp":1616284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000092","name":"U.S. National Library of Medicine","doi-asserted-by":"publisher","award":["T15LM007093"],"award-info":[{"award-number":["T15LM007093"]}],"id":[{"id":"10.13039\/100000092","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["0739420"],"award-info":[{"award-number":["0739420"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1312391"],"award-info":[{"award-number":["1312391"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1318348"],"award-info":[{"award-number":["1318348"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000050","name":"National Heart, Lung, and Blood Institute","doi-asserted-by":"publisher","award":["1R56HL131574"],"award-info":[{"award-number":["1R56HL131574"]}],"id":[{"id":"10.13039\/100000050","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000968","name":"American Heart Association","doi-asserted-by":"publisher","award":["16BGIA27490024"],"award-info":[{"award-number":["16BGIA27490024"]}],"id":[{"id":"10.13039\/100000968","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10994-021-05954-3","type":"journal-article","created":{"date-parts":[[2021,3,21]],"date-time":"2021-03-21T18:02:21Z","timestamp":1616349741000},"page":"621-650","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["An extended DEIM algorithm for subset selection and class identification"],"prefix":"10.1007","volume":"110","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9460-6278","authenticated-orcid":false,"given":"Emily P.","family":"Hendryx","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"B\u00e9atrice M.","family":"Rivi\u00e8re","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Craig G.","family":"Rusin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,21]]},"reference":[{"issue":"1","key":"5954_CR1","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.acha.2010.10.002","volume":"31","author":"EJ Candes","year":"2011","unstructured":"Candes, E. J., Eldar, Y. C., Needell, D., & Randall, P. (2011). Compressed sensing with coherent and redundant dictionaries. Applied and Computational Harmonic Analysis, 31(1), 59\u201373. https:\/\/doi.org\/10.1016\/j.acha.2010.10.002.","journal-title":"Applied and Computational Harmonic Analysis"},{"issue":"5","key":"5954_CR2","doi-asserted-by":"publisher","first-page":"2737","DOI":"10.1137\/090766498","volume":"32","author":"S Chaturantabut","year":"2010","unstructured":"Chaturantabut, S., & Sorensen, D. C. (2010). Nonlinear model reduction via discrete empirical interpolation. SIAM Journal on Scientific Computing, 32(5), 2737\u20132764. https:\/\/doi.org\/10.1137\/090766498.","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"7","key":"5954_CR3","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1109\/TBME.2004.827359","volume":"51","author":"P De Chazal","year":"2004","unstructured":"De Chazal, P., O\u2019Dwyer, M., & Reilly, R. B. (2004). Automatic classification of heartbeats using ECG morphology and heartbeat interval features. IEEE Transactions on Biomedical Engineering, 51(7), 1196\u20131206. https:\/\/doi.org\/10.1109\/TBME.2004.827359.","journal-title":"IEEE Transactions on Biomedical Engineering"},{"issue":"7","key":"5954_CR4","doi-asserted-by":"publisher","first-page":"2845","DOI":"10.1109\/18.959265","volume":"47","author":"DL Donoho","year":"2001","unstructured":"Donoho, D. L., & Huo, X. (2001). Uncertainty principles and ideal atomic decomposition. IEEE Transactions on Information Theory, 47(7), 2845\u20132862. https:\/\/doi.org\/10.1109\/18.959265.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"5954_CR5","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1137\/07070471X","volume":"30","author":"P Drineas","year":"2008","unstructured":"Drineas, P., Mahoney, M. W., & Muthukrishnan, S. (2008). Relative-error CUR matrix decompositions. SIAM Journal on Matrix Analysis and Applications, 30(2), 844\u2013881. https:\/\/doi.org\/10.1137\/07070471X.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"2","key":"5954_CR6","doi-asserted-by":"publisher","first-page":"A631","DOI":"10.1137\/15M1019271","volume":"38","author":"Z Drma\u010d","year":"2016","unstructured":"Drma\u010d, Z., & Gugercin, S. (2016). A new selection operator for the discrete empirical interpolation method-improved a priori error bound and extensions. SIAM Journal on Scientific Computing, 38(2), A631\u2013A648.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"5954_CR7","unstructured":"Dua, D., & Taniskidou, E. K. (2017). UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml."},{"issue":"2","key":"5954_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00114162","volume":"6","author":"PW Frey","year":"1991","unstructured":"Frey, P. W., & Slate, D. J. (1991). Letter recognition using Holland-style adaptive classifiers. Machine Learning, 6(2), 161\u2013182. https:\/\/doi.org\/10.1007\/BF00114162.","journal-title":"Machine Learning"},{"issue":"23","key":"5954_CR9","doi-asserted-by":"publisher","first-page":"e215","DOI":"10.1161\/01.CIR.101.23.e215","volume":"101","author":"AL Goldberger","year":"2000","unstructured":"Goldberger, A. L., Amaral, L. A. N., Glass, L., Hausdorff, J. M., Ivanov, P. C., Mark, R. G., et al. (2000). PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation, 101(23), e215\u2013e220. https:\/\/doi.org\/10.1161\/01.CIR.101.23.e215.","journal-title":"Circulation"},{"issue":"1","key":"5954_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0024-3795(96)00301-1","volume":"261","author":"SA Goreinov","year":"1997","unstructured":"Goreinov, S. A., Tyrtyshnikov, E. E., & Zamarashkin, N. L. (1997). A theory of pseudoskeleton approximations. Linear Algebra and Its Applications, 261(1), 1\u201321.","journal-title":"Linear Algebra and Its Applications"},{"key":"5954_CR11","unstructured":"Hendryx, E. P. (2018). Subset selection and feature identification in the electrocardiogram. Ph.D. thesis, Rice University."},{"key":"5954_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.jbi.2017.12.003","volume":"77","author":"EP Hendryx","year":"2018","unstructured":"Hendryx, E. P., Rivi\u00e8re, B. M., Sorensen, D. C., & Rusin, C. G. (2018). Finding representative electrocardiogram beat morphologies with CUR. Journal of Biomedical Informatics, 77, 97\u2013110. https:\/\/doi.org\/10.1016\/j.jbi.2017.12.003.","journal-title":"Journal of Biomedical Informatics"},{"issue":"3","key":"5954_CR13","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1073\/pnas.0803205106","volume":"106","author":"MW Mahoney","year":"2009","unstructured":"Mahoney, M. W., & Drineas, P. (2009). CUR matrix decompositions for improved data analysis. Proceedings of the National Academy of Sciences, 106(3), 697\u2013702. https:\/\/doi.org\/10.1073\/pnas.0803205106.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"5954_CR14","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/MCS.2018.2810460","volume":"38","author":"K Manohar","year":"2018","unstructured":"Manohar, K., Brunton, B. W., Kutz, J. N., & Brunton, S. L. (2018). Data-driven sparse sensor placement for reconstruction: Demonstrating the benefits of exploiting known patterns. IEEE Control Systems Magazine, 38(3), 63\u201386.","journal-title":"IEEE Control Systems Magazine"},{"key":"5954_CR15","unstructured":"MATLAB. (2020). MathWorks Documentation: Kmedoids. MATLAB$$\\_$$R2020a edn. https:\/\/www.mathworks.com\/help\/stats\/kmedoids.html."},{"issue":"3","key":"5954_CR16","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/51.932724","volume":"20","author":"GB Moody","year":"2001","unstructured":"Moody, G. B., & Mark, R. G. (2001). The impact of the MIT-BIH arrhythmia database. IEEE Engineering in Medicine and Biology Magazine, 20(3), 45\u201350. https:\/\/doi.org\/10.1109\/51.932724.","journal-title":"IEEE Engineering in Medicine and Biology Magazine"},{"issue":"2","key":"5954_CR17","doi-asserted-by":"publisher","first-page":"3336","DOI":"10.1016\/j.eswa.2008.01.039","volume":"36","author":"HS Park","year":"2009","unstructured":"Park, H. S., & Jun, C. H. (2009). A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications, 36(2), 3336\u20133341.","journal-title":"Expert Systems with Applications"},{"key":"5954_CR18","unstructured":"Peherstorfer, B., Drma\u010d, Z., & Gugercin, S. (2018). Stabilizing discrete empirical interpolation via randomized and deterministic oversampling. arXiv preprint arXiv:180810473."},{"issue":"3","key":"5954_CR19","doi-asserted-by":"publisher","first-page":"A1454","DOI":"10.1137\/140978430","volume":"38","author":"DC Sorensen","year":"2016","unstructured":"Sorensen, D. C., & Embree, M. (2016). A DEIM induced CUR factorization. SIAM Journal on Scientific Computing, 38(3), A1454\u2013A1482. https:\/\/doi.org\/10.1137\/140978430.","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"2","key":"5954_CR20","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s002110050451","volume":"83","author":"G Stewart","year":"1999","unstructured":"Stewart, G. (1999). Four algorithms for the efficient computation of truncated pivoted QR approximations to a sparse matrix. Numerische Mathematik, 83(2), 313\u2013323. https:\/\/doi.org\/10.1007\/s002110050451.","journal-title":"Numerische Mathematik"},{"issue":"3\u20134","key":"5954_CR21","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s11075-006-9046-2","volume":"42","author":"DB Szyld","year":"2006","unstructured":"Szyld, D. B. (2006). The many proofs of an identity on the norm of oblique projections. Numerical Algorithms, 42(3\u20134), 309\u2013323. https:\/\/doi.org\/10.1007\/s11075-006-9046-2.","journal-title":"Numerical Algorithms"},{"key":"5954_CR22","unstructured":"Zhou, Y. B. (2012). Model reduction for nonlinear dynamical systems with parametric uncertainties. Ph.D. thesis, Massachusetts Institute of Technology."},{"issue":"5","key":"5954_CR23","doi-asserted-by":"publisher","first-page":"A2827","DOI":"10.1137\/15M1042899","volume":"38","author":"R Zimmermann","year":"2016","unstructured":"Zimmermann, R., & Willcox, K. (2016). An accelerated greedy missing point estimation procedure. SIAM Journal on Scientific Computing, 38(5), A2827\u2013A2850.","journal-title":"SIAM Journal on Scientific Computing"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-05954-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-021-05954-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-05954-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,21]],"date-time":"2022-03-21T01:03:59Z","timestamp":1647824639000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-021-05954-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,21]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["5954"],"URL":"https:\/\/doi.org\/10.1007\/s10994-021-05954-3","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,21]]},"assertion":[{"value":"17 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The only potential conflict to report is that Craig Rusin is a co-founder of Medical Informatics Corp. Medical Informatics Corp has no financial interest in this study. All other authors report no conflicts.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}