ROOT  6.06/08
Reference Guide
Public Member Functions | Private Member Functions | Private Attributes | List of all members
TMVA::ExpectedErrorPruneTool Class Reference

Definition at line 59 of file ExpectedErrorPruneTool.h.

Public Member Functions

 ExpectedErrorPruneTool ()
 
virtual ~ExpectedErrorPruneTool ()
 
virtual PruningInfoCalculatePruningInfo (DecisionTree *dt, const IPruneTool::EventSample *testEvents=NULL, Bool_t isAutomatic=kFALSE)
 
void SetPruneStrengthIncrement (Double_t dalpha)
 
- Public Member Functions inherited from TMVA::IPruneTool
 IPruneTool ()
 
virtual ~IPruneTool ()
 
void SetPruneStrength (Double_t alpha)
 
Double_t GetPruneStrength () const
 
void SetAutomatic ()
 
Bool_t IsAutomatic () const
 

Private Member Functions

void FindListOfNodes (DecisionTreeNode *node)
 recursive pruning of nodes using the Expected Error Pruning (EEP) More...
 
Double_t GetNodeError (DecisionTreeNode *node) const
 Calculate an UPPER limit on the error made by the classification done by this node. More...
 
Double_t GetSubTreeError (DecisionTreeNode *node) const
 calculate the expected statistical error on the subtree below "node" which is used in the expected error pruning More...
 
Int_t CountNodes (DecisionTreeNode *node, Int_t icount=0)
 
MsgLoggerLog () const
 

Private Attributes

Double_t fDeltaPruneStrength
 
Double_t fNodePurityLimit
 the stepsize for optimizing the pruning strength parameter More...
 
std::vector< DecisionTreeNode * > fPruneSequence
 the purity limit for labelling a terminal node as signal More...
 
MsgLoggerfLogger
 the (optimal) prune sequence More...
 

Additional Inherited Members

- Public Types inherited from TMVA::IPruneTool
typedef std::vector< const Event * > EventSample
 
- Protected Attributes inherited from TMVA::IPruneTool
Double_t fPruneStrength
 
Double_t S
 regularization parameter in pruning More...
 
Double_t B
 

#include <TMVA/ExpectedErrorPruneTool.h>

+ Inheritance diagram for TMVA::ExpectedErrorPruneTool:
+ Collaboration diagram for TMVA::ExpectedErrorPruneTool:

Constructor & Destructor Documentation

§ ExpectedErrorPruneTool()

TMVA::ExpectedErrorPruneTool::ExpectedErrorPruneTool ( )

Definition at line 34 of file ExpectedErrorPruneTool.cxx.

§ ~ExpectedErrorPruneTool()

TMVA::ExpectedErrorPruneTool::~ExpectedErrorPruneTool ( )
virtual

Definition at line 43 of file ExpectedErrorPruneTool.cxx.

Member Function Documentation

§ CalculatePruningInfo()

TMVA::PruningInfo * TMVA::ExpectedErrorPruneTool::CalculatePruningInfo ( DecisionTree dt,
const IPruneTool::EventSample testEvents = NULL,
Bool_t  isAutomatic = kFALSE 
)
virtual

Implements TMVA::IPruneTool.

Definition at line 51 of file ExpectedErrorPruneTool.cxx.

§ CountNodes()

Int_t TMVA::ExpectedErrorPruneTool::CountNodes ( DecisionTreeNode node,
Int_t  icount = 0 
)
inlineprivate

Definition at line 86 of file ExpectedErrorPruneTool.h.

Referenced by SetPruneStrengthIncrement().

§ FindListOfNodes()

void TMVA::ExpectedErrorPruneTool::FindListOfNodes ( DecisionTreeNode node)
private

recursive pruning of nodes using the Expected Error Pruning (EEP)

Definition at line 147 of file ExpectedErrorPruneTool.cxx.

Referenced by CalculatePruningInfo(), and SetPruneStrengthIncrement().

§ GetNodeError()

Double_t TMVA::ExpectedErrorPruneTool::GetNodeError ( DecisionTreeNode node) const
private

Calculate an UPPER limit on the error made by the classification done by this node.

If the S/S+B of the node is f, then according to the training sample, the error rate (fraction of misclassified events by this node) is (1-f) Now f has a statistical error according to the binomial distribution hence the error on f can be estimated (same error as the binomial error for efficency calculations ( sigma = sqrt(eff(1-eff)/nEvts ) )

Definition at line 190 of file ExpectedErrorPruneTool.cxx.

Referenced by FindListOfNodes(), GetSubTreeError(), and SetPruneStrengthIncrement().

§ GetSubTreeError()

Double_t TMVA::ExpectedErrorPruneTool::GetSubTreeError ( DecisionTreeNode node) const
private

calculate the expected statistical error on the subtree below "node" which is used in the expected error pruning

Definition at line 165 of file ExpectedErrorPruneTool.cxx.

Referenced by FindListOfNodes(), and SetPruneStrengthIncrement().

§ Log()

MsgLogger& TMVA::ExpectedErrorPruneTool::Log ( ) const
inlineprivate

Definition at line 83 of file ExpectedErrorPruneTool.h.

Referenced by CalculatePruningInfo().

§ SetPruneStrengthIncrement()

void TMVA::ExpectedErrorPruneTool::SetPruneStrengthIncrement ( Double_t  dalpha)
inline

Definition at line 70 of file ExpectedErrorPruneTool.h.

Member Data Documentation

§ fDeltaPruneStrength

Double_t TMVA::ExpectedErrorPruneTool::fDeltaPruneStrength
private

Definition at line 78 of file ExpectedErrorPruneTool.h.

Referenced by SetPruneStrengthIncrement().

§ fLogger

MsgLogger* TMVA::ExpectedErrorPruneTool::fLogger
mutableprivate

the (optimal) prune sequence

Definition at line 82 of file ExpectedErrorPruneTool.h.

Referenced by Log(), and ~ExpectedErrorPruneTool().

§ fNodePurityLimit

Double_t TMVA::ExpectedErrorPruneTool::fNodePurityLimit
private

the stepsize for optimizing the pruning strength parameter

Definition at line 79 of file ExpectedErrorPruneTool.h.

Referenced by CalculatePruningInfo(), and GetNodeError().

§ fPruneSequence

std::vector<DecisionTreeNode*> TMVA::ExpectedErrorPruneTool::fPruneSequence
private

the purity limit for labelling a terminal node as signal

Definition at line 80 of file ExpectedErrorPruneTool.h.

Referenced by CalculatePruningInfo(), and FindListOfNodes().


The documentation for this class was generated from the following files: