Xin Qi, Matthew Keally, Gang Zhou, Yantao Li, Zhen Ren

Slides:



Advertisements
Similar presentations
Recognizing Human Actions by Attributes CVPR2011 Jingen Liu, Benjamin Kuipers, Silvio Savarese Dept. of Electrical Engineering and Computer Science University.
Advertisements

Xiaolong Zheng, Zhichao Cao, Jiliang Wang, Yuan He, and Yunhao Liu SenSys 2014 ZiSense Towards Interference Resilient Duty Cycling in Wireless Sensor Networks.
RadioSense: Exploiting Wireless Communication Patterns for Body Sensor Network Activity Recognition Xin Qi, Gang Zhou, Yantao Li, Ge Peng College of William.
D u k e S y s t e m s Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application Emiliano Miluzzo†, Nicholas.
EHealth Workshop 2003Virginia Tech e-Textiles Group An E-Textile System for Motion Analysis Mark Jones, Thurmon Lockhart, and Thomas Martin Virginia Tech.
LBVC: Towards Low-bandwidth Video Chats on Smartphones Xin Qi, Qing Yang, David T. Nguyen, Gang Zhou, Ge Peng College of William and Mary 1.
Studying Relationships between Human Posture and Health Risk Factors during Sedentary Activities Tejas Srinivasan Mentors: Vladimir Pavlovic Saehoon Yi.
ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing Suman Nath Microsoft Research MobiSys 2012 Presenter: Jeffrey.
Feature Selection Presented by: Nafise Hatamikhah
Content Based Image Clustering and Image Retrieval Using Multiple Instance Learning Using Multiple Instance Learning Xin Chen Advisor: Chengcui Zhang Department.
Speeding up multi-task learning Phong T Pham. Multi-task learning  Combine data from various data sources  Potentially exploit the inter-relation between.
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
TRADING OFF PREDICTION ACCURACY AND POWER CONSUMPTION FOR CONTEXT- AWARE WEARABLE COMPUTING Presented By: Jeff Khoshgozaran.
Failure Prediction in Hardware Systems Douglas Turnbull Neil Alldrin CSE 221: Operating System Final Project Fall
Watchdog Confident Event Detection in Heterogeneous Sensor Networks Matthew Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and Mary, 2 Michigan.
© 2013 IBM Corporation Efficient Multi-stage Image Classification for Mobile Sensing in Urban Environments Presented by Shashank Mujumdar IBM Research,
Selective Sampling on Probabilistic Labels Peng Peng, Raymond Chi-Wing Wong CSE, HKUST 1.
E-Gesture: A Collaborative Architecture for Energy-efficient Gesture Recognition with Hand-worn Sensor and Mobile Devices Taiwoo Park 1, Jinwon Lee 1,
EXPLOITING VOIP SILENCE FOR WIFI ENERGY SAVINGS IN SMART PHONES Andrew J. Pyles 1, Zhen Ren 1, Gang Zhou 1, Xue Liu 2 1 College of William and Mary, 2.
Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application Emiliano Miluzzo†, Nicholas D. Lane†, Kristóf.
Identifying Computer Graphics Using HSV Model And Statistical Moments Of Characteristic Functions Xiao Cai, Yuewen Wang.
Slide Image Retrieval: A Preliminary Study Guo Min Liew and Min-Yen Kan National University of Singapore Web IR / NLP Group (WING)
Efficient Model Selection for Support Vector Machines
U NIVERSITY OF M ASSACHUSETTS A MHERST Department of Computer Science 2011 Predicting Solar Generation from Weather Forecasts Using Machine Learning Navin.
GA-Based Feature Selection and Parameter Optimization for Support Vector Machine Cheng-Lung Huang, Chieh-Jen Wang Expert Systems with Applications, Volume.
Machine Learning Using Support Vector Machines (Paper Review) Presented to: Prof. Dr. Mohamed Batouche Prepared By: Asma B. Al-Saleh Amani A. Al-Ajlan.
Experimental Results ■ Observations:  Overall detection accuracy increases as the length of observation window increases.  An observation window of 100.
Gang WangDerek HoiemDavid Forsyth. INTRODUCTION APROACH (implement detail) EXPERIMENTS CONCLUSION.
Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application Emiliano Miluzzo†, Nicholas D. Lane†, Kristóf.
Improving Support Vector Machine through Parameter Optimized Rujiang Bai, Junhua Liao Shandong University of Technology Library Zibo , China { brj,
Saisakul Chernbumroong, Shuang Cang, Anthony Atkins, Hongnian Yu Expert Systems with Applications 40 (2013) 1662–1674 Elderly activities recognition and.
Object Recognition as Ranking Holistic Figure-Ground Hypotheses Fuxin Li and Joao Carreira and Cristian Sminchisescu 1.
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
2D-LDA: A statistical linear discriminant analysis for image matrix
Next, this study employed SVM to classify the emotion label for each EEG segment. The basic idea is to project input data onto a higher dimensional feature.
A distributed PSO – SVM hybrid system with feature selection and parameter optimization Cheng-Lung Huang & Jian-Fan Dun Soft Computing 2008.
An E-Textiles. Virginia Tech e-Textiles Group Design of an e-textile computer architecture – Networking – Fault tolerance – Power aware – Programming.
PERPETUAL IOT AWARENESS SYSTEM Intelligent Power Managing Middleware 25.
Experience Report: System Log Analysis for Anomaly Detection
Mobile Activity Recognition
7. Performance Measurement
How to forecast solar flares?
Alan P. Reynolds*, David W. Corne and Michael J. Chantler
Jacob R. Lorch Microsoft Research
My Tiny Ping-Pong Helper
Introduction to Machine Learning
Rule Induction for Classification Using
Bag-of-Visual-Words Based Feature Extraction
Presented by: Dr Beatriz de la Iglesia
Posture Monitoring System for Context Awareness in Mobile Computing
When to engage in interaction – and how
Xin Qi, Gang Zhou, Yantao Li, Ge Peng College of William and Mary
Schizophrenia Classification Using
Recognizing Smoking Gestures with Inertial Measurements Unit (IMU)
Vijay Srinivasan Thomas Phan
BlueScan: Boosting Wi-Fi Scanning Efficiency Using Bluetooth Radio
Presented by: Vijay Srinivasan (Samsung Research) Collaborators:
Human Activity Recognition Using Smartphone Sensor Data
Mobile Sensor-Based Biometrics Using Common Daily Activities
Chao Xu, Parth H. Pathak, et al. HotMobile’15
Open-Category Classification by Adversarial Sample Generation
Predicting Student Performance: An Application of Data Mining Methods with an Educational Web-based System FIE 2003, Boulder, Nov 2003 Behrouz Minaei-Bidgoli,
Behrouz Minaei, William Punch
WISDM Activity Recognition & Biometrics Applications of Classification
The use of Neural Networks to schedule flow-shop with dynamic job arrival ‘A Multi-Neural Network Learning for lot Sizing and Sequencing on a Flow-Shop’
Activity Recognition Classification in Action
Outline Background Motivation Proposed Model Experimental Results
MAS 622J Course Project Classification of Affective States - GP Semi-Supervised Learning, SVM and kNN Hyungil Ahn
Power-Accuracy Tradeoffs in Human Activity Transition Detection
Presenter: Donovan Orn
Presentation transcript:

AdaSense: Adapting Sampling Rates for Activity Recognition in Body Sensor Networks Xin Qi, Matthew Keally, Gang Zhou, Yantao Li, Zhen Ren College of William and Mary RTAS 2013 http://www.cs.wm.edu/~xqi

Background - Activity Recognition Activity Recognition aims to automatically recognize user actions from the patterns (or information) observed on user actions with the aid of computational devices. Fall Detection Sleeping Assessment Depression Detection RTAS 2013 http://www.cs.wm.edu/~xqi

Sensing-based Activity Recognition Problem setting Accelerometer Gyroscope Temperature Light etc. Sensing Data Running, Walking, Sitting, … RTAS 2013 http://www.cs.wm.edu/~xqi

A Dilemma High sensors sampling rate for high recognition accuracy, Reducing sensors sampling rate to save energy accuracy energy overhead accuracy energy overhead highly sampled data de-sampled data RTAS 2013 http://www.cs.wm.edu/~xqi

Research Question ? How to achieve How to reduce sensors sampling rate without sacrificing recognition accuracy? Research Question accuracy ? How to achieve energy overhead RTAS 2013 http://www.cs.wm.edu/~xqi

Preliminary Experiment Opportunity data set, 3 subjects, 4 locomotion activities, sensors sampling rate - 30 Hz Select 8 on-body sensors (4 accel. & gyro.) Extract features at 30 Hz and select the best ones At each sampling rate Extract the selected features Obtain accuracy following 10-cross validation Sequential Forward Strategy (SFS) based Feature Selection Algorithm Classifier – Support Vector Machine (SVM) + Radial-base Function (RBF) RTAS 2013 http://www.cs.wm.edu/~xqi

Two Motivating Observations Given the feature set, at each sampling rate, detection accuracy ≥ multi-class. accuracy Sitting Lying Down = Lemma: Given the feature set, for any accuracy requirement, minimal necessary rate for detection ≤ that for multi-class. Standing Walking Implicit fact – diff. feature sets have diff. minimal necessary sampling rates Blue Line – Activity Detection (Binary Classification) Red Line – Multi-Activity Classification RTAS 2013 http://www.cs.wm.edu/~xqi

Outline How to reduce sensors sampling rate through exploiting the Lemma? How to reduce sensors sampling rate through exploring feature set space? Evaluation, related work & conclusion RTAS 2013 http://www.cs.wm.edu/~xqi

AdaSense Architecture We design Efficient Activity Recognition (EAR) to exploit the Lemma Exploit the Lemma RTAS 2013 http://www.cs.wm.edu/~xqi

Exploit The Lemma 1. At beginning, EAR identifies current activity with multi-class. 2. EAR informs sampling controller the predicted activity 3. Sampling controller controls sensors sampling at the detection sampling rate of the activity 4.With de-sampled data, EAR performs single activity detection 5. Go back to 1 when an activity change is detected. To reduce false report, activity change is detected when EAR gets four negative activity detection results out of the most recent five ones. RTAS 2013 http://www.cs.wm.edu/~xqi

AdaSense in Runtime Sensors sampling rate is reduced in average! RTAS 2013 http://www.cs.wm.edu/~xqi

AdaSense Architecture To further reduce sensors sampling rate, AdaSense utilizes Genetic Programming (GP) to explore feature set space Exploit the Lemma Explore Feature Set Space RTAS 2013 http://www.cs.wm.edu/~xqi

Exploring Feature Set Space Genetic Programming Optimization objective – minimizing the minimal necessary sampling rate for multi-activity classification under an accuracy requirement Minimizing necessary sampling rate for activity detection through minimizing its upper bound (a heuristic method) RTAS 2013 http://www.cs.wm.edu/~xqi

A Variant GP-based Algorithm RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation - Setup SVM plus RBF kernel as classifier SFS based feature selection algorithm Follow 10-fold cross validation routine to obtain accuracy GP-based algorithm is implemented upon GPLAB Set individual height as 3 and population size as 100 Two datasets: Opportunity dataset and a smartphone dataset we collect RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation - Results for Opportunity Dataset GP-based algorithm convergence rate Optimal features for subject one 60 generations are enough for the algo. to converge Xis are the best features in the initial generation Simple structure and operation, low cost. RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation - Results for Opportunity Dataset Sampling rate reduction for multi-classification Sampling rate reduction for activity detection (subject 1) Sampling Rate (Hz) Sampling Rate (Hz) BFS – best feature set from initial generation OFS – optimal feature set RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation – Collecting Data with Smartphone 8 subjects, 6 activities (sitting, walking, running, lying down, standing, cycling) Smartphone (Google Nexus One) is put into each subject’s pocket Each subject performs each activity for 30 minutes Record the tri-axial accelerometer readings RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation – Results for Smartphone Dataset Sampling rate reduction for multi-classification Sampling Rate (Hz) BFS – best feature set from initial generation OFS – optimal feature set RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation – Results for Smartphone Dataset Sampling rate reduction for activity detection Sampling Rate (Hz) BFS – best feature set from initial generation OFS – optimal feature set Results of Subject 1 RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation – Results for Smartphone Dataset Power measurement result of sensor sampling Feature extraction and classification, Power 3.5mw Duration 12.7ms RTAS 2013 http://www.cs.wm.edu/~xqi

Evaluation – Results for Smartphone Dataset Compared to A3R, a most recent sampling rate reduction method Energy emulation - multiplies each system state duration by the corresponding energy power consumption per unit time Energy savings: 39.4%~51.0% RTAS 2013 http://www.cs.wm.edu/~xqi

Related Work Context-aware sampling rate adaption SpeakerSense [Pervasive ‘11], SociableSense [Mobicom ‘11], EmotionSense [Ubicomp ‘10], AR3 [ISWC ‘12] Our work achieves more fine-grained sampling rate reduction Energy saving through sensor cluster selection and duty cycling Wolfpack [Infocom ‘11], QoINF [Percom ‘11], Seemon [Mobisys ‘08] Our work focuses on sampling rate reduction to save sensing energy RTAS 2013 http://www.cs.wm.edu/~xqi

Limitations Energy savings achieved by AdaSense are limited for short- term activities Optimal features may be overfitted to training data. We utilize the cross validation method in GP to alleviate overfitting RTAS 2013 http://www.cs.wm.edu/~xqi

Conclusion AdaSense, a framework to reduce sensors sampling rate for BSN activity recognition. To achieve that, AdaSense Exploits the Lemma: combines multi-activity classification with single activity detection Searches an optimal feature set that requires low sampling rate with the aid of GP AdaSense achieves 39.4%~51.0% sensing energy saving on smartphones compared to a most recent sampling rate reduction method RTAS 2013 http://www.cs.wm.edu/~xqi

Q & A Thanks! RTAS 2013 http://www.cs.wm.edu/~xqi

Thank You! The End. RTAS 2013 http://www.cs.wm.edu/~xqi

Explanation for the Lemma Given a feature set, for single activity a, detection accuracy is For multi-activity classification, accuracy is 1 = M ≥ + = 2 TP – True Positive FP – False Positive A – Activity Set TN – True Negative FN – False Negative M – # of classified instances RTAS 2013 http://www.cs.wm.edu/~xqi

A Variant GP-based Algorithm crossover mutation This picture is excerpted from slides made by Kumara Sastry, UIUC. RTAS 2013 http://www.cs.wm.edu/~xqi