Main Page | Namespace List | Class Hierarchy | Alphabetical List | Compound List | File List | Namespace Members | Compound Members

Algo::CART Class Reference

This class represent the CART datamining algorithm. More...

#include <cart.hh>

Inheritance diagram for Algo::CART:

Algo::TreeBasedAlgo List of all members.

Public Member Functions

 CART (std::vector< Data::Column * > &cols, std::vector< unsigned int > &learning, std::string &classification_col)
void construct_tree ()
 public method to construct the tree


Protected Member Functions

void _construct_tree (Tree::DecisionTree &tree)
 private methode to start construction

void _cut_tree (Tree::DecisionTree &tree)
 elague tree

float _compute_g (Tree::DecisionTree &tree)
 evaluate the cart error on a decision tree node

Tree::DecisionTree_get_next_tree (Tree::DecisionTree *tree)
 compute the next tree (delete a node and his sub node) this function is used during cut

std::pair< Tree::DecisionTree *,
float > 
_get_best_node (Tree::DecisionTree *)
 recursive funtion that compute the cart error (_compute_g) on each node, and return the node with the smaller value


Detailed Description

This class represent the CART datamining algorithm.

Author:
Julien LEMOINE <speedblue@debian.org>

Definition at line 33 of file cart.hh.


The documentation for this class was generated from the following files:
Generated on Tue Jul 29 15:39:08 2003 for libdatamining by doxygen 1.3.2