Algorithm 1 Training algorithm for L-Tree. |
|
Input
: the training image set which consist of (an matrix)
: the labels of training image set (an matrix)
s: the ratio between local area and original image (, )
K: the number of neurons in one SOM ()
: the set of class labels
|
Output: a single L-Tree |
|
Build a L-Tree
-
1:
Extract random local-area position
-
2:
Normalize by subtracting the mean,
-
3:
Node learning ()
-
4:
Split into subset according to the similarity with K trained neurons.
-
5:
Calculate class probability from relative frequency of each samples and save it to the neurons.
-
6:
For inspect a
-
7:
If 6 satisfying stop the node learning, else then Build a L-Tree ().
|
Node learning
-
1:
Generate new K neurons weight and initialize with random values before learning
-
2:
do
-
3:
Select randomly samples from
-
4:
▹ Update a neuron’s weights
-
5:
▹ Update a learning rate
-
6:
-
7:
while until
|