Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider this training data set shown in the following table. Examples are A-E, and the single attribute is X Example A Attribute Value (X) 0.1

image text in transcribed

Consider this training data set shown in the following table. Examples are A-E, and the single attribute is X Example A Attribute Value (X) 0.1 B D E 0.6 0.8 2.0 3.0 Draw the dendogram (clustering tree) that results from applying hierarchical agglomerative clustering to this data. When two clusters are merged, replace them with their cluster centroid, i.e., the statistical mean of all cluster members. This rule means, (1) each cluster is represented by its cluster centroid which is the numerical mean (average) of all of its cluster members; and (2) dissimilarity between clusters is computed as the distance between their cluster centroids using Euclidean distance. (Note: A better measure of dissimilarity is the root-mean-squared-deviation (RMSD] of each cluster member from its cluster centroid; but that is infeasible in an exam like this.) Label the cluster centroids by drawing an oval around the data points that are included in that cluster centroid. The first one is done for you as an example. You are only obliged draw the clustering tree (dendogram) that results. You do not need to write in the Cluster Centroid and Dissimilarity information shown in the square box below, which is provided only for your information about how to work the problem. 2.0 1.8 D 1.6 i s 1.4 S i 1.2 1.0 m i 1 0.8 0.6 a r i t 0.4 BC Cluster Centroid =0.7=(0.6+0.8)/2 [= new x coordinate] Dissimilarity=0.2=0.8-0.6 [= new y coordinate 0.2 BC 0.0 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 2.2 2.4 2.6 2.8 3.0 A=0.1 B=0.6 C=0.8 D=2.0 E=3.0 Attribute Value (X) Note that: It is also OK to draw the tree rectangularly, as shown in the class lecture notes

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Systems Introduction To Databases And Data Warehouses

Authors: Nenad Jukic, Susan Vrbsky, Svetlozar Nestorov

1st Edition

1943153191, 978-1943153190

More Books

Students also viewed these Databases questions