Вапник Владимир Наумович
Ва́пник Влади́мир Нау́мович (род. 6.12.1936, Ташкент), советский и американский математик, специалист в области теории машинного обучения, автор метода структурной минимизации риска и семейства алгоритмов SVM.
Окончил Узбекский государственный университет в Самарканде (1958), поступил в аспирантуру Института автоматики и телемеханики АН СССР (ныне Институт проблем управления имени В. А. Трапезникова РАН, ИПУ РАН), где в 1964 г. защитил диссертацию на соискание степени кандидата технических наук под руководством А. Я. Лернера. Защитил докторскую диссертацию на тему «Принцип структурной минимизации в задачах восстановления зависимостей по эмпирическим данным» (1984).
В 1962–1971 гг. совместно с А. Я. Червоненкисом разрабатывал теорию метода обобщённого портрета для распознавания образов. В 1968 г. они опубликовали доказательство фундаментального результата – условий равномерной сходимости частот к вероятностям по классу бесконечного числа событий, который обобщил классический закон больших чисел. Ими были получены необходимые и достаточные условия равномерной сходимости средних к математическим ожиданиям по семейству случайных величин. В настоящее время эти результаты широко известны в мире, а понятие размерности Вапника – Червоненкиса (англ. VC-dimension) прочно вошло в международный научный лексикон.
Условия равномерной сходимости позволили обосновать сходимость методов обучения, основанных на минимизации эмпирического риска, и получить оценки скорости сходимости. В частности, к таким методам обучения относятся используемые в искусственных нейронных сетях методы построения кусочно-линейных решающих правил, минимизирующих число ошибок на материале обучения.
Разработанные Вапником методы минимизации эмпирического риска получили название «методы структурной минимизации риска». Сегодня они широко применяются в задачах распознавания образов, восстановления регрессионных зависимостей и при решении обратных задач физики, статистики и других научных дисциплин.
К важнейшим применениям метода обобщённого портрета и структурной минимизации риска относится широкий круг задач медицинской диагностики и выделения групп риска. Ряд таких задач был решён совместно с Всесоюзным онкологическим центром Академии медицинских наук СССР. С 1968 по 1983 гг. с помощью указанного математического метода было получено 50 многофакторных моделей для 21 территории СССР и стран СЭВ. В этих моделях выявлены и обобщены наиболее информативные факторы риска по результатам обследования 28564 лиц. Разработанная методика получила широкое распространение в СССР – в Ленинграде (ныне Санкт-Петербург), Тюмени, Ашхабаде, Куйбышеве (ныне Самара). Методы обобщённого портрета и структурной минимизации риска использовались и в геологии.
Работал за рубежом в фирме AT&T (1990–2002), где на базе обобщённого портрета им была создана теория SVM (англ. Support Vector Machines – машины опорных векторов) – один из самых популярных методов классификации. Профессор Королевского колледжа Холлоуэй Лондонского университета (с 1995), Колумбийского университета (с 2003).
Избран членом Национальной инженерной академии США (2006). Почётный научный сотрудник ИПУ РАН (2018). Лауреат многих международных наград.
Литература
- Вапник В. Н. Об одном классе алгоритмов распознавания образов / В. Н. Вапник, А. Я. Червоненкис // Автоматика и телемеханика. – 1964. – Т. 25, № 6. – С. 937–945.
- Вапник В. Н. Об одном классе персептронов / В. Н. Вапник, А. Я. Червоненкис // Автоматика и телемеханика. – 1964. – Т. 25, № 1. – С. 112–120.
- Vapnik V. On the uniform convergence of relative frequencies of events to their probabilities / V. Vapnik, A. Chervonenkis // Theory of probability and its applications. – 1971. – Vol. 16, № 2. – C. 264–280.
- Вапник В. Н. Теория равномерной сходимости частот появления событий к их вероятностям и задачи поиска оптимального решения по эмпирическим данным / В. Н. Вапник, А. Я. Червоненкис // Автоматика и телемеханика. – 1971. – № 2. – С. 42–53.
- Вапник В. Н. О методе упорядоченной минимизации риска. I / В. Н. Вапник, А. Я. Червоненкис // Автоматика и телемеханика. – 1974. – № 8. – С. 21–30.
- Вапник В. Н. О методе упорядоченной минимизации риска. II / В. Н. Вапник, А. Я. Червоненкис // Автоматика и телемеханика. – 1974. – № 9. – С. 29–39.
- Вапник В. Н. Теория распознавания образов : статистические проблемы обучения / В. Н. Вапник, А. Я. Червоненкис. – Москва : Наука, 1974.
- Вапник В. Н. Об асимптотических свойствах метода упорядоченной минимизации / В. Н. Вапник, А. Я. Червоненкис // Автоматика и телемеханика. – 1975. – № 12. – С. 65–77.
- Вапник В. Н. Восстановление зависимостей по эмпирическим данным. – Москва : Наука, 1979.
- Вапник В. Н. Необходимые и достаточные условия однородной сходимости средних к математическим ожиданиям / В. Н. Вапник, А. Я. Червоненкис // Теория вероятностей и ее применения. – 1981. – Т. 26, вып. 3. – С. 543–563.
- Алгоритмы и программы восстановления зависимостей / под ред. В. Н. Вапника. – Москва : Наука, 1984.
- Распознавание, классификация, прогноз : математические методы и их применение / отв. ред. Ю. И. Журавлев. – Москва : Наука, 1989. – Вып. 2
- Vapnik V. N. Statistical learning theory. – New York : John Wiley, 1998. – (Adaptive and learning systems for signal processing, communications, and control).
- Vapnik V. N. The Nature of Statistical Learning Theory. – New York : Springer, 2000.
- Machine learning classification with confidence: Application of transductive conformal predictors to MRIbased diagnostic and prognostic markers in depression / I. Nouretdinov, S. G. Costafreda, V. Vapnik [et al.] // NeuroImage. – 2011. – Vol. 56, № 2. – P. 809–813.