Sensor Analysis – Part II A literature based exploration Thomas Plötz [material taken from the original papers and John Krumm “Ubiquitous Computing Fundamentals”

Slides:



Advertisements
Similar presentations
The Sociometer: A Wearable Device for Understanding Human Networks Tanzeem Choudhury and Alex Pentland MIT Media Laboratory.
Advertisements

Pattern Finding and Pattern Discovery in Time Series
WATERSENSE: WATER FLOW DISAGGREGATION USING MOTION SENSORS Vijay Srinivasan, John Stankovic, Kamin Whitehouse Department of Computer Science University.
Computer Vision - A Modern Approach Set: Recognition by relations Slides by D.A. Forsyth Matching by relations Idea: –find bits, then say object is present.
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
1 VLDB 2006, Seoul Mapping a Moving Landscape by Mining Mountains of Logs Automated Generation of a Dependency Model for HUG’s Clinical System Mirko Steinle,
Sensor-Based Abnormal Human-Activity Detection Authors: Jie Yin, Qiang Yang, and Jeffrey Junfeng Pan Presenter: Raghu Rangan.
Detection of Deviant Behavior From Agent Traces Boštjan Kaluža Department of Intelligent Systems, Jožef Stefan Institute Jozef Stefan Institute Jožef Stefan.
1 CS6825: Recognition 8. Hidden Markov Models 2 Hidden Markov Model (HMM) HMMs allow you to estimate probabilities of unobserved events HMMs allow you.
Accelerometer-based Transportation Mode Detection on Smartphones
Transfer Learning for WiFi-based Indoor Localization
HMM-BASED PATTERN DETECTION. Outline  Markov Process  Hidden Markov Models Elements Basic Problems Evaluation Optimization Training Implementation 2-D.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
Mobile and Ubiquitous Computing. Overview Attributes Discussion.
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.
Wednesday, 24 June rd UKIBNET Workshop1 Distributing Cognition in the design of ubiquitous computers Chris Baber Pervasive Computing Group The University.
Wireless Sensor Networks Smart Environments: Technologies, Protocols, and Applications ed. D.J. Cook and S.K. Das, John Wiley, New York, B.Devi
Bayesian Estimation (BE) Bayesian Parameter Estimation: Gaussian Case
Energy-efficient Self-adapting Online Linear Forecasting for Wireless Sensor Network Applications Jai-Jin Lim and Kang G. Shin Real-Time Computing Laboratory,
Not too long ago, the smart home was a thing of fiction. That is no longer true. It is today’s reality and there are plenty of these homes around. Operation.
Personalized Medicine Research at the University of Rochester Henry Kautz Department of Computer Science.
Smart Environments for Occupancy Sensing and Services Paper by Pirttikangas, Tobe, and Thepvilojanapong Presented by Alan Kelly December 7, 2011.
Feature Extraction Spring Semester, Accelerometer Based Gestural Control of Browser Applications M. Kauppila et al., In Proc. of Int. Workshop on.
Masquerade Detection Mark Stamp 1Masquerade Detection.
SoundSense by Andrius Andrijauskas. Introduction  Today’s mobile phones come with various embedded sensors such as GPS, WiFi, compass, etc.  Arguably,
Short Introduction to Machine Learning Instructor: Rada Mihalcea.
1 Multimodal Group Action Clustering in Meetings Dong Zhang, Daniel Gatica-Perez, Samy Bengio, Iain McCowan, Guillaume Lathoud IDIAP Research Institute.
Machine Learning in Spoken Language Processing Lecture 21 Spoken Language Processing Prof. Andrew Rosenberg.
Sampletalk Technology Presentation Andrew Gleibman
Project title : Automated Detection of Sign Language Patterns Faculty: Sudeep Sarkar, Barbara Loeding, Students: Sunita Nayak, Alan Yang Department of.
Video Tracking Using Learned Hierarchical Features
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Recognizing Activities of Daily Living from Sensor Data Henry Kautz Department of Computer Science University of Rochester.
Usability in Pervasive Computing Environment Advance Usability October 18, 2004 Anuj A. Nanavati.
MUMT611: Music Information Acquisition, Preservation, and Retrieval Presentation on Timbre Similarity Alexandre Savard March 2006.
의미 모델링 Elaborating Sensor Data using Temporal and Spatial Commonsense Reasoning + Mining Models of Human Activities from the Web 지능 기반 시스템 응용
22CS 338: Graphical User Interfaces. Dario Salvucci, Drexel University. Lecture 10: Advanced Input.
CS774. Markov Random Field : Theory and Application Lecture 19 Kyomin Jung KAIST Nov
Detection, Classification and Tracking in a Distributed Wireless Sensor Network Presenter: Hui Cao.
Template matching and object recognition. CS8690 Computer Vision University of Missouri at Columbia Matching by relations Idea: –find bits, then say object.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Audio processing methods on marine mammal vocalizations Xanadu Halkias Laboratory for the Recognition and Organization of Speech and Audio
Action and Gait Recognition From Recovered 3-D Human Joints IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS— PART B: CYBERNETICS, VOL. 40, NO. 4, AUGUST.
Machine Learning Extract from various presentations: University of Nebraska, Scott, Freund, Domingo, Hong,
The Sociometer: A Wearable Device for Understanding Human Networks
AUTOMATIC TARGET RECOGNITION AND DATA FUSION March 9 th, 2004 Bala Lakshminarayanan.
Conditional Random Fields for ASR Jeremy Morris July 25, 2006.
Providing User Context for Mobile and Social Networking Applications A. C. Santos et al., Pervasive and Mobile Computing, vol. 6, no. 1, pp , 2010.
Sequential Monte-Carlo Method -Introduction, implementation and application Fan, Xin
Inferring High-Level Behavior from Low-Level Sensors Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz.
Performance Comparison of Speaker and Emotion Recognition
 Present by 陳群元.  Introduction  Previous work  Predicting motion patterns  Spatio-temporal transition distribution  Discerning pedestrians  Experimental.
A Dynamic Conditional Random Field Model for Object Segmentation in Image Sequences Duke University Machine Learning Group Presented by Qiuhua Liu March.
Internet of Things. IoT Novel paradigm – Rapidly gaining ground in the wireless scenario Basic idea – Pervasive presence around us a variety of things.
Message Source Linguistic Channel Articulatory Channel Acoustic Channel Observable: MessageWordsSounds Features Bayesian formulation for speech recognition:
Bayesian Active Learning with Evidence-Based Instance Selection LMCE at ECML PKDD th September 2015, Porto Niall Twomey, Tom Diethe, Peter Flach.
Network Management Lecture 13. MACHINE LEARNING TECHNIQUES 2 Dr. Atiq Ahmed Université de Balouchistan.
Speaker Recognition UNIT -6. Introduction  Speaker recognition is the process of automatically recognizing who is speaking on the basis of information.
MULTIMODAL AND NATURAL COMPUTER INTERACTION Domas Jonaitis.
Intelligent Learning Systems Design for Self-Defense Education
Intelligent Information System Lab
Vijay Srinivasan Thomas Phan
Video-based human motion recognition using 3D mocap data
Data Warehousing and Data Mining
How to Build Smart Appliances?
Discovering Activities of Daily Life Using RFID’s
Christoph F. Eick: A Gentle Introduction to Machine Learning
Power Consuming Activity Recognition in Home Environment
Personalized machine learning for robot perception of affect and engagement in autism therapy by Ognjen Rudovic, Jaeryoung Lee, Miles Dai, Björn Schuller,
Presentation transcript:

Sensor Analysis – Part II A literature based exploration Thomas Plötz [material taken from the original papers and John Krumm “Ubiquitous Computing Fundamentals”

ApplicationModalityAnalysis ApproachEvaluation

ApplicationModalityAnalysis ApproachEvaluation

Application Activities of Daily Living kitchen General household sports Health Fall detection Rehab diagnosis Professional / Training manufacturing Quality control HCI User interfaces Accessibility (ASL) Device handling sports: training / reviewing movements after the “fact” daily routine: efficiency (where do you waste time?) – quantified self movement

Activities of Daily Living vanKasteren2008-AARvanKasteren2010-TKOPatterson2005-FGA Perkowitz2004-MMO

ADL Logan2007-ALT

Application Ward2006-ARO

Application ADL well studied and recognized segmentation + classification variety of application domains (health, smart homes, …) - no fine-grained analysis (read: trivial? Beyond proof-of-concept?) - no quality assessment (How good? vs. What?) … your conclusions here!

ApplicationModalityAnalysis ApproachEvaluation

(Sensing) Modality vanKasteren Binary wall-mounted sensors Reed-switches, motion- detectors etc. Logan2007-ALT (placelab) Reed switches Electric current flow sensors Temperature sensors Humidity sensors Light sensors Barometric pressure sens. Gas sensor Water flow sensors Motion detectors (for object use detection) Accelerometers (body- worn) Patterson2005-FGA & Perkowitz2004-MMO RFID (glove-mounted reader, tags on objects) Ward2006-ARO Body-worn microphones Body-worn accelerometers

(Sensing) Modality inexpensive non-obtrusive, privacy respecting (typically …) even wearable - overkill? … your conclusions here!

ApplicationModalityAnalysis ApproachEvaluation

Analysis Approach: Ward2006-ARO Activity Recognition of Assembly Tasks Using Body-Worn Microphones and Accelerometers classical Activity Recognition – ISWC-style

Analysis Approach: Ward2006-ARO

Sound Intensity Analysis for Segmentation of Activities – analysis of two microphone signals (I 1 – wrist ; I 2 – upper arm) Sound Classification (which tool used?) based on spectral analysis and templates (after smoothing)

Analysis Approach: Ward2006-ARO Spectral representation of acceleration data, calculated using sliding window technique HMM-based classification of acceleration data different fusion techniques for integrating hypotheses from acoustic acoustic recognition and accelerator-based processing

Analysis Approach: Ward2006-ARO pioneering work combination of modalities explicit segmentation step focus on classification techniques and fusion (NOT on feature representation)

Analysis Approach: Patterson2005-FGA Fine-Grained Activity Recognition by Aggregating Abstract Object Usage object-centered sensing and recognition (in contrast to ISWC-style)

Analysis Approach: Patterson2005-FGA Independent HMMsconnected HMMsObject-centered HMMs [DBN with aggregates]

Analysis Approach: Patterson2005-FGA

Analysis Approach: vanKasteren2010-TKO Transferring Knowledge of Activity Recognition across Sensor Networks What if we change the environment?

Analysis Approach: vanKasteren2010-TKO list of ADLs is the same for each house, but sensor networks differ 1.How to deal with differences in sensor networks (due to different layouts of houses)? 2.How to learn model parameters that respect differences in behavior of the inhabitants?

Analysis Approach: vanKasteren2010-TKO

Modeling approach: HMM “A prior distribution is learned from the source houses and used to provide a sensible initial value for the model parameters of the target house.” conjugate prior: posterior is of same functional form as prior procedure: 1.learn model parameters for source house (using ML) 2.Learn hyperparameters for initial state, and transition is straightforward using numerical estimation 3.Learn hyperparameters for observations requires feature space mapping and numerical estimation

Analysis Approach: vanKasteren2010-TKO Finally: EM-based estimation of target model parameters exploiting estimated priors

Analysis Approach: Perkowitz2004-MMO Mining Models of Human Activities from the Web What if we don’t have enough (or none) sample data? “ […] requires models of the activities of interest, but model construction does not scale well: humans must specify low- level details, such as segmentation and feature selection of sensor data, and high-level structure, such as spatio- temporal relations between states of the model, for each and every activity.”

Analysis Approach: Perkowitz2004-MMO “[…] we show how to mine very large libraries of human activities from the web, instead of analyzing sensor data.” “PROACT assumes that “interesting” objects in the environment contain RFID tags.” “Users employ RFID tag readers to track tag objects they interact with.” “As users go about their daily activities, the readers detect tags that (a) users touch, (b) are close to them, or (c) are moved by them, and thereby deduce which objects are currently involved in an activity. PROACT uses the sequence and timing of object involvement to deduce what activity is happening.”

Analysis Approach: Perkowitz2004-MMO Modeling based on Hidden (semi) Markov Models general model description via web-mining extract initial parameters (probabilities) using Google conditional probabilities (GCP) P(o, i, l) = GoogleCount(“l”+o) / GoogleCount(l) P(o, i, l): prob. that object o is involved in step i of the activity labeled l.

ApplicationModalityAnalysis ApproachEvaluation

Problem: Skewed distributions (one very dominant class)

Evaluation Problem: Fragmentation; or: Does it really make sense to evaluate sample wise? Idea: Event-based evaluation

ApplicationModalityAnalysis ApproachEvaluation

Bibliography van Kasteren et al. Accurate activity recognition in a home setting. Proc. Int. Conf. on Ubiquitous Computing (2008) Ward et al. Activity recognition of assembly tasks using body-worn microphones and accelerometers. IEEE Trans. Pattern Analysis and Machine Intelligence (2006) vol. 28 (10) pp van Kasteren et al. Transferring Knowledge of Activity Recognition across Sensor Networks. Proc. Int. Conf. on Pervasive Computing (2010) pp Perkowitz et al. Mining models of human activities from the web. Proc. 13th Int. Conf. on World Wide Web (2004) pp Ward et al. Performance metrics for activity recognition. ACM Trans. on Intelligent Systems and Technology (2011) vol. 2 (1) Logan et al. A long-term evaluation of sensing modalities for activity recognition. Proc. Int. Conf. on Ubiquitous Computing (2007) pp Patterson et al. Fine-Grained Activity Recognition by Aggregating Abstract Object Usage. Proc. IEEE Int. Symp. on Wearable Computers (2005)