Volume 10 Supplement 1

## Eighteenth Annual Computational Neuroscience Meeting: CNS*2009

# Symmetry breaking in soft clustering decoding of neural codes

- Alexander G Dimitrov
^{1}Email author, - Albert E Parker
^{2}and - Tomas Gedeon
^{1, 2}

**10(Suppl 1)**:P120

**DOI: **10.1186/1471-2202-10-S1-P120

© Dimitrov et al; licensee BioMed Central Ltd. 2009

**Published: **13 July 2009

## Introduction

*X*;

*Y*) by solving a constrained optimization problem, with both equality and inequality constraints, in hundreds to thousands of dimensions. The method of annealing has been used to solve this optimization problem: starting at an uninformative solution, one tracks this solution as an annealing parameter varies. The solutions undergo a series of rapid changes with the increase of the annealing parameter (Figure 1). We relate the changes to bifurcations or phase transitions in a dynamical system. The form of the bifurcations is dictated by the subgroup structure of

*S*

_{ N }[2]. As a consequence of this symmetry, generically only pitchfork-like and saddle node bifurcations are possible. The purpose of this contribution is to describe these bifurcations in detail, and to indicate some of the consequences of the bifurcation structure. The results are then applied to the neural coding problem.

We have been able to answer several questions about these bifurcations:.

1. There are *N* - 1 symmetry breaking bifurcations observed when continuing from the initial solution because there are only *N* - 1 subgroups in the chain *S*_{
N
}→ *S*_{N-1}→...→ *S*_{2} → *S*_{1}.

2. The annealing solutions in Figure 1 all have symmetry *S*_{
M
}for some *M* <*N*. There exist other suboptimal (and unstable) branches with symmetry *S*_{
m
}× *S*_{
n
}(*m* + *n* = *N*) that yield mutual information values below the envelope curve depicted in the figure.

3. Symmetry breaking bifurcations are generically pitchfork-like and derivative calculations predict whether the bifurcating branches are subcritical or supercritical, as well as their stability. Symmetry preserving bifurcations are generically saddle nodes.

4. A local solution to the optimization problem does not always bifurcate through a symmetry breaking bifurcation.

5. The bifurcations of solutions dictate the convexity of the curve in Figure 1. In particular, a subcritical bifurcation of solutions at *I*_{0} implies that the rate-distortion curve *R*(*I*) changes convexity in a neighborhood of *I*_{0}. This is in contrast to the rate distortion curve in information theory, *R*(D), for which *D*(*q*) is linear in *q*.

## Authors’ Affiliations

## References

- Gedeon T, Parker AE, Dimitrov AG: Information distortion and neural coding. Canadian Applied Mathematics Quarterly. 2003, 10: 33-70.Google Scholar
- Parker AE, Gedeon T: Bifurcation structure of a class of
*S*_{ N }-invariant constrained optimization problems. J. Dynamics and Differential Equations. 2004, 16: 629-678. 10.1007/s10884-004-6112-0.View ArticleGoogle Scholar - Tishby N, Pereira FC, Bialek W: The information bottleneck method. The 37th annual Allerton Conference on Communication, Control, and Computing. 1999Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd.