Global induction of oblique decision trees: An evolutionary approach

被引：15

作者：

Kretowski, M ^{[1
]}

Grzes, M ^{[1
]}

机构：

[1] Bialystok Tech Univ, Fac Comp Sci, PL-15351 Bialystok, Poland

来源：

INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS | 2005年

关键词：

D O I：

10.1007/3-540-32392-9_32

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new evolutionary algorithm for induction of oblique decision trees is proposed. In contrast to the classical top-down approach, it searches for the whole tree at the moment. Specialized genetic operators are developed, which enable modifying both the tree structure and the splitting hyper-planes in non-terminal nodes. The problem of over-fitting can be avoided thanks to suitably defined fitness function. Experimental results on both synthetical and real-life data are presented and compared with obtained by the state-of-the-art decision tree systems.

引用

页码：309 / 318

页数：10

共 50 条

[21] Decision forests with oblique decision trees
Tan, Peter J.
Dowe, David L.
MICAI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4293 : 593 - +
[22] Multi-GPU approach for big data mining - global induction of decision trees
Jurczuk, Krzysztof
Czajkowski, Marcin
Kretowski, Marek
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 175 - 176
[23] Lexicographic multi-objective evolutionary induction of decision trees
Basgalupp, Marcia P.
de Carvalho, Andre C. P. L. F.
Barros, Rodrigo C.
Ruiz, Duncan D.
Freitas, Alex A.
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2009, 1 (1-2) : 105 - 117
[24] Weighted Oblique Decision Trees
Yang, Bin-Bin
Shen, Song-Qing
Gao, Wei
THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 5621 - 5627
[25] Inducing Oblique Decision Trees
Struharik, R.
Vranjkovic, V.
Dautovic, S.
Novak, L.
2014 IEEE 12TH INTERNATIONAL SYMPOSIUM ON INTELLIGENT SYSTEMS AND INFORMATICS (SISY), 2014, : 257 - 262
[26] Combining evolutionary algorithms with oblique decision trees to detect bent-double galaxies
Cantú-Paz, E
Kamath, C
APPLICATIONS AND SCIENCE OF NEURAL NETWORKS, FUZZY SYSTEMS, AND EVOLUTIONARY COMPUTATION III, 2000, 4120 : 63 - 71
[27] Astronomical Applications of Oblique Decision Trees
White, Richard L.
CLASSIFICATION AND DISCOVERY IN LARGE ASTRONOMICAL SURVEYS, 2008, 1082 : 37 - 43
[28] Inducing Readable Oblique Decision Trees
Leroux, Antonin
Boussard, Matthieu
Des, Remi
2018 IEEE 30TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2018, : 401 - 408
[29] MML inference of oblique decision trees
Tan, PJ
Dowe, DL
AI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3339 : 1082 - 1088
[30] Evolving Full Oblique Decision Trees
Vukobratovic, B.
Struharik, R.
2015 16TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2015, : 95 - 100

← 1 2 3 4 5 →