From Optimal Hyperplanes to Optimal Decision Trees

  • Authors:
  • Nguyen Hung Son

  • Affiliations:
  • (Correspd.) Institute of Mathematics, Warsaw University, 02-097, Banacha 2, Warsaw, Poland

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an optimal hyperplane searching method for decision tables using Genetic Algorithms. This method can be used to construct a decision tree for a given decision table. We also present some properties of the set of hyperplanes determined by our methods and evaluate an upper bound on the depth of the constructed decision tree.