Введение

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

Образование

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

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

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

ID3

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

С4.5

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

С5.0

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

Статьи

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