Bayesian Optimization over High-Dimensional Combinatorial Spaces via Dictionary-based Embeddings