Problem 3: Compare Different Linkage Methods

Problem Description

Write a Python program that applies Agglomerative Clustering with "single," "complete," and "average" linkage methods on the same dataset, comparing the resulting cluster assignments.

Input

A 2D dataset.

Output

The cluster assignments produced by each linkage method.

Constraints

• At least 8 points.

Example Input

text
(8 points forming 2 groups, with one slightly ambiguous point)

Example Output

text
Single linkage: [...]
Complete linkage: [...]
Average linkage: [...]

Concepts Covered

linkage parameter comparison.