Algorithm 1 Self-Organizing Tree Map for Incremental Feature Extraction |
Input: Feature vectors: ; maximum number of iterations: ; maximum number of clusters:
Initialize the root node with a randomly selected feature vector
repeat {Initialize = 1 and = 1}
Take another feature vector randomly and find the closet node based on the minimum Euclidean distance .
Calculate using Equation (4).
Calculate using Equation (5).
Ifthen
update node using Equation (6)
else increment and initialize the new node with
Increment
until is equal to or is equal to .
Output: Cluster centroids and their associated feature vectors . |