Classical machine learning
Classical Models as Structured Biases
Build a decision-oriented map of linear, local, probabilistic, tree, margin, kernel, and additive model families.
By the end you can
- Describe classical model families through their inductive biases
- Compare model families by data regime, output, computation, and evidence
- Identify situations where a classical model is an operational advantage
- Choose an initial family without relying on a leaderboard alone
Classical models are small theories about data
A classical machine-learning model is not merely an old alternative to a neural network. It is a compact set of assumptions. The assumptions concern how inputs relate to an outcome.
A linear model assumes effects can be summarized through weighted features. A tree assumes useful decisions can be built from recursive partitions. A nearest-neighbor method assumes nearby cases should behave similarly.
That is a testable claim rather than a slogan. The sections that follow test it against studies in which the assumption, not the accuracy, decided which model was deployed. A pneumonia benchmark whose eight methods finished within a point of each other. A proprietary risk score matched by two coefficients. A 179-classifier ranking that did not survive its own significance tests.
Choosing a model means choosing which regularities you are willing to assume before seeing every possible example.
Visual
Three named biases, 45 datasets, 20,000 compute hours
The families differ in how they represent structure, where they spend computation, and what they expose to inspection. Those differences have been measured, not merely described.
A 45-dataset tabular benchmark settled part of the question in 2022. Grinsztajn and two colleagues built it and spent 20,000 compute hours of hyperparameter search per learner, and published the result at NeurIPS. Their abstract states it: “Results show that tree-based models remain state-of-the-art on medium-sized data (~10K samples) even without accounting for their superior speed. To understand this gap, we conduct an empirical investigation into the differing inductive biases of tree-based models and neural networks.”
They traced the gap to three inductive biases the neural nets lacked: robustness to uninformative features, preservation of the data's orientation, and the ability to learn irregular functions. Not one of the three is a claim about a method's age. Each is a property of the box a family draws around the space of functions it is willing to express. That box is what the map below maps.
Shwartz-Ziv and Armon, at Intel AI, got to the same place independently. Their paper is called Tabular Data: Deep Learning is Not All You Need. The conclusion held even on the datasets the deep-model authors had chosen themselves, and XGBoost needed far less tuning.
Linear and generalized linear models
Combine features through coefficients, links, and regularization.
Local and probabilistic methods
Predict from neighborhoods or class-conditional probability models.
Trees and ensembles
Partition feature space with rules, then combine many partitions when needed.
Margin and kernel methods
Define boundaries through support points and similarity functions.
Smooth additive and Gaussian methods
Model flexible curves or distributions while preserving statistical structure.
Comparison
Five questions that separate model families
These questions reveal more than the label attached to an algorithm. Notice what is missing from them: accuracy.
In the pneumonia benchmark discussed in the next section, eight statistical and machine-learning methods were compared. Every model's error rate landed within 1% of every other model's, over survival fractions from 0.1 to 0.6. A single aggregate score separated none of them. Shape, data regime, output, operations and evidence separated them completely. One of those five axes decided which model was allowed near a patient.
Shape
What functional relationships can the model express?
- Linear trend or additive curve
- Axis-aligned partitions
- Local neighborhoods
- Kernel-defined geometry
Data regime
What sample size, dimensionality, sparsity, and noise does it tolerate?
- Small or medium tabular sets
- Sparse text counts
- Wide correlated features
- Mixed numeric and categorical fields
Output
Does it emit a point, score, probability, interval, or ranking?
- Continuous estimate
- Class score
- Probability after calibration
- Conditional quantile
Operations
What training and inference costs appear?
- Closed-form or iterative fit
- Memory-heavy lookup
- Quadratic kernel scaling
- Parallel tree inference
Evidence
How can you diagnose and defend its behavior?
- Residual analysis
- Coefficient stability
- Neighbor inspection
- Rule and slice analysis
Example
Eight methods within one point of each other, and the linear one shipped
Fashion rarely drives the choice. Evidence, latency, sample size, and operating constraints often do. Two of the five cases below are documented rather than illustrative, and in both the family was chosen for what it exposed. The pneumonia data was revisited at KDD in 2015, by Caruana and five colleagues. Their paper recounts the asthma rule and the decision not to deploy the neural nets. A GA2M model fitted to the same 14,199-patient dataset rediscovered the identical asthma pattern.
- Credit policy: the reason codes are a legal requirement, not a design taste. ECOA and Regulation B require a creditor taking adverse action to give the applicant a statement of specific reasons. The Consumer Financial Protection Bureau answered the black-box question directly in Circular 2022-03, issued 26 May 2022: “Yes. ECOA and Regulation B require creditors to provide statements of specific reasons...” It went further: “A creditor cannot justify noncompliance with ECOA and Regulation B's requirements based on the mere fact that the technology it employs to evaluate applications is too complicated or opaque to understand. A creditor's lack of understanding of its own methods is therefore not a cognizable defense against liability for violating ECOA and Regulation B's requirements.” The Bureau then withdrew the circular in a batch of guidance documents — “The withdrawals are applicable as of May 12, 2025.” The statutory requirement it interpreted was untouched. A regularized logistic model is chosen here because its stable directional effects still answer the applicant's question after the guidance interpreting it is gone.
- Manufacturing: a random forest can capture interactions among temperatures, pressures, and machine settings on a medium-sized tabular dataset.
- Clinical operations: a rule-based learner trained on hospital data in the mid-1990s produced the rule “HasAsthama(x) ⇒ LowerRisk(x)”. Asthmatic pneumonia patients were routinely sent straight to the ICU, so asthma appeared to lower death risk. The Cost-Effective HealthCare team deployed logistic regression rather than the more accurate neural nets, because a family whose bias exposes “Has asthma” as one readable, editable term lets a lethal data artefact be found and removed. The underlying benchmark was published in Artificial Intelligence in Medicine in 1997, by Cooper and 14 co-authors. It compared eight statistical and machine-learning methods, built on 9,847 patient cases and evaluated on 4,352 more. Every model's error rate came within 1% of every other model's, over survival fractions from 0.1 to 0.6. Their abstract draws the moral: “The models are distinguished more by the number of variables and parameters that they contain than by their error rates; these differences suggest which models may be the most amenable to future implementation as paper-based guidelines.”
- Text routing: multinomial Naive Bayes remains a fast baseline for sparse token counts and can reveal whether elaborate representations add value.
- Personalization: nearest-neighbor retrieval can provide transparent analog cases when the feature space and distance metric are carefully designed.
Analogy
Models as lenses with different distortions
One landscape photographed with a wide-angle lens, a macro lens, and a thermal camera yields three different images. Each reveals useful structure while distorting or hiding something else.
A camera records whatever sits in front of it. A model does not. Its objectives, labels, and preprocessing actively define what counts as a successful representation. That is why the pneumonia learner did not malfunction when it announced that asthma lowers risk. Inside the hospital data it was handed, that was the pattern.
A model family is valuable because of its bias, not despite it.
Steps
A disciplined first pass through a model family
Before tuning, establish whether the family matches the problem.
Step 5 is not only an engineering concern. For a supervised bank, complexity is now a priced quantity. On 17 April 2026 the Federal Reserve, the OCC and the FDIC jointly issued Revised Guidance on Model Risk Management — Fed SR 26-2, OCC Bulletin 2026-13. It supersedes SR 11-7 of 4 April 2011 and SR 21-8. The guidance reads: “A model’s inherent risk reflects several fundamental factors, such as the assumptions made in developing the model, the model’s complexity, the quality of inputs for the model, and data constraints. Inherent risk increases with model complexity and the criticality or number of assumptions necessary, among other factors.”
An added assumption is therefore not free, even when it is correct. It raises the model's inherent risk. The validation, documentation and monitoring that follow from that rating are exactly the operational costs step 5 asks you to put beside the accuracy gain.
1. State the prediction unit
Define one row, the prediction time, and the outcome horizon.
2. Name the expected structure
List linearity, locality, monotonicity, interactions, or smoothness you expect.
3. Build a simple baseline
Measure whether the problem contains usable signal at all.
4. Inspect failure slices
Look for groups, ranges, and missingness patterns that violate the model bias.
5. Compare operational costs
Include inference latency, retraining, memory, explanation, and maintenance.
Two coefficients matched a 137-feature system
A support-vector machine with a nonlinear kernel can be difficult to scale and interpret, while a generalized additive model may be mathematically richer than a shallow neural network used as a baseline.
The axis was tested directly on 7,214 Broward County defendants. Dressel and Farid ran COMPAS against deliberately plain models and published the comparison in Science Advances on 17 January 2018. COMPAS, drawing on 137 features, reached 65.4% overall accuracy. A logistic regression given seven features reached 66.6%. A logistic regression given two features — age and total number of prior convictions — reached 66.8%. A nonlinear SVM handed the same seven features reached 65.2%, below both linear models. Their Results section states it plainly: “Despite using only 7 features as input, a standard linear predictor yields similar results to COMPAS’s predictor with 137 features.”
The kernel bought nothing. The additional features bought nothing. The ceiling sat in the data rather than in the model class. Angelino and four co-authors reached the same conclusion on the same Broward County data by a different route, with certifiably optimal rule lists.
The useful boundary is not old versus new. It is whether the model's assumptions, complexity, and evidence fit the decision being made.
Complexity should be measured across the whole system, not by counting layers.
Case
Seventeen of the 29 Kaggle winners published in 2015 used gradient-boosted trees
Seventeen of the 29 Kaggle challenge winners published in 2015 reached for the same tool. Chen and Guestrin counted them in the paper that introduced XGBoost, at KDD in 2016: “Among the 29 challenge winning solutions published at Kaggle’s blog during 2015, 17 solutions used XGBoost”. Eight of those 17 used XGBoost alone, while “the second most popular method, deep neural nets, was used in 11 solutions”. One competition was a clean sweep: “in KDDCup 2015 … XGBoost was used by every winning team in the top-10”.
Gradient tree boosting is not a neural architecture and was not new in 2015. It was the method that most often won. The explanation is the one the map already gave. Axis-aligned partitions, tolerance of mixed and uninformative columns, and cheap parallel inference are a close match for the tabular competition data behind those 29 solutions.
Key idea
The model leaderboard is not a decision rule
A small cross-validation advantage can disappear under temporal shift, under calibration requirements, or under latency constraints. Conversely, a simpler model may reveal a data defect that a flexible model silently absorbs.
Select the family by total decision quality. Not by one aggregate score. The most-cited “which classifier wins” study is itself the warning. Fernández-Delgado and three co-authors ran 179 classifiers from 17 families on 121 UCI datasets in 2014 and declared random forests the best family. Three researchers at the University of Toronto then took the ranking apart, in a reply titled Are Random Forests Truly the Best Classifiers?: “In this response, we show that the study’s results are biased by the lack of a held-out test set and the exclusion of trials with errors. Further, the study’s own statistical tests indicate that random forests do not have significantly higher percent accuracy than support vector machines and neural networks, calling into question the conclusion that random forests are the best classifiers.” Half the test examples had also been used to tune hyperparameters. Bagnall and Cawley re-ran three algorithms on the same 121 classification problems in 2017 and found rotation forest significantly more accurate on average than both random forest and SVM.
The comparison was run again at scale for NeurIPS 2023, this time by nine authors, who “conduct the largest tabular data analysis to date, comparing 19 algorithms across 176 datasets”. They find that “for a surprisingly high number of datasets, either the performance difference between GBDTs and NNs is negligible, or light hyperparameter tuning on a GBDT is more important than choosing between NNs and GBDTs”. They released “the 36 ‘hardest’ of the datasets” as the TabZilla Benchmark Suite.
Read together, the two results say the same thing twice. The ranking is fragile under evaluation design. Where it is stable, the margin is often smaller than the tuning budget.
A model earns complexity only when the improvement survives realistic evaluation and operating costs.
Key takeaways
- Every classical model family encodes a prior belief about useful structure, and those beliefs can be named and measured: a 45-dataset benchmark, with 20,000 compute hours of search per learner, isolated three — robustness to uninformative features, preservation of the data's orientation, and the ability to learn irregular functions.
- Linear, local, probabilistic, tree, margin, kernel, and additive methods trade flexibility against stability and operational cost: on 7,214 Broward County defendants a two-feature logistic regression reached 66.8% against COMPAS's 65.4% from 137 features, while a nonlinear SVM on seven features reached 65.2%.
- A strong baseline reveals whether complexity improves the task or hides a defect in the data: the pneumonia rule “HasAsthama(x) ⇒ LowerRisk(x)” was catchable because the model that carried it could be read, and eight methods on that benchmark sat within 1% of one another anyway.
- Interpretability is sometimes a legal constraint rather than a preference — ECOA and Regulation B require a statement of specific reasons on adverse action, and CFPB Circular 2022-03 held that opaque technology is no defense.
- Model selection must include calibration, latency, memory, monitoring, and maintenance: the Federal Reserve, the OCC and the FDIC, in guidance issued 17 April 2026, state that inherent risk increases with model complexity and with the number of assumptions a model requires.
- The best family is the simplest one whose assumptions survive realistic error analysis: the 179-classifier, 17-family, 121-dataset ranking that crowned random forests survived neither a held-out test set nor its own significance tests.