In this chapter we derive a new algorithm for finding sparse codes. Emphasis is laid on computational efficiency. The derivation is based on the reconstruction error minimisation scheme, which was discussed in section 2.1. When we are using this scheme, we have to define

- the reconstruction mapping
- the reconstruction error function and
- suitable constraints for the outputs.

We want to choose the constraints so that the resulting code is sparse. We shall formulate a competition mechanism, which is used to impose restrictions to the outputs. The competition mechanism fixes the ratios between the outputs of the neurons, but the overall magnitude is left arbitrary. The minimisation in equation 2.1 is then done over the set of outputs, which has the given ratios between outputs. In other words, the minimisation fixes the overall magnitude of the outputs.

Thu May 9 14:06:29 DST 1996