(25) How would you explain Hidden Markov to a 12-year-old? - Quora



Markov Chain:
Say, some kids are spending a day at an amusement park. They have no set plans, they just wander from place to place. There's a chance they may go to the Towers, there's a chance they may go to the train ride. At any given point, it's hard to say where they might go next.

But the next destination is not completely random. Since teleporting has not yet been invented, they cannot suddenly jump from one side of the park to the other. So they'll go from one place to somewhere that's next to it. It depends on how far the walk is and what looks interesting.


If you draw a trace linking all the places they go to through the day, it would look like a 'chain of events'. Now imagine another group of kids wandering through the park, the sequence of where they go could be quite different. If you look at another group, it would be different again. But everyone of these would look like a chain. Mathematicians call these "Markov chains".

The same works with a zoo:


Hidden Markov
Now imagine, as the group of kids are wandering through the zoo, one of them phones a friend, and says: "I'm at the zoo! Let's play I Spy!"


Now imagine you are playing this game on the other end of the phone, trying to guess one animal after another, as the other kid wanders through the zoo. Since it's over the phone, you cannot see and don't always know where he is. That's why it's a "hidden" game.

Sometimes you get it right, "Yes, it an owl!" And it helps you with the next game.


You would think:
"Hmmm, it's probably still at the place where birds live. So this animal is also a bird."
Or,
"I know the elephant are not far from where the giraffes are..."

You are doing two things here. First you are using the cues to guess what the animal is; then, you are also using what you already know and guesses about which part of the zoo it is as hints to help you guess the animal.

The more hints you have, the easier it is to figure out exactly where your friend is and exactly what animal he or she is looking at.

And that's what Hidden Markov is about: figuring out something you can't always see from the bits and pieces that you can see or that you already know.

Read full article from (25) How would you explain Hidden Markov to a 12-year-old? - Quora


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts