An Approximate Approach to Attribute Reduction
نویسندگان
چکیده
The attribute reduction is one of key processes for knowledge acquisition. This paper deals with approximate approach to attribute reduction. The concept of minimal discernible attributes set is introduced and a calculation method for it is investigated. And then, the judgment theorem with respect to keeping positive region invariability is obtained, from which an approximate approach to attribute reduction aimed at the above processes is proposed. In addition, its time complexity and some proofs were presented in detail. Finally, the experimental results show that this algorithm is effective and efficient.
منابع مشابه
An artificial Neural Network approach to monitor and diagnose multi-attribute quality control processes
One of the existing problems of multi-attribute process monitoring is the occurrence of high number of false alarms (Type I error). Another problem is an increase in the probability of not detecting defects when the process is monitored by a set of independent uni-attribute control charts. In this paper, we address both of these problems and consider monitoring correlated multi-attributes proce...
متن کاملApproximate Incremental Dynamic Analysis Using Reduction of Ground Motion Records
Incremental dynamic analysis (IDA) requires the analysis of the non-linear response history of a structure for an ensemble of ground motions, each scaled to multiple levels of intensity and selected to cover the entire range of structural response. Recognizing that IDA of practical structures is computationally demanding, an approximate procedure based on the reduction of the number of ground m...
متن کاملA novel method for attribute reduction of covering decision systems
Attribute reduction has become an important step in pattern recognition and machine learning tasks. Covering rough sets, as a generalization of classical rough sets, have attracted wide attention in both theory and application. This paper provides a novel method for attribute reduction based on covering rough sets. We review the concepts of consistent and inconsistent covering decision systems ...
متن کاملNonlinear Multi attribute Satisfaction Analysis (N-MUSA): Preference disaggregation approach to satisfaction
Nonlinear MUSA is an extension of MUSA, which employs a derived approach to analyze customer satisfaction and its determinants. It is a preference disaggregation approach, widely welcomed by scholars since 2002, following the principles of ordinal regression analysis. N-MUSA as a goal programing model, evaluates the level of satisfaction among some groups including customers, employees, etcete...
متن کاملExact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach
We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...
متن کامل