Explainable Natural Language Processing with Matrix Product States
Authors:
Jirawat Tangpanitanon,
Chanatip Mangkang,
Pradeep Bhadola,
Yuichiro Minato,
Dimitris G. Angelakis,
Thiparat Chotibut
Abstract:
Despite empirical successes of recurrent neural networks (RNNs) in natural language processing (NLP), theoretical understanding of RNNs is still limited due to intrinsically complex non-linear computations. We systematically analyze RNNs' behaviors in a ubiquitous NLP task, the sentiment analysis of movie reviews, via the mapping between a class of RNNs called recurrent arithmetic circuits (RACs)…
▽ More
Despite empirical successes of recurrent neural networks (RNNs) in natural language processing (NLP), theoretical understanding of RNNs is still limited due to intrinsically complex non-linear computations. We systematically analyze RNNs' behaviors in a ubiquitous NLP task, the sentiment analysis of movie reviews, via the mapping between a class of RNNs called recurrent arithmetic circuits (RACs) and a matrix product state (MPS). Using the von-Neumann entanglement entropy (EE) as a proxy for information propagation, we show that single-layer RACs possess a maximum information propagation capacity, reflected by the saturation of the EE. Enlarging the bond dimension beyond the EE saturation threshold does not increase model prediction accuracies, so a minimal model that best estimates the data statistics can be inferred. Although the saturated EE is smaller than the maximum EE allowed by the area law, our minimal model still achieves ~99% training accuracies in realistic sentiment analysis data sets. Thus, low EE is not a warrant against the adoption of single-layer RACs for NLP. Contrary to a common belief that long-range information propagation is the main source of RNNs' successes, we show that single-layer RACs harness high expressiveness from the subtle interplay between the information propagation and the word vector embeddings. Our work sheds light on the phenomenology of learning in RACs, and more generally on the explainability of RNNs for NLP, using tools from many-body quantum physics.
△ Less
Submitted 6 April, 2022; v1 submitted 16 December, 2021;
originally announced December 2021.
Non-linear interaction in random matrix models of RNA
Authors:
Itty Garg,
Pradeep Bhadola,
N. Deo
Abstract:
A non-linear Penner type interaction is introduced and studied in the random matrix model of homo-RNA. The asymptotics in length of the partition function is discussed for small and large $N$ (size of matrix). The interaction doubles the coupling ($v$) between the bases and the dependence of the combinatoric factor on ($v,N$) is found. For small $N$, the effect of interaction changes the power law…
▽ More
A non-linear Penner type interaction is introduced and studied in the random matrix model of homo-RNA. The asymptotics in length of the partition function is discussed for small and large $N$ (size of matrix). The interaction doubles the coupling ($v$) between the bases and the dependence of the combinatoric factor on ($v,N$) is found. For small $N$, the effect of interaction changes the power law exponents for the secondary and tertiary structures. The specific heat shows different analytical behavior in the two regions of $N$, with a peculiar double peak in its second derivative for N=1 at low temperature. Tapping the model indicates the presence of multiple solutions.
△ Less
Submitted 29 March, 2011;
originally announced March 2011.
