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

Algo::ID3 Class Reference

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

#include <id3.hh>

Inheritance diagram for Algo::ID3:

Algo::TreeBasedAlgo List of all members.

Public Member Functions

 ID3 (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 ID3::_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 _id3_construct_tree (Tree::DecisionTree &tree, Data::ColumnTyped< Type > *col, unsigned int col_nb)
 , construct the tree when column is selected


Detailed Description

This class represent the ID3 datamining algorithm.

Author:
Julien LEMOINE <speedblue@debian.org>

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