Browse > Article
http://dx.doi.org/10.12989/acd.2019.4.2.073

Using multiple sequence alignment to extract daily activity routines of the elderly living alone  

Lee, Bogyeong (Department of Architecture and Architectural Engineering, Seoul National University)
Lee, Hyun-Soo (Department of Architecture and Architectural Engineering, Seoul National University)
Park, Moonseo (Department of Architecture and Architectural Engineering, Seoul National University)
Ahn, Changbum Ryan (Department of Construction Science, College of Architecture, Texas A&M University)
Choi, Nakjung (Nokia Bell labs)
Kim, Toseung (Department of Architecture and Architectural Engineering, Seoul National University)
Publication Information
Advances in Computational Design / v.4, no.2, 2019 , pp. 73-90 More about this Journal
Abstract
The growth in the number of single-member households is a critical issue worldwide, especially among the elderly. For those living alone, who may be unaware of their health status or routines that could improve their health, a continuous healthcare monitoring system could provide valuable feedback. Assessing the performance adequacy of activities of daily living (ADL) can serve as a measure of an individual's health status; previous research has focused on determining a person's daily activities and extracting the most frequently performed behavioral patterns using camera recordings or wearable sensing techniques. However, existing methods used to extract common patterns of an occupant's activities in the home fail to address the spatio-temporal dimensions of human activities simultaneously. Though multiple sequence alignment (MSA) offers some advantages - such as inherent containment of the spatio-temporal data in sequence format, and rapid identification of hidden patterns - MSA has rarely been used to extract in-home ADL routines. This research proposes a method to extract a household occupant's ADL routines from a cumulative spatio-temporal data log of occupancy collected using a non-intrusive method (i.e., a tomographic motion detection system). The findings from an occupant's 28-day spatio-temporal activity log demonstrate the capacity of the proposed approach to identify routine patterns of an occupant's daily activities and to reveal the order, duration, and frequency of routine activities. Routine ADL patterns identified from the proposed approach are expected to provide a basis for detecting/evaluating abrupt or gradual changes of an occupant's ADL patterns that result from a physical or mental disorder, and can offer valuable information for home automation applications by enabling the prediction of ADL patterns.
Keywords
activities of daily living (ADL); sequence alignment; human activity patterns; smart-home environment; geriatrics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Abbott, A. (1995), "Sequence analysis: New methods for old ideas", Ann. Rev. Sociol., 21(1), 93-113.   DOI
2 Abbott, A. and Tsay, A. (2000), "Sequence analysis and optimal matching methods in sociology: Review and prospect", Sociol. Method. Res., 29(1), 3-33.   DOI
3 Abouelhoda, M. and Ghanem, M. (2009), "String Mining in Bioinformatics", Scientific Data Mining and Knowledge Discovery, Springer, Berlin, Germany.
4 Andersen, C.K., Wittrup-Jensen, K.U., Lolk, A., Andersen, K. and Kragh-Sorensen, P. (2004), "Ability to perform activities of daily living is the main factor affecting quality of life in patients with dementia", Health Quality Life Outcomes, 2(1), 52.   DOI
5 Banerjee, A., Maas, D., Bocca, M., Patwari, N. and Kasera, S. (2014), "Violating privacy through walls by passive monitoring of radio windows", Proceedings of the 2014 ACM Conference on Security and Privacy in Wireless & Mobile Networks, Oxford, United Kingdom, July, 69-80.
6 Banovic, N., Buzali, T., Chevalier, F., Mankoff, J. and Dey, A.K. (2016), "Modeling and understanding human routine behavior", Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems, San Jose, CA, U.S.A., May, 248-260.
7 Bargeman, B., Joh, C.H. and Timmermans, H. (2002), "Vacation behavior using a sequence alignment method", Ann. Tourism Res., 29(2), 320-337.   DOI
8 Blankevoort, C.G., Van Heuvelen, M.J., Boersma, F., Luning, H., De Jong, J. and Scherder, E.J. (2010), "Review of effects of physical activity on strength, balance, mobility and ADL performance in elderly subjects with dementia", Dementia Geriat. Cogn. Disord., 30(5), 392-402.   DOI
9 Covinsky, K.E., Palmer, R.M., Fortinsky, R.H., Counsell, S.R., Stewart, A.L., Kresevic, D. and Landefeld, C.S. (2003), "Loss of independence in activities of daily living in older adults hospitalized with medical illnesses: Increased vulnerability with age", J. American Geriat. Soc., 51(4), 451-458.   DOI
10 Davidoff, S., Zimmerman, J. and Dey, A.K. (2010), "How routine learners can support family coordination", Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Atlanta, Georgia, U.S.A., 2461-2470.
11 Ditzler, K. (1991), "Efficacy and tolerability of memantine in patients with dementia syndrome, A doubleblind, placebo controlled trial", Arzneimittel-Forschung, 41(8), 773-780.
12 Guo, D., Chen, J., MacEachren, A.M. and Liao, K. (2006), "A visualization system for space-time and multivariate patterns (Vis-Stamp)", IEEE Transactions on Visualization and Computer Graphics, 12(6), 1461-1474.   DOI
13 Henikoff, S. and Henikoff, J.G. (1992), "Amino acid substitution matrices from protein blocks", Proceedings of the National Academy of Sciences, 89(22), 10915-10919.   DOI
14 Katz, S. (1963), "Studies of illness in the aged: The index of ADL", A Standardized Measure of Biological and Psychosocial Function, JAMA, 185(12), 914.   DOI
15 Krishna, K., Jain, D., Mehta, S.V. and Choudhary, S. (2017), "An LSTM based system for prediction of human activities with durations", Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 1(4), 147-177.
16 Lee, S., Lim, J., Park, J. and Kim, K. (2016), "Next place prediction based on spatiotemporal pattern mining of mobile device logs", Sensors, 16(2), 145.   DOI
17 Corpet, F. (1988), "Multiple sequence alignment with hierarchical clustering", Nucleic Acids Res., 16(22), 10881-10890.   DOI
18 Needleman, S.B. and Wunsch, C.D. (1970), "A general method applicable to the search for similarities in the amino acid sequence of two proteins", J. Molecul. Biol., 48(3), 443-453.   DOI
19 Lipman, D.J. and Pearson, W.R. (1985), "Rapid and sensitive protein similarity searches", Science, 227(4693), 1435-1441.   DOI
20 Mlinac, M.E. and Feng, M.C. (2016), "Assessment of activities of daily living, self-care, and independence", Arch. Clinical Neuropsych., 31(6), 506-516.   DOI
21 Nouri, F.M. and Lincoln, N.B. (1987), "An extended activities of daily living scale for stroke patients", Clin. Rehab., 1, 301-305.   DOI
22 Qi, F. and Du, F. (2013), "Tracking and visualization of space-time activities for a micro-scale flu transmission study", J. Health Geographics, 12(1), 6.   DOI
23 Roehrig, B., Hoeffken, K., Pientka, L. and Wedding, U. (2007), "How many and which items of activities of daily living (ADL) and instrumental activities of daily living (IADL) are necessary for screening", Critic. Rev. Oncology/Hematology, 62(2), 164-171.   DOI
24 Romero, A.C. (2011), "Mining moving flock patterns in large spatio-temporal datasets using a frequent pattern mining approach", M.Sc. Dissertation, University of Twente, Enschede.
25 Roy, A., Das, S.K. and Basu, K. (2007), "A predictive framework for location-aware resource management in smart homes", IEEE Transactions on Mobile Computing, 6(11), 1270-1283.   DOI
26 Shoval, N. and Isaacson, M. (2007), "Sequence alignment as a method for human activity analysis in space and time", Ann. Assoc. American Geographers, 97(2), 282-297.   DOI
27 Smith, T.F. and Waterman, M.S. (1981), "Identification of common molecular subsequences", J. Molecular Biol., 147(1), 195-97.   DOI
28 Wilson, C. (1998), "Activity pattern analysis by means of sequence-alignment methods", Environ. Planning A, 30(6), 1017-1038.   DOI
29 Thompson, J.D., Gibson, T. and Higgins, D.G. (2002), "Multiple sequence alignment using ClustalW and ClustalX", Current Protocols in Bioinformatics, 1, 2-3.
30 Urwyler, P., Stucki, R., Rampa, L., Muri, R., Mosimann, U.P. and Nef, T. (2017), "Cognitive impairment categorized in community-dwelling older adults with and without dementia using in-home sensors that recognize activities of daily living", Scientific Reports, 7, 42084.   DOI
31 Wilson, C. (2001), "Activity patterns of Canadian women: Application of ClustalG sequence alignment software", Transport. Res. Record, 1777(1), 55-67.   DOI
32 Xia, X. (2007), Bioinformatics and the Cell: Modern Computational Approaches in Genomics, Proteomics and Transcriptomics, Springer, Berlin, Germany.
33 Ziebart, B.D., Maas, A.L., Dey, A.K. and Bagnell, J.A. (2008), "Navigate like a cabbie: Probabilistic reasoning from observed context-aware behavior", Proceedings of the 10th International Conference on Ubiquitous Computing, Seoul, Korea, 322-331.