Book chapter (452 Kb)  Free access
Highlights
More informations
Title 
Asymmetric and sample size sensitive entropy measures for supervised learning 

Authors  
Published in  Ras Zbiniew and LiShiang Tsay. Advances in Intelligent Information Systems: Springer. 2010, p. 2642  
Collection 
Studies in Computational Intelligence; 265 

Abstract  Many algorithms of machine learning use an entropy measure as optimization criterion. Among the widely used entropy measures, Shannon's is one of the most popular. In some real world applications, the use of such entropy measures without precautions, could lead to inconsistent results. Indeed, the measures of entropy are built upon some assumptions which are not fulfilled in many real cases. For instance, in supervised learning such as decision trees, the classification cost of the classes is not explicitly taken into account in the tree growing process. Thus, the misclassification costs are assumed to be the same for all classes. In the case where those costs are not equal on all classes, the maximum of entropy must be elsewhere than on the uniform probability distribution. Also, when the classes don't have the same a priori distribution of probability, the worst case (maximum of the entropy) must be elsewhere than on the uniform distribution. In this paper, starting from real world problems, we will show that classical entropy measures are not suitable for building a predictive model. Then, we examine the main axioms that define an entropy and discuss their inadequacy in machine learning. This we lead us to propose a new entropy measure that possesses more suitable proprieties. After what, we carry out some evaluations on data sets that illustrate the performance of the new measure of entropy.  
Identifiers  ISBN: 9783642051821  
Full text  
Structures  
Citation (ISO format)  ZIGHED, Djamel A., RITSCHARD, Gilbert. Asymmetric and sample size sensitive entropy measures for supervised learning. In: Ras Zbiniew and LiShiang Tsay (Ed.). Advances in Intelligent Information Systems. [s.l.] : Springer, 2010. p. 2642. (Studies in Computational Intelligence; 265) https://archiveouverte.unige.ch/unige:5381 