Highlights
Tasks
Exercise 1 - In João Moreira’s book, Hamming Distance, a metric for comparing two binary data strings is discussed. Using the US Presidency Dataset presented previously:
a) Write a computer program that computes the Hamming Distance matrix between all pairs of elections and the matrix generated by the Jaccard measure.
b) Same as (a) above, but in this case you will compute the matrices that are obtained by comparing columns (i.e. attributes) of the US Presidency Dataset.
c) Now, Calculate the Minimum Spanning Tree (having as input that distance matrix). Visualize the result using the yEd software.
Exercise 2 - Same as Exercise 1 (c), but now calculate the Relative Neighborhood Graph instead of the MST.
Exercise 3 - Same as Exercise 1 (c), but to calculate the MST given as input a distance matrix generated by the Jaccard measure.
Exercise 4 - Same as Exercise 3, but now calculate the RNG instead.
Exercise 5 - Using the Hamming Distance matrix between all pairs of elections of the US Presidency Dataset, calculate the k-NN graph with k=2. Visualize the result using the yEd software.
Exercise 6 - Using the Jaccard measure to generate a distance matrix between all pairs of elections of US Presidency Dataset, calculate the k-NN graph with k=2. Visualize the result using the yEd software.
This COMP3340 - IT Assignment has been solved by our IT experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.
Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.
© Copyright 2026 My Uni Papers – Student Hustle Made Hassle Free. All rights reserved.