Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. (15 points) Create a spectral clustering algorithm spectral.clustering(L, t, k) that uses the eigenvectors and eigenvalues of e-tL to embed the nodes into a

image text in transcribed

2. (15 points) Create a spectral clustering algorithm spectral.clustering(L, t, k) that uses the eigenvectors and eigenvalues of e-tL to embed the nodes into a 3-dimensional Euclidean space and then uses the k-means algorithm with the given k to identify k clusters (i.e., communities). I suggest using the kmeans function in the Python package Scikit Learn. Your algorithm should output the coordinates {[e tA2u(2), e tAsu(3), e ea4u(4)]T} R3 for i E V, where u(j) = [uY, ,u )]T denotes the right eigenvector of LT associated with the j-th smallest eigenvalue, j For each t E 2,4,8, 16), make a 3-dimensional scatter plot, which represents a 3-dimensional embedding of the graph. Make sure to set the x, y, and z-ranges (i.e., limits) to all be the same. Comment on how varying t affects the clusters/communities you find. 2. (15 points) Create a spectral clustering algorithm spectral.clustering(L, t, k) that uses the eigenvectors and eigenvalues of e-tL to embed the nodes into a 3-dimensional Euclidean space and then uses the k-means algorithm with the given k to identify k clusters (i.e., communities). I suggest using the kmeans function in the Python package Scikit Learn. Your algorithm should output the coordinates {[e tA2u(2), e tAsu(3), e ea4u(4)]T} R3 for i E V, where u(j) = [uY, ,u )]T denotes the right eigenvector of LT associated with the j-th smallest eigenvalue, j For each t E 2,4,8, 16), make a 3-dimensional scatter plot, which represents a 3-dimensional embedding of the graph. Make sure to set the x, y, and z-ranges (i.e., limits) to all be the same. Comment on how varying t affects the clusters/communities you find

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_2

Step: 3

blur-text-image_3

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

Securing SQL Server Protecting Your Database From Attackers

Authors: Denny Cherry

2nd Edition

1597499471, 978-1597499477

More Books

Students also viewed these Databases questions