Search

Abstract In covering-based rough sets, many basic issues are related to minimal and maximal descriptions. For a covering approximation space with a large cardinal, it would be tedious and complicated to use set representations to solve the issues about minimal and maximal descriptions. Therefore it is necessary to study matrix representations by which calculations will become algorithmic and can be easily implemented by computers. In this paper, we use matrix approaches to investigate some issues about minimal and maximal descriptions in covering-based rough sets. Firstly, several new matrices and matrix operations are defined by which one can compute the minimal description and the approximation operator about the minimal description. Inspired by this result, a matrix method is presented to judge whether a covering is unary. Secondly, the maximal description and the approximation operator about the maximal description are also computed by these new matrices and matrix operations. Finally, based on the above results, we propose a matrix method to efficiently compute reductions of coverings. Moreover, we propose two types of reducts of covering information systems via minimal and maximal descriptions respectively, and we use matrix approaches to compute them. In a word, these results show an interesting view to investigate the combination between matrices and covering-based rough sets. [ABSTRACT FROM AUTHOR]

Abstract: The goal of designing optimal nearest neighbor classifiers is to maximize classification accuracy while minimizing the sizes of both reference and feature sets. A usual way is to adaptively weight the three objectives as an objective function and then use a single-objective optimization method for achieving this goal. This paper proposes a multi-objective approach to cope with the weight tuning problem for practitioners. A novel intelligent multi-objective evolutionary algorithm IMOEA is utilized to simultaneously edit compact reference and feature sets for nearest neighbor classification. Three comparison studies are designed to evaluate performance of the proposed approach. It is shown empirically that the IMOEA-designed classifiers have high classification accuracy and small sizes of reference and feature sets. Moreover, IMOEA can provide a set of good solutions for practitioners to choose from in a single run. The simulation results indicate that the IMOEA-based approach is an expedient method to design nearest neighbor classifiers, compared with an existing single-objective approach. [Copyright &y& Elsevier]

The paper presents a generic approach of approximating inference. The method is based on the concept of valuation algebras with its wide range of possible applications in many different domains. We present convenient resource-bounded anytime algorithms, where the maximal time of computation is determined by the user. [Copyright &y& Elsevier]