Design an hmm describing daphnas eating behavior

Reference no: EM13293562

1. Daphna is dining daily at her favorite cafeteria, which serves salad, lasagna or pasta. While always craving for something prior to leaving the office, Daphna frequently changes her mind upon reaching the cafeteria. For example, if Daphna craved for a salad, there is a 70% chance she’ll have a salad, 20% lasagna and 10% pasta. In a similar manner, if Daphna craved for a lasagna or a pasta, the probabilities are (0.9, 0.05, 0.05) and (0.6, 0.3, 0.1) (preserving the (salad/lasagna/pasta) order), respectively. What Daphna craves for the next day depends on what she craved for previous day (and not on what she actually ate): after craving for a salad, there’s a 10% chance Daphna will crave for a salad the next day, 50% lasagna and 40% pasta. The transition probabilities from craving for lasagna and pasta are (0.9, 0.05, 0.05) and (0.7, 0.2, 0.1), respectively.

(a) Design an HMM describing Daphna’s eating behavior.

(b) Assume that the initial probabilities for (salad, lasagna, pasta) are (0.2,0.4,0.4). If in five consecutive days Daphna ate, in order, pasta, salad, lasagna, pasta and salad, what is the most probable sequence of daily cravings?

2. The Decoding problem can be formulated as a longest path problem in a directed acyclic graph. This motivates a question about a space-efficient version of the decoding algorithm. Does there exist a linear-space algorithm for the decoding problem?

Reference no: EM13293562

Questions Cloud

Describe the managerial function planning : What are some important considerations to keep in mind about confidentiality? What sources of information should be considered when conducting a job analysis? Describe the managerial function "planning".

What will be the result of compiling code : What will be the result of compiling following code.

Bank use techniques from operations management : How can a service organization like bank use techniques from operations management?

Innovation-entrepreneurial spirit important to market entry : Why are innovation and entrepreneurial spirit important to market entry or market expansion?

Design an hmm describing daphnas eating behavior : Daphna is dining daily at her favorite cafeteria, which serves salad, lasagna or pasta. While always craving for something prior to leaving the office, Daphna frequently changes her mind upon reaching the cafeteria. For example, if Daphna craved for ..

Continued N fixation and restricted N fixation : How will different nitrotion fixation(continued N fixation and restricted N fixation) affects soil pH in douglas-fir

Analyze differences in information from various sources : Generalize the lessons learned from this project, codify set of ”rules,” indicate where they apply, suggest early warning signals (were they followed?) and show how they relate to issues covered in this and/or other Information Systems courses

Relationships between private security-public security : The expansion of private security forces in the United States is occurring at a faster rate than in other parts of the world. What may impact the working relationships between private security personnel from one country and public security in anothe..

Trip reports may make recommendations : In a news release, information should be ordered from most important to least important. Trip reports may make recommendations. Passive voice should not be used in science lab reports because it does not keep the report objective. Personal bias is no..

User Account

All Pages