Defining the Complexity of an Activity

Activity recognition is a widely researched area with applications in health care, security and other domains. With each recognition system considering its own set of activities and sensors, it is difficult to compare the performance of these different systems and more importantly it makes the task of selecting an appropriate set of technologies and tools for recognizing an activity challenging. In this work-in-progress paper we attempt to characterize activities in terms of a complexity measure. We define activity complexity along three dimensions - sensing, computation and performance and illustrate different parameters that parameterize these dimensions. We look at grammars for representing activities and use grammar complexity as a measurement for activity complexity. Then we describe how these measurements can help evaluate the complexity of activities of daily living that are commonly considered by various researchers.

[1]  Jake K. Aggarwal,et al.  Semantic-level Understanding of Human Actions and Interactions using Event Hierarchy , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[2]  Sethuraman Panchanathan,et al.  Analysis of low resolution accelerometer data for continuous human activity recognition , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Jake K. Aggarwal,et al.  Recognition of Composite Human Activities through Context-Free Grammar Based Representation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[4]  Mary Skruppy.  Activities of Daily Living Evaluations , 1993 .

[5]  Lawrence B. Holder,et al.  Conditional random fields for activity recognition in smart environments , 2010, IHI.

[6]  Irfan Essa,et al.  Recognizing Multitasked Activities using Stochastic Context-Free Grammar , 2001 .

[7]  N.D. Georganas,et al.  Real-time Vision-based Hand Gesture Recognition Using Haar-like Features , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[8]  Bernt Schiele,et al.  Analyzing features for activity recognition , 2005, sOc-EUSAI '05.

[9]  Andreas Savvides,et al.  Recognizing activities from context and arm pose using finite state machines , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[10]  P. Jones,et al.  Development and validation of a standardized measure of activity of daily living in patients with severe COPD: the London Chest Activity of Daily Living scale (LCADL). , 2000, Respiratory medicine.

[11]  Fabio Paternò,et al.  ConcurTaskTrees: A Diagrammatic Notation for Specifying Task Models , 1997, INTERACT.

[12]  Danail Stoyanov,et al.  Ambient and Wearable Sensor Fusion for Activity Recognition in Healthcare Monitoring Systems , 2007, BSN.

[13]  Paul Lukowicz,et al.  Activity Recognition of Assembly Tasks Using Body-Worn Microphones and Accelerometers , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[15]  H. Lehfeld,et al.  The Bayer Activities of Daily Living Scale (B-ADL) , 1998, Dementia and Geriatric Cognitive Disorders.

[16]  Diane J. Cook,et al.  Recognizing independent and joint activities among multiple residents in smart environments , 2010, J. Ambient Intell. Humaniz. Comput..

[17]  Roy Rada,et al.  Interacting WITH Computers , 1989, Interact. Comput..

[18]  Philippe A. Palanque,et al.  Synergistic Modelling of Tasks, Users and Systems using Formal Specification Techniques , 1997, Interact. Comput..