Problem Set 3 (19.5 - 26.5.08)

In this exercise we want to implement the SOM algorithm (see analytical exercise 3) for a simple example.

Exercise 1

  1. Implement the SOM algorithm for the 1d topology (i.e., points on a line). The dimension of the data space can be arbitrary (though we will concentrate on the 2d case). As usual, the algorithm should be encapsulated in an object oriented way.
  2. Test the algorithm on a 2d data distribution and visualize the result.
  3. Write a simple unittest that does at least test that the algorithm runs without an exception.