FRM Part I · FRM Exam Part I · Machine Learning and Prediction
A risk team runs agglomerative hierarchical clustering on five funds using Euclidean distance. The first merge joins Funds A and B, which are 2 units apart. Distances from other funds are: C to A = 6, C to B = 10. Using single (nearest-neighbor) linkage versus complete (farthest-neighbor) linkage, what is the distance from Fund C to the new {A, B} cluster?
Single linkage gives 6 and complete linkage gives 10. Single linkage takes the smallest distance between members of the two clusters, min(6, 10), while complete linkage takes the largest, max(6, 10). The value 8 would be average linkage.
- ASingle linkage 6; complete linkage 10Correct
- BSingle linkage 10; complete linkage 6
- CSingle linkage 8; complete linkage 8
- DSingle linkage 2; complete linkage 10
Explanation
Single linkage uses the minimum pairwise distance between clusters: min(6, 10) = 6. Complete linkage uses the maximum: max(6, 10) = 10. Option 8 is the average-linkage result, which is neither.
Did you get it right without looking?
One question tells you little. A timed set on Machine Learning and Prediction shows your real accuracy, how long you take and where you lose marks.
More Machine Learning and Prediction questions
- A bank combines 100 decision trees by majority vote to classify counterparties as default or non-default. Compared with a single deep tree, …
- Three models are evaluated by 5-fold cross-validation. Mean squared errors on the five held-out folds are: Model A: 4, 6, 5, 7, 8; Model B: …
- During training of a deep neural network for credit scoring, the training loss keeps decreasing while the validation loss begins rising afte…
- A credit-scoring team has 200 candidate predictors, many highly correlated in groups, and wants both variable selection and stable handling …
- Which feature of a random forest distinguishes it from plain bagging of decision trees?
- In the bias-variance tradeoff, increasing the complexity of a model (for example, adding many polynomial terms) typically has which effect?