JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD B.Tech III MACHINE LEARNING Previous Question Paper (August - 2022 - R18)
Answer any five questions
All questions carry equal marks
Main
Explain the basic design issues and approaches to Machine learning with examples.
Answer
Designing a machine learning system involves addressing several fundamental challenges to ensure the model learns effectively from data. The core design issues include:
- Choosing the Training Experience: Determining the nature of the data (direct or indirect feedback) and whether the learner controls the sequence of training examples. For instance, a game-playing agent might learn from its own moves (direct) or from the final win/loss outcome (indirect).
- Choosing the Target Function: Defining exactly what is being learned. In a checkers program, the target function could be the board state evaluation function, which assigns a numerical value to any given board position.
- Choosing a Representation for the Target Function: Selecting how to represent the learned function (e.g., linear polynomials, neural networks, or decision trees). A linear combination of board features is a common representation for checkers.
- Choosing an Approximation Algorithm: Deciding how to adjust the parameters of the representation to best fit the training data. This often involves optimization techniques like gradient descent to minimize the error between predicted and actual outcomes.
Approaches to machine learning are generally categorized based on the nature of the learning signal:
- Supervised Learning: The model is trained on labeled data where the correct output is known. Example: Predicting house prices based on historical sales data (regression) or classifying emails as spam or not spam (classification).
- Unsupervised Learning: The model identifies hidden patterns or structures in unlabeled data. Example: Customer segmentation based on purchasing behavior where no predefined categories exist.
- Reinforcement Learning: The agent learns by interacting with an environment, receiving rewards or penalties for its actions. Example: Training a robot to navigate a maze or an AI to play video games by maximizing a cumulative reward signal.
Write a short note on:
Concept Learning as Search
Answer
Concept learning can be viewed as the task of searching through a predefined space of potential hypotheses to identify the one that best fits the training data. The hypothesis space consists of all possible concepts that could represent the target function. The search process involves navigating this space from general to specific or vice versa, guided by the training examples.
Key aspects of this search include:
- General-to-Specific Ordering: Hypotheses are partially ordered by the generality relation. A hypothesis h1 is more general than or equal to h2 if every instance satisfied by h2 is also satisfied by h1.
- Candidate Elimination Algorithm: This algorithm maintains the Version Space, which is the set of all hypotheses consistent with the training examples. It narrows the search by maintaining two boundaries: the G-set (most general) and the S-set (most specific).
- Search Strategy: By using the partial ordering, the algorithm avoids exhaustive search, efficiently pruning the hypothesis space as new data is processed.
Inductive Bias in decision tree learning.
Answer
Sign in to view the complete answer paper.
Explain Gradient Descent and the Delta Rule with:
Derivation of Gradient Descent Rule
Answer
Sign in to view the complete answer paper.
Approximation to Gradient Descent.
Answer
Sign in to view the complete answer paper.
Explain the procedure to estimate the difference in error between two learning methods.
Answer
Sign in to view the complete answer paper.
Explain Naïve Bayes Algorithm for learning and classifying text.
Answer
Sign in to view the complete answer paper.
Explain briefly k-nearest neighbor algorithm.
Answer
Sign in to view the complete answer paper.
Compare and contrast Lazy and eager learning.
Answer
Sign in to view the complete answer paper.
Explain General to specific beam search algorithm as implementation of Learn-one-rule.
Answer
Sign in to view the complete answer paper.
Explain the PROLOG-EBG algorithm with example.
Answer
Sign in to view the complete answer paper.