DDCL-INCRT: A Self-Organising Transformer with Hierarchical Prototype Structure (Theoretical Foundations)
Organizations: Laboratory LTI, Université de Picardie Jules Verne, Chemin du Thil, Amiens, 80025, France
Abstract
Modern neural networks of the transformer family require the practitioner to decide, before training begins, how many attention heads to use, how deep the network should be, and how wide each component should be. These decisions are made without knowledge of the task, producing architectures that are systematically larger than necessary: empirical studies find that a substantial fraction of heads and layers can be removed after training without performance loss. This paper introduces DDCL-INCRT, an architecture that determines its own structure during training. Two complementary ideas are combined. The first, DDCL (Deep Dual Competitive Learning), replaces the feedforward block with a dictionary of learned prototype vectors representing the most informative directions in the data. The prototypes spread apart automatically, driven by the training objective, without explicit regularisation. The second, INCRT (Incremental Transformer), controls the number of heads: starting from one, it adds a new head only when the directional information uncaptured by existing heads exceeds a threshold. The main theoretical finding is that these two mechanisms reinforce each other: each new head amplifies prototype separation, which in turn raises the signal triggering the next addition. At convergence, the network self-organises into a hierarchy of heads ordered by representational granularity. This hierarchical structure is proved to be unique and minimal, the smallest architecture sufficient for the task, under the stated conditions. Formal guarantees of stability, convergence, and pruning safety are established throughout. The architecture is not something one designs. It is something one derives.
Figures & tables
| Result | Status | Source |
| Prototype anti-collapse guarantee | Inherited | [ 1 ] |
| Algebraic decomposition | Inherited | [ 1 ] |
| Two-timescale Lyapunov (frozen architecture) | Inherited | [ 2 ] |
| Channel Destruction Theorem | Inherited | [ 2 ] |
| Spectral growth criterion | Inherited | [ 3 ] |
| Finite convergence (standalone INCRT) | Inherited | [ 3 ] |
| Assump. | Informal meaning | First use | Required by |
|---|---|---|---|
| (A1) | Prototype bank non-degenerate: | Sec. 4 | Thm. 1 , 2 , 6 |
| (A2’) | : prototypes differ along | Sec. 4 | Thm. 1 , 2 |
| (A3) | large enough for soft assignments | Sec. 4 | Thm. 1 |
| (B1) | Each head’s prototype bank non-degenerate | Sec. 5 | Thm. 3 , 4 , 5 |
| (B2) | Prototype subspaces mutually orthogonal | Sec. 5 | Thm. 3 , 4 |
| (B3) | Heads have distinct initial gate activities | Sec. 5 | Thm. 3 |
| Hyperparameter | Value |
|---|---|
| Encoder architecture | |
| Embedding dimension | 64 |
| Attention heads (initial) | 2 |
| Dropout | 0.4 |
| Weight decay | |
| DDCL-INCRT layer | |
| Exp. | Prediction | Metric | Theorem |
|---|---|---|---|
| 1 | decreasing in | Growth order | Sec. 12 |
| 1 | Coverage | Sec. 12 | |
| 2 | increasing in | Temperature order | Sec. 5 |
| 2 | decreasing in | Rank corr. | Sec. 5 |
| 3 | decreasing in | Bar chart | Sec. 12 |
| 3 | Ratio bound saturated | Scatter vs. diagonal | Lem. 27 |
Transformer
Transformers are neural architectures that use attention to model relationships among sequence elements in language, vision, and scientific data.
See all 528 papers