Brain Inspired Cortical Coding Method for Fast Clustering and Codebook Generation

. 2022 Nov 17;24(11):1678. doi: 10.3390/e24111678

Algorithm 4 Pairwise Nearest Neighbor.

Input
X input vectors,

{{\vec{x}}_{1}, {\vec{x}}_{2}, \dots, {\vec{x}}_{n}}

          k     number of clusters
    Output
          C     centroids,

{{\vec{c}}_{1}, {\vec{c}}_{2}, \dots, {\vec{c}}_{k}}

procedure PNN
while

N > k

({\vec{c}}_{a}, {\vec{c}}_{b}) \leftarrow

FindNearestClusterPair()
MergeClusters

({\vec{c}}_{a}, {\vec{c}}_{b})

N \leftarrow N - 1

.
end while
end procedure