Theoretical and empirical study on the potential inadequacy of mutual information for feature selection in classification

详细信息    查看全文

• 作者：Benoî ; t Fré ; nay ; ^{benoit.frenay@uclouvain.be}Author Vitae ; Gauthier Doquire¹ ; ^{gauthier.doquire@uclouvain.be}Author Vitae ; Michel Verleysen ^{michel.verleysen@uclouvain.be}Author Vitae
• 关键词：Mutual information ; Feature selection ; Classification ; Probability of misclassification ; Hellman&ndash ; Raviv and Fano bounds
• 刊名：Neurocomputing
• 出版年：2013
• 出版时间：18 July, 2013
• 年：2013
• 卷：112
• 期：Complete
• 页码：64-78
• 全文大小：2029 K

文摘

Mutual information is a widely used performance criterion for filter feature selection. However, despite its popularity and its appealing properties, mutual information is not always the most appropriate criterion. Indeed, contrary to what is sometimes hypothesized in the literature, looking for a feature subset maximizing the mutual information does not always guarantee to decrease the misclassification probability, which is often the objective one is interested in. The first objective of this paper is thus to clearly illustrate this potential inadequacy and to emphasize the fact that the mutual information remains a heuristic, coming with no guarantee in terms of classification accuracy. Through extensive experiments, a deeper analysis of the cases for which the mutual information is not a suitable criterion is then conducted. This analysis allows us to confirm the general interest of the mutual information for feature selection. It also helps us better apprehending the behaviour of mutual information throughout a feature selection process and consequently making a better use of it as a feature selection criterion.