Generalized Entropy and Decision Trees

We introducean extensionof the notion of Shannonconditionalentropy to a more general form of conditionalentropythat capturesboth theconditionalShannonentropyanda similar notionrelatedto theGini index. Theproposedfamilyof conditionalentropiesgenerates a collectionof metricsover the setof partitions of finite sets,which can be usedto construct decisiontrees… (More)