Design an hmm describing daphnas eating behavior

Assignment Help Other Subject
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..

Reviews

Write a Review

 

Other Subject Questions & Answers

  Survey designed to measure opinions about gift cards

In a survey designed to measure opinions about gift cards, you ask, "How much would you enjoy receiving a gift card compared to other types of gifts?" with the answer options: much more, more, the same, less, and much less.

  Brief review on christianity

Give and account of Christ like living from 1st Peter 1. How do we live as God's people? 1st Peter 2. How do we live in right relationship? 1st Peter 3.

  Processes of digestion and respiration

Create a PowerPoint presentation of 10-12 slides that summarizes the processes of digestion, respiration, and circulation and how they are interrelated. Each process should be outlined in 2-4 slides.

  Across the world-industrial history repeats itself

"Across the World, Industrial History Repeats Itself" There are many parallels between the industrialization of the United States after Reconstruction and the modernization of the American workforce in the last twenty to thirty (20-30) years as it tr..

  Improve parking in the city

Critically discuss the use of technology to enhance and improve parking in the city. Define of technology, history, social impact, economic impact, and the future of technology.

  Describe truman"s goals in his fair deal domestic policy

Describe Truman"s goals in his Fair Deal domestic policy. Evaluate his successes and failures in accomplishing those goals.

  What strategies do you use for revising a paper

What strategies do you use for revising a paper? How do you know when to accept feedback from another source?  What makes feedback valuable to you?

  Pros and cons of the health insurance portability

Make a list of three pros and three cons of the Health Insurance Portability and Accountability Act, including a breif explanation about each. Is HIPPA generally a good thing?

  What are the ethical decisions you have to make

According to company policy, all reports of this nature require the signature of your immediate supervisor. Your immediate supervisor, however, is out of the country and inaccessible for the next five days, so getting his signature is impossible

  Determine two intercultural communication strategies

You stated: From this theme it would be ideal to dicussed around widely popular TV series "The Wire". This I say so because it is centered around Blacks and Whites population in City of Baltimore, Maryland and the related complexicites of dealing wit..

  Romantic writers and artists expressed

Romantic writers and artists expressed, The Sturm und Drang movement, Ricardo's "iron law of wages" held that wages for workers

  Business and ethics regulatory agencies

What does the term "Business Ethics" mean?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd