Probabilistic Linear Tree

Gama, João

Probabilistic Linear Tree

ICML 1997 pp. 134-142

/icml/1997/gama1997icml-probabilistic/

Abstract

DNF systems divide the input space into decision surfaces, defined by conjunctions of conditions based on attribute-value pairs. This means that the decision surfaces are orthogonal to the axis of the tested attribute and parallel to all the other axes. In this paper, we present the system Ltree, that is able to define decision surfaces both orthogonal and oblique to the axes defined by the attributes of the input space. This is done by combining a decision tree with a linear discriminant by means of constructive induction. At each decision node Ltree defines a new instance space by the insertion of new attributes. Those are projections of the instances that fall at this node over the hyper-planes given by a linear discriminant function. This new instance space propagates downwards through the tree. Tests based on those new attributes are oblique in the input space. We have carried out experiments on sixteen benchmark datasets and compared our system with other well known decision tree...

Semantic Scholar

Cite

Text

Gama. "Probabilistic Linear Tree." International Conference on Machine Learning, 1997.

Markdown

[Gama. "Probabilistic Linear Tree." International Conference on Machine Learning, 1997.](https://mlanthology.org/icml/1997/gama1997icml-probabilistic/)

BibTeX

@inproceedings{gama1997icml-probabilistic,
  title     = {{Probabilistic Linear Tree}},
  author    = {Gama, João},
  booktitle = {International Conference on Machine Learning},
  year      = {1997},
  pages     = {134-142},
  url       = {https://mlanthology.org/icml/1997/gama1997icml-probabilistic/}
}