Determine the most likely state sequence

Reference no: EM131476597

Assignment

Build a Hidden Markov Model for the following (unrealistically simplified) problem of detecting a sensor failure in a sensor network:

In an intelligent environment we have a magnetic Hall-effect sensor that detects whether a door is opened or closed. The output of the sensor has 3 possible states, "0, C, U", representing open, closed. and unknown, respectively (the unknown arises due to fluctuations in the magnetic field of the sensor). Given the sensor characteristics, the noise level of the working sensor is such that it detects the correct state of the door 75% of the time and is in an unknown state the other 25% of the time (there are no false door state detections).

The sensor node measures the state of the door (open or closed) once every 15 seconds and transmits it to a central computer for processing.
Due. to a bug in the data acquisition part of the sensor node, the data acquisition unit which reads the actual sensor signal from time to time freezes and if it does so, the sensor node strictly returns the last correct door state reading (i.e. is stuck on open or closed). Note that the data transmission is not affected and thus the sensor node will continue to transmit this data. When the data acquisition is frozen, random fluctuations in the wiring can cause a reset which will "unfreeze" it and return it to normal operation. Measurements have shown that on average, the data acquisition unit freezes once every 4 minutes and stays in the frozen state on average for 1 minute.

a) Build a Hidden Markov Model that represents the scenario described above (you can make any assumption about the opening and closing of the door, including that it whether it is open or closed can change randomly at any point in time) that at the beginning the data acquisition unit operates correctly.

b) Use this model and the Viterbi algorithm to evaluate at what times most likely the data acquisition unit was "frozen" and the transmitted data should therefore not be trusted for the following observation sequence:

Determine the most likely state sequence, and indicate which of the readings should be ignored (since they correspond to failure states). Also list the intermediate values (15 and P) of the Viterbi (again, submit these tables electronically as a text file).

Reference no: EM131476597

Questions Cloud

Relationships with consumers across the globe : What other technologies are helping marketers build relationships with consumers across the globe?

Discuss about the components of staffing : Why is it important for the organization to view all components of staffing (recruitment, selection, and employment) from the perspective of the job applicant?

Plot a scatter graph of the data : Plot a scatter graph of the data. Does the scatter graph indicate that a linear relationship exists for all or part of the range of the data

Discuss offering information regarding their special loans : Suppose that your local bank has a data mining system. The bank has been studying your credit and debit card usage patterns. Noticing that you make many.

Determine the most likely state sequence : Determine the most likely state sequence, and indicate which of the readings should be ignored (since they correspond to failure states).

Adapting a marketing offer for international markets : What are the five approaches to adapting a marketing offer for international markets?

Project planning and management : Research a current event from within the last five years that relates to this week's topic.

Signing of the representation agreement : Assume further that Goode later signs a representation agreement. Would either meeting or the signing of the representation agreement adversely affect.

Discuss all relevant issues and challenges : The President of the University has approached you, a professor who teaches a data mining class. He has heard about this incredible tool called data mining.

User Account

All Pages