[ИАД, весна 2026] Введение в машинное обучение. Лекция 11: Композиционные методы машинного обучения

[ИАД, весна 2026] Введение в машинное обучение. Лекция 11: Композиционные методы машинного обучения

🎙 Machine Learning – Intelligent Systems 👥 8K 📅 April 30, 2026 ⏱ 109 min 👁 153 📄 lecture 🧭 2026-08-16
Available in: English (current) Français

Keywords

ensemblebaggingvotingdiversityalgebraic approach

Summary

This lecture, part of a course on machine learning, focuses on ensemble methods (композиционные методы). The instructor begins by situating the topic within the broader context of the five schools of machine learning as proposed by Pedro Domingos, adding a sixth. He then recounts the historical origins of ensemble methods in the work of Yuri Zhuravlev, who developed algorithms for geological prediction with very small datasets. Zhuravlev’s approach combined logical rules, feature selection, and voting, effectively anticipating modern ensemble techniques. The lecture formalizes the concepts of algorithmic operators and decision rules, and discusses aggregation functions, including simple voting, weighted voting, and mixtures of experts. The main focus is on bagging (bootstrap aggregating) as a method to improve accuracy by averaging models trained on bootstrap samples, thereby reducing variance. The instructor emphasizes the importance of diversity among base learners and outlines various ways to achieve it, such as random subsampling, random feature subsets, and different model types. The lecture concludes with a discussion of the algebraic approach to pattern recognition, which provides theoretical guarantees for the expressive power of ensembles.

179 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides valuable insights into the theoretical foundations and practical motivations behind ensemble methods. It effectively argues that ensembles can outperform individual models by reducing variance, especially when base learners are diverse. The historical perspective, linking Zhuravlev’s work to modern techniques, adds depth and demonstrates the evolution of ideas. The argumentation is solid, grounded in well-known concepts like bias-variance tradeoff and the importance of diversity. The instructor also critically examines the limitations of simple averaging when base learners are correlated, and introduces more sophisticated approaches like weighted voting and mixtures of experts. Overall, the content is informative and well-reasoned, though it remains at an introductory level and does not delve into advanced theoretical proofs.

Scientific Rigor, Source Quality, Title Accuracy

The lecture demonstrates scientific rigor by referencing foundational papers (e.g., Zhuravlev’s 1967-68 works, Kearns and Valiant 1989) and clearly explaining concepts. The quality of sources is high, as they are seminal works in the field. The title accurately reflects the content, which is a lecture on ensemble methods. The instructor also mentions the course structure and offers to tailor the next lecture based on student feedback, indicating a thoughtful pedagogical approach. No comments were provided, so no analysis of public reception is possible.

213 words

Title / Content Match

The title accurately reflects the content: an introductory lecture on ensemble methods in machine learning, part of a course series.

Quality & Reliability

8/10

The lecture is delivered by an expert (likely a professor) from a recognized academic department, presenting a coherent historical and theoretical overview of ensemble methods, with references to foundational works (Zhuravlev, Breiman, etc.). The content is well-structured and technically accurate, though it is a lecture rather than a peer-reviewed source.

Key Moments

Cited Sources

  • Zhuravlev, Yu. I. (1967-1968) papers on geological prediction — Mentioned as the origin of ensemble methods, specifically for small data classification.
  • Kearns, M., & Valiant, L. (1989) paper on learning and boosting — Cited as the standard reference for the question of whether ensembles can be stronger than individual learners.

Concurring Sources

Dissenting Sources

  • Domingos, P. (2015) The Master Algorithm — The lecture references Domingos' book, which proposes five schools of machine learning, but the instructor adds a sixth and suggests that the unification predicted by Domingos has not fully materialized, as deep learning has dominated.

Contribution & Novelties

The lecture provides a unique historical perspective on ensemble methods, tracing their roots to Zhuravlev’s work in the 1960s, which is not commonly covered in standard machine learning courses. It bridges the gap between classical Soviet pattern recognition and modern ensemble techniques, offering a comprehensive view of the evolution of ideas. The instructor also introduces the algebraic approach, which is rarely discussed in contemporary curricula, adding depth to the understanding of ensemble theory.

Pour aller plus loin :

121 words

Radar Profile

The radar profile shows high scores in information quantity, quality, and reliability, with a slightly lower technical level, indicating that the lecture is comprehensive and trustworthy but accessible to a broader audience. The balance between these dimensions suggests a well-rounded educational resource.

Reliability 8/10