Research Article

Smooth Splicing: A Robust SNN-Based Method for Clustering High-Dimensional Data

Algorithm 1

The algorithm for calculating SNN similarity.
identify the -nearest neighbor of all the sample points.
if two points and are not in each other's -nearest
  neighbor list, then
similarity ( ,
else
similarity ( , the number of shared neighbors
end if