Sensor-based activity recognition with improved GP-based classifier

Compared to conventional activity recognition methods using feature extraction followed by classification, the Genetic Programming (GP) based classification applied to raw sensor data can avoid the time-consuming and knowledge-dependent feature extraction procedure. However, the traditional GP-based classifier using accuracy as fitness function is sensitive to the choice of threshold values. Furthermore, sensor data of the same activity might demonstrate remarkable distinction when the signal is collected in the changing environment, which will lead to inconsistency between training and testing data and consequently degrade the generalization power of the trained classifier. Moreover, the GP-based classifier cannot well distinguish less separable activities in the presence of multiple activities. Our work aims to address these issues by improving the GP-based classifier via: (1) using the area under the receiver operating characteristic curve (AUC) as fitness function, (2) using an online local time series normalization procedure to pre-smooth undesirable features, and (3) using a binary tree based classification framework to force GP to learn key discriminating features that can better distinguish less separable activities. We test the proposed method on a sensor data set collected from a smartphone, consisting of four common human activities, sitting, standing, walking and running. The proposed GP-based classifier achieves the outstanding performance on recognizing each of four activities in terms of both high true positive and low false alarm rates, which much improves over the traditional GP-based classifier and several of its variants.

[1]  K. Punnonen,et al.  Serum transferrin receptor and its ratio to serum ferritin in the diagnosis of iron deficiency. , 1997, Blood.

[2]  Yi Wang,et al.  A framework of energy efficient mobile sensing for automatic user state recognition , 2009, MobiSys '09.

[3]  Matthias Budde,et al.  ActiServ: Activity Recognition Service for mobile phones , 2010, International Symposium on Wearable Computers (ISWC) 2010.

[4]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[5]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

[8]  Zhigang Liu,et al.  The Jigsaw continuous sensing engine for mobile phone applications , 2010, SenSys '10.

[9]  Gregory S. Hornby,et al.  An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission , 2004 .

[10]  James A. Landay,et al.  The Mobile Sensing Platform: An Embedded Activity Recognition System , 2008, IEEE Pervasive Computing.

[11]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Li Wei,et al.  Semi-supervised time series classification , 2006, KDD '06.

[13]  Blake Hannaford,et al.  A Hybrid Discriminative/Generative Approach for Modeling Human Activities , 2005, IJCAI.

[14]  Norbert Gyorbíró,et al.  An Activity Recognition System For Mobile Phones , 2009, Mob. Networks Appl..

[15]  Charles X. Ling,et al.  Using AUC and accuracy in evaluating learning algorithms , 2005, IEEE Transactions on Knowledge and Data Engineering.

[16]  Victor Ciesielski,et al.  Evolving Event Detectors in Multi-channel Sensor Data , 2012, Australasian Conference on Artificial Intelligence.

[17]  Mark Johnston,et al.  Genetic Programming for Classification with Unbalanced Data , 2010, EuroGP.

[18]  Victor Ciesielski,et al.  Event detection in time series by genetic programming , 2012, 2012 IEEE Congress on Evolutionary Computation.

[19]  T. Dawson,et al.  Selecting thresholds of occurrence in the prediction of species distributions , 2005 .

[20]  Eamonn Keogh Mining Time Series Data , 2005 .

[21]  Charles X. Ling,et al.  AUC: A Better Measure than Accuracy in Comparing Learning Algorithms , 2003, Canadian Conference on AI.

[22]  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.

[23]  Gaetano Borriello,et al.  A Practical Approach to Recognizing Physical Activities , 2006, Pervasive.

[24]  Jian Lu,et al.  A Pattern Mining Approach to Sensor-Based Human Activity Recognition , 2011, IEEE Transactions on Knowledge and Data Engineering.

[25]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[26]  Sian Lun Lau,et al.  Supporting patient monitoring using activity recognition with a smartphone , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[27]  Eamonn J. Keogh,et al.  HOT SAX: efficiently finding the most unusual time series subsequence , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[28]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[29]  A. Ferreira,et al.  Evaluation of Brain Natriuretic Peptide in the Diagnosis of Heart Failure , 2000, Cardiology.