Distributed Microsystems Laboratory: Developing Microsystems that Make Sense Sensor Validation Techniques Sponsoring Agency: Center for Process Analytical.

Slides:



Advertisements
Similar presentations
FEATURE PERFORMANCE COMPARISON FEATURE PERFORMANCE COMPARISON y SC is a training set of k-dimensional observations with labels S and C b C is a parameter.
Advertisements

Chapter 7 Flashcards. overall plan that describes all of the elements of a research or evaluation study, and ideally the plan allows the researcher or.
Robust Speech recognition V. Barreaud LORIA. Mismatch Between Training and Testing n mismatch influences scores n causes of mismatch u Speech Variation.
Data Dependencies Describes the normal situation that the data that instructions use depend upon the data created by other instructions, or data is stored.
Sensor-Based Abnormal Human-Activity Detection Authors: Jie Yin, Qiang Yang, and Jeffrey Junfeng Pan Presenter: Raghu Rangan.
Distributed Microsystems Laboratory: Developing Microsystems that Make Sense Integrated, Distributed Sensing Nodes for Hear/Smell Functionality Sponsoring.
Hidden Markov Models Ellen Walker Bioinformatics Hiram College, 2008.
Ch 9. Markov Models 고려대학교 자연어처리연구실 한 경 수
Hidden Markov Models Theory By Johan Walters (SR 2003)
Estimation of the Number of Relevant Images in Infinite Databases Presented by: Xiaoling Wang Supervisor: Prof. Clement Leung.
Service Discrimination and Audit File Reduction for Effective Intrusion Detection by Fernando Godínez (ITESM) In collaboration with Dieter Hutter (DFKI)
December 5, 2013Computer Vision Lecture 20: Hidden Markov Models/Depth 1 Stereo Vision Due to the limited resolution of images, increasing the baseline.
ECE 8527 Homework Final: Common Evaluations By Andrew Powell.
Using process knowledge to identify uncontrolled variables and control variables as inputs for Process Improvement 1.
Computer Science Department Jeff Johns Autonomous Learning Laboratory A Dynamic Mixture Model to Detect Student Motivation and Proficiency Beverly Woolf.
Enhanced Pattern Recognition of target Chemicals and Bacteria with Cantilever Sensor Arrays Asya Nikitina Robotics Research Laboratory Computer Science.
Profile-profile alignment using hidden Markov models Wing Wong.
Distinguishing Photographic Images and Photorealistic Computer Graphics Using Visual Vocabulary on Local Image Edges Rong Zhang,Rand-Ding Wang, and Tian-Tsong.
Metamorphic Malware Research
Comparative ab initio prediction of gene structures using pair HMMs
Distributed Microsystems Laboratory ENose Toolbox: Application to Array Optimization including Electronic Measurement and Noise Effects for Composite Polymer.
Efficient Estimation of Emission Probabilities in profile HMM By Virpi Ahola et al Reviewed By Alok Datar.
Dynamic Time Warping Applications and Derivation
Distributed Microsystems Laboratory: Developing Microsystems that Make Sense Portable Chemical Sensing Systems Development Sponsoring Agency: National.
Visual Speech Recognition Using Hidden Markov Models Kofi A. Boakye CS280 Course Project.
Handwritten Character Recognition using Hidden Markov Models Quantifying the marginal benefit of exploiting correlations between adjacent characters and.
Chemometrics Method comparison
Elec471 Embedded Computer Systems Chapter 4, Probability and Statistics By Prof. Tim Johnson, PE Wentworth Institute of Technology Boston, MA Theory and.
8/15/2015Slide 1 The only legitimate mathematical operation that we can use with a variable that we treat as categorical is to count the number of cases.
EE392J Final Project, March 20, Multiple Camera Object Tracking Helmy Eltoukhy and Khaled Salama.
BPT2423 – STATISTICAL PROCESS CONTROL.  Fundamental Aspects  Product Life Cycle Curve  Measures of Reliability  Failure Rate, Mean Life and Availability.
INTEGRATION OF ARTIFICIAL INTELLIGENCE [AI] SYSTEMS FOR NUCLEAR POWER PLANT SURVEILLANCE & DIAGNOSTICS.
Isolated-Word Speech Recognition Using Hidden Markov Models
Error Analysis Accuracy Closeness to the true value Measurement Accuracy – determines the closeness of the measured value to the true value Instrument.
Chapter 8 Introduction to Hypothesis Testing
Segmental Hidden Markov Models with Random Effects for Waveform Modeling Author: Seyoung Kim & Padhraic Smyth Presentor: Lu Ren.
Part 3 Managing for Quality and Competitiveness © 2015 McGraw-Hill Education.
DISCRIMINATIVE TRAINING OF LANGUAGE MODELS FOR SPEECH RECOGNITION Hong-Kwang Jeff Kuo, Eric Fosler-Lussier, Hui Jiang, Chin-Hui Lee ICASSP 2002 Min-Hsuan.
BLACK BOX TESTING K.KARTHIKEYAN. Black box testing technique Random testing Equivalence and partitioning testing Boundary value analysis State transition.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
1 Pattern Recognition Pattern recognition is: 1. A research area in which patterns in data are found, recognized, discovered, …whatever. 2. A catchall.
PHMMs for Metamorphic Detection Mark Stamp 1PHMMs for Metamorphic Detection.
Statistical Expertise for Sound Decision Making Quality Assurance for Census Data Processing Jean-Michel Durr 28/1/20111Fourth meeting of the TCG - Lubjana.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Reestimation Equations Continuous Distributions.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Reestimation Equations Continuous Distributions.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Evaluation Decoding Dynamic Programming.
Sparse Signals Reconstruction Via Adaptive Iterative Greedy Algorithm Ahmed Aziz, Ahmed Salim, Walid Osamy Presenter : 張庭豪 International Journal of Computer.
1 CONTEXT DEPENDENT CLASSIFICATION  Remember: Bayes rule  Here: The class to which a feature vector belongs depends on:  Its own value  The values.
Ch 5b: Discriminative Training (temporal model) Ilkka Aho.
Module 1: Measurements & Error Analysis Measurement usually takes one of the following forms especially in industries: Physical dimension of an object.
From Genomics to Geology: Hidden Markov Models for Seismic Data Analysis Samuel Brown February 5, 2009.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Elements of a Discrete Model Evaluation.
Chapter 8. Learning of Gestures by Imitation in a Humanoid Robot in Imitation and Social Learning in Robots, Calinon and Billard. Course: Robots Learning.
BME 353 – BIOMEDICAL MEASUREMENTS AND INSTRUMENTATION MEASUREMENT PRINCIPLES.
Lecture 8: Measurement Errors 1. Objectives List some sources of measurement errors. Classify measurement errors into systematic and random errors. Study.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Reestimation Equations Continuous Distributions.
A Hybrid Model of HMM and RBFN Model of Speech Recognition 길이만, 김수연, 김성호, 원윤정, 윤아림 한국과학기술원 응용수학전공.
Partially Observable Markov Decision Process and RL
Software Testing An Introduction.
Machine Learning Basics
CHE 391 T. F. Edgar Spring 2012.
Quality Assurance: Pay Factors and Dispute Resolution
Hidden Markov Models Part 2: Algorithms
Single-Case Designs.
CONTEXT DEPENDENT CLASSIFICATION
3. Use an in-line sensor to sense when the effects of tool wear...
LECTURE 15: REESTIMATION, EM AND MIXTURES
Measurements & Error Analysis
Speaking patterns -MAS.662J, Fall 2004
Presentation transcript:

Distributed Microsystems Laboratory: Developing Microsystems that Make Sense Sensor Validation Techniques Sponsoring Agency: Center for Process Analytical Chemistry PI: D. Wilson Research Assistant: Garth Tan

Distributed Microsystems Laboratory: Developing Microsystems that Make Sense Goals: To use various pattern recognition and preprocessing tools to validate incoming sensor data for enhancing system task accuracy and minimizing downtime Sensor Response Validation using Hidden Markov Models: Preliminary Analysis of sensor arrays to determine experiment health Follow-up Analysis of individual sensors to pinpoint sensor health Sensor Baseline Validation using Statistical Analysis Gaussian Analysis: detects deviations from Gaussian calibration distribution for each individual sensor Flags sensors, who in the absence of a stimulus, have drifted or otherwise deviated from calibration state sufficiently to diminish the accuracy of their contribution to system tasks Analysis of Data Sets/Proof-of-Concept Applications: Composite Polymer Film Chemical Sensor Arrays: Caltech Honeywell Sensor Arrays for Monitoring Vacuum Drier Process

Distributed Microsystems Laboratory: Sensor Validation using HMMs What is a Hidden Markov Model (HMM)? An HMM “is a doubly embedded stochastic process with an underlying stochastic process that is not observable (it is hidden), but can only be observed through an other set of stochastic processes that produce the sequence of observations.” wrote Lawrence R. Rabiner, 1989 [1] “In simpler terms, it is a collection of states connected by transitions and emitting an output during each transition. The model is named ‘hidden’ since the state of the model at a time instant t is not observable directly.” wrote L. Satish and B.I. Gururaj, 1993 [2] The particular HMM model that is used to characterize response in this application is the Left to Right model. This model is more computationally efficient; the model is forced to start in state one and transition sequentially. This results in a bi-diagonal transition matrix and eliminates the need for a probability vector describing the the model’s initial state.

What is a Hidden Markov Model (HMM)? –The HMM is an analog state machine –What does this mean? The model is trained to understand important transitions in the input “training” data Time between important transitions are the states The transitions themselves are modeled probabilistically The rules for switching states are determined during the training phase During the testing phase, the response travels through the model via a series of states, transitions between states having been defined by rules acquired during training. Distributed Microsystems Laboratory: Sensor Validation using HMMs

Outputs of the HMM From each state: –Observation sequence = sensor response –Probability = that an observation (progression in sensor response) can occur in that particular state for that particular model. The states through which the sensor progresses can be tracked over time. –Can be used to indicate where major transitions in the sensor response that would identify it with a particular HMM would occur. The final output of the model is a probability that “This model produced the current sensor response” Distributed Microsystems Laboratory: Sensor Validation using HMMs

Recent Results: Chemically Sensitive Polymer Films Array Composition –10 types of sensors –4 types of each sensor –40 total sensors –HMM trained on each set of four redundant sensors (4 inputs to each model, 10 total models). Data sets are cross-validated against different models. Cross-validation of Training Data exposes classes of sensors which cannot be readily discriminated (for good reason). Cross-validation of Testing Data captures unlike/invalid responses for all models. Conclusion: the HMM method can detect broken or incorrect sensors at the sensor level and invalid/extreme environmental conditions at the system level. Distributed Microsystems Laboratory: Sensor Validation using HMMs

Sample Data: Acetone Each row represents four sensors of the same type The output is taken as a percentage change from the baseline resistance, which is then normalized across the entire sensor response. Each figure shows results from each of 35 experiments. Distributed Microsystems Laboratory: Sensor Validation using HMMs

Recent Results: Model 1 for Sensor Type 1 (Acetone) Progression of States Sensor Responses Distributed Microsystems Laboratory: Sensor Validation using HMMs

Recent Results: Model 1 for Sensor Type 4 (Acetone) Progression of States Sensor Responses The responses look similar to that of Sensor Type 1, but a closer look reveals differences in magnitudes, slopes, and the final settling points. Sensor Type 4 was not able to move from model 1’s first state, thereby causing it to fail in the model and be invalidated as a potential sensor of Type 1. Distributed Microsystems Laboratory: Sensor Validation using HMMs

Results: Model 1 for Sensor Type 2 (Acetone) Progression of States Sensor Responses The responses look similar to that of Sensor Type 1 However, the sensor response did not finish in the third state as Sensor 1 does, but progresses onto the fourth state, thereby invalidating it as a match for the Model for Sensor 1. Distributed Microsystems Laboratory: Sensor Validation using HMMs

Recent Results: Acetone Sensor Validation Confusion Matrix The matrix matches sensor model to correct recognition of sensor type (along the diagonal). For example, the HMM for sensor type 1 (Model 1, first row) recognized sensors of type 1 (first column of first row) 100% of the time. Distributed Microsystems Laboratory: Sensor Validation using HMMs

Discussion and Conclusions The HMM Model picks out responses that are not characteristic. “Failures” of right sensors in right models tend to be related to noisy experiments rather than failure of the model. Once sensors are invalidated, they can be removed from the decision making process to improve overall system accuracy. Other work being done in the DMS lab determines the optimal number and combination of sensors in an array so that the array can be rearranged or reconstructed when a sensor is invalidated to provide the “next best” system accuracy. If a model is trained with an uncharacteristic response, it will not affect the model’s ability to train and test correctly, unless a majority of the responses used to train the model have problems. Therefore, poor training data does not significantly impact the accuracy of the model. Distributed Microsystems Laboratory: Sensor Validation using HMMs