Brain Inspired Cortical Coding Method for Fast Clustering and Codebook Generation

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

Algorithm 3 Birch

Input
X input vectors,

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

          T     Threshold value for CF Tree
    Output
          C     set of clusters
    procedure BIRCH
          for each

{\vec{x}}_{i} \in X

do
                find the leaf node for insertion
                if leaf node is within the threshold condition then
                      add

{\vec{x}}_{i}

to cluster
                      update CF triples
                else
                      if there is space for insertion then
                            insert

{\vec{x}}_{i}

as a single cluster
                            update CF triples
                      else
                            split leaf node
                            redistribute CF features
                      end if
                end if
          end for
    end procedure