A decision theoretic framework for approximating concepts
International Journal of Man-Machine Studies
Variable precision rough set model
Journal of Computer and System Sciences
Information-preserving hybrid data reduction based on fuzzy-rough techniques
Pattern Recognition Letters
A Comparative Study of Algebra Viewpoint and Information Viewpoint in Attribute Reduction
Fundamenta Informaticae
Information-theoretic measures of uncertainty for rough sets and rough relational databases
Information Sciences: an International Journal
Characterizations of attributes in generalized approximation representation spaces
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
Attribute reduction in decision-theoretic rough set models
Information Sciences: an International Journal
Interval ordered information systems
Computers & Mathematics with Applications
Information Sciences: an International Journal
Research on Complete Algorithms for Minimal Attribute Reduction
RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model
Information Sciences: an International Journal
A model of user-oriented reduct construction for machine learning
Transactions on rough sets VIII
Soft set theory for feature selection of traditional Malay musical instrument sounds
ICICA'10 Proceedings of the First international conference on Information computing and applications
A Boolean function approach to feature selection in consistent decision information systems
Expert Systems with Applications: An International Journal
Soft decision making for patients suspected influenza
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
A framework of decision making based on maximal supported sets
ISNN'10 Proceedings of the 7th international conference on Advances in Neural Networks - Volume Part I
Hybrid reduction in soft set decision making
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
Test-cost-sensitive attribute reduction
Information Sciences: an International Journal
On Quasi Discrete Topological Spaces in Information Systems
International Journal of Artificial Life Research
Feature selection with test cost constraint
International Journal of Approximate Reasoning
| Hi-index | 0.00 |
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 by an attribute set can be evaluated by different measures, defined as different fitness functions. Third, by considering the monotonicity property of a particular fitness function, the reduct construction method needs to be carefully examined. By adopting different heuristics or fitness functions for preserving a certain property, one is able to derive most of the existing definitions of a reduct. The analysis brings new insight into the problem of reduct construction, and provides guidelines for the design of new algorithms.