Ant feature selection using fuzzy decision functions

One of the most important stages in data preprocessing for data mining is feature selection. Real-world data analysis, data mining, classification and modeling problems usually involve a large number of candidate inputs or features. Less relevant or highly correlated features decrease in general the classification accuracy, and enlarge the complexity of the classifier. Feature selection is a multi-criteria optimization problem with contradictory objectives, which are difficult to properly describe by conventional cost functions. This chapter proposes the use of fuzzy optimization to improve the performance of this type of system, since it allows for an easier and more transparent description of the criteria used in the feature selection process. In our previous work, an ant colony optimization algorithm for feature selection was proposed, which minimized two objectives: number of features and classification error. In this chapter, a fuzzy objective function is proposed to cope with the difficulty of weighting the different criteria involved in the optimization algorithm. The application of fuzzy feature selection to two benchmark problems show the usefulness of the proposed approach

Interval Computations and Interval-Related Statistical Techniques: Tools for Estimating Uncertainty of the Results of Data Processing and Indirect Measurements

In many practical situations, we only know the upper bound ∆ on the (absolute value of the) measurement error ∆x, i.e., we only know that the measurement error is located on the interval [−∆, ∆]. The traditional engineering approach to such situations is to assume that ∆x is uniformly distributed on [−∆, ∆], and to use the corresponding statistical techniques. In some situations, however, this approach underestimates the error of indirect measurements. It is therefore desirable to directly process this interval uncertainty. Such “interval computations” methods have been developed since the 1950s. In this chapter, we provide a brief overview of related algorithms, results, and remaining open problems