paper-with-me

Papers

Learning Compositional Structures for Deep Learning: Why Routing-by-agreement is Necessary

2020-10-04 · Sai Raam Venkatraman, Ankit Anand, S. Balasubramanian, R. Raghunatha Sarma

A formal description of the compositionality of neural networks is associated directly with the formal grammar-structure of the objects it seeks to represent. This formal grammar-structure specifies the kind of components that make up an object, and also the configurations they are allowed to be in. In other words, objects can be described as a parse-tree of its components -- a structure that can be seen as a candidate for building connection-patterns among neurons in neural networks. We present a formal grammar description of convolutional neural networks and capsule networks that shows how capsule networks can enforce such parse-tree structures, while CNNs do not. Specifically, we show that the entropy of routing coefficients in the dynamic routing algorithm controls this ability. Thus, we introduce the entropy of routing weights as a loss function for better compositionality among capsules. We show by experiments, on data with a compositional structure, that the use of this loss enables capsule networks to better detect changes in compositionality. Our experiments show that as the entropy of the routing weights increases, the ability to detect changes in compositionality reduces. We see that, without routing, capsule networks perform similar to convolutional neural networks in that both these models perform badly at detecting changes in compositionality. Our results indicate that routing is an important part of capsule networks -- effectively answering recent work that has questioned its necessity. We also, by experiments on SmallNORB, CIFAR-10, and FashionMNIST, show that this loss keeps the accuracy of capsule network models comparable to models that do not use it .

📄 PDF Abstract BibTeX arXiv:2010.01488

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Capsule Network A capsule is an activation vector that basically executes on its inputs some complex internal computations. Length of these activation vectors signifies the probability of…

Similar Papers 제목 키워드 기반

Compositional Structures in Neural Embedding and Interaction Decompositions

2024-07-12 · Matthew Trager, Alessandro Achille, Pramuditha Perera, Luca Zancato 외

We describe a basic correspondence between linear algebraic structures within vector embeddings in artificial neural networks and conditional independence constraints on the probability distributions modeled by these net…

What makes a language easy to deep-learn? Deep neural networks and humans similarly benefit from compositional structure

2023-02-23 · Lukas Galke, Yoav Ram, Limor Raviv

Deep neural networks drive the success of natural language processing. A fundamental property of language is its compositional structure, allowing humans to systematically produce forms for new meanings. For humans, lang…

Language ModelingLanguage ModellingLarge Language ModelMemorization+1

Generative Hierarchical Models for Parts, Objects, and Scenes

2019-10-21 · Fei Deng, Zhuo Zhi, Sungjin Ahn

Compositional structures between parts and objects are inherent in natural scenes. Modeling such compositional hierarchies via unsupervised learning can bring various benefits such as interpretability and transferability…

An Efficient Agreement Mechanism in CapsNets By Pairwise Product

2020-04-01 · Lei Zhao, Xiaohui Wang, Lei Huang

Capsule networks (CapsNets) are capable of modeling visual hierarchical relationships, which is achieved by the "routing-by-agreement" mechanism. This paper proposes a pairwise agreement mechanism to build capsules, insp…

Predicate learning in neural systems: Discovering latent generative structures

2018-10-02 · Andrea E. Martin, Leonidas A. A. Doumas

Humans learn complex latent structures from their environments (e.g., natural language, mathematics, music, social hierarchies). In cognitive science and cognitive neuroscience, models that infer higher-order structures …

Distributed Computing