Stunting remains a significant public health issue in Aceh, Indonesia, and is influenced by various socio-economic and environmental factors. This study aims to address key challenges in accurately classifying stunting prevalence, predicting future trends, and optimizing clustering methods to support more effective interventions. To this end, we propose a novel hybrid machine learning framework that integrates classification, predictive modeling, and clustering optimization. Support Vector Machines (SVM) with Radial Basis Function (RBF) and Sigmoid kernels were employed to improve the classification accuracy, with the RBF kernel outperforming the Sigmoid kernel, achieving an accuracy rate of 91.3% compared with 85.6%. This provides a more reliable tool for identifying high-risk populations. Furthermore, linear regression was used for predictive modeling, yielding a low Mean Squared Error (MSE) of 0.137, demonstrating robust predictive accuracy for future stunting prevalence. Finally, the clustering process was optimized using a weighted-product approach to enhance the efficiency of K-Medoids. This optimization reduced the number of iterations from seven to three and improved the Calinski–Harabasz Index from 85.2 to 93.7. This comprehensive framework not only enhances the classification, prediction, and clustering of results but also delivers actionable insights for targeted public health interventions and policymaking aimed at reducing stunting in Aceh.