#!/usr/bin/env python3
# Source: q1-ml-fundamentals.html
import numpy as np

def ece(probs, labels, n_bins=15):
    """Expected calibration error for binary probabilities, equal-width bins."""
    probs, labels = np.asarray(probs), np.asarray(labels)
    edges = np.linspace(0, 1, n_bins + 1)
    idx = np.clip(np.digitize(probs, edges[1:-1]), 0, n_bins - 1)
    total = 0.0
    for b in range(n_bins):
        mask = idx == b
        if mask.any():
            total += mask.mean() * abs(labels[mask].mean() - probs[mask].mean())
    return total

def fit_temperature(logits, labels, grid=np.linspace(0.5, 5, 91)):
    """Pick T that minimises multiclass NLL on a validation set."""
    def nll(T):
        z = logits / T
        z = z - z.max(axis=1, keepdims=True)
        logp = z - np.log(np.exp(z).sum(axis=1, keepdims=True))
        return -logp[np.arange(len(labels)), labels].mean()
    return min(grid, key=nll)
