From optimal hyperplanes to optimal decision trees

• Autorzy: Nguyen H.S.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Boolean reasoning; discretization; oblique hyperplanes; decision tree

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 34, nr 1,2
• Strony: 145--174
• Opis fizyczny: wykr., bibliogr.59 poz.

Twórcy

autor

Nguyen H.S.

• Institute of Mathematics Warsaw University 02-097, Banacha 2, Warsaw, Poland,