Skip to content

Commit

Permalink
algo added in brief
Browse files Browse the repository at this point in the history
  • Loading branch information
mazumdarparijat committed Mar 11, 2014
1 parent 8712416 commit 91e2b5c
Showing 1 changed file with 25 additions and 2 deletions.
27 changes: 25 additions & 2 deletions src/shogun/multiclass/tree/ID3ClassifierTree.h
Expand Up @@ -40,8 +40,31 @@
namespace shogun
{

/** @brief class ID3ClassifierTree, implements classifier tree for discrete
* feature values using the ID3 algorithm.
/** @brief class ID3ClassifierTree, implements classifier tree for discrete feature
* values using the ID3 algorithm. The training algorithm implemented is as follows :
*
* function ID3 (R: a set of non-categorical attributes,
* C: the categorical attribute,
* S: a training set) returns a decision tree;
* begin
* If S consists of records all with the same value for
* the categorical attribute,
* return a single node with that value;
* If R is empty, then return a single node with as value
* the most frequent of the values of the categorical attribute
* that are found in records of S; [note that then there
* will be errors, that is, records that will be improperly
* classified];
* Let D be the attribute with largest Gain(D,S)
* among attributes in R;
* Let \f${d_j| j=1,2, .., m}\f$ be the values of attribute D;
* Let \f${S_j| j=1,2, .., m}\f$ be the subsets of S consisting
* respectively of records with value dj for attribute D;
* Return a tree with root labeled D and arcs labeled
* \f$d_1, d_2, .., d_m\f$ going respectively to the trees
* ID3(R-{D}, C, \f$S_1\f$), .., ID3(R-{D}, C, \f$S_m\f$);
* end ID3;
*
*/
class CID3ClassifierTree : public CTreeMachine<id3TreeNodeData>
{
Expand Down

0 comments on commit 91e2b5c

Please sign in to comment.