Uncertainly measures of rough set prediction
Artificial Intelligence
Rough set algorithms in classification problem
Rough set methods and applications
Various approaches to reasoning with frequency based decision reducts: a survey
Rough set methods and applications
Using Rough Sets with Heuristics for Feature Selection
Journal of Intelligent Information Systems
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets: Theoretical Aspects of Reasoning about Data
Reduction algorithms based on discernibility matrix: the ordered attributes method
Journal of Computer Science and Technology
Consistency-based search in feature selection
Artificial Intelligence
A comparison of rough set methods and representative inductive learning algorithms
Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough-Based Approaches
IEEE Transactions on Knowledge and Data Engineering
Finding Reducts Without Building the Discernibility Matrix
ISDA '05 Proceedings of the 5th International Conference on Intelligent Systems Design and Applications
Normalized Decision Functions and Measures for Inconsistent Decision Tables Analysis
Fundamenta Informaticae
Reducts and Constructs in Attribute Reduction
Fundamenta Informaticae - International Conference on Soft Computing and Distributed Processing (SCDP'2002)
Probabilistic rough set approximations
International Journal of Approximate Reasoning
Exploring the boundary region of tolerance rough sets for feature selection
Pattern Recognition
Discernibility matrix simplification for constructing attribute reducts
Information Sciences: an International Journal
Knowledge structure, knowledge granulation and knowledge distance in a knowledge base
International Journal of Approximate Reasoning
Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model
Information Sciences: an International Journal
Attribute dependency functions considering data efficiency
International Journal of Approximate Reasoning
Information-theoretic measures of uncertainty for rough sets and rough relational databases
Information Sciences: an International Journal
Selecting discrete and continuous features based on neighborhood decision error minimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Diverse reduct subspaces based co-training for partially labeled data
International Journal of Approximate Reasoning
Entropy and co-entropy of a covering approximation space
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning
Extended rough set-based attribute reduction in inconsistent incomplete decision systems
Information Sciences: an International Journal
An efficient rough feature selection algorithm with a multi-granulation view
International Journal of Approximate Reasoning
Information-theoretic measures associated with rough set approximations
Information Sciences: an International Journal
International Journal of Approximate Reasoning
Feature selection with test cost constraint
International Journal of Approximate Reasoning
Composite rough sets for dynamic data mining
Information Sciences: an International Journal
A fast feature selection approach based on rough set boundary regions
Pattern Recognition Letters
Updating attribute reduction in incomplete decision systems with the variation of attribute set
International Journal of Approximate Reasoning
Hi-index | 0.00 |
Attribute reduction is one of the key issues in rough set theory. Many heuristic attribute reduction algorithms such as positive-region reduction, information entropy reduction and discernibility matrix reduction have been proposed. However, these methods are usually computationally time-consuming for large data. Moreover, a single attribute significance measure is not good for more attributes with the same greatest value. To overcome these shortcomings, we first introduce a counting sort algorithm with time complexity O(|C| |U|) for dealing with redundant and inconsistent data in a decision table and computing positive regions and core attributes (|C| and |U| denote the cardinalities of condition attributes and objects set, respectively). Then, hybrid attribute measures are constructed which reflect the significance of an attribute in positive regions and boundary regions. Finally, hybrid approaches to attribute reduction based on indiscernibility and discernibility relation are proposed with time complexity no more than max(O(|C|^2|U/C|),O(|C||U|)), in which |U/C| denotes the cardinality of the equivalence classes set U/C. The experimental results show that these proposed hybrid algorithms are effective and feasible for large data.