An official website of the United States government
Here's how you know
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Algorithm 1: Spectral clustering process with a metric .
Input: (data) , (kernel function) , and (scaling parameter)
Output: (labels) with clustered values
1. The weight matrix is computed with .
2. The diagonal degree matrix is computed with .
3. The symmetric normalized Laplacian is formed.
4. The eigendecomposition is computed and sorted so that .
5. The number of clusters is estimated as: .
6. The row normalized spectral embedding is defined by for .
7. By implementing K-means on the data , the labels are computed by utilizing as the total number of clusters, thereby implementing the concept of clustering successfully.