Tolerance approximation spaces
Fundamenta Informaticae - Special issue: rough sets
Fuzzy Sets and Systems - Special issue: fuzzy sets: where do we stand? Where do we go?
Data mining using extensions of the rough set model
Journal of the American Society for Information Science - Special issue: knowledge discovery and data mining
Extensions and intentions in the rough set theory
Information Sciences: an International Journal
Relational interpretations of neighborhood operators and rough set approximation operators
Information Sciences—Informatics and Computer Science: An International Journal
Rough set approach to incomplete information systems
Information Sciences: an International Journal
Rules in incomplete information systems
Information Sciences: an International Journal
A Generalized Definition of Rough Approximations Based on Similarity
IEEE Transactions on Knowledge and Data Engineering
Machine Learning
Reduction and axiomization of covering generalized rough sets
Information Sciences: an International Journal
Maximal consistent block technique for rule acquisition in incomplete information systems
Information Sciences: an International Journal
Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model
Information Sciences: an International Journal - Special issue: Medical expert systems
Means and Methods for Collecting and Analyzing QoE Measurements in Wireless Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Topological approaches to covering rough sets
Information Sciences: an International Journal
Rough-Fuzzy C-Medoids Algorithm and Selection of Bio-Basis for Amino Acid Sequence Analysis
IEEE Transactions on Knowledge and Data Engineering
Information Sciences: an International Journal
Measuring roughness of generalized rough sets induced by a covering
Fuzzy Sets and Systems
Expert Systems with Applications: An International Journal
Mixed feature selection based on granulation and approximation
Knowledge-Based Systems
A rough set approach to the discovery of classification rules in spatial data
International Journal of Geographical Information Science
Tolerance relation based granular space
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
Information Sciences: an International Journal
Generalized lower and upper approximations in a ring
Information Sciences: an International Journal
A web based consensus support system for group decision making problems and incomplete preferences
Information Sciences: an International Journal
Finding key attribute subset in dataset for outlier detection
Knowledge-Based Systems
On attribute reduction of rough set based on pruning rules
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
A heuristic knowledge-reduction method for decision formal contexts
Computers & Mathematics with Applications
Covering rough sets based on neighborhoods: An approach without using neighborhoods
International Journal of Approximate Reasoning
Finding key knowledge attribute subspace of outliers in high-dimensional dataset
Expert Systems with Applications: An International Journal
Knowledge reduction in decision formal contexts
Knowledge-Based Systems
Rough sets and general basic set assignments
RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
The ϑ-lower and T-upper fuzzy rough approximation operators on a semigroup
Information Sciences: an International Journal
Approximations and uncertainty measures in incomplete information systems
Information Sciences: an International Journal
Extended rough set-based attribute reduction in inconsistent incomplete decision systems
Information Sciences: an International Journal
On some types of neighborhood-related covering rough sets
International Journal of Approximate Reasoning
Test-cost-sensitive attribute reduction
Information Sciences: an International Journal
Attribute reduction of data with error ranges and test costs
Information Sciences: an International Journal
NMGRS: Neighborhood-based multigranulation rough sets
International Journal of Approximate Reasoning
Feature selection using rough entropy-based uncertainty measures in incomplete decision systems
Knowledge-Based Systems
An accelerator for attribute reduction based on perspective of objects and attributes
Knowledge-Based Systems
Rough set approach to incomplete numerical data
Information Sciences: an International Journal
Quick attribute reduction in inconsistent decision tables
Information Sciences: an International Journal
Four matroidal structures of covering and their relationships with rough sets
International Journal of Approximate Reasoning
A fast feature selection approach based on rough set boundary regions
Pattern Recognition Letters
Two machine-learning techniques for mining solutions of the ReleasePlannerTM decision support system
Information Sciences: an International Journal
Mixed feature selection in incomplete decision table
Knowledge-Based Systems
Updating attribute reduction in incomplete decision systems with the variation of attribute set
International Journal of Approximate Reasoning
Minimal Description and Maximal Description in Covering-based Rough Sets
Fundamenta Informaticae
Hi-index | 0.07 |
Efficient attribute reduction in large, incomplete decision systems is a challenging problem; existing approaches have time complexities no less than O(|C|^2|U|^2). This paper derives some important properties of incomplete information systems, then constructs a positive region-based algorithm to solve the attribute reduction problem with a time complexity no more than O(|C|^2|U|log|U|). Furthermore, our approach does not change the size of the original incomplete system. Numerical experiments show that the proposed approach is indeed efficient, and therefore of practical value to many real-world problems. The proposed algorithm can be applied to both consistent and inconsistent incomplete decision systems.