Monitoring elderly people at home with temporal Case-Based Reasoning

Abstract This paper presents a study of why and how Case-Based Reasoning (CBR) can be used in the long term to help elderly people living alone in a Smart Home. The work focuses on the need to manage the temporal dimension and how the system must be maintained. The proposal involves the integration of a CBR system in a commercial Smart Home architecture that includes sensors, data communication and data integration. The CBR system analyses the daily activity at home as temporal event sequences, using temporal edit distance to identify the most similar cases. Most common Case-Based Maintenance (CBM) algorithms adapted to the temporal problem (t-CNN, t-RENN, t-ICF, t-DROP1 and t-RCFP) are used to reduce the number of cases in the case base in order to contribute to its long term maintenance. The experiments carried out analyse the effect of different temporal CBM algorithms in common risk scenarios (waking up during the night, falls and falls with loss of consciousness). Data experiments are generated synthetically based on real behaviour patterns of 12 hours’ and 24 hours’ duration. Algorithms are compared using a paired t-test analysis. The results show that the algorithms t-CNN and t-DROP1 are able to create case-bases that statistically present the same average results as the original case-base but with a 10–20% in size. Algorithms t-ICF, t-RCFP and t-RENN can build similar case-bases to the original with a 10–50% size reduction, although they are not totally equivalent since they have significantly different average results than the original case-base. Finally, algorithm t-RENN does not significantly reduce the size of the case-base because it commonly deletes cases describing abnormal scenarios. We demonstrate that the proposed temporal CBR system is able to detect the different proposed risk scenarios when there is a large number of cases. That is, the CBR systems are useful in the long term. Experiments indicate that the temporal CBM algorithms analysed are able to reduce case-bases successfully to detect abnormal scenarios. However, success in creating a maintained case-base equivalent to the original depends on the number of cases.

[1]  Stewart Massie,et al.  Complexity Profiling for Informed Case-Base Editing , 2006, ECCBR.

[2]  Qiang Yang,et al.  Mining competent case bases for case-based reasoning , 2007, Artif. Intell..

[3]  Patrick J. Hayes,et al.  A Common-Sense Theory of Time , 1985, IJCAI.

[4]  Ben Shneiderman,et al.  Querying event sequences by exact match or similarity search: Design and empirical evaluation , 2012, Interact. Comput..

[5]  Jian Lu,et al.  Recognizing multi-user activities using wearable sensors in a smart home , 2011, Pervasive Mob. Comput..

[6]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[7]  Stephan Schraml,et al.  CARE: A dynamic stereo vision sensor system for fall detection , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[8]  José T. Palma,et al.  Evaluating Case-Base Maintenance algorithms , 2014, Knowl. Based Syst..

[9]  Silvia Coradeschi,et al.  Sensor Network Infrastructure for a Home Care Monitoring System , 2014, Sensors.

[10]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[11]  Brian Knight,et al.  A Case Based Reasoning Approach for the Monitoring of Business Workflows , 2010, ICCBR.

[12]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[13]  Ana Gabriela Maguitman,et al.  Cases, Context, and Comfort: Opportunities for Case-Based Reasoning in Smart Homes , 2006, Designing Smart Homes.

[14]  Ian Watson,et al.  Is CBR a Technology or a Methodology? , 1998, IEA/AIE.

[15]  Agnar Aamodt,et al.  Integration of real-time data and past experiences for reducing operational problems , 2009 .

[16]  Luigi Portinale,et al.  Intelligent Data Interpretation and Case Base Exploration through Temporal Abstractions , 2010, ICCBR.

[17]  Diane J. Cook,et al.  MavHome: an agent-based smart home , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[18]  Brian Knight,et al.  Time representation: A taxonomy of temporal models , 2004, Artificial Intelligence Review.

[19]  Lluís Vila,et al.  A Survey on Temporal Reasoning in Artificial Intelligence , 1994, AI Communications.

[20]  David C. Wilson,et al.  Categorizing Case-Base Maintenance: Dimensions and Directions , 1998, EWCBR.

[21]  Diane J. Cook,et al.  Activity recognition on streaming sensor data , 2014, Pervasive Mob. Comput..

[22]  Padhraic Smyth,et al.  Deformable Markov model templates for time-series pattern matching , 2000, KDD '00.

[23]  Ben Kröse,et al.  Care: context awareness in residences for elderly , 2008 .

[24]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[25]  Luigi Portinale,et al.  Multi-level Abstractions and Multi-dimensional Retrieval of Cases with Time Series Features , 2009, ICCBR.

[26]  Stewart Massie,et al.  A Multi-Objective Evolutionary Algorithm Fitness Function for Case-Base Maintenance , 2013, ICCBR.

[27]  Bertram C. Bruce A Model for Temporal References and Its Application in a Question Answering Program , 1972, Artif. Intell..

[28]  Camilla Forsell,et al.  A Qualitative Study of Similarity Measures in Event-Based Data , 2011, HCI.

[29]  Subhas Mukhopadhyay,et al.  Forecasting the behavior of an elderly using wireless sensors data in a smart home , 2013, Eng. Appl. Artif. Intell..

[30]  A. A. Safavi,et al.  A remote elderly monitoring system with localizing based on Wireless Sensor Network , 2010, 2010 International Conference On Computer Design and Applications.

[31]  Manuel Campos,et al.  Spatiotemporal data visualisation for homecare monitoring of elderly people , 2015, Artif. Intell. Medicine.

[32]  Stefano Chessa,et al.  Detecting Socialization Events in Ageing People: The Experience of the DOREMI Project , 2016, 2016 12th International Conference on Intelligent Environments (IE).

[33]  Chris Mellish,et al.  On the Consistency of Information Filters for Lazy Learning Algorithms , 1999, PKDD.

[34]  Günther R. Raidl,et al.  Similarity searching in sequences of complex events , 2010, RCIS 2010.

[35]  Donald E. Brown,et al.  Health-status monitoring through analysis of behavioral patterns , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[36]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[37]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[38]  Padraig Cunningham,et al.  An Evaluation of the Usefulness of Case-Based Explanation , 2003, ICCBR.

[39]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[40]  Tinghuai Ma,et al.  Context-aware implementation based on CBR for smart home , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[41]  Alessandro Saffiotti,et al.  A constraint-based approach for proactive, context-aware human support , 2012, J. Ambient Intell. Smart Environ..

[42]  D.H. Stefanov,et al.  The smart house for older persons and persons with physical disabilities: structure, technology arrangements, and perspectives , 2004, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[43]  Roque Marín,et al.  Temporal similarity by measuring possibilistic uncertainty in CBR , 2009, Fuzzy Sets Syst..

[44]  Heikki Mannila,et al.  Similarity between Event Types in Sequences , 1999, DaWaK.

[45]  Kenneth M. Kahn,et al.  Mechanizing Temporal Knowledge , 1977, Artif. Intell..

[46]  Alessandro Copetti,et al.  Intelligent context-aware monitoring of hypertensive patients , 2009, 2009 3rd International Conference on Pervasive Computing Technologies for Healthcare.

[47]  Filippo Cavallo,et al.  AALIANCE Ambient Assisted Living Roadmap , 2010, Ambient Intelligence and Smart Environments.

[48]  Barry Smyth,et al.  Competence Models and the Maintenance Problem , 2001, Comput. Intell..

[49]  Susan Craw,et al.  Case-based reasoning for matching technology to people's needs , 2004, Knowl. Based Syst..

[50]  Derek G. Bridge,et al.  Choosing a Case Base Maintenance Algorithm using a Meta-Case Base , 2011, SGAI Conf..

[51]  Odd Erik Gundersen Toward Measuring the Similarity of Complex Event Sequences in Real-Time , 2012, ICCBR.

[52]  P. Pasquina,et al.  Sensor technology for smart homes. , 2011, Maturitas.

[53]  M. Makikawa,et al.  Development of an ambulatory physical activity and behavior map monitoring system , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[54]  Hamid Aghajan,et al.  Smart home care network using sensor fusion and distributed vision-based reasoning , 2006, VSSN '06.

[55]  Javier Bajo,et al.  Intelligent environment for monitoring Alzheimer patients, agent technology for health care , 2008, Decis. Support Syst..

[56]  Stefano Chessa,et al.  Robotic Ubiquitous Cognitive Ecology for Smart Homes , 2015, Journal of Intelligent & Robotic Systems.

[57]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[58]  G. Gates,et al.  The reduced nearest neighbor rule (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[59]  Juan A. Botía Blaya,et al.  Ambient Assisted Living system for in-home monitoring of healthy independent elders , 2012, Expert Syst. Appl..

[60]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[61]  Niall Rooney,et al.  Temporal Data Mining for Smart Homes , 2006, Designing Smart Homes.

[62]  Alessandro Saffiotti,et al.  A Cloud Robotics Solution to Improve Social Assistive Robots for Active and Healthy Aging , 2016, International Journal of Social Robotics.

[63]  Arthur D. Fisk,et al.  Privacy Perceptions of an Aware Home with Visual Sensing Devices , 2005 .

[64]  Christian Severin Sauer,et al.  Using Case-Based Reasoning to Detect Risk Scenarios of Elderly People Living Alone at Home , 2014, ICCBR.

[65]  Tony R. Martinez,et al.  Reduction Techniques for Instance-Based Learning Algorithms , 2000, Machine Learning.

[66]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[67]  Barry Smyth,et al.  Competence-Guided Case-Base Editing Techniques , 2000, EWCBR.

[68]  Juan Carlos Augusto,et al.  Smart Homes Can Be Smarter , 2006, Designing Smart Homes.

[69]  D. McDermott A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[70]  José T. Palma,et al.  A Proposal of Temporal Case-Base Maintenance Algorithms , 2014, ICCBR.

[71]  William C. Mann,et al.  Enabling location-aware pervasive computing applications for the elderly , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[72]  Stefania Montani,et al.  Retrieval and clustering for supporting business process adjustment and analysis , 2014, Inf. Syst..

[73]  Agnar Aamodt,et al.  Explanation in Case-Based Reasoning–Perspectives and Goals , 2005, Artificial Intelligence Review.

[74]  Kent Larson,et al.  Using a Live-In Laboratory for Ubiquitous Computing Research , 2006, Pervasive.

[75]  Javier Bajo,et al.  A CBR System: The Core of an Ambient Intelligence Health Care Application , 2008, Soft Computing Applications in Industry.

[76]  Tony R. Martinez,et al.  Instance Pruning Techniques , 1997, ICML.

[77]  Antonio F. Gómez-Skarmeta,et al.  Information and Hybrid Architecture Model of the OCP Contextual Information Management System , 2006, J. Univers. Comput. Sci..

[78]  Agnar Aamodt,et al.  Contextualised Ambient Intelligence Through Case-Based Reasoning , 2006, ECCBR.

[79]  Mirjam Minor,et al.  Acquiring Adaptation Cases for Scientific Workflows , 2011, LWA.

[80]  Agnar Aamodt,et al.  Case-Based Reasoning for Situation-Aware Ambient Intelligence: A Hospital Ward Evaluation Study , 2009, ICCBR.

[81]  Laurent Siklóssy,et al.  Breadth-First Search: Some Surprising Results , 1973, Artif. Intell..

[82]  Sakuko Otake,et al.  Long term remote behavioral monitoring of elderly by using sensors installed in ordinary houses , 2002, 2nd Annual International IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Proceedings (Cat. No.02EX578).

[83]  Adnan Al-Anbuky,et al.  Passive House sensor networks: Human centric thermal comfort concept , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[84]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[85]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .