The self-organizing map of attribute trees

摘要

The standard version of the Self Organizing Map (Kohonen 1990) applies vector data. This paper explains how aaribute trees can be used as the learning medium in the Self-Organizing Map. As a data structure, a tree is an optimal presentation ofmany hierarchical and dynamical objects appearing in natural phenomena and human activities. The proposed approach is based on introducing a distance metric and adjusting schemes for attribute trees. The trees are assumed to be rooted and unordered. Thekey idea is in heuristic matching which provides approximate results but above all avoids the exponential complexity of exact matching. The feasibility of the suggested methods is demonstrated with an experiment on weather radar imagery.