This video explains three simple steps to understand the Spectral Clustering algorithm: 1) forming the adjacency matrix of the similarity graph, 2) eigenvalue decomposition of the normalized adjacency matrix or Laplacian matrix, and 3) applying the KMeans clustering algorithm to the rows of the top eigenvectors. Spectral clustering provides more flexibility compared to KMeans clustering.
#SpectralClustering #LaplacianMatrix #SimilarityMatrix