Posts

Showing posts from December 19, 2021

New Post

Hidden Markov Model (HMM)

-
Image
Hidden Markov Model (HMM)  VIDEO LINK:  https://youtu.be/YIGCWNG8BIA A Hidden Markov Model (HMM) is a statistical model in which the system has hidden states that cannot be directly observed, but produce observable outputs. It is based on the Markov property, meaning the next state depends only on the current state. Video Chapters: HMM in Artificial Intelligence 00:00 Introduction 00:31 Statistical Model 00:54 HMM Examples 02:30 HMM 03:10 HMM Components 05:23 Viterbi Algorithm 06:23 HMM Applications 06:38 HMM Problems 07:28 HMM in Handwriting Recognition 11:20 Conclusion  HMM COMPONENTS A Hidden Markov Model (HMM) is a statistical model in which the system has hidden states that cannot be directly observed, but produce observable outputs. It is based on the Markov property, meaning the next state depends only on the current state. An HMM consists of states, observations, transition probabilities, emission probabilities, and initial probabilities. It is commonly used in a...
Post a Comment
Read more

ALGORITHM DESIGN TECHNIQUES

-
Image
WHAT IS ALGORITHM DESIGN? Algorithm Design is a specific method to create mathematical process in solving various classical problems, real world complex problems. Techniques for designing and implementing algorithm design are design patterns. ALGORITHM DESIGN TECHNIQUES We have 5 base techniques that can be used to design any algorithm.  Divide and Conquer Greedy Method Dynamic Programming Back Tracking Branch and Bound WHAT IS DIVIDE AND CONQUER TECHNIQUE?  In branch and bound technique, we break the main problem into several sub-problems. Sub-problems are similar to original problem but smaller in size. To solve given problem algorithm call themselves to deal with subproblems. Once subproblems are solved recursively then combine these solutions to create a final solution for the original problem. Merge Sort Algorithm follow Divide and Conquer method. Step 01: Divide the main problem into subproblems [n/2]. Step 02: Solve the subproblems recursively.  Step 03: Combine th...
Post a Comment
Read more
More posts