Кіріспе

Джон Росс Квинлан – деректерді өндіру және шешім қабылдау теориясы саласындағы компьютер ғылымының зерттеушісі. Ол шешім ағаштары алгоритмдерін дамытуға, оның ішінде канондық C4.5 және ID3 алгоритмдерін ойлап табуға зор үлес қосты. Ол сондай-ақ ILP әдебиетінің бастапқы туындыларына Бірінші реттік индуктивті оқушы (FOIL) арқылы үлес қосты. Қазіргі таңдағыда ол 1997 жылы құрған RuleQuest Research компаниясын басқарып келеді.

Білім

Ол 1965 жылы Сидней университетінен физика және информатика саласында бакалавр дәрежесін, ал 1968 жылы Вашингтон университетінен компьютерлік ғылым докторы ғылымын алды. Ол Нью-Саут Уэльс университетінде, Сидней университетінде, Сидней технологиялық университетінде және RAND корпорациясында жұмыс істеген.

Жасанды интеллект

Квинлан – жасанды интеллект саласындағы маман, әсіресе машиналық оқыту және деректерді талдауға оның қолданылуына қатысты аспектіде. Ол Жасанды интеллектті дамыту қауымдастығының негізін қалаушы феллосы.

ID3

Росс Куинлан шешім ағаштарын жасау үшін қолданылатын Итеративті Дихотомизер 3 (ID3) алгоритмін ойлап тапты. ID3 Оккамның қырғышы принципін қолданып, ең кішкентай шешім ағашын құруға тырысады.

С4.5

Содан кейін ол ID3-те қолданылған қағидаларды пайдаланып C4.5-ті жасады. C4.5 мыналарды жақсартты: дискретті және үздіксіз белгілер, жоқ белгілердің мәндері, әртүрлі құны бар белгілер, ағаштарды қысқару (маңызсыз тармақтарды жапырақ түйіндерімен алмастыру).

С5.0

C5.0, Quinlan коммерциялық түрде сатады (бір жіпті нұсқасы GNU General Public License шарттарымен таратылады), C4.5-тен жақсырақ. Оның артықшылықтары: жоғары жылдамдық (бірнеше рет жылдам), жадты тиімді пайдалану, кішірек шешім ағаштары, күшейту (дәлдікті арттыру), әртүрлі белгілерге салмақ қою мүмкіндігі және шуды азайту (winnowing).

Мақалалар

Квинлан, Дж. Р. (1982) Үлгіге негізделген білімді жартылай дербес алу, Машиналық интеллект 10 (ред. Дж. Е. Хейс, Д. Мичи және Ю. Х. Пао). Эллис Норвуд, Чичестер. Квинлан, Дж. Р. (1985). Шешім ағаштары және көп мәнді атрибуттар, J. E. Hayes & D. Michie (ред.). Машиналық интеллект 11. Оксфорд университетінің баспасы. Квинлан, Дж. Р. (1986). Шешім ағаштарын индукциялау. Машиналық оқыту, 1(1):81–106. 2008. (Циан Янг, Филип С. Ю, Чжоу Чжихуа және Дэвид Хэнд және т.б. еңбектері). Деректерді өңдеудегі ең басты 10 алгоритм. Білім және ақпараттық жүйелер 14.1: 1–37. Квинлан, Дж. Р. (1990). Қатынастардан логикалық анықтамаларды үйрену. Машиналық оқыту, 5:239–266.