Back to the 2025 paper

Module 3: Classification and Prediction

20252m

Backpropagation algorithm is commonly used in:

(i) Decision Trees
(ii) Association Rules
(iii) Neural Networks
(iv) Hierarchical Clustering

Worked SolutionAI Assisted

Answer: (iii) Neural Networks

Backpropagation is the standard learning (training) algorithm for multilayer feed-forward neural networks. It works in two phases:

  1. Forward pass — the input is propagated layer by layer through the network, and the output at the output layer is computed.
  2. Backward pass — the error (difference between actual output and expected output) is propagated backwards through the network to update each weight using the gradient descent rule:

wij←wij+η δj xijw_{ij} \leftarrow w_{ij} + \eta\, \delta_j \, x_{ij}

where η\eta is the learning rate, δj\delta_j is the error term of node jj, and xijx_{ij} is the input arriving along weight wijw_{ij}.

Why the others are wrong:

  • (i) Decision Trees use attribute-selection measures such as information gain / Gini index, not backpropagation.
  • (ii) Association Rules are found using algorithms like Apriori or FP-growth.
  • (iv) Hierarchical Clustering uses distance-based agglomeration (AGNES/DIANA), not backpropagation.

Hence backpropagation is commonly used in Neural Networks.

Similar questions

Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.