som of soms

Intelligent Database Systems Lab

國立雲林科技大學National Yunlin University of Science and Technology

SOM of SOMs

Presenter : Cheng-Feng Weng

Authors :Tetsuo Furukawa

2009/07/09

NN.16 (2009)

N.Y.U.S.T.

I. M.


2

Outline

Motivation Objective Method Experiments Conclusion Comments

N.Y.U.S.T.

I. M.


3

Motivation

The SOM provides a map of data vectors, but not a map of class distributions.

Class confusion

Attribute

X

Y

Z

N.Y.U.S.T.

I. M.


4

linear manifold

Motivation (cont.)

Manifold can be seen a class distributions.

viewpoint manifold

N.Y.U.S.T.

I. M.


5

Objective

The paper is to propose a method of mapping class called SOMs that can represent the relationships between distributions.

The manifold gradually changes shape.

15 classes

N.Y.U.S.T.

I. M.


6

The SOMs

It is a hierarchical structure of a set of child SOMs and a single parent SOM.

Bottle up

Manifold

Class distributions

N.Y.U.S.T.

I. M.


7

The SOMs algorithm

1. There are J child SOMs and a parent SOM map.

2. Children and parent maps have own parameters.

3. Randomize parent SOM map, and use least qe map to replace child’s.

4. Class maps are estimated for each class dataset.

5. The BMMs are regarded as data vectors for parent map.

6. Update child’s weights by overwriting its BMM.

N.Y.U.S.T.

I. M.


8

An Example for the SOMs

N.Y.U.S.T.

I. M.


9

Experiments

N.Y.U.S.T.

I. M.


10

Experiments (cont.)

N.Y.U.S.T.

I. M.


11

Application to autonomous mobile robot

N.Y.U.S.T.

I. M.


12

Conclusion

The essence of the algorithm is to generate a higher rank of data representation with class information as a clue, and the given datasets are modeled by fitting to a fiber bundle.

N.Y.U.S.T.

I. M.


13

Comments

Advantage From a class point of view Inversed construction

Drawback …

Application Class manifold LDA + SOM vs. SOM + LVQ

som of soms

Documents