Even minute amounts of one solute atom per one million bulk atoms may give rise to qualitative changes in the mechanical response and fracture resistance of modern structural materials. These changes are commonly related to enrichment by several orders of magnitude of the solutes at structural defects in the host lattice. The underlying concept—segregation—is thus fundamental in materials science. To include it in modern strategies of materials design, accurate and realistic computational modelling tools are necessary. However, the enormous number of defect configurations as well as sites solutes can occupy requires models which rely on severe approximations. In the present study we combine a high-throughput study containing more than 1 million data points with machine learning to derive a computationally highly efficient framework which opens the opportunity to model this important mechanism on a routine basis.