Джуда Перл
Джуда Перл (англ. Judea Pearl, івр. יהודה פרל, нар. 4 вересня 1936) — американський та ізраїльський науковець, автор математичного апарату баєсових мереж, творець математичної та алгоритмічної бази ймовірнісного висновування, автор алгоритму розповсюдження довіри для графових ймовірнісних моделей, do-обчислення[4] і обчислення умовних висловлювань, які суперечать факту.
Його дослідження в області штучного інтелекту були покладені в основу цілої низки винаходів, включаючи систему розпізнавання мови Apple Siri та безпілотні автомобілі Google. У 2011 році Перл став лауреатом премії Тюрінга за «фундаментальний внесок у штучний інтелект за допомогою розробки обчислення для проведення ймовірнісних та причинно-наслідкових міркувань»[5].
Лауреатом премії також був один з батьків Інтернету Вінтон Серф. На його думку, дослідження Перла дозволили змінити термін «мисляча машина» за останні 30 років. «Праці Перла вплинули не тільки на машинне навчання, але і на обробку природної мови, комп'ютерний зір, робототехніку, обчислювальну біологію, економетрику, когнітивистику та статистику», — вважає Серф.
Книга Перла «Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference» (1988) займає 7-е місце в базі CiteSeerX за кількістю цитувань (5222 фактів станом на травень 2012 року)[6].
В останні роки Перл став відомий як громадський діяч, президент Фонду ім. Деніела Перла. Фонд був створений після того, як син вченого, журналіст Wall Street Journal Деніел Перл був викрадений і убитий в Пакистані в 2002 році.
У вільний час учений захоплюється грою на музичних інструментах, співом.
Біографія
Народився 4 вересня 1936 року в Тель-Авіві[5] — підмандатна Палестина. Дитинство пройшло в Бней-Браку, одним із засновників якого був його дід — Хаїм Перл[7]. У 1956 році після служби в ізраїльській армії і приєднання до комуни кібуців, Перл прийняв рішення вивчати інженерну справу і вступив до Техніону (Хайфа, Ізраїль), де познайомився зі своєю майбутньою дружиною Рут. У 1960 отримав ступінь бакалавра електротехніки[8].
Після закінчення інституту відправився на подальше навчання до США, а в 1961 році отримав ступінь магістра електроніки в Нью-Аркському інженерному коледжі[8] (сучасний Інститут технологій в Нью-Джерсі), в 1965 році — ступінь магістра фізики в Рутгертському університеті[8]. В цьому ж році в Бруклінському політехнічному інституті (сучасний Нью-Йоркський університет) отримав ступінь доктора філософії з електротехніки. В дисертації Перла на тему «Вихрова теорія надпровідникових запам'ятовуючих пристроїв»[9] (англ. Vortex Theory of Superconductive Memories) був відкритий пірловський вихор — новий тип надпровідного струму в тонких плівках, подібний вихору Абрикосова[10][11][12]. Перл працював у дослідницькій лабораторії компанії RCA і в компанії Electronic Memories, де займався розробкою надпровідникових запам'ятовуючих пристроїв і сучасних систем пам'яті[8].
Давній інтерес до логіки і методів проведення міркувань спонукав Перла перейти в 1969 році в Каліфорнійський університет в Лос-Анджелісі, а в 1970 році він отримав місце на щойно створеному факультеті інформатики[5]. У 1976 році був призначений на посаду професора, в 1978 році ним була заснована лабораторія когнітивних систем[13]. Ця лабораторія стала постійним робочим місцем ученого, в якому проводилися дослідження в галузі штучного інтелекту: евристичного пошуку, ймовірнісних міркувань і згодом — причинно-наслідкових міркувань. У 1984 році публікує книгу «Евристики: інтелектуальні пошукові стратегії для автоматизованого вирішення проблем»[14] (англ. Heuristics: Intelligent Search Strategies for Computer Problem Solving), в якій були представлені нові результати в області традиційних алгоритмів пошуку, таких, як А* і ігрових алгоритмів, що підняли дослідження в цьому напрямку на новий рівень[5][14].
У 1988 році публікує фундаментальну працю «Ймовірнісні міркування в інтелектуальних системах»[15] (англ. Probabilistic Reasoning in Intelligent Systems), що стала революційною для штучного інтелекту. Через кілька років провідні дослідники в області логіки і нейронних мереж почали застосовувати ймовірнісний підхід, коротко званий тепер сучасним підходом в штучному інтелекті[5]. У цій книзі, що являє собою підсумок багаторічних досліджень і більш ніж 50 публікацій, Перл пропонує новий підхід до побудови ймовірнісних моделей з використанням орієнтованих графів без циклів — ймовірнісні графові моделі: Байєсові мережі і Марковські мережі. Перлом був розроблений новий алгоритм обчислення апостеріорних ймовірностей в складних ймовірнісних моделях (алгоритм belief propagation («розповсюдження довіри»)), що став основою турбо-кодів, а також алгоритми наближеного виведення з використанням методу Монте-Карло в Марковських ланцюгах, властивості умовної незалежності, алгоритми навчання[15]. Після публікації книги, Байєсові мережі стали важливою частиною досліджень в області машинного навчання, статистики, розпізнавання природної мови, обчислювальної біології, машинного зору, робототехніки та когнітивних наук[5].
У 2000 році виходить ще одна фундаментальна праця — книга «Причинність: моделі, міркування і висновок» (англ. Causality: Models, Reasoning, and Inference)[16]. В книзі запропоновано завершений строгий математичний апарат для виявлення причинно-наслідкових зв'язків в даних, проведення причинно-наслідкових міркувань (Causal Reasoning), міркувань з використанням протифактів (англ. counterfactual reasoning), інтервенціонального аналізу (англ. interventional analysis) і do-обчислення (англ. do-calculus). Робота Перла про причинності отримала премію Лакатоса як найбільш вагомий новаторський твір в області філософії науки[17]. У 2003 році Асоціація обчислювальної техніки нагородила Перла медаллю Аллена Ньюела за «внесок в штучний інтелект і його додатки, побудову потужної математичної та теоретичної бази за допомогою новаторських робіт в області евристичного пошуку, міркування в умовах невизначеності, задоволення обмежень, немонотонні міркування і причинно-наслідкове моделювання»[18], а в 2008 році нагороджений медаллю Бенджаміна Франкліна за «створення перших основних алгоритмів для обчислень і міркувань в умовах невизначеності свідоцтва»[19]. У 2011 році Перл став лауреатом Премії Тюрінга[5] та Премії Гарві[20]. Професор комп'ютерних наук Річард Корф (Richard Korf) описує Перла як одного з велетнів в галузі штучного інтелекту[21].
У вільний час захоплюється музикою: грає на гітарі, піаніно, співає в хорі[8], збирає колекцію стародрукованих книг з математики, філософії, іудаїки[22]. У Джуди та Рут Перл троє дітей: Тамара, Мішель і Деніел[5]. Після викрадення і вбивства в 2002 році Деніела Перла, Джуда і Рут заснували Фонд Деніеля Перла.
Висловлювання
- «Коли ви бачите феномен, який демонструє людина, то і комп'ютер повинен вміти імітувати це»[23]
- «Не існує свободи волі, однак свобода волі — корисна ілюзія, оскільки еволюція вважає за необхідне озброїти нас цією ілюзією… Наші дії зумовлені активацією нейронів. Один нейрон активується, бо інші нейрони посилають певні сигнали… Наші сьогоднішні дії визначаються станом розуму, сформованим вчора»[24]
Нагороди
- 2011 — Премія Тюрінга за «Фундаментальний внесок у штучний інтелект за допомогою розробки обчислення для проведення ймовірнісних і причинно-наслідкових міркувань»[5].
- 2011 — Премія Гарві за «Основоположні роботи, які впливають на безліч аспектів сучасного життя»[20]
- 2011 — Премія Румельхарта за «Внесок в теоретичні основи людського пізнання»[25].
- 2011 — Зал слави IEEE. Штучний інтелект[26].
- 2008 — Медаль Бенджаміна Франкліна в області комп'ютерних і когнітивних наук за «Створення перших основних алгоритмів для обчислень і міркувань в умовах невизначеності свідоцтва»[19].
- 2003 — Медаль Алена Ньюела за «внесок в штучний інтелект і його додатки, побудова потужної математичної та теоретичної бази за допомогою новаторських робіт в області евристичного пошуку, міркувань в умовах невизначеності, задоволення обмежень, немонотонному міркувань і причинно-слідчого моделювання»[18].
- 2001 — Премія Лакатоса за лекцію за роботу «Причинність: моделі, міркування, висновок» (2000)[17].
Бібліографія
- Heuristics, Addison-Wesley, 1984
- Probabilistic Reasoning in Intelligent Systems, Morgan-Kaufmann, 1988
- Causality: Models, Reasoning, and Inference, Cambridge University Press, 2000
- «Causal inference in statistics: An overview», Statistics Surveys, 3:96—146, 2009
- «Simpson's paradox: An anatomy», extracted from Chapter 6 of Causality
- «Robustness of Causal Claims» In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, AUAI Press: Arlington, VA, 446–453, July 2004
- J. Tian, J. Pearl. «A General Identification Condition for Causal Effects» In Proceedings of the Eighteenth Conference on Artificial Intelligence, AAAI/The MIT Press: Menlo Park, 567–573, August 2002
- «Direct and Indirect Effects» In Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence, San Francisco, CA: Morgan Kaufmann, 411–420, 2001
- J. Y. Halpern, J. Pearl. «Causes and explanations: A structural-model approach, Part I: Causes» In British Journal of Philosophy of Science, 56:843-887, 2005
- J. Y. Halpern, J. Pearl. «Causes and explanations: A structural-model approach, Part II: Explanations» In British Journal of Philosophy of Science, 56:889-911, 2005
- «The logic of counterfactuals in causal inference (Discussion of 'Causal inference without counterfactuals' by A.P. Dawid)» In Journal of American Statistical Association, Vol. 95, No. 450, 428–435, June 2000
- J. Tian and J. Pearl. «Probabilities of causation: Bounds and identification» In Annals of Mathematics and Artificial Intelligence, Vol. 28, 287–313, 2000
Література
- Amundson, Marlys (Осень 2004). A Profile of Judea Pearl – Computer Science Pioneer,Visionary (Профіль Джуди Перла – Піонера комп'ютерних наук, провидця) (PDF). UCLA Engineer (Каліфорнійський університет у Лос-Анджелесі Henry Samueli School of Engineering and Applied Science) (12): 16–17. Процитовано Жовтень 22, 2013.
Примітки
- Німецька національна бібліотека, Державна бібліотека в Берліні, Баварська державна бібліотека та ін. Record #139283331 // Німецька нормативна база даних — 2012—2016.
- Математична генеалогія — 1997.
- Fellows of the American Statistical Association database
- Judea Pearl. Causal diagrams for empirical research // Biometrika. — 1995. — Vol. 82, iss. 4. — P. 669—709. — ISSN 0006-3444. — DOI: .
- Judea Pearl — A. M. Turing Award winner, ACM
- Most Cited Computer Science Citations, CiteSeerX, 17.05.2012
- From Private Grief to Public Good Архівовано 20 квітня 2013 у Wayback Machine., Daniel Pearl Foundation
- . Judea Pearl — Biographical Sketch, Cognitive Systems Lab
- Judea Pearl. Vortex Theory of Superconductive Memories. — NY : Polytechnic Institute of Brooklyn, 1965. — 384 с.
- А.Н. Артемов. Перехід Костерліц-Таулесса і радіаційні дефекти в тонкій надпроводниковій плівці. — Листи в ЖЕТФ, 1999. — Т. 69. — С. 9. — ISBN 0006-3444.
- А.Н. Ликов. Змішаний стан в надпровідних мікроструктурах // Успіхи фізичних наук. — 1992. — Т. 162, № 10. — С. 1-62.
- М.Р. Трунін, А.А. Жуков. Прояви крайового бар'єру в нелінійному мікрохвильовому відгуку тонких YBaCuO-плівок // Листи в ЖЕТФ. — 1995. — Т. 62, № 1. — С. 39-44.
- . Cognitive Systems Lab, UCLA
- Judea Pearl. Heuristics: Intelligent Search Strategies for Computer Problem Solving. — Addison-Wesley, 1984.
- Judea Pearl. Probabilistic Reasoning in Intelligent Systems. — CA : Morgan Kaufmann, 1988.
- Judea Pearl. Causality: Models, Reasoning, and Inference. — Cambridge University Press, 2000.
- . Lakatos Award in Philosophy of Science 2001, LSE
- ACM Award Citation /Judea Pearl Архівовано 2 квітня 2013 у Wayback Machine., ACM Awards
- 2008 Franklin Institute Awards Архівовано 2 липня 2010 у Wayback Machine., The Franklin Institute
- Harvey Prize 2011 Winners Announced Архівовано 20 березня 2012 у Wayback Machine., Technion e-mag
- A profile of Judea Pearl.
- . My Collection of Early Printed Books, Judea Pearl Homepage
- Neil Savage. Game Changer // Communications of the ACM. — 2012. — Vol. 55, № 6. — С. 22—23.[недоступне посилання з квітня 2019]
- . Robots and the Illusion of Free Will. Conversation with Judea Pearl, Rumelhart Prize Winner at Cognitive Science Conference (CogSci 2011), TSN
- For Contributions to the Theoretical Foundations of Human Cognition Архівовано 16 липня 2012 у Wayback Machine., The David E. Rumelhart Prize
- . AI's Hall of Fame, IEEE Computer Society