A reduct is a subset of attributes that are jointly sufficient and individually necessary for preserving a particular property of a given information table. A general definition of an attribute reduct is presented. Specifically, we discuss the following issues: First, there are a variety of properties that can be observed in an information table. Second, the preservation of a certain property b...

Real world data sets usually have many features, which increases the complexity of data mining task. Feature selection, as a preprocessing step to the data mining, has been shown very effective in reducing dimensionality, removing irrelevant data, increasing learning accuracy, and improving comprehensibility. To find the optimal feature subsets is the aim of feature selection. Rough sets theory...

In this paper, on the basis of studying the limitations of the basic rough set model, we present Tolerance Information Systems, which is based on a family set of tolerance relations between objects when given a set of tolerance relations. The model inherits most of the characteristics of the basic model of rough set; and they also have a better effect of approximation classification. Based on t...

The fault in power system cannot be completely avoided. Rough set is a generalization of crisp rough set to deal with data sets with real value attributes. Attribute reduction is very important in rough set-based data analysis because it can be used to simplify the induced decision rules without reducing the classification accuracy. In this paper, we developed a method to resolve fault localiza...

We present the FQS (faster quick search) algorithm, an improved variation of the quick search algorithm. The quick search (QS) exact pattern matching algorithm and its variants are among the fastest practical matching algorithms today. The FQS algorithm computes a statistically expected shift value, which allows maximal shifts and a smaller number of comparisons between the pattern and the text...

Gene expression data has been used to analyze and classify disease in resent years. Combining the attribute importance in Rough Sets Theory and entropy in Information Theory, this paper introduces the study of the gene analysis and selection method. A novel algorithm, called RMSME, is proposed to use the minimum uncertain information to reduct and generate the mostly related genes with the subc...

Currently, COVID-19 is spreading all over the world and profoundly impacting people’s lives economic activities. In this paper, a novel approach called Quantum Neural Network (CQNN) for predicting severity of in patients proposed. It consists two phases: first, most distinct subset features dataset identified using Quick Reduct Feature Selection (QRFS) method to improve its classification perfo...

We define the notion of the uniform reduct of a propositional proof system as the set of those bounded formulas in the language of Peano Arithmetic which have polynomial size proofs under the Paris-Wilkietranslation. With respect to the arithmetic complexity of uniform reducts, we show that uniform reducts are Π1-hard and obviously in Σ2. We also show under certain regularity conditions that ea...