Microbially induced calcite precipitation (MICP) is an eco-friendly bio-remediation technology. The unconfined compressive strength (UCS) of MICP cemented soil is an important indicator of repair effectiveness. This study proposes a machine learning technique utilizing the Sine Cosine Algorithm (SCA) to optimize the regularization coefficient C and kernel width γ of the kernel extreme learning machine (KELM) to predict the UCS of MICP cemented soil. To evaluate the performance of the proposed models, a dataset containing 180 groups of the UCS of MICP cemented soil was obtained. The results obtained by SCA-KELM were compared with those obtained by the Random Forest algorithm (RF), Support Vector Machine (SVM), and KELM. The performance of these models was evaluated by the scores of MAE, RMSE, and R2. The results indicate that the SCA-KELM algorithm exhibits optimal prediction performance (Total score: 21). After optimizing KELM with SCA, the total score improved by 110%, suggesting that SCA significantly enhances the KELM performance. After model development, the optimal population size for SCA-KELM was determined to be 50. Based on the mutual information test, an innovative method was developed for categorizing factor sensitivity by employing importance scores as the partitioning criterion. This method categorizes the influencing factors into three tiers: high (importance score: 8.03-11.14%), medium (importance score: 5.93-7.25%), and low (importance score: 3.23-5.18%). These results suggest that the proposed SCA-KELM algorithm can be regarded as a powerful tool for predicting the UCS of MICP cemented soil.