Analysis of decision trees methods

  • Богдан Владимирович Паршенцев
  • Елена Геннадиевна Толстолужская
Keywords: decision tree, a node, a leaf, CART, regression algorithm, C4.5, Random Forest

Abstract

The hybrid methods of Data Mining technology can be effectively used to solve problems, which are aimed at the automatic analysis and identification of patterns in large amounts of data. This article focuses on the practical application and the structure of the most common algorithms used in decision trees and basic algorithms of decision trees construction. The main attention is payed to regression problems and comparison of decision tree construction algorithms for the mentioned above class of problems.

Downloads

Download data is not yet available.

References

Айвазян С.А. Прикладная статистика и основы эконометрики / С.А. Айвазян, В.С Мхитарян, М. Юнити — М.: Изд. дом «Вильямс», 1998. - 450 c.

Барсегян А. А. Технологии анализа данных. Data Mining, Visual Mining, Text Mining, OLAP / А. А. Барсегян, М. С. Куприянов, В. В. Степаненко, И. И. Холод — Спб.: БХВ-Петербург, 2009. — 512 с.

Хайкин С. Нейронные сети : Полный курс, второе издание / Саймон Хайкин. – М.: Изд. дом «Вильямс», 2006 — 185 c.

Шеннон К. Работы по теории информации и кибернетике. / К. Шеннон – М. Иностранная литература, 1963. - 270 с.

W. Buntine. A theory of classification rules. 1992 Edition (Statistical Associates Blue Book Series 24) – Kindle Edition, 1992. – 232 c.

S.Murthy. Automatic construction of decision trees from data: A Multi-disciplinary survey.1997 Paperback, 1997 – 254 c.

J. Ross Quinlan. C4.5: Programs for Machine learning. Morgan Kaufmann Publishers 1993. Paperback, 1993 – 320 c.

Коршунов Ю. М.. Математические основы кибернетики / Ю.М. Коршунов — М.: Энергоатомиздат, 1987 - 140 c.
Published
2016-10-31
How to Cite
Паршенцев, Б. В., & Толстолужская, Е. Г. (2016). Analysis of decision trees methods. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 31(1), 73-81. Retrieved from https://periodicals.karazin.ua/mia/article/view/6812
Section
Статті