×

From optimal hyperplanes to optimal decision trees. (English) Zbl 0903.68161

Summary: 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.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
PDF BibTeX XML Cite