Эту книгу хорошо дополняют: Искусственный интеллект Ник Бостром Красота в квадрате Алекс Беллос Теория игр Авинаш Диксит и Барри Нейлбафф Pedro Domingos The Master Algorithm How the Quest for the Ultimate Learning Machine Will Remake Our World Педро Домингос Верховный алгоритм Как машинное обучение изменит наш мир Перевод с английского Василия Горохова М о с к в а «МАНН, ИВАНОВ И ФЕРБЕР» 2016 УДК 004.81:159.953.52 ББК 74.044.4 Д66 Научные редакторы Александр Сбоев, Алексей Серенко Издано с разрешения Pedro Domingos c/o Levine Greenberg Rostan Literary Agency и литературного агентства Synopsis На русском языке публикуется впервые Домингос, Педро Д66 Верховный алгоритм: как машинное обучение изменит наш мир / Педро Домингос ; пер. с англ. В. Горохова ; [науч. ред. А. Сбоев, А. Серенко]. — М. : Манн, Иванов и Фербер, 2016. — 336 с. ISBN 978-5-00100-172-0 Машинное обучение преображает науку, технологию, бизнес и позволяет глубже узнать природу и чело веческое поведение. Программирующие сами себя компьютеры — одна из самых важных современ- ных технологий, и она же — одна из самых таинственных. Ученый-практик Педро Домингос приоткрывает завесу и впервые доступно рассказывает о машинном обучении и о поиске универсального обучающегося алгоритма, который сможет выуживать любые знания из данных и решать любые задачи. Чтобы заглянуть в будущее и узнать, как машинное обучение изменит наш мир, не нужно специального технического образования — достаточно прочитать эту книгу. УДК 004.81:159.953.52 ББК 74.044.4 Все права защищены. Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения владельцев авторских прав. Правовую поддержку издательства обеспечивает юридическая фирма «Вегас-Лекс». ISBN 978-5-00100-172-0 © Pedro Domingos, 2015 © Перевод на русский язык, издание на русском языке, оформление. ООО «Манн, Иванов и Фербер», 2016 ОГЛАВЛЕНИЕ Пролог 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Глава.1 . Революция.машинного.обучения. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24 Глава.2 . Властелин.алгоритмов. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .46 Глава.3 . Проблема.индукции.Юма. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .80 Глава.4 . Как.учится.наш.мозг?. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .116 Глава.5 . Эволюция:.обучающийся.алгоритм.природы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .143 Глава.6 . В.святилище.преподобного.Байеса. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .166 Глава.7 . Ты.—.то,.на.что.ты.похож. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .199 Глава.8 . Обучение.без.учителя. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .225 Глава.9 . Кусочки.мозаики..встают.на.место. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .255 Глава.10 . Мир.машинного.обучения. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .282 Эпилог 310 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Благодарности 313 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Рекомендуемая.литература 315 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Светлой памяти моей сестры Риты, которая проиграла битву с раком, когда я писал эту книгу