A Graph Representation of Subject's Time-State Space

Surveillance systems are currently the most developed branch of assisted living applications providing the disabled or elderly people with unprecedented security in their independent life. This paper presents a design of a telemedical surveillance system, where graph theory is used to describe subjects’ states. Patient’s states expressed by sets of medically-derived parameters and his or her daily activity (a behavioral pattern) are represented by attributed probabilistic graphs with indexed and labeled nodes. This representation provides high flexibility in a state and transient description as well as a reliable measure of behavior divergence, which is a basis for automatic alerting. The system is designed for the subject’s apartment and supports a localization-dependent definition of his or her usual and unusual behavior. The apartment topology is also represented in the form of a graph determining subject’s pathways and states. This approach has been found very flexible in all aspects of personalization, appropriate to work with the behavioral presumption set or with the auto-adaptive artificial intelligence recognition engine. Also the patient’s state, thanks to the semantic description may be easily extended or refined if necessary by adding new, complementary data capture methods.

[1]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[2]  Jean Meunier,et al.  Fall Detection from Human Shape and Motion History Using Video Surveillance , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  Lidia Ogiela,et al.  Selected Cognitive Categorization Systems , 2008, ICAISC.

[4]  J.M. Eklund,et al.  Information Technology for Assisted Living at Home: building a wireless infrastructure for assisted living , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[5]  Marek Skomorowski,et al.  Syntactic recognition of distorted patterns by means of random graph parsing , 2007, Pattern Recognit. Lett..

[6]  Neil Johnson,et al.  A smart sensor to detect the falls of the elderly , 2004, IEEE Pervasive Computing.

[7]  Barbara Caputo,et al.  Recognizing human actions: a local SVM approach , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[8]  P. Rubel,et al.  Towards new integrated information and communication infrastructures in e-health. Examples from cardiology , 2003, Computers in Cardiology, 2003.

[9]  Aleksandar Milenkovic,et al.  Journal of Neuroengineering and Rehabilitation Open Access a Wireless Body Area Network of Intelligent Motion Sensors for Computer Assisted Physical Rehabilitation , 2005 .

[10]  Kamiar Aminian,et al.  Ambulatory system for human motion analysis using a kinematic sensor: monitoring of daily physical activity in the elderly , 2003, IEEE Transactions on Biomedical Engineering.

[11]  Ewa Straszecka,et al.  Interpretation of Medical Symptoms Using Fuzzy Focal Elements , 2005, CORES.

[12]  J.R. Casar,et al.  Context-aware services for ambient assisted living: A case-study , 2008, 2008 First International Symposium on Applied Sciences on Biomedical and Communication Technologies.

[13]  Wen-Hung Liao,et al.  Video-based activity and movement pattern analysis in overnight sleep studies , 2008, 2008 19th International Conference on Pattern Recognition.

[14]  A. Malliani,et al.  Heart rate variability. Standards of measurement, physiological interpretation, and clinical use , 1996 .

[15]  Tao Liu,et al.  Development of a wearable sensor system for quantitative gait analysis , 2009 .

[16]  Jacek M. Zurada,et al.  Artificial Intelligence and Soft Computing, 10th International Conference, ICAISC 2010, Zakopane, Poland, June 13-17, 2010, Part I , 2010, International Conference on Artificial Intelligence and Soft Computing.

[17]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

[18]  M Malik Heart rate variability. , 1998, Current opinion in cardiology.

[19]  Grażyna Ślusarczyk Hierarchical hypergraph transformations in engineering design , 2003 .

[20]  Barbara Caputo,et al.  Recognizing human actions: a local SVM approach , 2004, ICPR 2004.

[21]  Ewa Grabska,et al.  INTERPRETATION OF OBJECTS REPRESENTED BY HIERARCHICAL GRAPHS , 2004 .

[22]  Berthold Hoffmann,et al.  Hierarchical Graph Transformation , 2002, J. Comput. Syst. Sci..

[23]  Hong Sun,et al.  Promises and Challenges of Ambient Assisted Living Systems , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[24]  Eric Monacelli,et al.  On-line Automatic Detection of Human Activity in Home Using Wavelet and Hidden Markov Models Scilab Toolkits , 2007, 2007 IEEE International Conference on Control Applications.

[25]  Stephen J. McKenna,et al.  Activity summarisation and fall detection in a supportive home environment , 2004, ICPR 2004.