For most attribute reduction in Pawlak rough set model (PRS), monotonicity is a basic property for the quantitative measure of an attribute set. Based on the monotonicity, a series of attribute reductions in Pawlak rough set model such as positive-region-preserved reductions and condition entropy-preserved reductions are defined and the corresponding heuristic algorithms are proposed in previou...

We present a new algorithm that constructs a fill-reducing ordering for a special class of saddle point matrices: the F -matrices. This class contains the matrix occurring after discretization of the Stokes equation on a C-grid. The commonly used approach is to construct a fill-reducing ordering for the whole matrix and then change the ordering such that it becomes feasible. We propose to compu...

This paper presents an algorithm that reduces the cost of regression testing by reducing the number of test cases that must be re-run and by reducing the size of the program that they must be run on. The algorithm uses dependence graphs and program slicing to partition the components of the new program into two sets: preserved points—components that have unchanged run-time behavior; and affecte...

We study noncommutative vortex solutions that minimize the action functional of the Abelian Higgs model in 2-dimensional noncommutative Euclidean space. We first consider vortex solutions which are deformed from solutions defined on commutative Euclidean space to the noncommutative one. We construct solutions whose vortex numbers are unchanged under the noncommutative deformation. Another class...

Contourlet is a new image representation method, which can efficiently represent contours and textures in images. In this paper, we analyze the distribution of significant contourlet coefficients in different subbands and propose a contourlet image coding algorithm by constructing a virtual low frequency subband and adjusting coding method of SPIHT (Set Partitioning in Hierarchical Trees) algor...