Techniques are described for machine learning-based generation of target segments is leveraged in a digital medium environment. A segment targeting system generates training data to train a machine learning model to predict strength of correlation between a set of users and a defined demographic. Further, a machine learning model is trained with visit statistics for the users to predict the likelihood that the users will visit a particular digital content platform. Those users with the highest predicted correlation with the defined demographic and the highest likelihood to visit the digital content platform can be selected and placed within a target segment, and digital content targeted to the defined demographic can be delivered to users in the target segment.