[Solved] CS4803 HW4-Graph Clustering and PCA

GoalsIn this assignment, you will use the python programming to implement the two data miningalgorithm: graph clustering (spectral clustering) and PCA.ProblemsIn this assignment, you will need to solve 4 problems. Please follow the instructions in theproblem files. Problem 1: 30 points (10 points for each subquestion) Problem 2: 20 points (10 points for each subquestion) Problem 3: 20 points (10 points for each subquestion) Problem 4: 30 points (10 points for each subquestion)Debugging your program using python unit tests (nosetests)You can use the provided unit tests to debug your code. For example, to debug the code of yoursolution to problem 2, type:nosetests test2.pyIf the code is correct, you will pass the unit tests