Clustering Algorithms

CA Assignment 2
Clustering Algorithms
Assignment Number 2 of (2)
Weighting 15%
Assignment Circulated 10.03.2025
Deadline 27.03.2025
Submission Mode Electronic Via Canvas
Purpose of assessment The purpose of this assignment is to demonstrate: (1) the under standing of the KMeans (2) the understanding of KMeans++(3)
the understanding of evaluation metrics for clustering.
Learning outcome assessed A critical awareness of current problems and research issues in
data mining. (3) The ability to consistently apply knowledge con cerning current data mining research issues in an original manner
and produce work which is at the forefront of current develop ments in the sub-discipline of data mining.

1. (20) Implement k-means clustering algorithm and cluster the dataset provided using it. Vary the value of k
   from 1 to 9 and compute the Silhouette coefficient for each set of clusters. Plot k in the horizontal axis
   and the Silhouette coefficient in the vertical axis in the same plot.
2. (10) Generate synthetic data of same size (i.e. same number of data points) as the dataset provided and use
   this data to cluster K Means. Plot k in the horizontal axis and the Silhouette coefficient in the vertical
   axis in the same plot.
3. (20) Implement k-means++ clustering algorithm and cluster the dataset provided using it. Vary the value
   of k from 1 to 9 and compute the Silhouette coefficient for each set of clusters. Plot k in the horizontal
   axis and the Silhouette coefficient in the vertical axis in the same plot.
4. (20) Implement the 代写Clustering AlgorithmsBisecting k-Means algorithm to compute a hierarchy of clusterings that refines the initial
   single cluster to 9 clusters. For each s from 1 to 9, extract from the hierarchy of clusterings the clustering
   with s clusters and compute the Silhouette coefficient for this clustering. Plot s in the horizontal axis
   and the Silhouette coefficient in the vertical axis in the same plot.
5. (20) Compute the confusion matrix, macro-averaged Precision, Recall, and F-score for the clustering shown
   in Figure 1.
   Figure 1: Outcome of a Clustering Algorithm
   1
6. (10) For the same clusters as in Figure 1, compute B-CUBED Precision, Recall, and F-score.
   Important Notes
7. No credit will be given for implementing any other type of clustering algorithms or using an existing
   library for clustering instead of implementing it by yourself. However, you are allowed to use
   • numpy library (any function)
   • random module;
   • matplotlib for plotting; and
   • pandas.read csv, csv.reader, or similar modules only for reading data from the files.
   However, it is not a requirement of the assignment to use any of those modules.
8. Your program
   • should run and produce all results for Questions 1, 2, 3 and 4 in one click without requiring any
   changes to the code;
   • should output only the required data in a clearly structured way; it should NOT output any
   intermediate steps;
   • should assume that the input file is named ‘dataset’ and is located in the same folder as the
   program; in particular, it should NOT use absolute paths.
9. Programs that do not run will result in a mark of zero!
10. Your code should be as clear as possible and should contain only the functionality needed to answer the
    questions. Provide as much comments as needed to make sure that the logic of the code is clear enough
    to a marker. Marks may be deducted if the code is obscure, implements unnecessary functionality, or
    is overly complicated.
11. If you use module random to make some random actions, use a fixed seed value so that your program
    always produces the same output.
12. The answers of Questions 1 to 4 will be in the form of .py files and the answer for Question 5 and 6
    should be in a PDF format.
13. The python code of the implementation of the algorithms should be included in the .py file, and not
    in the report.
14. You may use or (re)use any portion of the function that calculates the Silhouette coefficient from the
    solution to the tasks in Lab 6.
15. For Question 1, the name of the coding file should be KMeans.py.
16. For Question 2 the name of the coding file should be KMeansSynthetic.py.
17. For Question 3 the name of the coding file should be KMeansplusplus.py.
18. For Question 4 the name of the coding file should be BisectingKMeans.py.
19. For Questions 1 to 4, markers will run python filename.py. This should be able to generate the
    corresponding plot in the current directory.
20. There will be a load dataset function for Question 1,3 and 4. This function will be used to process the
    dataset provided.
21. For questions 1 to 4 there should be following functions defined in your code.
    Page 2
    • a function called plot silhouttee to write the code for plot number of clusters vs. silhouttee
    coefficient values.
    • a function called ComputeDistance to computing the distance between two points.
    • a function called initialSelection which will choose initial cluster representatives or clusters.
    • a function called clustername(x,k) where x is the data and k is the value of the number of clusters.
22. For question 1 to 3, Following functions should be there.
    • a function named assignClusterIds that will assign cluster ids to each data point.
    • a function named computeClusterRepresentatives which will compute the cluster representations.
23. For Question 4, computeSumfSquare function to compute the sum of squared distances within a cluster.
24. You can use the KMeans function implemented for question 1 in Question 2 and 4.
25. Each function should have a comment. Each comment should describe input, output and what the
    function does.
26. Edge case conditions should be handled (e.g. File not given, File corrupted, only 1 datapoint in the
    file).
27. Your submission should be your own work. Do not copy or share! Make sure that you clearly understand
    the severity of penalties for academic misconduc.
28. Plotting should generate the plot in my current folder
29. You’re free to include as many functions in your program as you need. Nevertheless, you should have
    at least the functions specified earlier.
30. A sample program structure for KMeans is given below just for the illustration purpose. You can follow
    different program structure with same functions.
    Page 3
    WX：codinghelp