{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:57Z","timestamp":1750220757260,"version":"3.41.0"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Supply Chain Research Center Grant, Tsinghua University","award":["THUCSL20182911756- 001"],"award-info":[{"award-number":["THUCSL20182911756- 001"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["71901131, 71932006, 71931006"],"award-info":[{"award-number":["71901131, 71932006, 71931006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"RGC GRF","award":["16216119, 16201718"],"award-info":[{"award-number":["16216119, 16201718"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>This article proposes a novel time-warped sparse non-negative factorization method for functional data analysis. The proposed method on the one hand guarantees the extracted basis functions and their coefficients to be positive and interpretable, and on the other hand is able to handle weakly correlated functions with different features. Furthermore, the method incorporates time warping into factorization and hence allows the extracted basis functions of different samples to have temporal deformations. An efficient framework of estimation algorithms is proposed based on a greedy variable selection approach. Numerical studies together with case studies on real-world data demonstrate the efficacy and applicability of the proposed methodology.<\/jats:p>","DOI":"10.1145\/3408313","type":"journal-article","created":{"date-parts":[[2020,9,29]],"date-time":"2020-09-29T04:10:30Z","timestamp":1601352630000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Time-Warped Sparse Non-negative Factorization for Functional Data Analysis"],"prefix":"10.1145","volume":"14","author":[{"given":"Chen","family":"Zhang","sequence":"first","affiliation":[{"name":"Singapore Management University"}]},{"given":"Steven C. H.","family":"Hoi","sequence":"additional","affiliation":[{"name":"Singapore Management University"}]},{"given":"Fugee","family":"Tsung","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology"}]}],"member":"320","published-online":{"date-parts":[[2020,9,28]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the International Conference on Machine Learning. 228--237","author":"Bahadori Mohammad Taha","year":"2015","unstructured":"Mohammad Taha Bahadori , David Kale , Yingying Fan , and Yan Liu . 2015 . Functional subspace clustering with application to time series . In Proceedings of the International Conference on Machine Learning. 228--237 . Mohammad Taha Bahadori, David Kale, Yingying Fan, and Yan Liu. 2015. Functional subspace clustering with application to time series. In Proceedings of the International Conference on Machine Learning. 228--237."},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1111\/j.1467-9892.2012.00815.x"},{"volume-title":"Frontiers in Neuroscience. Computational and Systems Neuroscience (COSYNE).","author":"Ben Poole","unstructured":"Poole Ben , Alex H. Williams , Niru Maheswaranathan , Byron Yu , Gopal Santhanam , Stephen I. Ryu , Stephen A. Baccus , Krishna Shenoy , and Surya Ganguli . 2017. Time-warped PCA: Simultaneous alignment and dimensionality reduction of neural data . In Frontiers in Neuroscience. Computational and Systems Neuroscience (COSYNE). Salt Lake City, UT. Poole Ben, Alex H. Williams, Niru Maheswaranathan, Byron Yu, Gopal Santhanam, Stephen I. Ryu, Stephen A. Baccus, Krishna Shenoy, and Surya Ganguli. 2017. Time-warped PCA: Simultaneous alignment and dimensionality reduction of neural data. In Frontiers in Neuroscience. Computational and Systems Neuroscience (COSYNE). Salt Lake City, UT.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/TAC.1976.1101194"},{"volume-title":"Nonlinear Programming","author":"Bertsekas Dimitri P.","unstructured":"Dimitri P. Bertsekas . 1999. Nonlinear Programming . Athena Scientific , Belmont . Dimitri P. Bertsekas. 1999. Nonlinear Programming. Athena Scientific, Belmont.","key":"e_1_2_1_5_1"},{"volume-title":"Mixed Integer Nonlinear Programming","author":"Bonami Pierre","unstructured":"Pierre Bonami , Mustafa Kilin\u00e7 , and Jeff Linderoth . 2012. Algorithms and software for convex mixed integer nonlinear programs . In Mixed Integer Nonlinear Programming . Springer , 1--39. Pierre Bonami, Mustafa Kilin\u00e7, and Jeff Linderoth. 2012. Algorithms and software for convex mixed integer nonlinear programs. In Mixed Integer Nonlinear Programming. Springer, 1--39.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","volume-title":"Mitchell","author":"Borchers Brian","year":"1994","unstructured":"Brian Borchers and John E . Mitchell . 1994 . An improved branch and bound algorithm for mixed integer nonlinear programs. Computers 8 Operations Research 21, 4 (1994), 359--367. Brian Borchers and John E. Mitchell. 1994. An improved branch and bound algorithm for mixed integer nonlinear programs. Computers 8 Operations Research 21, 4 (1994), 359--367."},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1016\/0304-4076(92)90067-2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1109\/DSAA.2015.7344847"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/TIT.2011.2146090"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/EMBC.2015.7319146"},{"key":"e_1_2_1_13_1","volume-title":"Multivariate functional principal component analysis: A normalization approach. Statistica Sinica","author":"Chiou Jeng-Min","year":"2014","unstructured":"Jeng-Min Chiou , Yu-Ting Chen , and Ya-Fang Yang . 2014. Multivariate functional principal component analysis: A normalization approach. Statistica Sinica ( 2014 ), 1571--1596. Jeng-Min Chiou, Yu-Ting Chen, and Ya-Fang Yang. 2014. Multivariate functional principal component analysis: A normalization approach. Statistica Sinica (2014), 1571--1596."},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1093\/biomet\/asw007"},{"key":"e_1_2_1_15_1","series-title":"SIAM Journal on Matrix Analysis","volume-title":"computation, and interpretation of nonnegative matrix factorizations","author":"Chu Moody","unstructured":"Moody Chu , Fasma Diele , Robert Plemmons , and Stefania Ragni . 2004. Optimality , computation, and interpretation of nonnegative matrix factorizations . SIAM Journal on Matrix Analysis . Moody Chu, Fasma Diele, Robert Plemmons, and Stefania Ragni. 2004. Optimality, computation, and interpretation of nonnegative matrix factorizations. SIAM Journal on Matrix Analysis."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning. JMLR, 894--903","author":"Cuturi Marco","year":"2017","unstructured":"Marco Cuturi and Mathieu Blondel . 2017 . Soft-DTW: A differentiable loss function for time-series . In Proceedings of the 34th International Conference on Machine Learning. JMLR, 894--903 . Marco Cuturi and Mathieu Blondel. 2017. Soft-DTW: A differentiable loss function for time-series. In Proceedings of the 34th International Conference on Machine Learning. JMLR, 894--903."},{"key":"e_1_2_1_17_1","volume-title":"International Mathematical Forum.","author":"de Fr\u00e9in Ruair\u00ed","year":"1853","unstructured":"Ruair\u00ed de Fr\u00e9in , Konstantinos Drakakis , Scott Rickard , and Andrzej Cichocki . 2008. Analysis of financial data using non-negative matrix factorization . In International Mathematical Forum. Vol. 3 . Journals of Hikari Ltd , 1853 --1870. Ruair\u00ed de Fr\u00e9in, Konstantinos Drakakis, Scott Rickard, and Andrzej Cichocki. 2008. Analysis of financial data using non-negative matrix factorization. In International Mathematical Forum. Vol. 3. Journals of Hikari Ltd, 1853--1870."},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1214\/08-AOAS206"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.5555\/2990007.2990122"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1109\/IJCNN.2004.1381036"},{"key":"e_1_2_1_21_1","first-page":"1179","article-title":"Searching for structure in curve samples","volume":"90","author":"Gasser Theo","year":"1995","unstructured":"Theo Gasser and Alois Kneip . 1995 . Searching for structure in curve samples . Journal of the American Statistical Association 90 , 432 (1995), 1179 -- 1188 . Theo Gasser and Alois Kneip. 1995. Searching for structure in curve samples. Journal of the American Statistical Association 90, 432 (1995), 1179--1188.","journal-title":"Journal of the American Statistical Association"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/TNNLS.2012.2197827"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1007\/s10994-007-5016-8"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1111\/j.1467-9892.2010.00681.x"},{"key":"e_1_2_1_25_1","first-page":"1457","article-title":"Non-negative matrix factorization with sparseness constraints","author":"Hoyer Patrik O.","year":"2004","unstructured":"Patrik O. Hoyer . 2004 . Non-negative matrix factorization with sparseness constraints . Journal of Machine Learning Research 5 , Nov (2004), 1457 -- 1469 . Patrik O. Hoyer. 2004. Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research 5, Nov (2004), 1457--1469.","journal-title":"Journal of Machine Learning Research 5"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1214\/08-EJS218"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1109\/TASSP.1975.1162641"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 30th International Conference on Machine Learning. 427--435","author":"Jaggi Martin","year":"2013","unstructured":"Martin Jaggi . 2013 . Revisiting frank-wolfe: Projection-free sparse convex optimization . In Proceedings of the 30th International Conference on Machine Learning. 427--435 . Martin Jaggi. 2013. Revisiting frank-wolfe: Projection-free sparse convex optimization. In Proceedings of the 30th International Conference on Machine Learning. 427--435."},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1007\/978-3-319-67389-9_6"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.5555\/2993953.2994027"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.2307\/3315251.n"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1109\/CISIS.2009.193"},{"key":"e_1_2_1_33_1","volume-title":"Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755","author":"Lee Daniel D.","year":"1999","unstructured":"Daniel D. Lee and H. Sebastian Seung . 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755 ( 1999 ), 788. Daniel D. Lee and H. Sebastian Seung. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755 (1999), 788."},{"volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 556--562","author":"Lee Daniel D.","unstructured":"Daniel D. Lee and H. Sebastian Seung . 2001. Algorithms for non-negative matrix factorization . In Proceedings of the Advances in Neural Information Processing Systems. 556--562 . Daniel D. Lee and H. Sebastian Seung. 2001. Algorithms for non-negative matrix factorization. In Proceedings of the Advances in Neural Information Processing Systems. 556--562.","key":"e_1_2_1_34_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_35_1","DOI":"10.1162\/neco.2007.19.10.2756"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 817--824","author":"Listgarten Jennifer","year":"2005","unstructured":"Jennifer Listgarten , Radford M. Neal , Sam T. Roweis , and Andrew Emili . 2005 . Multiple alignment of continuous time series . In Proceedings of the Advances in Neural Information Processing Systems. 817--824 . Jennifer Listgarten, Radford M. Neal, Sam T. Roweis, and Andrew Emili. 2005. Multiple alignment of continuous time series. In Proceedings of the Advances in Neural Information Processing Systems. 817--824."},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1109\/TKDE.2018.2839678"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the International Conference on Machine Learning. 2382--2390","author":"Mei Jiali","year":"2017","unstructured":"Jiali Mei , Yohann De Castro , Yannig Goude , and Georges H\u00e9brail . 2017 . Nonnegative matrix factorization for time series recovery from a few temporal aggregates . In Proceedings of the International Conference on Machine Learning. 2382--2390 . Jiali Mei, Yohann De Castro, Yannig Goude, and Georges H\u00e9brail. 2017. Nonnegative matrix factorization for time series recovery from a few temporal aggregates. In Proceedings of the International Conference on Machine Learning. 2382--2390."},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1016\/j.engappai.2017.11.008"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1016\/j.neucom.2018.02.044"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1109\/TNNLS.2019.2939637"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1109\/ISCAS.2008.4541671"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1093\/biomet\/asm023"},{"key":"e_1_2_1_44_1","volume-title":"Modelling multiple time series via common factors. Biometrika","author":"Pan Jiazhu","year":"2008","unstructured":"Jiazhu Pan and Qiwei Yao . 2008. Modelling multiple time series via common factors. Biometrika ( 2008 ), 365--379. Jiazhu Pan and Qiwei Yao. 2008. Modelling multiple time series via common factors. Biometrika (2008), 365--379."},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1080\/00401706.2015.1042168"},{"key":"e_1_2_1_46_1","volume-title":"Smoothing counting process intensities by means of kernel functions. The Annals of Statistics","author":"Ramlau-Hansen Henrik","year":"1983","unstructured":"Henrik Ramlau-Hansen . 1983. Smoothing counting process intensities by means of kernel functions. The Annals of Statistics ( 1983 ), 453--466. Henrik Ramlau-Hansen. 1983. Smoothing counting process intensities by means of kernel functions. The Annals of Statistics (1983), 453--466."},{"doi-asserted-by":"publisher","key":"e_1_2_1_47_1","DOI":"10.1007\/b98888"},{"doi-asserted-by":"publisher","key":"e_1_2_1_48_1","DOI":"10.1016\/j.ics.2006.11.013"},{"doi-asserted-by":"publisher","key":"e_1_2_1_49_1","DOI":"10.1109\/TASSP.1978.1163055"},{"doi-asserted-by":"publisher","key":"e_1_2_1_50_1","DOI":"10.1016\/j.patcog.2019.03.026"},{"doi-asserted-by":"publisher","key":"e_1_2_1_51_1","DOI":"10.1109\/TCYB.2017.2657007"},{"doi-asserted-by":"publisher","key":"e_1_2_1_52_1","DOI":"10.1109\/MSP.2013.2297715"},{"volume-title":"Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control","author":"Spall James C.","unstructured":"James C. Spall . 2005. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control . Vol. 65 . John Wiley 8 Sons. James C. Spall. 2005. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Vol. 65. John Wiley 8 Sons.","key":"e_1_2_1_53_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_54_1","DOI":"10.1023\/A:1017501703105"},{"volume-title":"Proceedings of the 2016 IEEE International Conference on Big Data. IEEE, 2225--2232","author":"Tupper Laura L.","unstructured":"Laura L. Tupper , David S. Matteson , and John C. Handley . 2016. Mixed data and classification of transit stops . In Proceedings of the 2016 IEEE International Conference on Big Data. IEEE, 2225--2232 . Laura L. Tupper, David S. Matteson, and John C. Handley. 2016. Mixed data and classification of transit stops. In Proceedings of the 2016 IEEE International Conference on Big Data. IEEE, 2225--2232.","key":"e_1_2_1_55_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_56_1","DOI":"10.1007\/BF01074755"},{"doi-asserted-by":"publisher","key":"e_1_2_1_57_1","DOI":"10.1137\/1.9781611972818.78"},{"doi-asserted-by":"publisher","key":"e_1_2_1_58_1","DOI":"10.1146\/annurev-statistics-041715-033624"},{"doi-asserted-by":"publisher","key":"e_1_2_1_59_1","DOI":"10.1080\/24725854.2018.1451012"},{"doi-asserted-by":"publisher","key":"e_1_2_1_60_1","DOI":"10.1109\/TIT.2011.2162263"},{"doi-asserted-by":"publisher","key":"e_1_2_1_61_1","DOI":"10.1109\/ACCESS.2015.2430359"},{"doi-asserted-by":"publisher","key":"e_1_2_1_62_1","DOI":"10.1109\/TPAMI.2015.2414429"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 2286--2294","author":"Zhou Feng","year":"2009","unstructured":"Feng Zhou and Fernando Torre . 2009 . Canonical time warping for alignment of human behavior . In Proceedings of the Advances in Neural Information Processing Systems. 2286--2294 . Feng Zhou and Fernando Torre. 2009. Canonical time warping for alignment of human behavior. In Proceedings of the Advances in Neural Information Processing Systems. 2286--2294."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3408313","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3408313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:39:02Z","timestamp":1750199942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3408313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":62,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3408313"],"URL":"https:\/\/doi.org\/10.1145\/3408313","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2020,9,28]]},"assertion":[{"value":"2019-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}