Embodiments herein provide systems, methods, and computer-readable medium for providing customized exercise-related recommendations. Utilizing machine learning algorithms, a classification model may be trained with fitness-related information (e.g., exercise information, user profile information, and/or vital sign information) of a group of users. The classification model may be configured to output a classification for input data (e.g., fitness-related information of a particular user). A recommendation corresponding to a classification may be identified and provided to a particular user. User compliance with provided recommendations and subsequent user progress may be tracked to determine when recommendations were effective at bringing about a desired result (e.g., progressing the user toward a goal). Additionally, the system may determine when classifications have been inaccurately determined and/or when expected progress data has not provided a realistic path by which a user may progress toward a goal. Thus, classification, recommendation, and progress path accuracy/effectiveness may increasingly improve over time.