BOAT—optimistic decision tree construction

Johannes Gehrke, Raghu Ramakrishnan, Wei‐Yin Loh

1999 · 147 citations · 7 references

Concepts

Abstract

Classification is an important data mining problem. Given a training database of records, each tagged with a class label, the goal of classification is to build a concise model that can be used to predict the class label of future, unlabeled records. A very popular class of classifiers are decision trees. All current algorithms to construct decision trees, including all main-memory algorithms, make one scan over the training database per level of the tree.

References

7