Backpropagation and Automatic Differentiation
#
Backpropagation applies the chain rule:
- efficiently across a computational graph.
- repeatedly.
Chain rule:
[
\frac{dL}{dx} = \frac{dL}{dy} \cdot \frac{dy}{dx}
]
flowchart LR
x --> y
y --> L
Automatic differentiation computes exact derivatives efficiently using computational graphs.
Home | Vector Calculus
Higher-order derivatives
#
Home | Vector Calculus
Angles and Orthogonality
#
Once we define an inner product, we can define the angle between two vectors.
Angles allow us to measure how aligned or different two vectors are in space.
Key Idea:
Angle measures similarity between vectors.
Orthogonality means complete independence (no similarity).
Why It Matters in Machine Learning
#
- PCA produces orthogonal components
- Orthogonal features reduce redundancy
- Gradient directions depend on angle
For vectors in n-dimensional space:
Linearization and multivariate Taylor’s series
#
Home | Vector Calculus
Computing maxima and minima for unconstrained optimization
#
Home | Vector Calculus
July 4, 2024AI Development Stages: ANI → AGI → ASI
#
Artificial Intelligence is often described in three stages, based on capability and scope:
- ANI: Task-specific intelligence (today’s AI)
- AGI: Human-level general intelligence (future goal)
- ASI: Beyond human intelligence (theoretical)

ANI — Artificial Narrow Intelligence
#
- also called Weak AI
- designed to perform one specific task
- Operates within a predefined environment
- Cannot generalise beyond its training
- Most AI systems today are ANI
examples
Artificial Intelligence
#
Artificial Intelligence (AI) is concerned with building systems that can perceive, reason, learn, decide and act in ways that achieve useful goals.
The foundations of AI, its major application areas, four classic ways of thinking about intelligence, important milestones in its development, and some of the risks that accompany increasingly capable AI systems.
Learning Objectives
#
- explain what intelligence and artificial intelligence mean in practical terms
- identify the major disciplines that contributed to AI
- distinguish thinking humanly, acting humanly, thinking rationally and acting rationally
- explain the idea behind the Turing Test
- describe why the rational-agent view is central to modern AI
- recognise important application areas and risks of AI
Big Picture
#
flowchart TD
A[Artificial Intelligence] --> B[Human-like]
A --> C[Rational]
B --> D[Think like humans]
B --> E[Act like humans]
C --> F[Think rationally]
C --> G[Act rationally]
style A fill:#C8E6C9
style B fill:#E1F5FE
style C fill:#FFF9C4
style D fill:#EDE7F6
style E fill:#EDE7F6
style F fill:#C8E6C9
style G fill:#C8E6C9
- Agent
- Explore (all possible solutions)
- Environment
- Sensor → i/p → Percept
- Actuator
- Action
- Initial State: Source
- Transition Model
- Random-isation
- Learned Info → FACT → Knowledge Base
- Backtracking
- State Space Transition Diagram / Search Tree
- Performance Measure → Numerical Measure (Minimise or Maximise)
M2 → Search
M4 → Game
M5 → Knowledge → Fact → KB → Inference
Basic Statistics
#
Statistics: describes data (what you see).
Probability: models uncertainty (what you don’t know yet).
- Summarise a dataset using central tendency and variability
- Explain core probability ideas using simple examples
- Apply the axioms of probability
- Distinguish mutually exclusive vs independent events
flowchart TD
A[Dataset] --> B[Central Tendency]
A --> C[Variability]
B --> B1[Mean]
B --> B2[Median]
B --> B3[Mode]
C --> C1[Range]
C --> C2[Variance]
C --> C3[Standard Deviation]
C --> C4[IQR]
Measures of Central Tendency
#
Central tendency tells you where the “middle” of the data is.
Describes a set of scores with a single number that describes the PERFORMANCE of the group.
Machine learning system optimisation begins with measurement. Before changing an algorithm, adding processors, or moving work to a GPU, we need to understand what is slow, which resource is limiting performance, and how performance changes as the workload grows.
This page covers:
- time and space complexity
- throughput and latency
- the relationship between workload, throughput, and latency
- the main measurements used to describe system performance
Learning Objectives
#
By the end of this page, you should be able to:
Reinforcement Learning
#
Reinforcement Learning (RL) is a learning approach in which an agent improves its behaviour by interacting with an environment and observing the rewards produced by its actions.
Unlike supervised learning, the agent is not given a correct action label for every situation. It must discover useful behaviour through trial, feedback, and repeated interaction.
Reinforcement learning is goal-oriented learning through interaction.
Why Reinforcement Learning?
#
RL is useful when decisions affect what happens next and the quality of an action may only become clear later.