Quiz on Average Linkage Method in Machine Learning

What is the first step in the Average Linkage Method?

• Combines two clusters having the largest distance into one cluster.

• Repeats the clustering process until all objects are in one cluster.

• Combines two clusters having the smallest distance into one cluster.

• Forms a new distance matrix using the average distance.

What does the Average Linkage Method calculate to determine which clusters should be merged?

• The maximum distance between clusters.

• The minimum distance between clusters.

• The average distance between points in different clusters.

• The distance between the centroids of the clusters.

Which of the following is a pro of Average Linkage Clustering?

• It is less sensitive to outliers.

• It does not produce dendrograms.

• It assumes clusters of different sizes.

• It is computationally inexpensive.

What is a con of Average Linkage Clustering?

• It optimizes a global objective function.

• It is suitable for very large datasets.

• It is sensitive to the distance metric used.

• It works well for complex shapes.

Average Linkage Clustering is also known as:

• Hierarchical linkage

• Group average linkage

• Complete-linkage

• Single-linkage

What is the time complexity of hierarchical clustering methods like Average Linkage?

• O(n)

• O(n^2)

• O(n^3)

• O(n log n)

Which method is less sensitive to outliers compared to complete linkage?

• Single Linkage

• K-means Clustering

• Average Linkage

• Ward's Method

What type of clusters does Average Linkage Clustering favor?

• Clusters with complex shapes

• Clusters of similar size

• Clusters of varying sizes

• Clusters with no outliers

What does the dendrogram produced by Average Linkage Clustering represent?

• The distance between individual points.

• The clustering relationships at multiple levels.

• The optimal number of clusters.

• The size of each cluster.

Which distance metric can significantly affect the clustering results in Average Linkage?

• Jaccard index

• Cosine similarity

• Hamming distance

• Euclidean distance