Assignment 3
Subject: Machine Learning Date of Submission: 9 April 2025
Note: Attempt all 4 questions.
Each Question is of 10 marks.
1. Explain the working mechanism of the Eclat algorithm for association rule mining and
how it differs from the Apriori algorithm.
2. Explain the Q-Learning algorithm and discuss the significance of the learning rate (α) and
discount factor (γ) in updating Q-values.
3. What is the basic idea behind Thompson Sampling, and how does it use probability
distributions to make decisions?
4. How does the UCB algorithm select the optimal action in a multi-armed bandit problem,
and why is it considered an efficient approach?