Activity Recognition from User- Annotated Acceleration Data Presented by James Reinebold CSCI 546.

Slides:



Advertisements
Similar presentations
A Data Mining Course for Computer Science and non Computer Science Students Jamil Saquer Computer Science Department Missouri State University Springfield,
Advertisements

CPSC 502, Lecture 15Slide 1 Introduction to Artificial Intelligence (AI) Computer Science cpsc502, Lecture 15 Nov, 1, 2011 Slide credit: C. Conati, S.
K-NEAREST NEIGHBORS AND DECISION TREE Nonparametric Supervised Learning.
14th week, Applications Hand Gesture Recognition and Virtual Game Control Based on 3D Accelerometer and EMG Sensors Spring Semester, 2010.
Bilge Mutlu, Andreas Krause, Jodi Forlizzi, Carlos Guestrin, and Jessica Hodgins Human-Computer Interaction Institute, Carnegie Mellon University Robust,
Activity Recognition Taiwoo Park May 7, 2013
Energy expenditure estimation with wearable accelerometers Mitja Luštrek, Božidara Cvetković and Simon Kozina Jožef Stefan Institute Department of Intelligent.
Smartphone-based Activity Recognition for Pervasive Healthcare - Utilizing Cloud Infrastructure for Data Modeling Bingchuan Yuan, John Herbert University.
Social Media Mining Chapter 5 1 Chapter 5, Community Detection and Mining in Social Media. Lei Tang and Huan Liu, Morgan & Claypool, September, 2010.
20 10 School of Electrical Engineering &Telecommunications UNSW UNSW Clinical Trial To compare the accuracy of the falls algorithms, a clinical.
1 Application of Metamorphic Testing to Supervised Classifiers Xiaoyuan Xie, Tsong Yueh Chen Swinburne University of Technology Christian Murphy, Gail.
TRADING OFF PREDICTION ACCURACY AND POWER CONSUMPTION FOR CONTEXT- AWARE WEARABLE COMPUTING Presented By: Jeff Khoshgozaran.
Classification Dr Eamonn Keogh Computer Science & Engineering Department University of California - Riverside Riverside,CA Who.
A Practical Approach to Recognizing Physical Activities Jonathan Lester, Tanzeem Choudhury, and Gaetano Borriello In Proceedings of the Fourth International.
A Practical Approach to Recognizing Physical Activities Jonathan Lester Tanzeem Choudhury Gaetano Borriello.
Machine Vision and Dig. Image Analysis 1 Prof. Heikki Kälviäinen C50A6100 Lectures 12: Object Recognition Professor Heikki Kälviäinen Machine Vision and.
1 HealthSense : Classification of Health-related Sensor Data through User-Assisted Machine Learning Presenter: Mi Zhang Feb. 23 rd, 2009 From Prof. Gregory.
Online classifier construction algorithm for human activity detection using a tri-axial accelerometer Yen-Ping Chen, Jhun-Ying Yang, Shun-Nan Liou, Gwo-Yun.
1 MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING By Kaan Tariman M.S. in Computer Science CSCI 8810 Course Project.
CS 2750 Project Report Jason D. Bakos. Project Goals Data Sensor readings from 11 different people walking in a controlled environment An accelerometer.
Ordinal Decision Trees Qinghua Hu Harbin Institute of Technology
Handwritten Character Recognition using Hidden Markov Models Quantifying the marginal benefit of exploiting correlations between adjacent characters and.
Feature Extraction Spring Semester, Accelerometer Based Gestural Control of Browser Applications M. Kauppila et al., In Proc. of Int. Workshop on.
SoundSense: Scalable Sound Sensing for People-Centric Application on Mobile Phones Hon Lu, Wei Pan, Nocholas D. lane, Tanzeem Choudhury and Andrew T. Campbell.
南台科技大學 資訊工程系 Posture Monitoring System for Context Awareness in Mobile Computing Authors: Jonghun Baek and Byoung-Ju Yun Adviser: Yu-Chiang Li Speaker:
Learning: Nearest Neighbor Artificial Intelligence CMSC January 31, 2002.
SoundSense by Andrius Andrijauskas. Introduction  Today’s mobile phones come with various embedded sensors such as GPS, WiFi, compass, etc.  Arguably,
July 25, 2010 SensorKDD Activity Recognition Using Cell Phone Accelerometers Jennifer Kwapisz, Gary Weiss, Samuel Moore Department of Computer &
Processing of large document collections Part 2 (Text categorization) Helena Ahonen-Myka Spring 2006.
Machine Learning1 Machine Learning: Summary Greg Grudic CSCI-4830.
TEMPLATE DESIGN © Detecting User Activities Using the Accelerometer on Android Smartphones Sauvik Das, Supervisor: Adrian.
MARS: A Muscle Activity Recognition System Enabling Self-configuring Musculoskeletal Sensor Networks IPSN 2013 NSLab study group 2013/06/17 Presented by:
Survey on Activity Recognition from Acceleration Data.
Slice&Dice: recognizing food preparation activities using embedded accelerometers Cuong Pham & Patrick Olivier Culture Lab School of Computing Science.
Pattern Recognition April 19, 2007 Suggested Reading: Horn Chapter 14.
Learning from observations
Data Mining Practical Machine Learning Tools and Techniques Chapter 4: Algorithms: The Basic Methods Section 4.7: Instance-Based Learning Rodney Nielsen.
Winston H. Wu, Maxim A. Batalin, Lawrence K. Au, Alex A. T. Bui, and William J. Kaiser.
J.-Y. Yang, J.-S. Wang and Y.-P. Chena, Using acceleration measurements for activity recognition: An effective learning algorithm for constructing neural.
1Ellen L. Walker Category Recognition Associating information extracted from images with categories (classes) of objects Requires prior knowledge about.
Classification (slides adapted from Rob Schapire) Eran Segal Weizmann Institute.
Zeidat&Eick, MLMTA, Las Vegas K-medoid-style Clustering Algorithms for Supervised Summary Generation Nidal Zeidat & Christoph F. Eick Dept. of Computer.
Secure Unlocking of Mobile Touch Screen Devices by Simple Gestures – You can see it but you can not do it Muhammad Shahzad, Alex X. Liu Michigan State.
A Dynamic Query-tree Energy Balancing Protocol for Sensor Networks H. Yang, F. Ye, and B. Sikdar Department of Electrical, Computer and systems Engineering.
Saisakul Chernbumroong, Shuang Cang, Anthony Atkins, Hongnian Yu Expert Systems with Applications 40 (2013) 1662–1674 Elderly activities recognition and.
Introduction to Data Mining Clustering & Classification Reference: Tan et al: Introduction to data mining. Some slides are adopted from Tan et al.
Mustafa Gokce Baydogan, George Runger and Eugene Tuv INFORMS Annual Meeting 2011, Charlotte A Bag-of-Features Framework for Time Series Classification.
Behavior Recognition Based on Machine Learning Algorithms for a Wireless Canine Machine Interface Students: Avichay Ben Naim Lucie Levy 14 May, 2014 Ort.
Machine Learning Usman Roshan Dept. of Computer Science NJIT.
Mobile Activity Recognition
k-Nearest neighbors and decision tree
Table 1. Advantages and Disadvantages of Traditional DM/ML Methods
Posture Monitoring System for Context Awareness in Mobile Computing
BAYESIAN APPROACH FOR INDOOR HUMAN ACTIVITY MONITORING
Vijay Srinivasan Thomas Phan
Transportation Mode Recognition using Smartphone Sensor Data
Mobile Sensor-Based Biometrics Using Common Daily Activities
Chao Xu, Parth H. Pathak, et al. HotMobile’15
An Improved Neural Network Algorithm for Classifying the Transmission Line Faults Slavko Vasilic Dr Mladen Kezunovic Texas A&M University.
WISDM Activity Recognition & Biometrics Applications of Classification
Supervised vs. unsupervised Learning
Activity Recognition Classification in Action
Department of Electrical Engineering
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
Xin Qi, Matthew Keally, Gang Zhou, Yantao Li, Zhen Ren
William Fadel, Ph.D. August 1, 2018
Using Bayesian Network in the Construction of a Bi-level Multi-classifier. A Case Study Using Intensive Care Unit Patients Data B. Sierra, N. Serrano,
MyoHMI Architecture Background
AUthor:Liang WanG, Tao Gu, Xianping Tao, Jian Lu reporter:何知涵
Presentation transcript:

Activity Recognition from User- Annotated Acceleration Data Presented by James Reinebold CSCI 546

Outline Motivation Experiment Design Classification Methods Used Results Conclusion Critique

Motivation Can we recognize human activities based on mobile sensor data? Applications – Medicine – Fitness – Security

Related Work Recognition of gait pace and incline [Aminan, et. al. 1995] Sedentary vs. vigorous activities [Welk and Differding 2000] Unsupervised learning [Krause, et. al. 2003]

Scientifically Meaningful Data Most research is done in highly controlled experiments. – Occasionally the test subjects are the researchers themselves! – Can we generalize to the real world? Noisy Inconsistent Sensors must be practical We need ecologically valid results.

Experiment Design Semi-Naturalistic, User-Driven Data Collection – Obstacle course / worksheet – No researcher supervision while subjects performed the tasks Timer synchronization Discard data within 10 seconds of start and finish time for activities

Experiment Design (2) Source: Bao 2004

Sensors Used Five ADXL210E accelerometers (manufactured by Analog Devices) – Range of +/- 10g – 5mm x 5mm x 2mm – Low Power, Low Cost – Measures both static and dynamic acceleration “Hoarder Board” Source:

Activities Walking Sitting and Relaxing Standing Still Watching TV Running Stretching Scrubbing Folding Laundry Brushing Teeth Riding Elevator Walking Carrying Items Working on Computer Eating or Drinking Reading Bicycling Strength-training Vacuuming Lying down & relaxing Climbing stairs Riding escalator

Example Signals Source: Bao 2004

Activity Recognition Algorithm FFT-based feature computation – Sample at Hz – 512 sample windows – Extract mean energy, entropy, and correlation features Classifier algorithms – All supervised learning techniques

Source: Bao 2004

Naïve Bayes Classifier Multiplies the probability of an observed datapoint by looking at the priority probabilities that encompass the training set. – P(B|A) = P(A|B) * P(B) / P(A) Assumes that each of the features are independent. Relatively fast. Source: cis.poly.edu/~mleung/FRE7851/f07/naiveBayesianClassifier.pdf

Nearest Neighbor Split up the domain into various dimensions, with each dimension corresponding to a feature. Classify an unknown point by having its K nearest neighbors “vote” on who it belongs to. Simple, easy to implement algorithm. Does not work well when there are no clusters. Source:

Nearest Neighbor Example

Decision Trees Make a tree where the non-leaf nodes are the features, and each leaf node is a classification. Each edge of the tree represents a value range of the feature. Move through the tree until you arrive at a leaf node Generally, the smaller the tree the better. – Finding the smallest is NP-Hard Source:

Decision Tree Example Weight Friendliness Dog Goat Cat < 20 pounds>= 20 pounds Not friendly Friendly

Results Decision tree was the best performer, but… ClassifierUser-specific TrainingLeave-one-subject-out Training Decision Table / / Nearest Neighbor / / Decision Tree / / Naïve Bayes / /

Trying With Less Sensors Accelerometer (s) Left InDifference in Recognition Activity Hip / Wrist / Arm / Ankle / Thigh / Thigh and Wrist / Hip and Wrist /

Conclusion Accelerometers can be used to affectively distinguish between everyday activities. Decision trees and nearest neighbor algorithms are good choices for activity recognition. Some sensor locations are more important than others.

Critique - Strengths Ecological validity – Devices cannot just work in the lab, they have to live in the real world. Variety of classifiers used Decent sample size

Critique - Weaknesses Lack of supervision Practicality of wearing five sensors Post-processing? Why only accelerometers? – Heart rate – Respiration rate – Skin conductance – Microphone – Etc..

Sources r.htm r.htm earning.html earning.html cis.poly.edu/~mleung/FRE7851/f07/naiveBay esianClassifier.pdf