Росс Куинлан

Джон Росс Куинлан — исследователь компьютерных наук в области интеллектуального анализа данных и теории принятия решений . Он внес значительный вклад в разработку алгоритмов дерева решений , включая изобретение канонических алгоритмов C4.5 и ID3 . Он также внес свой вклад в раннюю по ПДОДИ литературу с помощью программы «Индуктивный обучающийся первого порядка» (FOIL). В настоящее время он руководит компанией RuleQuest Research , которую основал в 1997 году.

Образование

Он получил степень бакалавра в области физики и вычислительной техники в Сиднейском университете в 1965 году и докторскую степень по информатике в Вашингтонском университете в 1968 году. Он занимал должности в Университете Нового Южного Уэльса , Сиднейском университете , Сиднейском технологическом университете , и корпорация РЭНД .

Искусственный интеллект

Куинлан — специалист в области искусственного интеллекта , особенно в том аспекте, который связан с машинным обучением и его применением для интеллектуального анализа данных . Он является членом-основателем Ассоциации по развитию искусственного интеллекта .

ID3

Росс Куинлан изобрел алгоритм Iterative Dichotomiser 3 (ID3), который используется для создания деревьев решений. ID3 следует принципу бритвы Оккама , пытаясь создать минимально возможное дерево решений.

С4.5

Затем он расширил принципы, использованные в ID3, для создания C4.5 .

Улучшено C4.5: дискретные и непрерывные атрибуты, отсутствующие значения атрибутов, атрибуты с разной стоимостью, обрезка деревьев (замена нерелевантных ветвей листовыми узлами).

С5.0

C5.0 , который Quinlan продает на коммерческой основе (однопоточная версия распространяется на условиях GNU General Public License ), является усовершенствованием C4.5. Преимуществами являются скорость (на несколько порядков быстрее), эффективность памяти, меньшие деревья решений, повышение точности (повышение точности), возможность взвешивания различных атрибутов и отсеивание (уменьшение шума).

Избранные работы

Книги

• 1993. C4.5: Программы для машинного обучения . Издательство Морган Кауфманн. ISBN   1-55860-238-0 .

Статьи

• Куинлан, младший (1982) Полуавтономное приобретение знаний на основе шаблонов , В машинном интеллекте 10 (редакторы Дж. Э. Хейс, Д. Мичи и Ю.-Х. Пао ). Эллис Норвуд, Чичестер.
• Куинлан, младший (1985). Деревья решений и многозначные атрибуты , В книге Дж. Хейса и Д. Мичи (ред.), Машинный интеллект, 11. Oxford University Press.
• Куинлан, младший (1986). Индукция деревьев решений. Машинное обучение, 1(1):81-106.
• 2008 г. (совместно с Цян Яном , Филипом С. Ю , Чжоу Чжихуа и Дэвидом Хэндом и др.). 10 лучших алгоритмов интеллектуального анализа данных . Знания и информационные системы 14.1:1-37
• Куинлан, младший (1990). Изучение логических определений из отношений. Машинное обучение, 5:239-266.

См. также

• Алгоритм ID3
• Алгоритм C4.5
• Интеллектуальный анализ данных
• Индуктивное логическое программирование

Внешние ссылки

• Персональная домашняя страница Росса Куинлана