about
CTL++: Evaluating Generalization on Never-Seen Compositional Patterns (arxiv.org)
1 point by tosh on Dec 8, 2022 | hide | past | pdf | discuss on HN

In plain words: Networks learn simple functions and must combine them in new pairings never shown in training, testing whether they can truly reuse known pieces. Transformers that solve the original lookup-table puzzle fail here, and only learn to combine when the training groups overlap.

Abstract · CTL++: Evaluating Generalization on Never-Seen Compositional Patterns of Known Functions, and Compatibility of Neural Representations

Well-designed diagnostic tasks have played a key role in studying the failure of neural nets (NNs) to generalize systematically. Famous examples include SCAN and Compositional Table Lookup (CTL). Here we introduce CTL++, a new diagnostic dataset based on compositions of unary symbolic functions. While the original CTL is used to test length generalization or productivity, CTL++ is designed to test systematicity of NNs, that is, their capability to generalize to unseen compositions of known functions. CTL++ splits functions into groups and tests performance on group elements composed in a way not seen during training. We show that recent CTL-solving Transformer variants fail on CTL++. The simplicity of the task design allows for fine-grained control of task difficulty, as well as many insightful analyses. For example, we measure how much overlap between groups is needed by tested NNs for learning to compose. We also visualize how learned symbol representations in outputs of functions from different groups are compatible in case of success but not in case of failure. These results provide insights into failure cases reported on more complex compositions in the natural language domain. Our code is public.

Róbert Csordás, Kazuki Irie, Jürgen Schmidhuber
arXiv:2210.06350 · cs.LG, cs.AI, cs.NE · submitted Oct 12, 2022
abstract · pdf · html · Accepted to EMNLP 2022

add comment on HN