Scalable Bayesian Modelling of Paired Symbols