Skip to main content
. 2019 Feb 1;21(2):137. doi: 10.3390/e21020137
Algorithm 1 Self-Organizing Tree Map for Incremental Feature Extraction
Input: Feature vectors: {f1,,fN}; maximum number of iterations: MaxItr; maximum number of clusters: MaxCls
  1. Initialize the root node C1(1) with a randomly selected feature vector

  2. repeat {Initialize r = 1 and k = 1}

  3. Take another feature vector f(r) randomly and find the closet node Ck*(r) based on the minimum Euclidean distance dk*.

  4. Calculate H(r) using Equation (4).

  5. Calculate α(r) using Equation (5).

  6. Ifdk* H(r)then

  7. update node Ck*(r) using Equation (6)
    Ck*(r+1)=Ck*(r)+α(r)[f(r)Ck*(r)] (6)
  8. else increment k and initialize the new node C1(k) with f(r)

  9. Increment r

  10. untilr is equal to MaxItr or k is equal to MaxCls.

Output: Cluster centroids C1, , CK and their associated feature vectors {vn}n=1:mk.