The Mathematics and Foundations behind Spectral Clustering

Spectral clustering is a graph-theoretic clustering technique that utilizes the connectivity of data points to perform clustering and is a technique of unsupervised learning.

Clustering

There are 2 main types algorithms for clustering:

• Compactness Clustering Algorithm
• Connectivity Clustering Algorithm

Compactness

Data points that lie close to each other are divided into the same cluster and…