Positive approximation: an accelerator for attribute reduction in rough set theory

DOI10.1016/j.artint.2010.04.018zbMath1205.68310MaRDI QIDQ991011

Yuhua Qian, Chuangyin Dang, Witold Pedrycz, J. Y. Liang

Publication date: 2 September 2010

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2010.04.018

zbMATH Keywords

rough set theory; granular computing; attribute reduction; decision table; positive approximation

Mathematics Subject Classification ID

68T05: Learning and adaptive systems in artificial intelligence

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

94A17: Measures of information, entropy

Related Items

Fuzzy-rough feature selection accelerator, Pessimistic rough set based decisions: a multigranulation fusion strategy, Fuzzy information systems and their homomorphisms, Determining the number of clusters using information entropy for mixed data, Robust fuzzy rough classifiers, Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems, A comparative study of rough sets for hybrid data, Attribute reduction of data with error ranges and test costs, A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems, Covering cycle matroid, Rough set approach to incomplete numerical data, Multigranulation rough sets: from partition to covering, Test cost sensitive multigranulation rough set: model and minimal cost selection, Finding rough and fuzzy-rough set reducts with SAT, Quick attribute reduction in inconsistent decision tables, A novel method for attribute reduction of covering decision systems, Composite rough sets for dynamic data mining, Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization, Rough approximation operators on \(R_0\)-algebras (nilpotent minimum algebras) with an application in formal logic \(\mathcal{L}^\ast\), Intuitionistic fuzzy multigranulation rough sets, An entropy-based uncertainty measurement approach in neighborhood systems, Parallel attribute reduction algorithms using MapReduce, Decision region distribution preservation reduction in decision-theoretic rough set model, Rough approximation of a fuzzy concept on a hybrid attribute information system and its uncertainty measure, Variable-precision-dominance-based rough set approach to interval-valued information systems, Graph and matrix approaches to rough sets through matroids, Automatic determination about precision parameter value based on inclusion degree with variable precision rough set model, Quick general reduction algorithms for inconsistent decision tables, Local multigranulation decision-theoretic rough sets, Tri-partition neighborhood covering reduction for robust classification, Bidirectional heuristic attribute reduction based on conflict region, Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values, Concept learning via granular computing: a cognitive viewpoint, Relations of reduction between covering generalized rough sets and concept lattices, Incremental learning optimization on knowledge discovery in dynamic business intelligent systems, Approximations and uncertainty measures in incomplete information systems, Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system, Hierarchical description of uncertain information, A set covering based approach to find the reduct of variable precision rough set, The relationship between the unicost set covering problem and the attribute reduction problem in rough set theory, Information structures and uncertainty measures in a hybrid information system with images, Class-specific attribute reducts in rough set theory, A fuzzy similarity-based rough set approach for attribute selection in set-valued information systems, On some types of multigranulation covering based on binary relations, Multi-granulation rough sets based on tolerance relations, Rough-fuzzy rule interpolation, Tolerance-based multigranulation rough sets in incomplete systems, Double-quantitative decision-theoretic approach to multigranulation approximate space, Local rough set: a solution to rough data analysis in big data, Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems, A fast heuristic attribute reduction approach to ordered decision systems, Rough set methods in feature selection via submodular function, Approximate accuracy approaches to attribute reduction for information systems, Information structures and uncertainty measures in a fully fuzzy information system, Matrix approaches for some issues about minimal and maximal descriptions in covering-based rough sets, Pseudo-label neighborhood rough set: measures and attribute reductions, A novel incremental attribute reduction approach for dynamic incomplete decision systems, A set-cover-based approach for the test-cost-sensitive attribute reduction problem, On measurements of covering rough sets based on granules and evidence theory, The relationship between attribute reducts in rough sets and minimal vertex covers of graphs, Efficient attribute reduction from the viewpoint of discernibility, Efficient parallel Boolean matrix based algorithms for computing composite rough set approximations, Feature selection with partition differentiation entropy for large-scale data sets, On quick attribute reduction in decision-theoretic rough set models, Communication between information systems with covering based rough sets, Fuzzy equivalence relation and its multigranulation spaces, A novel approach for efficient updating approximations in dynamic ordered information systems, Multi-granulation bipolar-valued fuzzy probabilistic rough sets and their corresponding three-way decisions over two universes, Random sampling accelerator for attribute reduction, Three-way approximate reduct based on information-theoretic measure, GLRM: logical pattern mining in the case of inconsistent data distribution based on multigranulation strategy, Parameterized maximum-entropy-based three-way approximate attribute reduction, On generalization reducts in multi-scale decision tables, A dynamic approach for updating the lower approximation in adjustable multi-granulation rough sets, Multi-granulation method for information fusion in multi-source decision information system, Uncertainty learning of rough set-based prediction under a holistic framework, An incremental attribute reduction method for dynamic data mining, Fuzzy \(\beta \)-covering approximation spaces, A graph approach for fuzzy-rough feature selection, A novel attribute weighting algorithm for clustering high-dimensional categorical data, A novel attribute reduction approach for multi-label data based on rough set theory, Boundary region-based rough sets and uncertainty measures in the approximation space, Attribute reduction in ordered decision tables via evidence theory, Generalized dominance rough set models for the dominance intuitionistic fuzzy information systems, Multigranulation information fusion: a Dempster-Shafer evidence theory-based clustering ensemble method, Accelerator for supervised neighborhood based attribute reduction, Knowledge structure preserving fuzzy attribute reduction in fuzzy formal context, Discernibility matrix based incremental feature selection on fused decision tables, Uncertainty measurement for a set-valued information system: Gaussian kernel method, Invariant characterizations of fuzzy relation information systems under homomorphisms, Uncertainty measurement for a covering information system, Clustering ensemble based on sample's stability, Invariant characterizations of fuzzy information systems under some homomorphisms based on data compression and related results, Four operators of rough sets generalized to matroids and a matroidal method for attribute reduction, Multigranulations rough set method of attribute reduction in information systems based on evidence theory, Lower approximation reduction based on discernibility information tree in inconsistent ordered decision information systems, Set-based granular computing: a lattice model, Updating attribute reduction in incomplete decision systems with the variation of attribute set, Positive macroscopic approximation for fast attribute reduction, Uncertainty and reduction of variable precision multigranulation fuzzy rough sets based on three-way decisions, Chance-constrained data envelopment analysis modeling with random-rough data, A Detailed Study of the Distributed Rough Set Based Locality Sensitive Hashing Feature Selection Technique, A computational procedure for variable selection preserving different initial conditions, A Rough-Set Based Solution of the Total Domination Problem, A New Description of Transversal Matroids Through Rough Set Approach, Approaches for Updating Approximations in Set-Valued Information Systems While Objects and Attributes Vary with Time, Decision-relative discernibility matrices in the sense of entropies, Relative relation matrix-based approaches for updating approximations in multigranulation rough sets, Multi-granularity Attribute Reduction, Attribute reduction for sequential three-way decisions under dynamic granulation, Dependency structures for decision tables, Three-way attribute reducts, Hierarchical structures on multigranulation spaces, Association discovery from relational data via granular computing, On multi-granulation covering rough sets, Feature genes selection using fuzzy rough uncertainty metric for tumor diagnosis, Label distribution feature selection for multi-label classification with rough set, Incremental feature selection based on fuzzy rough sets, Multiscale fusion and aggregation PCNN for 3D shape recovery, Improved general attribute reduction algorithms, NEC: a nested equivalence class-based dependency calculation approach for fast feature selection using rough set theory, Conditional entropy for incomplete decision systems and its application in data mining, An Improved Parallel Method for Computing Rough Set Approximations, A rough set method for the vertex cover problem in graph theory, Attribute Reduction of Incomplete Information Systems: An Intuitionistic Fuzzy Rough Set Approach, Inconsistent Dominance Principle Based Attribute Reduction in Ordered Information Systems, Knowledge Spaces and Reduction of Covering Approximation Spaces

Uses Software

• LERS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consistency-based search in feature selection
• Consistency measure, inclusion degree and fuzzy measure in decision tables
• Rudiments of rough sets
• Rough sets: some extensions
• Rough sets and Boolean reasoning
• Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation
• Global discretization of continuous attributes as preprocessing for machine learning
• Wrappers for feature subset selection
• Variable precision rough set model
• Rough computational methods for information systems
• Uncertainty measures of rough set prediction
• Feature analysis through information granulation and fuzzy sets
• On feature selection, curse-of-dimensionality and error probability in discriminant analysis
• Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring
• Interval ordered information systems
• Set-valued ordered information systems
• Converse approximation and rule extraction from decision tables in rough set theory
• Measures for evaluating the decision performance of a decision table in rough set theory
• Knowledge reduction in random information systems via Dempster-Shafer theory of evidence
• Information granulation and rough set approximation
• A new method for measuring uncertainty and fuzziness in rough set theory
• COMBINATION ENTROPY AND COMBINATION GRANULATION IN ROUGH SET THEORY
• Rough set methods in feature selection and recognition
• Dominance relation and rules in an incomplete ordered information system
• ON KNOWLEDGE REDUCTION IN INCONSISTENT DECISION INFORMATION SYSTEMS
• THE ALGORITHM ON KNOWLEDGE REDUCTION IN INCOMPLETE INFORMATION SYSTEMS
• 10.1162/153244303322753616
• Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
• Approximate Boolean Reasoning: Foundations and Applications in Data Mining
• Rough approximation quality revisited