ml-from-scratch

Core machine-learning and deep-learning building blocks implemented from scratch in Python, numpy only. The point is to show the math behind modern AI, not to call a library.

What this demonstrates

Every deep learning framework is, at its core, a graph that records operations and replays them backward to compute gradients. This repo builds that machinery by hand and then uses it to train models, so the chain rule, backpropagation, and gradient descent are all visible in a few hundred lines you can read end to end. Each concept lands as its own tested module with the intuition and the math written out, working up to a from-scratch attention block that learns a toy task.

Concepts demonstrated

• Reverse-mode automatic differentiation (backpropagation) over a dynamically built computation graph
• The chain rule applied per-operation via local backward closures
• Reverse topological ordering of the graph so each node's gradient is complete before it is used
• Gradient accumulation for nodes reused multiple times in a graph (a real source of bugs)
• Gradient descent: vanilla SGD and SGD with momentum
• Numerical gradient checking (central finite differences) as a correctness oracle
• Softmax with numerically-checked cross-entropy loss, including the softmax - onehot gradient identity
• Linear regression trained purely through the autograd engine
• Ordinary least squares in closed form via the normal equation
• Ridge regularization that shrinks slopes without penalizing the intercept
• Minibatch stochastic gradient descent with feature standardization for conditioning
• The equivalence of the closed-form and iterative solutions on a convex loss
• Pseudoinverse fallback for rank-deficient design matrices
• Binary logistic regression as a Bernoulli likelihood, trained by minimizing cross-entropy
• The sigmoid(z) - y gradient identity, the same residual form that least squares has
• Numerically stable sigmoid (sign-branched) and log loss via softplus(z) - y·z (logaddexp)
• The linear decision boundary as the level set where the logit is zero
• A multilayer perceptron: stacked affine layers with tanh/relu nonlinearities
• Backpropagation derived by hand as a delta recursion, vectorized over a minibatch (no autodiff)
• The softmax - onehot output-delta shortcut and delta_prev = (delta @ Wᵀ) ⊙ act'(z) for hidden layers
• Xavier vs He weight initialization chosen from the activation to keep signal variance stable across depth
• Learning a non-linearly-separable target (XOR, interleaved spirals) that a single linear model cannot fit

What's implemented

• Gradient descent + autodiff-lite: a scalar reverse-mode autograd engine (Value) with +, *, **, division, and relu/tanh/exp/log/sigmoid, plus an SGD optimizer (with momentum) and a minimize training loop. Gradients are checked against finite differences and against numpy for softmax cross-entropy.
• Linear regression, two ways: fit_normal_equation solves ordinary least squares exactly by setting the gradient to zero and solving (AᵀA + λR)θ = Aᵀy, with optional ridge and a least-norm fallback when AᵀA is singular. fit_sgd fits the same model with minibatch gradient descent on standardized features, then maps the weights back to raw feature space. Both are checked to recover the true coefficients and to agree with each other, so the exact-vs-iterative tradeoff is measurable.
• Logistic regression + cross-entropy, decision boundary demo: src/logreg.py trains a binary classifier by minibatch SGD, using the fact that the gradient of the mean cross-entropy with respect to the logits is exactly sigmoid(z) - y, the same residual form linear regression has. The sigmoid branches on the sign of the logit so exp never overflows, and the loss is computed as softplus(z) - y·z through numpy.logaddexp so a confidently-wrong prediction gives a large finite loss instead of inf. decision_boundary returns the straight line where the model sits at 50 percent for a two-feature problem, the level set w·x + b = 0.
• Multilayer perceptron with hand-derived backprop: src/mlp.py stacks affine layers with tanh or relu and a softmax head, and trains a multiclass classifier by minibatch SGD. The backward pass is written out by hand as one recursion on the per-layer delta rather than delegated to an autodiff engine: the output delta is the softmax - onehot residual, each hidden delta is (delta_next @ W_nextᵀ) ⊙ act'(z), and the parameter gradients are dW = a_prevᵀ @ delta and db = Σ delta. Weights use He init for relu and Xavier for tanh so the signal variance holds across depth. The gradients are verified against central finite differences to a tight tolerance, and the model learns XOR and a three-arm spiral, targets a single hyperplane provably cannot separate. Ships with make_xor and make_spiral toy generators.

Usage

from src.autograd import Value, minimize

# minimize f(x) = (x - 3)^2 with gradient descent
x = Value(-4.0)
minimize(lambda: (x - 3.0) ** 2, [x], steps=200, lr=0.1)
print(x.data)  # ~3.0

Fit a line two ways and compare:

import numpy as np
from src.linreg import fit_normal_equation, fit_sgd, mse

rng = np.random.default_rng(0)
X = rng.uniform(-2, 2, size=(200, 3))
y = X @ np.array([2.0, -3.0, 0.5]) + 1.5

exact = fit_normal_equation(X, y)              # closed form, no tuning
approx, history = fit_sgd(X, y, lr=0.1, epochs=300)  # iterative, streams over data

print(exact.weights, exact.bias)   # ~[2, -3, 0.5], 1.5
print(mse(approx, X, y))           # ~0, matches the closed form

Fit a binary classifier and read its decision boundary:

import numpy as np
from src.logreg import fit_sgd, accuracy, decision_boundary

rng = np.random.default_rng(0)
X = rng.uniform(-3, 3, size=(400, 2))
y = (X @ np.array([3.0, -2.0]) + 0.5 > 0).astype(int)

model, history = fit_sgd(X, y, lr=0.2, epochs=300)
print(accuracy(model, X, y))          # ~1.0 on separable data
print(model.predict_proba(X[:3]))     # calibrated probabilities in (0, 1)

# the 50 percent line, ready to plot against the two features
xs = np.linspace(-3, 3, 50)
boundary = decision_boundary(model, xs)

Train a small network on a target no line can separate:

from src.mlp import fit, accuracy, make_xor

X, y = make_xor(n=400, seed=0)
model, history = fit(X, y, hidden=(16,), activation="tanh", epochs=300)

print(accuracy(model, X, y))     # ~1.0; a linear model caps out at 0.75 here
print(history[0], history[-1])   # cross-entropy falls over training
print(model.predict_proba(X[:3]))  # per-class probabilities that sum to 1

Differentiate an arbitrary scalar expression:

from src.autograd import Value

a = Value(2.0)
b = Value(-3.0)
c = (a * b + b).tanh()
c.backward()
print(a.grad, b.grad)  # d c / d a, d c / d b

Running the tests

pip install -r requirements-dev.txt
pytest

Lint with ruff check .. CI runs both on every push and pull request across Python 3.10 and 3.12.