Bayesian k-Nearest Neighbors

Bayesian k-Nearest Neighbors (Bayesian KNN) extends the classical KNN algorithm by placing a prior distribution over the neighborhood size k and combining likelihood evidence from neighbors with that prior to produce calibrated posterior class probabilities. It retains KNN's intuitive instance-based logic while adding principled uncertainty quantification over predictions.