How machines learn
Learning in AI: What Changes With Experience?
Understand machine learning as a process that changes a model from experience so it performs a defined task better on future cases.
By the end you can
- Define learning in AI as a measurable change in model behavior
- Distinguish learned behavior from hand-written rules and stored lookup tables
- Identify the experience, task, and performance measure in a learning problem
- Explain why improvement on training examples is not the final goal
Comparison
Three systems that improve in three different ways
The word “learning” is used casually. Any system that changes attracts it. A useful definition must separate updates to a rulebook, additions to a database, and changes to a model's parameters — and that boundary is not a teaching convention invented for this course. Two lawmaking bodies have written it into their own text.
The EU's AI Act defines the thing it regulates by what it does with an input, not by what it is made of. Article 3(1) of Regulation (EU) 2024/1689, adopted in 2024: “‘AI system’ means a machine-based system that is designed to operate with varying levels of autonomy and that may exhibit adaptiveness after deployment, and that, for explicit or implicit objectives, infers, from the input it receives, how to generate outputs such as predictions, content, recommendations, or decisions that can influence physical or virtual environments;”. Recital 12 of the same Regulation then rules out the first column of this comparison by name. The definition should not cover “systems that are based on the rules defined solely by natural persons to automatically execute operations”, because “A key characteristic of AI systems is their capability to infer.” The OECD Council had adopted materially the same wording a year earlier, in 2023 — a system that “infers, from the input it receives, how to generate outputs” — revising an instrument it first adopted in 2019. The two texts do not carry the same weight. The AI Act is binding law, the OECD Recommendation is expressly not, and only the AI Act excludes the rulebook.
The third column has a founding case, and it is old. A checkers program was given the rules of the game, a sense of direction, and a redundant and incomplete list of parameters whose correct signs and relative weights were unknown and unspecified. The rulebook never moved. The parameters did, and they moved from the games themselves. After what the abstract calls a remarkably short period of time — 8 or 10 hours of machine-playing time — Arthur L. Samuel could write, in the abstract of his 1959 paper in the IBM Journal of Research and Development: “Enough work has been done to verify the fact that a computer can be programmed so that it will learn to play a better game of checkers than can be played by the person who wrote the program.” IBM's own account of the program puts the mechanism in six words: “the program got better the more games it played”.
That single sentence of Samuel's contains the whole comparison. The rules were hand-written and stayed hand-written. The improvement came from experience, the experience was self-play games, and the evidence was a game the author lost.
Rule update
A developer changes explicit instructions after reviewing failures.
- Change comes from human-authored logic
- Behavior changes only where the rule applies
- Easy to inspect when the rulebook is small
- Example: block attachments with a forbidden extension
Memory update
The system stores a new fact, document, or previous interaction.
- New information is retrieved later
- No general pattern must be learned
- Accuracy depends on lookup and relevance
- Example: adding a product manual to a knowledge base
Model learning
An algorithm adjusts parameters using examples and a feedback signal.
- Patterns influence cases not seen during training
- The learned rule may be distributed across many parameters
- Quality is measured on appropriate future-like data
- Example: estimating whether an email is phishing
A practical definition of machine learning
A machine-learning system uses experience—usually data—to adjust a model so that its performance on a specified task improves according to a chosen measure. Each part matters. Without a task, “better” is undefined; without a measure, improvement is only a feeling. The AI Act turns on the same hinge. What separates an AI system from ordinary software there is inference from input, not execution of authored rules.
The model does not need to imitate a person or become generally intelligent. A system that becomes better at ranking support tickets can be learning even if it cannot explain a joke, plan a trip, or recognize an object. Samuel's 1959 program could not do any of those things either. It could beat the man who wrote it at checkers, which was the task it was measured on and the only task it was measured on.
Learning is not any change: it is task-directed change evaluated with evidence.
Case
GSM-Symbolic: the same problem, new numbers, lower scores
A measure can also move without the thing it measures moving with it. GSM-Symbolic rebuilds grade-school arithmetic questions from symbolic templates. One problem can then be posed with different names and different numbers. Mirzadeh and colleagues released it in October 2024 and published it at ICLR 2025. Scores fell across the models they tested when only the numerical values changed. Their GSM-NoOp set goes further. Each question there gains a single clause that reads as relevant but alters no step of the arithmetic. The paper reports “substantial performance drops (up to 65%) across all state-of-the-art models”. The task named in the question never changed.
Visual
The three-part contract behind every learning claim
Before discussing algorithms, write down the experience, the task, and the performance measure. It is a simple contract. It prevents impressive training activity from being mistaken for useful learning.
The contract is old enough to have a 1959 example. In Samuel's checkers work the experience is the games the program played, the task is checkers, and the measure is whether the resulting play beats the person who wrote the program. All three are stated in the abstract, in one sentence. That is why the claim can still be checked sixty-seven years later. Most modern claims are harder to audit only because one of the three has been left unwritten.
- 01
Experience
The observations, demonstrations, outcomes, interactions, or simulated episodes available to the learner.
- 02
Task
The output or action the model is expected to produce from an input.
- 03
Performance measure
The evidence used to judge whether behavior improved for the intended use.
Key idea
A model can improve on the wrong thing
Fitting a historical target closely is no guarantee about the cases that arrive next. The size of that gap has been measured on systems that were already running in hospitals.
The Epic Sepsis Model is a proprietary alert implemented at hundreds of US hospitals. Wong and colleagues validated it from outside the vendor, on 38,455 hospitalizations of 27,697 adults at Michigan Medicine between 6 December 2018 and 20 October 2019. The Results section of their 2021 abstract in JAMA Internal Medicine is one sentence long: “The ESM had a hospitalization-level area under the receiver operating characteristic curve of 0.63 (95% CI, 0.62-0.64).” The alert failed to identify 1,709 of the 2,552 patients who had sepsis — 67% of them. Three years later a different team repeated the exercise at two county emergency departments, running the same ESPMv1 model over 145,885 encounters during 2023. Sensitivity was 14.7%. Specificity was 95.3%. Positive predictive value was 7.6%, negative predictive value 97.7%. Same model, different hospitals, different year.
Google Flu Trends is the same failure in slow motion, and its arithmetic is public. The system was fitted to predict the CDC's influenza-like-illness reports. It kept scoring on that objective while drifting away from the thing it was built to track. Lazer and colleagues documented the drift in Science in 2014, under the figure caption “GFT overestimation”: “From 21 August 2011 to 1 September 2013, GFT reported overly high flu prevalence 100 out of 108 weeks.” It overshot the 2011–2012 level by more than 50%. In February 2013 it predicted more than double the CDC proportion of doctor visits for influenza-like illness. An independent team had reached the same conclusion from their own 2003–2013 analysis, months before the Science paper appeared.
Neither system was broken in the sense of failing its own objective. Both were measured against something else. That is why later lessons treat held-out data, representative sampling, and failure analysis as part of the claim rather than as hygiene after it.
Lower training error is evidence about fit, not automatic evidence about generalization.
Case
New test sets for CIFAR-10 and ImageNet, and the accuracy that fell
The same gap can be opened on benchmarks rather than on patients. Recht and colleagues went to the most-studied test sets in the field and built them again. They assembled entirely new test sets for CIFAR-10 and ImageNet, repeating the original collection procedures as closely as they could. At ICML in 2019 they reported “accuracy drops of 3% - 15% on CIFAR-10 and 11% - 14% on ImageNet”. No model was retrained and no label was wrong. The only new thing was images that nobody had ever tuned against.
Example
One learning problem, stated precisely
A phishing detector becomes concrete when each part of the learning contract is named, in the way Samuel's abstract named his.
- Experience: archived messages reviewed by security analysts, including disputed and corrected cases.
- Task: assign each incoming message a risk score before it reaches the user's inbox.
- Performance measure: catch dangerous messages while keeping the rate of legitimate messages sent to quarantine acceptably low.
- Future conditions: new senders, new wording, new attack campaigns, and changes in ordinary business email.
- Operational consequence: high-risk messages may be blocked, while uncertain cases may be shown with a warning or sent for review.
Analogy
An analogy: coaching for a specific event
A runner is training for a 10-kilometer race. Repeating the same short sprint may improve sprint time, but that improvement does not establish readiness for the target event. The training experience, target task, and evaluation must line up.
Machine learning is similar because practice changes performance and evaluation must reflect the intended challenge. A model has no goals and no bodily understanding. Its change is produced by an algorithm acting on a defined objective. That is exactly why an alert can post an area under the curve of 0.63 on new patients while the objective it was fitted to looked satisfied.
Practice is useful only when it prepares the learner for the performance you actually care about.
Steps
Turn “the model learned” into a testable statement
Use this sequence whenever a report, vendor, or teammate says that a system has learned: name the behavior, name the experience, name the update, name the evidence, name the boundary. It reads like bureaucracy until you count what happens when the last two steps are skipped across an entire literature.
One review covered every paper and preprint published between 1 January and 3 October 2020 that proposed a machine-learning model to diagnose or prognosticate COVID-19 from chest radiographs or CT. 2,212 studies were identified. 415 survived initial screening. 62 were reviewed in full. Roberts and colleagues state the outcome in their abstract in Nature Machine Intelligence, without hedging: “Our review finds that none of the models identified are of potential clinical use due to methodological flaws and/or underlying biases.” A separate team running a separate search landed in the same place. Wynants and colleagues screened 4,909 titles, included 51 studies describing 66 prediction models, rated every one of them at high or unclear risk of bias, and concluded in BMJ in 2020: “Hence, we do not recommend any of these reported prediction models to be used in current practice.” Two reviews, two samples, 66 models and 62 papers, and no survivors.
The fifth step — name the boundary — has a case of its own, and it is the case where the sentence “our AI learned from customers” was literally true. Microsoft released the chat bot Tay on Twitter on 23 March 2016. It learned from its interactions with users and produced more than 93,000 tweets. Gina Neff and Peter Nagy record the ending in the International Journal of Communication: “Sixteen hours after Tay started interacting with and learning from Twitter users, Microsoft took Tay offline.” The same peer-reviewed account notes the reactivation seven days later. On 25 March 2016 Microsoft published its own post-mortem, written by corporate vice president Peter Lee. He attributed the failure to “a coordinated attack by a subset of people” who, he wrote, “exploited a vulnerability in Tay”. The behavior was named, the experience was named, the update happened. Nobody had written down the evidence that would show it going wrong, or the conditions under which the experience stops being trustworthy, and sixteen hours was how long that took to matter.
1. Name the behavior
State what input is transformed into what output or action.
2. Name the experience
Identify the records, feedback, demonstrations, or interactions that caused the change.
3. Name the update
Clarify whether parameters, rules, stored information, or all three changed.
4. Name the evidence
Specify the dataset, metric, slice, or real-world outcome used to show improvement.
5. Name the boundary
Describe conditions where the evidence may not transfer.
What this path will—and will not—teach
This path explains the logic of learning projects: framing, data, feedback, training, evaluation, generalization, debugging, and improvement. It stays conceptual enough for beginners. It is still precise enough to prevent the mistakes the cases above are made of.
Later paths will examine supervised, unsupervised, and reinforcement learning separately. They will also cover optimization mathematics, detailed metrics, and production data systems. Here, the goal is to understand how those pieces fit into an honest learning process — one in which the experience, the task, the measure and the boundary are all written down before anyone says the word learned.
Key takeaways
- Machine learning is task-directed change in model behavior produced from experience and judged with a performance measure, exactly as Samuel's 1959 abstract states it: rules fixed, parameters moved, the programmer beaten.
- Changing rules, storing new information, and learning parameters are distinct mechanisms; Recital 12 of Regulation (EU) 2024/1689 excludes rule-execution systems from the AI definition in binding text.
- Training performance measures fit to observed examples: the Epic Sepsis Model scored an external hospitalization-level AUC of 0.63 (95% CI, 0.62-0.64) and missed 1,709 of 2,552 septic patients.
- A learning claim should identify the experience, task, update mechanism, evidence, and boundary of validity — 62 COVID imaging models reviewed in full produced none of potential clinical use.
- Models can learn narrow mappings without possessing general intelligence or human-like understanding, and a system that learns from customers can be uninspected enough to require shutdown in sixteen hours.
- The purpose of this path is to make the full learning process inspectable before later paths examine specialized algorithms.