Expert Answer: Consider problem type (classification/regression), data size, dimensionality, linearity, interpretability requirements, training time, and prediction speed. Start with simple baselines, then increase complexity. Use cross-validation to compare algorithms. Consider ensemble methods for best performance vs single interpretable models for explainability.
Example: "For our loan approval system, I needed both accuracy and interpretability for regulatory compliance. I compared logistic regression (interpretable, fast), random forest (good performance, some interpretability), and XGBoost (best performance, less interpretable). While XGBoost achieved 89% accuracy vs 85% for logistic regression, I chose regularized logistic regression because stakeholders could understand feature importance, and the 4% accuracy difference was acceptable for the gained transparency and faster inference time (2ms vs 50ms)."