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

Algo::C45 Class Reference

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

#include <c45.hh>

Inheritance diagram for Algo::C45:

Algo::TreeBasedAlgo List of all members.

Public Member Functions

 C45 (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

float _gain (Tree::DecisionTree &tree, unsigned int column)
 compute id3 gain function

template<typename Type> float C45::_gain (Tree::DecisionTree &tree, Data::ColumnTyped< Type > *col, unsigned int col_nb)
 specialized version of gain function

template<typename Type> unsigned int _get_classe (Tree::DecisionTree &inf_tree, Data::ColumnTyped< Type > *col)
 , return the destination class

template<typename Type> float _c45_construct_tree (Tree::DecisionTree &tree, Data::ColumnTyped< Type > *col, unsigned int col_nb)
 , construct the tree when column is selected

void _cut_tree (Tree::DecisionTree &tree)

Static Protected Attributes

const unsigned _delta = 10

Detailed Description

This class represent the ID3 datamining algorithm.

Author:
Julien LEMOINE <speedblue@debian.org>

Definition at line 32 of file c45.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