// @(#)root/tmva $Id$ 
// Author: Andreas Hoecker, Joerg Stelzer, Helge Voss, Kai Voss 

/**********************************************************************************
 * Project: TMVA - a Root-integrated toolkit for multivariate data analysis       *
 * Package: TMVA                                                                  *
 * Class  : TMVA::GiniIndex                                                       *
 * Web    : http://tmva.sourceforge.net                                           *
 *                                                                                *
 * Description: Implementation of the GiniIndex as separation criterion           *
 *              Large Gini Indices (maximum 0.5) mean , that the sample is well   *
 *              mixed (same amount of signal and bkg)                             *
 *              bkg. Small Indices mean, well separated.                          *
 *              general defniniton:                                               *     
 *              Gini(Sample M) = 1 - (c(1)/N)^2 - (c(2)/N)^2 .... - (c(k)/N)^2    * 
 *              Where: M is a smaple of whatever N elements (events)              *
 *                     that belong to K different classes                         *
 *                     c(k) is the number of elements that belong to class k      *
 *              for just Signal and Background classes this boils down to:        *
 *              Gini(Sample) = 2s*b/(s+b)^2                                       *
 *                                                                                *
 * Authors (alphabetical):                                                        *
 *      Andreas Hoecker <Andreas.Hocker@cern.ch> - CERN, Switzerland              *
 *      Helge Voss      <Helge.Voss@cern.ch>     - MPI-K Heidelberg, Germany      *
 *      Kai Voss        <Kai.Voss@cern.ch>       - U. of Victoria, Canada         *
 *                                                                                *
 * Copyright (c) 2005:                                                            *
 *      CERN, Switzerland                                                         * 
 *      U. of Victoria, Canada                                                    * 
 *      Heidelberg U., Germany                                                    * 
 *                                                                                *
 * Redistribution and use in source and binary forms, with or without             *
 * modification, are permitted according to the terms listed in LICENSE           *
 * (http://tmva.sourceforge.net/LICENSE)                                          *
 **********************************************************************************/

//_______________________________________________________________________
//                                                                      
// Implementation of the GiniIndex as separation criterion              
//                                                                      
//_______________________________________________________________________

#include "TMVA/GiniIndex.h"

ClassImp(TMVA::GiniIndex)

//_______________________________________________________________________
Double_t TMVA::GiniIndex::GetSeparationIndex( const Double_t &s, const Double_t &b )
{
   //     Gini(Sample M) = 1 - (c(1)/N)^2 - (c(2)/N)^2 .... - (c(k)/N)^2    
   //     Where: M is a smaple of whatever N elements (events)             
   //            that belong to K different classes                        
   //            c(k) is the number of elements that belong to class k     
   //     for just Signal and Background classes this boils down to:       
   //     Gini(Sample) = 2s*b/(s+b)^2    ( = 2 * purity * (1-purity) )                                     
   //   
   // !! what we use here is 2*Gini.. as for the later use the factor
   //    2 is irrelevant and hence I'd like to save this calculation

   if (s+b <= 0)      return 0;
   if (s<=0 || b <=0) return 0;
   //   else               return s*b/(s+b)/(s+b); 
   else               return 2*s*b/(s+b)/(s+b); 
}


 GiniIndex.cxx:1
 GiniIndex.cxx:2
 GiniIndex.cxx:3
 GiniIndex.cxx:4
 GiniIndex.cxx:5
 GiniIndex.cxx:6
 GiniIndex.cxx:7
 GiniIndex.cxx:8
 GiniIndex.cxx:9
 GiniIndex.cxx:10
 GiniIndex.cxx:11
 GiniIndex.cxx:12
 GiniIndex.cxx:13
 GiniIndex.cxx:14
 GiniIndex.cxx:15
 GiniIndex.cxx:16
 GiniIndex.cxx:17
 GiniIndex.cxx:18
 GiniIndex.cxx:19
 GiniIndex.cxx:20
 GiniIndex.cxx:21
 GiniIndex.cxx:22
 GiniIndex.cxx:23
 GiniIndex.cxx:24
 GiniIndex.cxx:25
 GiniIndex.cxx:26
 GiniIndex.cxx:27
 GiniIndex.cxx:28
 GiniIndex.cxx:29
 GiniIndex.cxx:30
 GiniIndex.cxx:31
 GiniIndex.cxx:32
 GiniIndex.cxx:33
 GiniIndex.cxx:34
 GiniIndex.cxx:35
 GiniIndex.cxx:36
 GiniIndex.cxx:37
 GiniIndex.cxx:38
 GiniIndex.cxx:39
 GiniIndex.cxx:40
 GiniIndex.cxx:41
 GiniIndex.cxx:42
 GiniIndex.cxx:43
 GiniIndex.cxx:44
 GiniIndex.cxx:45
 GiniIndex.cxx:46
 GiniIndex.cxx:47
 GiniIndex.cxx:48
 GiniIndex.cxx:49
 GiniIndex.cxx:50
 GiniIndex.cxx:51
 GiniIndex.cxx:52
 GiniIndex.cxx:53
 GiniIndex.cxx:54
 GiniIndex.cxx:55
 GiniIndex.cxx:56
 GiniIndex.cxx:57
 GiniIndex.cxx:58
 GiniIndex.cxx:59
 GiniIndex.cxx:60
 GiniIndex.cxx:61
 GiniIndex.cxx:62
 GiniIndex.cxx:63
 GiniIndex.cxx:64
 GiniIndex.cxx:65
 GiniIndex.cxx:66