Logo ROOT  
Reference Guide
TMVA::PDEFoamDecisionTree Class Reference

This PDEFoam variant acts like a decision tree and stores in every cell the discriminant.

 D = #events with given class / total number of events

as well as the statistical error on the discriminant. It therefore acts as a discriminant estimator. The decision tree-like behaviour is achieved by overriding PDEFoamDiscriminant::Explore() to use a decision tree-like cell splitting algorithm (given a separation type).

This PDEFoam variant should be booked together with the PDEFoamDecisionTreeDensity density estimator, which returns the events in a cell without sampling.

Definition at line 39 of file PDEFoamDecisionTree.h.

Public Member Functions

 PDEFoamDecisionTree ()
 Default constructor for streamer, user should not use it. More...
 
 PDEFoamDecisionTree (const TString &, SeparationBase *sepType, UInt_t cls)
 Parameters: More...
 
virtual ~PDEFoamDecisionTree ()
 Destructor deletes fSepType. More...
 
- Public Member Functions inherited from TMVA::PDEFoamDiscriminant
 PDEFoamDiscriminant ()
 Default constructor for streamer, user should not use it. More...
 
 PDEFoamDiscriminant (const TString &, UInt_t)
 
virtual ~PDEFoamDiscriminant ()
 
virtual void FillFoamCells (const Event *ev, Float_t wt)
 This function fills an event into the discriminant PDEFoam. More...
 
virtual void Finalize ()
 Calc discriminator and its error for every cell and save it to the cell. More...
 
virtual TH2DProject2 (Int_t, Int_t, ECellValue, PDEFoamKernelBase *, UInt_t)
 Project foam variable idim1 and variable idim2 to histogram. More...
 
- Public Member Functions inherited from TMVA::PDEFoam
 PDEFoam ()
 Default constructor for streamer, user should not use it. More...
 
 PDEFoam (const TString &)
 User constructor, to be employed by the user. More...
 
virtual ~PDEFoam ()
 Default destructor. More...
 
void AddVariableName (const char *s)
 
void AddVariableName (TObjString *s)
 
void CheckAll (Int_t)
 User utility, miscellaneous and debug. More...
 
void Create ()
 Basic initialization of FOAM invoked by the user. More...
 
void DeleteBinarySearchTree ()
 Delete the foam's density estimator, which contains the binary search tree. More...
 
TH1DDraw1Dim (ECellValue cell_value, Int_t nbin, PDEFoamKernelBase *kernel=NULL)
 Draws 1-dimensional foam (= histogram) More...
 
void FillBinarySearchTree (const Event *ev)
 Insert event to internal foam's density estimator PDEFoamDensityBase. More...
 
virtual void FillFoamCells (const Event *ev, Float_t wt)
 This function fills a weight 'wt' into the PDEFoam cell, which corresponds to the given event 'ev'. More...
 
virtual void Finalize ()
 
virtual Float_t GetCellValue (const PDEFoamCell *cell, ECellValue cv)
 Returns the cell value of 'cell' corresponding to the given option 'cv'. More...
 
virtual std::vector< Float_tGetCellValue (const std::map< Int_t, Float_t > &xvec, ECellValue cv)
 This function finds all cells, which corresponds to the given (incomplete) untransformed event vector 'xvec' and returns the cell values, according to the parameter 'cv'. More...
 
virtual Float_t GetCellValue (const std::vector< Float_t > &xvec, ECellValue cv, PDEFoamKernelBase *)
 This function finds the cell, which corresponds to the given untransformed event vector 'xvec' and return its value, which is given by the parameter 'cv'. More...
 
TString GetFoamName () const
 
UInt_t GetMaxDepth () const
 
UInt_t GetNActiveCells () const
 
UInt_t GetNCells () const
 
UInt_t GetNInActiveCells () const
 
UInt_t GetNmin ()
 
PDEFoamCellGetRootCell () const
 
Int_t GetTotDim () const
 
TObjStringGetVariableName (Int_t idx)
 
Double_t GetXmax (Int_t idim) const
 
Double_t GetXmin (Int_t idim) const
 
void Initialize ()
 
MsgLoggerLog () const
 
void PrintCell (Long_t iCell=0)
 Prints geometry of and elements of 'iCell', as well as relations to parent and daughter cells. More...
 
void PrintCells ()
 Prints geometry of ALL cells of the FOAM. More...
 
virtual TH2DProject2 (Int_t idim1, Int_t idim2, ECellValue cell_value=kValue, PDEFoamKernelBase *kernel=NULL, UInt_t nbin=50)
 Project foam variable idim1 and variable idim2 to histogram. More...
 
void ResetCellElements ()
 Remove the cell elements from all cells. More...
 
void RootPlot2dim (const TString &filename, TString opt, Bool_t createCanvas=kTRUE, Bool_t colors=kTRUE)
 Debugging tool which plots the cells of a 2-dimensional PDEFoam as rectangles in C++ format readable for ROOT. More...
 
void SetDensity (PDEFoamDensityBase *dens)
 
void SetDim (Int_t kDim)
 Sets dimension of cubical space. More...
 
void SetEvPerBin (Int_t EvPerBin)
 
void SetInhiDiv (Int_t, Int_t)
 This can be called before Create, after setting kDim It defines which variables are excluded in the process of the cell division. More...
 
void SetMaxDepth (UInt_t maxdepth)
 
void SetnBin (Int_t nBin)
 
void SetnCells (Long_t nCells)
 
void SetNmin (UInt_t val)
 
void SetnSampl (Long_t nSampl)
 
void SetXmax (Int_t idim, Double_t wmax)
 set upper foam bound in dimension idim More...
 
void SetXmin (Int_t idim, Double_t wmin)
 set lower foam bound in dimension idim More...
 
std::vector< Float_tVarTransform (const std::vector< Float_t > &invec) const
 
Float_t VarTransform (Int_t idim, Float_t x) const
 
std::vector< Float_tVarTransformInvers (const std::vector< Float_t > &invec) const
 
Float_t VarTransformInvers (Int_t idim, Float_t x) const
 
- Public Member Functions inherited from TObject
 TObject ()
 TObject constructor. More...
 
 TObject (const TObject &object)
 TObject copy ctor. More...
 
virtual ~TObject ()
 TObject destructor. More...
 
void AbstractMethod (const char *method) const
 Use this method to implement an "abstract" method that you don't want to leave purely abstract. More...
 
virtual void AppendPad (Option_t *option="")
 Append graphics object to current pad. More...
 
virtual void Browse (TBrowser *b)
 Browse object. May be overridden for another default action. More...
 
ULong_t CheckedHash ()
 Check and record whether this class has a consistent Hash/RecursiveRemove setup (*) and then return the regular Hash value for this object. More...
 
virtual const char * ClassName () const
 Returns name of class to which the object belongs. More...
 
virtual void Clear (Option_t *="")
 
virtual TObjectClone (const char *newname="") const
 Make a clone of an object using the Streamer facility. More...
 
virtual Int_t Compare (const TObject *obj) const
 Compare abstract method. More...
 
virtual void Copy (TObject &object) const
 Copy this to obj. More...
 
virtual void Delete (Option_t *option="")
 Delete this object. More...
 
virtual Int_t DistancetoPrimitive (Int_t px, Int_t py)
 Computes distance from point (px,py) to the object. More...
 
virtual void Draw (Option_t *option="")
 Default Draw method for all objects. More...
 
virtual void DrawClass () const
 Draw class inheritance tree of the class to which this object belongs. More...
 
virtual TObjectDrawClone (Option_t *option="") const
 Draw a clone of this object in the current selected pad for instance with: gROOT->SetSelectedPad(gPad). More...
 
virtual void Dump () const
 Dump contents of object on stdout. More...
 
virtual void Error (const char *method, const char *msgfmt,...) const
 Issue error message. More...
 
virtual void Execute (const char *method, const char *params, Int_t *error=0)
 Execute method on this object with the given parameter string, e.g. More...
 
virtual void Execute (TMethod *method, TObjArray *params, Int_t *error=0)
 Execute method on this object with parameters stored in the TObjArray. More...
 
virtual void ExecuteEvent (Int_t event, Int_t px, Int_t py)
 Execute action corresponding to an event at (px,py). More...
 
virtual void Fatal (const char *method, const char *msgfmt,...) const
 Issue fatal error message. More...
 
virtual TObjectFindObject (const char *name) const
 Must be redefined in derived classes. More...
 
virtual TObjectFindObject (const TObject *obj) const
 Must be redefined in derived classes. More...
 
virtual Option_tGetDrawOption () const
 Get option used by the graphics system to draw this object. More...
 
virtual const char * GetIconName () const
 Returns mime type name of object. More...
 
virtual const char * GetName () const
 Returns name of object. More...
 
virtual char * GetObjectInfo (Int_t px, Int_t py) const
 Returns string containing info about the object at position (px,py). More...
 
virtual Option_tGetOption () const
 
virtual const char * GetTitle () const
 Returns title of object. More...
 
virtual UInt_t GetUniqueID () const
 Return the unique object id. More...
 
virtual Bool_t HandleTimer (TTimer *timer)
 Execute action in response of a timer timing out. More...
 
virtual ULong_t Hash () const
 Return hash value for this object. More...
 
Bool_t HasInconsistentHash () const
 Return true is the type of this object is known to have an inconsistent setup for Hash and RecursiveRemove (i.e. More...
 
virtual void Info (const char *method, const char *msgfmt,...) const
 Issue info message. More...
 
virtual Bool_t InheritsFrom (const char *classname) const
 Returns kTRUE if object inherits from class "classname". More...
 
virtual Bool_t InheritsFrom (const TClass *cl) const
 Returns kTRUE if object inherits from TClass cl. More...
 
virtual void Inspect () const
 Dump contents of this object in a graphics canvas. More...
 
void InvertBit (UInt_t f)
 
virtual Bool_t IsEqual (const TObject *obj) const
 Default equal comparison (objects are equal if they have the same address in memory). More...
 
virtual Bool_t IsFolder () const
 Returns kTRUE in case object contains browsable objects (like containers or lists of other objects). More...
 
R__ALWAYS_INLINE Bool_t IsOnHeap () const
 
virtual Bool_t IsSortable () const
 
R__ALWAYS_INLINE Bool_t IsZombie () const
 
virtual void ls (Option_t *option="") const
 The ls function lists the contents of a class on stdout. More...
 
void MayNotUse (const char *method) const
 Use this method to signal that a method (defined in a base class) may not be called in a derived class (in principle against good design since a child class should not provide less functionality than its parent, however, sometimes it is necessary). More...
 
virtual Bool_t Notify ()
 This method must be overridden to handle object notification. More...
 
void Obsolete (const char *method, const char *asOfVers, const char *removedFromVers) const
 Use this method to declare a method obsolete. More...
 
void operator delete (void *ptr)
 Operator delete. More...
 
void operator delete[] (void *ptr)
 Operator delete []. More...
 
voidoperator new (size_t sz)
 
voidoperator new (size_t sz, void *vp)
 
voidoperator new[] (size_t sz)
 
voidoperator new[] (size_t sz, void *vp)
 
TObjectoperator= (const TObject &rhs)
 TObject assignment operator. More...
 
virtual void Paint (Option_t *option="")
 This method must be overridden if a class wants to paint itself. More...
 
virtual void Pop ()
 Pop on object drawn in a pad to the top of the display list. More...
 
virtual void Print (Option_t *option="") const
 This method must be overridden when a class wants to print itself. More...
 
virtual Int_t Read (const char *name)
 Read contents of object with specified name from the current directory. More...
 
virtual void RecursiveRemove (TObject *obj)
 Recursively remove this object from a list. More...
 
void ResetBit (UInt_t f)
 
virtual void SaveAs (const char *filename="", Option_t *option="") const
 Save this object in the file specified by filename. More...
 
virtual void SavePrimitive (std::ostream &out, Option_t *option="")
 Save a primitive as a C++ statement(s) on output stream "out". More...
 
void SetBit (UInt_t f)
 
void SetBit (UInt_t f, Bool_t set)
 Set or unset the user status bits as specified in f. More...
 
virtual void SetDrawOption (Option_t *option="")
 Set drawing option for object. More...
 
virtual void SetUniqueID (UInt_t uid)
 Set the unique object id. More...
 
virtual void SysError (const char *method, const char *msgfmt,...) const
 Issue system error message. More...
 
R__ALWAYS_INLINE Bool_t TestBit (UInt_t f) const
 
Int_t TestBits (UInt_t f) const
 
virtual void UseCurrentStyle ()
 Set current style settings in this object This function is called when either TCanvas::UseCurrentStyle or TROOT::ForceStyle have been invoked. More...
 
virtual void Warning (const char *method, const char *msgfmt,...) const
 Issue warning message. More...
 
virtual Int_t Write (const char *name=0, Int_t option=0, Int_t bufsize=0)
 Write this object to the current directory. More...
 
virtual Int_t Write (const char *name=0, Int_t option=0, Int_t bufsize=0) const
 Write this object to the current directory. More...
 

Protected Member Functions

 PDEFoamDecisionTree (const PDEFoamDecisionTree &)
 Copy Constructor NOT IMPLEMENTED (NEVER USED) More...
 
virtual void Explore (PDEFoamCell *Cell)
 Internal subprogram used by Create. More...
 
- Protected Member Functions inherited from TMVA::PDEFoamDiscriminant
 PDEFoamDiscriminant (const PDEFoamDiscriminant &)
 Copy Constructor NOT IMPLEMENTED (NEVER USED) More...
 
- Protected Member Functions inherited from TMVA::PDEFoam
 PDEFoam (const PDEFoam &)
 Copy Constructor NOT IMPLEMENTED (NEVER USED) More...
 
Int_t CellFill (Int_t, PDEFoamCell *)
 Internal subprogram used by Create. More...
 
virtual Bool_t CellValueIsUndefined (PDEFoamCell *)
 Returns true, if the value of the given cell is undefined. More...
 
Int_t Divide (PDEFoamCell *)
 Internal subprogram used by Create. More...
 
Double_t Eval (Double_t *xRand, Double_t &event_density)
 Internal subprogram. More...
 
virtual void Explore (PDEFoamCell *Cell)
 Internal subprogram used by Create. More...
 
PDEFoamCellFindCell (const std::vector< Float_t > &) const
 Find cell that contains 'xvec' (in foam coordinates [0,1]). More...
 
std::vector< TMVA::PDEFoamCell * > FindCells (const std::map< Int_t, Float_t > &) const
 Find all cells, that contain the coordinates specified in txvec. More...
 
void FindCells (const std::map< Int_t, Float_t > &, PDEFoamCell *, std::vector< PDEFoamCell * > &) const
 This is a helper function for std::vector<PDEFoamCell*> FindCells(...) and a generalisation of PDEFoamCell* FindCell(). More...
 
std::vector< TMVA::PDEFoamCell * > FindCells (const std::vector< Float_t > &) const
 Find all cells, that contain txvec. More...
 
Double_t GetCellElement (const PDEFoamCell *cell, UInt_t i) const
 Returns cell element i of cell 'cell'. More...
 
PDEFoamDensityBaseGetDistr () const
 
void Grow ()
 Internal subprogram used by Create. More...
 
void InitCells ()
 Internal subprogram used by Create. More...
 
void MakeAlpha ()
 Internal subprogram used by Create. More...
 
void OutputGrow (Bool_t finished=false)
 message logger More...
 
Long_t PeekMax ()
 Internal subprogram used by Create. More...
 
void SetCellElement (PDEFoamCell *cell, UInt_t i, Double_t value)
 Set cell element i of cell to value. More...
 
template<typename T >
Sqr (T x) const
 
void Varedu (Double_t[], Int_t &, Double_t &, Double_t &)
 Internal subprogram used by Create. More...
 
- Protected Member Functions inherited from TObject
virtual void DoError (int level, const char *location, const char *fmt, va_list va) const
 Interface to ErrorHandler (protected). More...
 
void MakeZombie ()
 

Private Attributes

SeparationBasefSepType
 

Additional Inherited Members

- Public Types inherited from TObject
enum  {
  kIsOnHeap = 0x01000000 , kNotDeleted = 0x02000000 , kZombie = 0x04000000 , kInconsistent = 0x08000000 ,
  kBitMask = 0x00ffffff
}
 
enum  { kSingleKey = BIT(0) , kOverwrite = BIT(1) , kWriteDelete = BIT(2) }
 
enum  EDeprecatedStatusBits { kObjInCanvas = BIT(3) }
 
enum  EStatusBits {
  kCanDelete = BIT(0) , kMustCleanup = BIT(3) , kIsReferenced = BIT(4) , kHasUUID = BIT(5) ,
  kCannotPick = BIT(6) , kNoContextMenu = BIT(8) , kInvalidObject = BIT(13)
}
 
- Static Public Member Functions inherited from TObject
static Long_t GetDtorOnly ()
 Return destructor only flag. More...
 
static Bool_t GetObjectStat ()
 Get status of object stat flag. More...
 
static void SetDtorOnly (void *obj)
 Set destructor only flag. More...
 
static void SetObjectStat (Bool_t stat)
 Turn on/off tracking of objects in the TObjectTable. More...
 
- Protected Attributes inherited from TMVA::PDEFoamDiscriminant
UInt_t fClass
 
- Protected Attributes inherited from TMVA::PDEFoam
Double_tfAlpha
 
PDEFoamCell ** fCells
 
Int_t fDim
 
PDEFoamDensityBasefDistr
 
EDTSeparation fDTSeparation
 
Int_t fEvPerBin
 
Bool_t fFillFoamWithOrigWeights
 
EFoamType fFoamType
 
TObjArrayfHistEdg
 
Int_tfInhiDiv
 [fDim] Dynamic Mask for cell division More...
 
Int_t fLastCe
 
MsgLoggerfLogger
 
Int_tfMaskDiv
 
UInt_t fMaxDepth
 
TString fName
 
Int_t fNBin
 
Int_t fNCells
 
UInt_t fNElements
 
UInt_t fNmin
 
Int_t fNoAct
 [fDim] Flags for inhibiting cell division More...
 
Int_t fNSampl
 
Bool_t fPeekMax
 
TRandom3fPseRan
 
Double_tfRvec
 
TimerfTimer
 distribution of training events More...
 
TObjArrayfVariableNames
 timer for graphical output More...
 
Float_t fVolFrac
 
Double_tfXmax
 
Double_tfXmin
 

#include <TMVA/PDEFoamDecisionTree.h>

Inheritance diagram for TMVA::PDEFoamDecisionTree:
[legend]

Constructor & Destructor Documentation

◆ PDEFoamDecisionTree() [1/3]

TMVA::PDEFoamDecisionTree::PDEFoamDecisionTree ( const PDEFoamDecisionTree from)
protected

Copy Constructor NOT IMPLEMENTED (NEVER USED)

Definition at line 94 of file PDEFoamDecisionTree.cxx.

◆ PDEFoamDecisionTree() [2/3]

TMVA::PDEFoamDecisionTree::PDEFoamDecisionTree ( )

Default constructor for streamer, user should not use it.

Definition at line 69 of file PDEFoamDecisionTree.cxx.

◆ PDEFoamDecisionTree() [3/3]

TMVA::PDEFoamDecisionTree::PDEFoamDecisionTree ( const TString name,
SeparationBase sepType,
UInt_t  cls 
)

Parameters:

  • name - name of the foam
  • sepType - separation type used for the cell splitting (will be deleted in the destructor)
  • cls - class to consider as signal when calculating the purity

Definition at line 85 of file PDEFoamDecisionTree.cxx.

◆ ~PDEFoamDecisionTree()

TMVA::PDEFoamDecisionTree::~PDEFoamDecisionTree ( )
virtual

Destructor deletes fSepType.

Definition at line 105 of file PDEFoamDecisionTree.cxx.

Member Function Documentation

◆ Explore()

void TMVA::PDEFoamDecisionTree::Explore ( PDEFoamCell cell)
protectedvirtual

Internal subprogram used by Create.

It explores newly defined cell with according to the decision tree logic. The separation set via the 'sepType' option in the constructor.

The optimal division point for eventual future cell division is determined/recorded. Note that links to parents and initial volume = 1/2 parent has to be already defined prior to calling this routine.

Note, that according to the decision tree logic, a cell is only split, if the number of (unweighted) events in each daughter cell is greater than fNmin.

Reimplemented from TMVA::PDEFoam.

Definition at line 125 of file PDEFoamDecisionTree.cxx.

Member Data Documentation

◆ fSepType

SeparationBase* TMVA::PDEFoamDecisionTree::fSepType
private

Definition at line 43 of file PDEFoamDecisionTree.h.

Libraries for TMVA::PDEFoamDecisionTree:
[legend]

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