Question: QUESTION 2 Apply the Centre of Mass Algorithm to cluster the nodes in the table 2.1 belo w and provide the clusters. Ensure your answer

QUESTION 2 Apply the Centre of Mass Algorithm to cluster the nodes in the table 2.1 belo w and provide the clusters. Ensure your answer includes a table with columns: Node, Neighbour, cost, X, Y, Weight, New Cluster. Al calculations should be provided neatly and clearly. Note: cluster centres are to be formed using weight to find the nevw cluster centre when a node is added. Do not put the new cluster centre half way between the cluster and the node to be added unless you're joining nodes or clusters of equal weight. Answers must be a table containing the cluster number, original nodes in the cluster and the x,y for the cluster. Note: Full names and student numbers are to be written on the graplh paper before it is handed in. Table 1. Nodes to be Clustered Node Weight 31 90 59 19 50 92 64 60 74 63 1 4 5 6 86 67 75 39 27 48 38 85 9 10 Weight Limit 4 Number of clusters -3 al Examination QUESTION 2 Apply the Centre of Mass Algorithm to cluster the nodes in the table 2.1 belo w and provide the clusters. Ensure your answer includes a table with columns: Node, Neighbour, cost, X, Y, Weight, New Cluster. Al calculations should be provided neatly and clearly. Note: cluster centres are to be formed using weight to find the nevw cluster centre when a node is added. Do not put the new cluster centre half way between the cluster and the node to be added unless you're joining nodes or clusters of equal weight. Answers must be a table containing the cluster number, original nodes in the cluster and the x,y for the cluster. Note: Full names and student numbers are to be written on the graplh paper before it is handed in. Table 1. Nodes to be Clustered Node Weight 31 90 59 19 50 92 64 60 74 63 1 4 5 6 86 67 75 39 27 48 38 85 9 10 Weight Limit 4 Number of clusters -3 al Examination
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
