Skip to content
— CH. 1 · INTRODUCTION —

Machine learning

~8 min read · Ch. 1 of 7
7 sections
  • Machine learning is the field that gave us a computer program capable of beating the world's top players at Go, a game long considered too intuitive for machines to master. That milestone arrived in 2016, when AlphaGo used reinforcement learning techniques to defeat those champions. It punctuated a story that stretches back decades, to an IBM researcher named Arthur Samuel who coined the term "machine learning" in 1959. The questions this documentary will answer are deceptively simple: How did a cluster of theoretical ideas about the human brain become algorithms that filter your email, flag fraudulent bank transactions, and help doctors diagnose disease? And what happens when those systems go wrong?

  • In 1949, Canadian psychologist Donald Hebb published The Organization of Behavior, a book that proposed a theoretical neural structure built from interactions among nerve cells. Hebb's model of how neurons strengthen their connections through repeated activation became a foundation for how many machine learning algorithms are designed today. Walter Pitts and Warren McCulloch extended this line of thinking by proposing the first mathematical model of neural networks, with algorithms meant to mirror human thought processes.

    Arthur Samuel's earliest machine learning program, introduced in the 1950s, calculated the probability of winning at checkers for each side. Samuel himself used the synonym "self-teaching computers" for what he was building. The ambition at that time was straightforwardly cognitive: could machines replicate human reasoning? Alan Turing had posed a version of this question in his paper "Computing Machinery and Intelligence," replacing "Can machines think?" with the more testable question of whether machines could convincingly imitate a human in conversation.

    By the early 1960s, the Raytheon Company had developed an experimental learning machine called Cybertron, which used punched tape memory to analyse sonar signals, electrocardiograms, and speech patterns. Cybertron was trained by a human operator who could press a "goof" button to signal incorrect decisions. Nils Nilsson's book "Learning Machines," published during that decade, captured the era's focus on pattern classification. Interest in pattern recognition continued into the 1970s, and by 1981 researchers were reporting systems capable of recognising 40 characters from a computer terminal, including 26 letters, 10 digits, and 4 special symbols.

  • By 1980, expert systems had come to dominate the field of artificial intelligence, and statistical approaches were out of favour. The divide between AI and machine learning was real: probabilistic systems were plagued by problems in data acquisition and representation, while AI researchers pressed toward logical, knowledge-based methods. Neural network research was abandoned by both AI and computer science communities around the same time.

    A group of researchers from outside those core disciplines kept the work alive. John Hopfield, David Rumelhart, and Geoffrey Hinton continued what was called "connectionism," and their most significant success came in the mid-1980s with the reinvention of backpropagation, the technique for adjusting a network's internal connections based on its errors. Machine learning then reorganised itself as its own field in the 1990s, deliberately shifting its goal away from achieving artificial general intelligence and toward solving practical, tractable problems. It borrowed methods from statistics, fuzzy logic, and probability theory rather than the symbolic approaches inherited from AI.

    Tom M. Mitchell gave the field a widely quoted formal definition: "A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P if its performance at tasks in T, as measured by P, improves with experience E." That definition is deliberately operational. It describes what a learning system does, not what it is, placing the emphasis on measurable improvement over time.

  • Machine learning approaches fall into three broad categories. In supervised learning, a program is shown example inputs paired with their correct outputs, supplied by a teacher, and its goal is to learn the general rule that connects them. Classification algorithms assign inputs to categories; a spam filter is a classic example, where an incoming email is the input and the folder it belongs in is the output. Regression algorithms handle tasks where the output is a continuous number, such as forecasting temperatures from historical data.

    Unsupervised learning operates without labels. The algorithm searches for structure in raw data on its own, identifying clusters and patterns without being told what to look for. A special variant called self-supervised learning, introduced in 1982 alongside a neural network called the crossbar adaptive array, generates its own training signals from the data itself. That system replaced external rewards with an internal model of emotion as a state evaluation mechanism, driven by the interaction between cognition and emotion in the algorithm's design.

    Reinforcement learning places a program in a dynamic environment where it must achieve a goal and receives rewards as feedback. The program learns by trying to maximise cumulative reward over time. Autonomous vehicles and game-playing programs are two of its most cited applications. No single algorithm works for all problems; the appropriate category depends on what kind of signal or feedback is available.

  • In 2014, Ian Goodfellow and others introduced generative adversarial networks, or GANs, which could produce realistic synthetic data. Deep learning, which stacks multiple hidden layers inside an artificial neural network, had by then already produced major results in computer vision and speech recognition. The approach models the way the human brain processes light and sound into perception.

    The hardware demands of deep learning are staggering. OpenAI tracked the hardware compute used in the largest deep learning projects from AlexNet in 2012 to AlphaZero in 2017 and found a 300,000-fold increase in the amount of compute required, with a doubling time of 3.4 months. By 2019, graphics processing units with AI-specific enhancements had displaced CPUs as the dominant method for training large-scale commercial cloud AI.

    Google responded to these demands by developing Tensor Processing Units, or TPUs, specialised hardware accelerators optimised for tensor computations. Introduced in 2016, TPUs are built around matrix multiplication units and high-bandwidth memory and are used to power models including DeepMind AlphaFold. A different approach, neuromorphic computing, attempts to emulate biological neural networks in hardware, using electrically adjustable materials such as memristors to replicate the function of neural synapses rather than simulating them in software.

  • In 1988, the UK's Commission for Racial Equality found that St. George's Medical School had been using a computer program trained on historical admissions data. That program had denied nearly 60 candidates who were women or had non-European-sounding names. The case is an early example of a pattern that has repeated across many domains: machine learning systems trained on biased human-generated data absorb and reproduce those biases.

    In 2015, Google Photos tagged images of Black people as gorillas. In 2016, Microsoft tested a chatbot called Tay that learned from Twitter and rapidly acquired racist and sexist language. An investigation by ProPublica found that a recidivism prediction algorithm flagged Black defendants as high risk twice as often as white defendants. Geolitica's predictive policing algorithm produced disproportionately high levels of over-policing in low-income and minority communities after being trained on historical crime data.

    Research by the Computing Research Association in 2021 found that female faculty made up just 16.1% of AI faculty at universities surveyed. Among new U.S. resident AI PhD graduates, 45% identified as white, 22.4% as Asian, 3.2% as Hispanic, and 2.4% as African American. Fei-Fei Li, one of the scientists raising concerns about fairness, put the stakes plainly: "There's nothing artificial about AI. It's inspired by people, it's created by people, and most importantly it impacts people."

    Failures have not been limited to bias. In 2018, a self-driving car from Uber failed to detect a pedestrian, who was killed. IBM's Watson system, applied to healthcare after years of investment and billions of dollars spent, failed to deliver the promised results. These outcomes reflect what critics call the black box problem: even the engineers who build a machine learning system often cannot audit the pattern it extracted from the data or explain a specific decision it made.

  • In 2006, Netflix launched a competition offering a grand prize of one million dollars to any team that could improve its existing Cinematch movie recommendation algorithm by at least 10%. A joint team from AT&T Labs-Research, collaborating with two groups called Big Chaos and Pragmatic Theory, won that prize in 2009 with an ensemble model. Shortly afterward, Netflix concluded that viewers' star ratings were not actually the best signal for predicting what they would watch and changed its recommendation engine based on that insight.

    In 2010, Rebellion Research used machine learning to analyse the 2008 financial crisis, as reported in The Wall Street Journal. In 2012, Vinod Khosla, co-founder of Sun Microsystems, predicted that 80% of medical doctors' jobs would be lost within two decades to machine learning diagnostic software. In 2019, Springer Nature published the first research book created using machine learning. By 2020, machine learning was being applied to help make diagnoses and assist researchers developing a response to COVID-19.

    Federated learning represents one answer to the privacy concerns raised by systems that require centralised data. It trains models on users' devices without sending individual data to a server. Google's Gboard keyboard uses federated machine learning to train search query prediction models directly on mobile phones. Springer Nature's 2019 machine learning book and Gboard's on-device training point toward a field increasingly aware that the reach of its systems demands accountability alongside capability.

Common questions

Who coined the term machine learning and when?

Arthur Samuel, an IBM employee and pioneer in computer gaming and artificial intelligence, coined the term machine learning in 1959. The synonym "self-teaching computers" was also in use during the same period.

What was the first machine learning program and what did it do?

The earliest machine learning program was introduced in the 1950s by Arthur Samuel. It calculated the probability of winning at checkers for each side of the game.

What are the three main types of machine learning?

The three broad categories are supervised learning, where a program learns from labelled input-output pairs; unsupervised learning, where the algorithm finds structure in unlabelled data on its own; and reinforcement learning, where a program learns by receiving rewards as feedback while navigating a dynamic environment.

How did machine learning separate from artificial intelligence as a field?

By 1980, expert systems had come to dominate AI and statistical approaches fell out of favour, creating a rift between AI and machine learning. Machine learning reorganised as its own field in the 1990s, shifting its goal from achieving artificial intelligence to solving practical problems using methods from statistics, fuzzy logic, and probability theory.

What is the black box problem in machine learning?

The black box problem refers to situations where the process by which a machine learning algorithm produces an output is entirely opaque, meaning even the engineers who built the system cannot audit the pattern it extracted from data or explain specific decisions it makes. The UK House of Lords Select Committee stated that an intelligence system with a substantial impact on an individual's life would not be acceptable unless it could provide a full and satisfactory explanation for its decisions.

How has machine learning bias caused real-world harm?

In 1988, the UK's Commission for Racial Equality found that St. George's Medical School used a program trained on admissions data that had denied nearly 60 candidates because they were women or had non-European-sounding names. A ProPublica investigation found that a recidivism prediction algorithm flagged Black defendants as high risk twice as often as white defendants.

All sources

157 references cited across the entry

  1. 1journalData Mining and Statistics: What's the connection?Jerome H. Friedman — 1998
  2. 2journalSome Studies in Machine Learning Using the Game of CheckersArthur Samuel — 1959
  3. 3newsHow the Computer Got Its Revenge on the Soviet UnionSlava Gerovitch — 9 April 2015
  4. 4journalThe Impact of Automation On Public AdministrationRichard P. Lindsay — September 1964
  5. 6journalThe Mind and Donald O. HebbPeter M. Milner — 1993
  6. 7bookLearning MachinesNils J. Nilsson — McGraw-Hill — 1965
  7. 8bookPattern Recognition and Scene AnalysisRichard O. Duda et al. — Wiley Interscience — 1973
  8. 10bookMachine LearningMitchell, T. — McGraw Hill — 1997
  9. 11journalComputing Machinery and IntelligenceAlan Turing — October 1950
  10. 12citationThe Turing Test Sourcebook: Philosophical and Methodological Issues in the Quest for the Thinking ComputerStevan Harnad — Kluwer — 2008
  11. 13conferenceGenerative adversarial netsIan Goodfellow et al. — 2014
  12. 14journalMastering the game of Go with deep neural networks and tree searchDavid Silver et al. — 2016
  13. 15journalAn Empirical Science Research on Bioinformatics in Machine LearningSindhu V, Nivedha S, Prakash M — February 2020
  14. 16bookSUGI 19: proceedings of the Nineteenth Annual SAS Users Group International ConferenceWarren S. Sarle — SAS Institute — 1994
  15. 17journalThe changing science of machine learningPat Langley — 2011
  16. 18encyclopediaImproving First and Second-Order Methods by Modeling UncertaintyNicolas Le Roux et al. — MIT Press — 2012
  17. 19journalStatistics versus Machine LearningDanilo Bzdok et al. — 2018
  18. 21bookAn Introduction to Statistical LearningGareth James et al. — Springer — 2013
  19. 22journalStatistical Physics for Medical Diagnostics: Learning, Inference, and Optimization AlgorithmsRamezanpour, A. et al. — 17 November 2020
  20. 23journalStatistical physics of medical diagnostics: Study of a probabilistic modelMashaghi, A. et al. — 16 March 2018
  21. 24citationPattern Recognition and Machine LearningC. M. Bishop — Springer — 2006
  22. 25bookIntroduction to Machine LearningAlpaydin, Ethem — The MIT Press — 2010
  23. 26journalMachine learning: Trends, perspectives, and prospectsM. I. Jordan et al. — 17 July 2015
  24. 27bookMachine Learning in Radiation OncologyIssam El Naqa et al. — 2015
  25. 28journalAssessing the potential of machine learning methods to study the removal of pharmaceuticals from wastewater using biochar or activated carbonJude A. Okolie et al. — June 2022
  26. 29bookArtificial Intelligence: A Modern ApproachStuart J. Russell et al. — Prentice Hall — 2010
  27. 30bookFoundations of Machine LearningMehryar Mohri et al. — The MIT Press — 2012
  28. 31bookIntroduction to Machine LearningEthem Alpaydin — MIT Press — 2010
  29. 32webLecture 2 Notes: Supervised LearningChristopher De Sa — Spring 2022
  30. 33bookComputer Science Handbook, Second Edition (Section VII: Intelligent Systems)Michael I. Jordan et al. — Chapman & Hall/CRC Press LLC — 2004
  31. 34conferenceSelf-Supervised Learning of Pretext-Invariant RepresentationsIshan Misra et al. — IEEE — 2020
  32. 35journalA Survey on Contrastive Self-Supervised LearningAshish Jaiswal et al. — March 2021
  33. 36journalNonlinear Dimensionality Reduction by Locally Linear EmbeddingSam T. Roweis et al. — 22 December 2000
  34. 38bookReinforcement Learningvan Otterlo, M. et al. — 2012
  35. 39bookMetalearning: Applications to Data MiningPavel Brazdil — Springer Science+Business Media — 2009
  36. 40bookCybernetics and Systems Research: Proceedings of the Sixth European Meeting on Cybernetics and Systems ResearchS. Bozinovski — North-Holland — 1982
  37. 41bookArtificial Neural Nets and Genetic AlgorithmsS. Bozinovski — 1999
  38. 42journalModeling Mechanisms of Cognition-emotion Interaction in Artificial Neural Networks, since 1981Stevo Bozinovski — 2014
  39. 43journalSelf-Learning Agents: A Connectionist Theory of Emotion Based on Crossbar Value JudgmentStevo Bozinovski et al. — 2001
  40. 44journalRepresentation Learning: A Review and New PerspectivesY. Bengio et al. — 2013
  41. 45conferenceMaximum-Margin Matrix FactorizationNathan Srebro et al. — 2004
  42. 47conferenceVisual categorization with bags of keypointsGabriella Csurka et al. — 2004
  43. 48bookSpeech and Language ProcessingDaniel Jurafsky et al. — Pearson Education International — 2009
  44. 50bookLearning Deep Architectures for AIYoshua Bengio — Now Publishers Inc. — 2009
  45. 51journalOn the Computational Intractability of Exact and Approximate Dictionary LearningA. M. Tillmann — 2015
  46. 53citationOutlier DetectionArthur Zimek et al. — Springer New York — 2017
  47. 54journalA Survey of Outlier Detection MethodologiesV. J. Hodge et al. — 2004
  48. 55journalData mining for network intrusion detectionPaul Dokas et al. — 2002
  49. 56journalAnomaly detection: A surveyV. Chandola et al. — 2009
  50. 57journalLearning efficient haptic shape exploration with a rigid tactile sensor array, S. Fleer, A. Moringen, R. Klatzky, H. RitterS. Fleer et al. — 2020
  51. 58citationAttention-Based Robot Learning of Haptic InteractionAlexandra Moringen et al. — Springer International Publishing — 2020
  52. 59journalFunctional Network Construction in Arabidopsis Using Rule-Based Machine Learning on Large-Scale Data SetsGeorge W. Bassel et al. — 1 September 2011
  53. 60bookProceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93R. Agrawal et al. — 1993
  54. 61journalLearning Classifier Systems: A Complete Introduction, Review, and RoadmapRyan J. Urbanowicz et al. — 22 September 2009
  55. 65bookThe hundred-page machine learning bookAndriy Burkov — Andriy Burkov — 2019
  56. 66bookArtificial intelligence: a modern approachStuart J. Russell et al. — Pearson — 2021
  57. 69webWhat Is Random Forest? IBM20 October 2021
  58. 70journalSupport-vector networksCorinna Cortes et al. — 1995
  59. 72journalImage reconstruction using machine-learned pseudoinverse in electrical capacitance tomographyDamian Wanta et al. — 2025
  60. 74journalGenetic algorithms and machine learningDavid E. Goldberg et al. — 1988
  61. 75journalMachine Learning, Neural and Statistical ClassificationD. Michie et al. — 1994
  62. 76journalEvolutionary Computation Meets Machine Learning: A SurveyJun Zhang et al. — 2011
  63. 78journalApplication of Machine Learning Algorithms in Plant Breeding: Predicting Yield From Hyperspectral Reflectance in Soybean?Mohsen Yoosefzadeh-Najafabadi et al. — 2021
  64. 84journalImage Reconstruction Using Supervised Learning in Wearable Electrical Impedance Tomography of the ThoraxMikhail Ivanenko et al. — 2023
  65. 87webLetting the Machines DecideScott Patterson — The Wall Street Journal — 13 July 2010
  66. 88webDo We Need Doctors or Algorithms?Vinod Khosla — Tech Crunch — 10 January 2012
  67. 91journalArtificial Intelligence (AI) applications for COVID-19 pandemicRaju Vaishya et al. — 1 July 2020
  68. 92journalApplication of machine learning to predict visitors' green behavior in marine protected areas: evidence from CyprusHamed Rezapouraghdam et al. — 10 March 2021
  69. 96journalMachine Learning for Stock SelectionKeywan Christian Rasekhschaffe et al. — July 2019
  70. 97journalMachine learning from quantum chemistry to predict experimental solvent effects on reaction ratesYunsie Chung et al. — 2024
  71. 98journalPredicting Hurricane Evacuation Decisions with Interpretable Machine Learning MethodsYuran Sun et al. — 1 February 2024
  72. 99bookInterpretable Machine Learning for the Analysis, Design, Assessment, and Informed Decision Making for Civil InfrastructureYuran Sun et al. — 2024
  73. 100journalPredicting and Assessing Wildfire Evacuation Decision-Making Using Machine Learning: Findings from the 2019 Kincade FireNingzhe Xu et al. — 1 March 2023
  74. 101journalA machine learning based study on pedestrian movement dynamics under emergency evacuationKe Wang et al. — June 2019
  75. 102journalModelling and interpreting pre-evacuation decision-making using machine learningXilei Zhao et al. — May 2020
  76. 107reportTransparency and IntelligibilityAlexander Babuta et al. — Royal United Services Institute (RUSI) — 2018
  77. 110newsIBM Has a Watson DilemmaDaniela Hernandez et al. — 11 August 2018
  78. 112journalComparison of a traditional systematic review approach with review-of-reviews and semi-automation as strategies to update the evidenceShivani M. Reddy et al. — 2020
  79. 113journalStop explaining black box machine learning models for high stakes decisions and use interpretable models insteadCynthia Rudin — 2019
  80. 114journalCrop yield prediction via explainable AI and interpretable machine learning: Dangers of black box models for evaluating climate change impacts on crop yieldTongxi Hu et al. — 2023
  81. 117arxivTowards deep learning models resistant to adversarial attacksMadry, A. et al. — 4 September 2019
  82. 121arxivPlanting Undetectable Backdoors in Machine Learning ModelsShafi Goldwasser et al. — 14 April 2022
  83. 124journalRacist in the MachineMegan Garcia — 2016
  84. 125webThe Ethics of Artificial IntelligenceNick Bostrom — 2011
  85. 128journalAlgorithms, Platforms, and Ethnic Bias: An Integrative EssaySelena Silva et al. — 2018
  86. 129journalAI 'fairness' research held back by lack of diversityCarissa Wong — 30 March 2023
  87. 131journalSemantics derived automatically from language corpora contain human-like biasesAylin Caliskan et al. — 14 April 2017
  88. 132citationAn algorithm for L1 nearest neighbor search via monotonic embeddingXinan Wang et al. — Curran Associates, Inc. — 2016
  89. 133arxivAssessing Gender Bias in Machine Translation – A Case Study with Google TranslateM.O.R. Prates — 11 March 2019
  90. 135newsWhy Microsoft Accidentally Unleashed a Neo-Nazi SexbotRachel Metz — 24 March 2016
  91. 137newsOpinion Artificial Intelligence's White Guy ProblemKate Crawford — 25 June 2016
  92. 139newsFei-Fei Li's Quest to Make Machines Better for HumanityJessi Hempel — 13 November 2018
  93. 140journalImplementing Machine Learning in Health Care—Addressing Ethical ChallengesD. S. Char et al. — 2018
  94. 144webAI and compute16 May 2018
  95. 145bookProceedings of the 44th Annual International Symposium on Computer ArchitectureNorman P. Jouppi et al. — Association for Computing Machinery — 24 June 2017
  96. 148newsNano-spaghetti to solve neural network power consumptionLindsay Clark — 5 October 2021
  97. 149book2018 IEEE 4th World Forum on Internet of Things (WF-IoT)Xenofon Fafoutis et al. — 7 May 2018
  98. 153book2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)Davide Giri et al. — 15 June 2020
  99. 154webTowards Deep Learning using TensorFlow Lite on RISC-VMarcia Sahaya Louis et al. — 2019
  100. 155book2018 25th IEEE International Conference on Electronics, Circuits and Systems (ICECS)Ali Ibrahim et al. — 21 January 2019
  101. 157journalMachine Learning in Resource-Scarce Embedded Systems, FPGAs, and End-Devices: A SurveySérgio Branco et al. — 5 November 2019