Some Results about Mutual Information-based Feature Selection and Fuzzy Discretization of Vague Data

TitleSome Results about Mutual Information-based Feature Selection and Fuzzy Discretization of Vague Data
Publication TypeConference Paper
Year of Publication2007
AuthorsSánchez, L., Suarez M. R., Villar J. R., and Couso I.
Conference Name2007 IEEE International Fuzzy Systems Conference
Date PublishedJuly
Keywordscodification, computational linguistics, Data preprocessing, Feature extraction, feature selection, fuzzification interface, fuzzy discretization, fuzzy random variables, fuzzy rule based systems, fuzzy set theory, Fuzzy sets, Fuzzy systems, Information filtering, Information filters, knowledge based systems, linguistic terms, mutual information, Partitioning algorithms, Random variables, Spatial databases, vague data

Algorithms for preprocessing databases with incomplete and imprecise data are seldom studied, partly because we lack numerical tools to quantify the interdependency between fuzzy random variables. In particular, many filter-type feature selection algorithms rely on crisp discretizations for estimating the mutual information between continuous variables, effectively preventing the use of vague data. Fuzzy rule based systems pass continuous input variables, in turn, through their own fuzzification interface. In the context of feature selection, should we rank the relevance of the inputs by means of their mutual information, it might happen that an apparently informative variable is useless after having been codified as a fuzzy subset of our catalog of linguistic terms. In this paper we propose to address both problems by estimating the mutual information with the same set of fuzzy partitions that will be used to codify the antecedents of the fuzzy rules. That is to say, we introduce a numerical algorithm for estimating the mutual information between two fuzzified continuous variables. This algorithm can be included in certain feature selection algorithms, and can also be used to obtain the most informative fuzzy partition for the data. The use of our definition will be exemplified with the help of some benchmark problems.