{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T21:10:22Z","timestamp":1776114622000,"version":"3.50.1"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2018,6,1]],"date-time":"2018-06-01T00:00:00Z","timestamp":1527811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>\n            The elderly living in smart homes can have their daily movement recorded and analyzed. As different elders can have their own living habits, a methodology that can automatically identify their daily activities and discover their daily routines will be useful for better elderly care and support. In this article, we focus on automatic detection of behavioral patterns from the trajectory data of an individual for activity identification as well as daily routine discovery. The underlying challenges lie in the need to consider longer-range dependency of the sensor triggering events and spatiotemporal variations of the behavioral patterns exhibited by humans. We propose to represent the trajectory data using a behavior-aware flow graph that is a probabilistic finite state automaton with its nodes and edges attributed with some local behavior-aware features. We identify the underlying subflows as the behavioral patterns using the kernel\n            <jats:italic>k<\/jats:italic>\n            -means algorithm. Given the identified activities, we propose a novel nominal matrix factorization method under a Bayesian framework with Lasso to extract highly interpretable daily routines. For empirical evaluation, the proposed methodology has been compared with a number of existing methods based on both synthetic and publicly available real smart home datasets with promising results obtained. We also discuss how the proposed unsupervised methodology can be used to support exploratory behavior analysis for elderly care.\n          <\/jats:p>","DOI":"10.1145\/3178116","type":"journal-article","created":{"date-parts":[[2018,6,4]],"date-time":"2018-06-04T13:41:34Z","timestamp":1528119694000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Automatic Extraction of Behavioral Patterns for Elderly Mobility and Daily Routine Analysis"],"prefix":"10.1145","volume":"9","author":[{"given":"Chen","family":"Li","sequence":"first","affiliation":[{"name":"Hong Kong Baptist University, Kowloon Tong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William K.","family":"Cheung","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Kowloon Tong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiming","family":"Liu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Kowloon Tong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph K.","family":"Ng","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Kowloon Tong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.127"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2008.923526"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.231"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Rafael C. Carrasco and Jos\u00e9 Oncina. 1994. Learning stochastic regular grammars by means of a state merging method. In International Colloquium on Grammatical Inference. Springer 139--152.   Rafael C. Carrasco and Jos\u00e9 Oncina. 1994. Learning stochastic regular grammars by means of a state merging method. In International Colloquium on Grammatical Inference. Springer 139--152.","DOI":"10.1007\/3-540-58473-0_144"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2010.112"},{"key":"e_1_2_1_6_1","unstructured":"Morris H. DeGroot. 2005. Optimal Statistical Decisions. Vol. 82. John Wiley 8 Sons.  Morris H. DeGroot. 2005. Optimal Statistical Decisions. Vol. 82. John Wiley 8 Sons."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-74161-1_16"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-009-0739-0"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2012.2233459"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.226"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 15th International Conference on Pattern Recognition","volume":"3","author":"Hong Pengyu"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2285514"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2010.5548066"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-012-0264-z"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 24th International Conference on Artificial Intelligence. 1771--1777","author":"Jing Liping","year":"2015"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.105"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964897.1964918"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/44565"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1979247"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.2297321"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.12.023"},{"key":"e_1_2_1_25_1","unstructured":"Matthew M. Lin Bo Dong and Moody T. Chu. 2005. Integer Matrix Factorization and Its Application. Technical Report.  Matthew M. Lin Bo Dong and Moody T. Chu. 2005. Integer Matrix Factorization and Its Application. Technical Report."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39470-6_5"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.40"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.118"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2010.164"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-011-9264-x"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501656"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839294.1839305"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214508000000337"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2011.0123"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.74"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.85"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2015.44"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.148"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2471842"},{"key":"e_1_2_1_40_1","first-page":"1257","article-title":"Probabilistic matrix factorization","volume":"20","author":"Salakhutdinov Ruslan","year":"2007","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00599-2_68"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2013.0246"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Chaoming Song Zehui Qu Nicholas Blumm and Albert-Lszl Barabsi. 2010. Limits of predictability in human mobility. Science 327 5968 (2010) 1018--1021.  Chaoming Song Zehui Qu Nicholas Blumm and Albert-Lszl Barabsi. 2010. Limits of predictability in human mobility. Science 327 5968 (2010) 1018--1021.","DOI":"10.1126\/science.1177170"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/PerCom.2014.6813938"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.PERVASIVEHEALTH2008.2511"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 17th International Conference on Machine Learning. 975--982","author":"Thollard Franck"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.147"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-012-0117-z"},{"key":"e_1_2_1_50_1","first-page":"64","article-title":"Nonparametric max-margin matrix factorization for collaborative prediction","volume":"12","author":"Xu Minjie","year":"2012","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483669.2483682"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2345405"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06269-3_11"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the IEEE International Conference on Pervasive Computing and Communications. 29--37","author":"Zheng Jiangchuan"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.160"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178116","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3178116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:02:55Z","timestamp":1750215775000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":55,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3178116"],"URL":"https:\/\/doi.org\/10.1145\/3178116","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6]]},"assertion":[{"value":"2017-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}