R: Mining Spatial, Text, Web, and Social Media Data

Web key resource page judgment using CART

Classification and Regression Trees (CART) is one of the most popular decision tree algorithms. It is a binary recursive partitioning algorithm that can be used to process continuous and nominal attributes.

There are three main steps in the CART algorithm. The first is to construct the maximum tree (binary tree). The second step is to choose the right size of the tree. The last step is to classify new data using the result tree.

Compared to other algorithms, there are many important characteristics of CART:

• Binary decision tree (a binary recursive partitioning process)
• The source dataset can have continuous or nominal attributes
• No stopping rule (unless no possible splits are available)
• Tree pruning with cost-complexity ...