Learning High-Order Interactions via Targeted Pattern Search