Understanding a multivariate semi-metric in the search strategies for attributes subset selection

In classification tasks, a feature (i.e. independent variable) is considered relevant, irrelevant or redundant according to the information contained about the class (i.e. dependent variable). Feature selection consists of finding the minimal set of relevant features such that the classification error is optimized.[...]