Consecutive optimization of decision trees concerning various complexity measures

Mikhail Ju Moshkov, Igor V. Chikalov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

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, these algorithms have polynomial time complexity.
Original languageEnglish (US)
Title of host publicationFundamenta Informaticae
Pages87-96
Number of pages10
StatePublished - Jun 1 2004
Externally publishedYes

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Algebra and Number Theory
  • Theoretical Computer Science
  • Information Systems

Fingerprint

Dive into the research topics of 'Consecutive optimization of decision trees concerning various complexity measures'. Together they form a unique fingerprint.

Cite this