Back to Search Start Over

Consecutive Optimization of Decision Trees Concerning Various Complexity Measures.

Authors :
Moshkov, Mikhail Ju.
Chikalov, Igor V.
Source :
Fundamenta Informaticae. Jun2004, Vol. 61 Issue 2, p87-96. 10p. 2 Diagrams, 1 Chart.
Publication Year :
2004

Abstract

in the paper algorithms are considered which allow to optimize decision trees consecutively againsts relatively different criterions. For decision tables over an arbitrary infinite restricted information system [4], these algorithms have polynomial time complexity. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*ALGORITHMS
*DECISION trees
*MATHEMATICAL optimization
*COMPUTATIONAL complexity
*ELECTRONIC data processing

Details

Language :
English
ISSN :
01692968
Volume :
61
Issue :
2
Database :
Academic Search Index
Journal :
Fundamenta Informaticae
Publication Type :
Academic Journal
Accession number :
14436567

Tools

Authors Abstract Subjects Details