Artificial Intelligence and Machine Learning · Lecture 02 of 16

History of artificial intelligence · Part 2

From AI winters to generative models

Build on the early foundations to follow changing expectations, renewed neural learning and the rise of modern generative models.

01AI winters and expert systems
02Neural networks, data and computation
03Deep learning and generative AI
Lecture 02 · Teaching map

From milestones to mechanisms

Select a concept to jump to its explanation.

From Part 1: evidence updates beliefs · behavior does not establish consciousness · experience changes a model.

Chapter V

ERA V: The First Winter

Late 1960s – 1970s

Era V — The First Winter 1969–1970s

When expectations outran the technology

1969–70s

Representation Limits and Funding Setbacks

The 1969 book highlights perceptron limits; wider technical and funding problems shape the first winter.

Era V — The First Winter 1969 · “Perceptrons”

Minsky & Papert — “Perceptrons” (1969)

XOR asks whether two binary inputs differ. A single perceptron cannot represent this pattern.

  • Equal inputs → 0; different inputs → 1
  • Opposite corners share a label; one straight line cannot separate the classes
  • Wider 1970s funding setbacks had several causes, beyond this book

The first AI winter — a long period of disappointed expectations & lost funding.

Era V · Representation versus learning

XOR needs a richer representation

A single threshold draws one straight boundary. Composing units changes what is possible.

Hidden unit 1

h₁ = OR(x₁, x₂)
Is at least one input on?

Hidden unit 2

h₂ = AND(x₁, x₂)
Are both inputs on?

Output

XOR = h₁ AND NOT h₂
Exactly one input is on.

Inputs (x₁, x₂)Hidden features (h₁, h₂)XOR
0, 00, 00
0, 1 or 1, 01, 01
1, 11, 10

Can the model express the answer? Then: can a learning procedure find its parameters?

Chapter VI

ERA VI: Expert Systems Boom

1980s

Era VI — The Expert Systems Boom 1980s

Encoding expertise as rules

1960s–80s

Expert Systems

DENDRAL, MYCIN and R1/XCON apply specialist knowledge to chemistry, consultation and configuration.

1982–92

Japan’s Fifth Generation

Parallel logic-oriented computing: substantial research ambition, limited commercial uptake.

Era VI · Expert systems · The idea

What is an expert system?

A program that uses a human specialist’s knowledge to solve problems in a narrow domain.

What it knows

Knowledge base

Facts and IF–THEN rules supplied by human experts.

How it reasons

Inference engine

Software that checks which rules match the case and applies them step by step.

Observations about a case enter the inference engine, which applies rules from the knowledge base to reach a conclusion or recommendation. Observationsabout this caseApply the rulesthat matchConclusion orrecommendation

People provide the knowledge; the program uses it to reason about a new case.

Era VI · Expert systems · A worked example

One conclusion becomes the next rule’s input

Follow the handout’s IF–THEN chain, one step at a time.

01 · Observe the case

Starting facts

High fever
AND other symptoms

These observations match the first rule.

02 · Apply rule 1

Draw a conclusion

IF high fever
AND other symptoms
THEN suspect infection

New information:
suspected infection
03 · Apply rule 2

Use that conclusion

IF suspected infection
THEN order more tests

Recommendation:
further tests

Rule chaining: a conclusion from one rule can satisfy the condition of another.

Schematic teaching example, not a clinical decision tool or a reconstruction of MYCIN.

Era VI · Expert systems · The limitation

Who keeps the rules up to date?

Human experts must keep the knowledge correct, consistent and complete enough for the task.

Accuracy

Keep rules correct

A rule can become outdated when the domain changes.

Example: a component is no longer supported.

Consistency

Avoid contradictions

A new rule must not conflict with an existing rule.

Example: two rules give opposite answers about compatibility.

Coverage

Handle new cases

Unusual situations may need rules that nobody has written yet.

Example: a new component has no compatibility rule.

More rules can cover more cases, but people must write, check and maintain them.

Beyond medicine: DENDRAL → chemical structures · MYCIN → medical consultation research · XCON → computer configuration

Era VI — The Expert Systems Boom 1982–92 · Fifth Generation
Mitsubishi MELCOM PSI inference workstation
MELCOM PSI · an inference workstation, 1986IPSJ Computer Museum

Japan's Fifth Generation · 1982–92

The Japanese MITI (Ministry of International Trade and Industry) launched an ambitious project for a new generation of computers with massively parallel, logic-programming capabilities as the base for future AI.

  • Developed parallel inference machines and logic-programming systems
  • Faced competition from increasingly capable general-purpose hardware
  • Ambitious goals and limited commercial uptake; not a proof against symbolic AI
Chapter VII

ERA VII: Connectionism Returns

1980 – 1989

Era VII — Connectionism Returns 1980–89

New architectures and more effective training

1980–89

Neocognitron → CNN

Fukushima’s spatial hierarchy anticipates later convolutional vision models, including LeCun’s networks.

1982

Hopfield Network

Recurrent dynamics retrieve patterns from partial or noisy cues.

1986

Backpropagation Popularized

Efficient chain-rule gradient calculations support learning in multilayer networks.

Era VII · Three different problems

What did the neural revival change?

Connectionism learns strengths of connections between simple computational units.

Neocognitron / CNN

Representation

How do we describe an image?
Hierarchies of local features.

Hopfield

Memory & dynamics

How can a partial pattern recover a whole?
Repeated state updates.

Backpropagation

Training

How does an early weight affect the error?
Chain-rule gradients.

Architecture specifies the computation. Training finds useful parameter values.

Era VII — Connectionism Returns 1980–89 · Neocognitron → CNN
S-cell feature extraction and C-cell pooling stages
Neocognitron · simplified S-cell / C-cell hierarchyDiagram based on Fukushima, 1980

From Neocognitron → CNN (1989)

  • Fukushima, 1980: local feature detection and position tolerance anticipate themes in CNNs
  • LeCun, 1989: CNNs trained with backprop to read handwritten ZIP codes
Era VII · From local features to objects

Reuse a detector, then combine its responses

A useful visual feature should still be useful when it moves a little.

Local features are combined across a hierarchy to support recognitionPixelsAn image of a letter→Local responsesEdges / orientations→Combined featuresCorners / parts→DecisionA recognized characterSchematic hierarchy · features become more complex across layersA

S-cells → feature detection

Respond to a local pattern. Modern CNNs reuse learned filters across positions.

C-cells → position tolerance

Combine nearby responses. Pooling in later CNNs serves a related role.

Fukushima’s model already learned through self-organization; later CNNs used supervised backpropagation.

Era VII — Connectionism Returns 1982 · Hopfield Network
Fully connected recurrent Hopfield network
Hopfield network · schematic associative memoryOriginal diagram · Nobel Prize scientific background

Hopfield Network · 1982 — John Hopfield

A new kind of neural model that repeatedly sends its output back as input — a recurrent neural network.

  • Stored patterns can be encoded with Hebbian-style weights
  • “Remembers” states through associative memory
  • Standard convergence requires symmetric weights and asynchronous updates
Era VII · Hopfield networks

Retrieve a memory by its content

The answer emerges through repeated updates of the network’s state.

A noisy letter pattern evolves through updates toward a stable pattern; illustrative, not simulatedNoisy cue→Update units using connected neighborsRepeat until the state stops changing→Stable patternIllustrative recall · the network may settle into an unintended attractor

Why can it settle?

Symmetric weights + no self-connections + asynchronous updates give non-increasing energy.

What can go wrong?

Limited capacity and unwanted attractors can cause wrong recall. Synchronous updates can cycle.

A stable state is not necessarily the intended memory, or the closest pattern by ordinary distance.

Era VII — Connectionism Returns 1986 · Backpropagation
Backpropagation, intuitively — video preview
How errors guide weight updates · visual explanation3Blue1Brown · Grant Sanderson

Backpropagation · 1986 — Rumelhart, Hinton & Williams

The influential 1986 paper popularized learning internal representations through backpropagation; the method has earlier roots.

  • Uses the chain rule to compute gradients; an optimizer then updates weights
  • Helped connectionist AI regain popularity after the first winter
Era VII · Backpropagation

One training step has three jobs

A loss is a numerical measure of prediction error; a gradient is its local sensitivity.

Forward computation goes from input through hidden layers to loss; gradients travel backwardInputsx→Hidden layerslearned features→Predictionŷ→Losscompare ŷ with target y←Backward: gradients of loss with respect to weights

1 · Predict and measure

Run the network forward. Compare its prediction with the known target.

2 · Differentiate → 3 · Update

Backprop computes gradients.
An optimizer uses them to change weights.

Backpropagation computes derivatives. Gradient descent uses those derivatives to take a step.

Era VII · A small numerical example

How does a gradient change a weight?

Toy model: prediction ŷ = wx; loss L = ½(ŷ − y)².

01

Forward

x = 2, y = 6, w = 1
ŷ = 2 → L = 8

02

Chain rule

∂L/∂w = (ŷ − y)x
= (2 − 6) × 2 = −8

03

Optimizer

Learning rate η = 0.1
w ← 1 − 0.1(−8) = 1.8

w ← w − η ∂L/∂wHere the new prediction is 3.6 and the new loss is 2.88: one step reduced the error.

The gradient gives a direction; the learning rate controls the step size. Too large a step can overshoot.

Chapter VIII

ERA VIII: Second Winter & ML Turn

Late 1980s – 1990s

Era VIII — Second Winter & ML Turn Late 1980s–1990s

Commercial setbacks, continued learning research

1991

Vanishing Gradients: a Training Difficulty

Small derivative products can weaken learning signals; this is distinct from the commercial AI winter.

1992–2001

Kernel Methods & Tree Ensembles

Kernel SVMs (1992), soft margins (1995), Ho’s forests (1995), Breiman’s random forests (2001).

Era VIII · Vanishing gradients · Hochreiter, 1991

When the learning signal fades

Backpropagation sends a learning signal—the gradient—from the output back to earlier layers.

The gradient shrinks as backpropagation travels from the output toward earlier layersGRADIENT STRENGTHILLUSTRATIVERepeated small derivativesweaken the learning signalNear the outputEarlier layers

Across many layers, repeated multiplication by small numbers can make the gradient almost zero.

Tiny gradient → tiny weight updates. Early layers barely learn, even when the prediction is wrong.

Era VIII → IX · Later responses to the training problem

Helping the learning signal reach earlier layers

Deep networks were hard to train. That did not mean they could never learn.

Change how a unit responds

Activation functions · e.g. ReLU

ReLU passes positive inputs unchanged, so this activation step does not shrink their gradient.

Choose a better starting point

Weight initialization

Choose the initial weight sizes carefully to help signals avoid becoming too small or too large.

Add a shorter route backward

Residual connections

Add a shortcut around a group of layers, giving the learning signal a more direct path.

Keep internal values in scale

Normalization

Rescale values inside the network to make training more stable.

Whether gradients vanish depends on the network’s design. These choices help; they do not guarantee success.

Historical context: training difficulties were one part of the story; the AI winter also involved unmet promises and funding cuts.

Era VIII — Second Winter & ML Turn 1992–2001 · Kernel Methods & Random Forests
Diagram of a random decision forest
Random forest · aggregate predictions from multiple treesWikimedia Commons · timeline source

Kernel Methods · 1992

Support Vector Machines (SVMs) with the kernel trick handle non-linearly separable data — learned coefficients combine similarities to support vectors.

Random Decision Forests · 1995 / 2001

  • Ho’s 1995 forests precede Breiman’s influential 2001 formulation
  • Responses combined into the final answer
  • Ensembles combine tree predictions; often less directly interpretable than a single tree
Era VIII · Support-vector machines

Choose a boundary with a wide margin

Among separating boundaries, an SVM seeks the largest gap to the nearest training examples.

A vertical maximum-margin boundary lies midway between the highlighted closest examples of two classesFeature 1x₂BoundaryA separating line in this input spaceMargin & support vectorsThe highlighted nearest points constrain the gap

Soft margins (1995) allow violations: balance a wide margin against penalties for difficult examples.

Era VIII · Kernel methods · The intuition

What if a straight line is not enough?

Some classes form shapes that a straight boundary cannot separate.

Blue circles form a central group surrounded by pink squares. A straight line cannot separate these groups; a suitable kernel SVM can learn a curved boundary around the central group. Schematic illustration. A straight line cannot separate these groups A kernel SVM can learn a curved boundary Blue circles and pink squares are two classes. The boundary separates the centre from the outside.

A kernel is a special way of comparing pairs of inputs. A suitable kernel lets an SVM learn more flexible boundaries.

The trick: use similarities to work with a richer description of the data, without explicitly building all the extra features.

Era VIII · Random forests · The intuition

Ask several trees, then count their votes

A decision tree learns yes/no questions from labelled examples. A forest combines many trees.

Example fruit: red colour · round shape · smooth skin. Is it an apple or an orange?

Tree A · Colour

“Is it red?”

Yes → votes apple

Tree B · Shape

“Is it round?”

Yes → votes orange

Tree C · Texture

“Is the skin smooth?”

Yes → votes apple

2 votes for apple · 1 for orange → appleSimplified example: one tree can be wrong while the majority is right.

Why different trees? They train on different random samples of examples and consider randomly selected features at each split.

Combining different trees often makes predictions more reliable, but a whole forest is harder to explain than one tree.

Chapter IX

ERA IX: Deep Learning Rises

2006 → 2012

Era IX — Deep Learning Rises 2006→12

Data and compute ignite a new spring

2006–12

Representation Learning, Data and Compute

2006: deep belief nets. 2009: ImageNet. 2010: ILSVRC begins. 2012: AlexNet’s breakthrough.

Era IX · Why now?

Three ingredients became useful together

Deep learning learns multiple levels of representation from data.

What to learn from

Data

Many varied examples make richer models worth training.

What makes it feasible

Compute

GPUs accelerate the parallel arithmetic needed for large networks.

What makes it work

Training methods

Better activations, initialization and regularization help models learn and generalize.

More data motivates larger models; compute makes them feasible; better training makes the capacity useful.

Era IX — Deep Learning Rises 2009–12 · ImageNet
Some ImageNet samples
ImageNet samples organized by semantic categoryTengqi Ye · timeline source

ImageNet · 2009 — Jia Deng, Fei-Fei Li and collaborators

A large public image dataset built to give ML research accessible data at scale.

  • Full archive: about 14 million images in 20k+ categories
  • ILSVRC begins in 2010; its classification task uses 1,000 classes
  • Its scale helped drive the shift to deep learning
2013 · word2vec — CBOW / skip-gram 2015 · ResNet — skip connections 2017 · Transformer — attention-based architecture
Era IX · Dataset versus benchmark

A benchmark makes progress comparable

ImageNet is a broad archive. ILSVRC defines a particular task, subset and evaluation protocol.

Learn

Training set

Fit model parameters using labeled examples.

Develop

Validation set

Choose settings and compare candidate models.

Measure

Held-out test set

Evaluate the final system under shared rules.

ILSVRC classification

1,000 classes; about 1.2 million training images.

Scope of the result

Correct category predictions under this protocol—not all of visual understanding.

A test is useful when it measures examples the model-development process has not optimized against.

Era IX — Deep Learning Rises 2012 · AlexNet
Filters learned by the first layer of AlexNet
Filters learned by the first layer of AlexNetKrizhevsky, Sutskever & Hinton, 2012

AlexNet · 2012 — Krizhevsky, Sutskever & Hinton

A deep neural model and a milestone in computer vision.

  • Early layers learn local edges and color patterns; later layers combine features
  • GPU training, ReLU, dropout and augmentation made the large model effective
  • A major ILSVRC result made the value of learned representations visible
Era IX · AlexNet, 2012

Learn the features—and make training work

The first-layer filters shown on the previous slide emerged from training on images.

Convolution + ReLU

Hierarchical visual features; efficient training with non-saturating positive activations.

Dropout + augmentation

Reduce overfitting by varying active units during training and transforming training images.

Labeled data + GPUs

Train a large model at a practical scale, then compare it on the common benchmark.

15.3% vs 26.2% top-5 test errorILSVRC 2012: winning entry versus runner-up. Top-5 error: the correct class is absent from the five guesses.

The breakthrough combined architecture, training, data and hardware; depth alone was not the explanation.

Chapter X

ERA X: Modern Generative AI

2014 – Today

Era X — Modern Generative AI 2014–Today

The era of generative models and scale

2015–17

AlphaGo and the Transformer

AlphaGo: Fan Hui (2015), Lee Sedol (2016). The Transformer paper appears in 2017.

2014–20

Generative Models Beyond Language

GANs (2014) and diffusion models, including DDPM (2020), provide other routes to generation.

2020–22

GPT-3 → ChatGPT

Massive-scale generative transformers reach the public and open a new surge of interest.

Era X — Modern Generative AI 2015–17 · AlphaGo & Transformers
AlphaGo Official Trailer — video preview
Official documentary trailer · the 2016 Lee Sedol matchAlphaGo Movie · from timeline.md

The modern turning points

  • AlphaGo: defeats Fan Hui in 2015 and Lee Sedol in 2016 using learned networks and search
  • 2017 · “Attention is All You Need” → the Transformer architecture, stacked attention layers for language translation
Era X · Attention

A token’s meaning depends on its context

Unmasked encoder example: “bank” can use later context. A causal decoder can only look backward.

Shesatonthebankoftheriver
Relevance scores

Compare

“bank” produces a query; other positions provide keys.

Context matters

Weight

Normalize scores into attention weights. “river” can help disambiguate “bank”.

Updated representation

Combine

Mix the value vectors using those weights.

Word2vec learns word vectors; a Transformer builds representations that change with surrounding context.

Era X · Transformer architecture · 2017

Attention is part of a larger architecture

Tokens become vectors; positional information makes order available to the model.

Encode the sequence

Input representation

Token vectors + position information.

Process

Repeated blocks

Attention mixes context.
Feed-forward layers transform each position.
Residual paths + normalization support training.

Predict

Task output

For a language model: a distribution over the next token.

The 2017 model used an encoder and a decoder for translation. GPT uses a decoder-only, causal design.

Era X · Different routes to generation

“Generative AI” is a family of mechanisms

These models learn patterns in data and use them to produce new samples.

Language models

Autoregressive models

Context → next token → append → repeat.

Generate a sequence step by step.

Adversarial training

GANs · 2014

A generator makes samples; a discriminator learns to distinguish generated from real samples.

Learn through competition.

Iterative refinement

Diffusion · DDPM, 2020

Train to reverse added noise. Generate from noise through repeated denoising steps.

Learn to remove noise.

AlphaGo chooses game actions with learning and search; it is not a text or image generator.

Era X — Modern Generative AI 2020 · GPT-3

GPT-3 · 2020 — “Generative Pre-trained Transformer 3”

The third in a series of generative models built on the transformer architecture, aimed at natural-language tasks.

  • Largest reported model: 175 billion parameters (2020)
  • Few-shot prompts provide examples in context without changing model weights
  • Fluent generation can still produce false or inconsistent statements
Era X · Autoregressive language modeling

A whole response grows one token at a time

A token is a word, part of a word, or another text unit.

Theskyis?
P(next token | preceding tokens)

Next-token distribution

blue0.65
gray0.25
other0.10

Invented probabilities for illustration.

Predict

Compute probabilities from the current context.

Choose

Select or sample one token.

Append & repeat

Add it to the context and predict again.

A plausible continuation can be factually wrong. Predicting text is not the same as checking its truth.

Era X · GPT-3 few-shot behavior

Examples in a prompt do not retrain the model

Few-shot prompting shows the desired pattern inside the current context.

English → French
cat → chat
dog → chien
bird → ?

During inference

Read the examples and continue the pattern.
The model weights stay fixed.

During training / fine-tuning

Use examples, a loss and an optimizer.
The model weights change.

Context changes what the model conditions on; training changes the model’s parameters.

A Meta-Lesson Sutton, 2019
General learning and search methods can benefit from growing computation.

Sutton’s 2019 argument, paraphrased: scalable general methods often outperform extensive hand engineering. This is a research perspective, not a quantitative law.

The 2022 launch ChatGPT · November 2022

A chatbot for everyone — and a new era opens

  • Built on GPT-3.5, refined with RLHF (Reinforcement Learning from Human Feedback)
  • A dialogue interface made language-model capabilities widely accessible
  • A milestone in public adoption; outputs still require evaluation
Illustrative exchange · not an archived transcript

You: What is machine learning?

ChatGPT: A way for computers to learn from data…

Era X · Understanding the 2022 launch

From a text model to a conversational assistant

ChatGPT’s launch combined a GPT-3.5-based model, adaptation for dialogue and an accessible interface.

01 · Language modeling

Pretrain

Learn broad text patterns through next-token prediction.

02 · Supervised tuning

Demonstrate

Fine-tune on examples of helpful conversations and responses.

03 · RLHF

Learn from preferences

Humans rank responses; a reward model learns preferences; optimization adjusts the assistant.

Human feedback shapes response behavior. It does not guarantee that a fluent answer is true.

Recent methods · Jev / System One · Announced 15 September 2026

Jev: decisions that software can use

TypeSafe’s early-access model answers narrowly defined questions with structured values and probabilities.

01 · Read the situation

Customer message

“I was charged twice.”

Which team should handle this?

02 · Define allowed answers

Choose one category

Billing
Technical support
Other

03 · Return a decision

Billing

Billing: 0.90
Technical support: 0.03
Other: 0.07

Invented routing example and probabilities, not a recorded Jev response.

TypeSafe describes parallel decision outputs, rather than a token-by-token text response.

Recent methods · Making uncertainty useful

A valid answer can still be a wrong answer

Output structure

Type safety

Return one of the permitted categories.

“Billing” is allowed, but could still be the wrong team.

Probability quality

Calibration

Of many predictions assigned 80% probability, roughly 80% should be correct.

This describes a group of predictions, not a promise about one answer.

TypeSafe’s training objective

RLCD

Reinforcement Learning for Calibrated Decisions.

Train for decisions with probabilities that reflect uncertainty.

Software can use uncertainty to request review. Correct structure alone does not establish factual correctness.

An emerging approach: check performance and calibration on the task you actually need.

What to remember

A history of interacting ideas and changing expectations

  • AI is an interdisciplinary field: stats · cybernetics · computation · logic
  • Optimism and setbacks recur; their causes and timing vary across communities
  • Rules, search, feedback and learned representations continue to combine
  • Recent methods combine learned representations with interfaces for people and software
Lecture 02 · Five ideas that keep returning

New systems recombine older ideas

Follow the recurring mechanism, not just the date or the name.

ThreadEarlier formPart 2 connection
InferenceReason from evidenceRules and learned predictions
SearchExplore possible actionsAlphaGo’s guided lookahead
FeedbackUse outcomes to adjust behaviorTraining and self-play
Symbolic reasoningExplicit representations and rulesExpert-system inference chains
Learned representationsAdjust connections from experienceCNN features and contextual token vectors

Next lecture: how to search systematically while tracking goals, costs and unexplored alternatives.

Lecture 02 · Wrap-up

Before you leave this part

  • Explain why AI progress includes setbacks as well as breakthroughs.
  • Distinguish rule-based expertise from learning from data.
  • Describe how data, computation and learning contribute to modern AI.

Choose one idea and explain it in your own words. Use XOR, a rule chain, a gradient step or next-token prediction as your example.

Sources and further reading

Follow the sources

Image, video and research credits remain beside the material they support. The reading companion keeps the explanations and source links for this part.

Read this part’s handout →

Jev announcement · TypeSafe, 15 September 2026 ↗

Continue learning
Course home