Rough sets and Boolean reasoning
From MaRDI portal
Publication:867596
DOI10.1016/j.ins.2006.06.007zbMath1142.68551OpenAlexW2570343052MaRDI QIDQ867596
Andrzej Skowron, Zdzisław Pawlak
Publication date: 16 February 2007
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: http://bcpw.bg.pw.edu.pl/Content/1970
discretizationdecision rulesrough setsassociation rulesreductsclassifiersconflict analysis(in)discernibilityapproximate Boolean reasoningBoolean reasoningsymbolic value grouping
Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Reasoning under uncertainty in the context of artificial intelligence (68T37)
Related Items
Fuzzy information systems and their homomorphisms ⋮ Contingency matrix theory: statistical dependence in a contingency table ⋮ Approaches to knowledge reduction of covering decision systems based on information theory ⋮ Pseudo \(d\)-algebras ⋮ Attribute selection with fuzzy decision reducts ⋮ On axiomatic characterizations of three pairs of covering based approximation operators ⋮ Notions from rough set theory in a generalized dependency relation context ⋮ Generalized rough sets based on neighborhood systems and topological spaces ⋮ Rudiments of rough sets ⋮ On IVF approximating spaces ⋮ Decision rules acquisition for inconsistent disjunctive set-valued ordered decision information systems ⋮ Rough sets and matroids from a lattice-theoretic viewpoint ⋮ \(T\)-similarity of fuzzy relations and related algebraic structures ⋮ Totally optimal decision rules ⋮ Soft sets and soft rough sets ⋮ Robust fuzzy rough classifiers ⋮ Rough approximations based on soft binary relations and knowledge bases ⋮ Similarity of binary relations based on complete Boolean lattices and related results ⋮ On the category of rough sets ⋮ On lower and upper intension order relations by different cover concepts ⋮ On rough set and fuzzy sublattice ⋮ Approximations in hypergroups and fuzzy hypergroups. ⋮ Homomorphisms of approximation spaces ⋮ Fuzzy rough granular neural networks, fuzzy granules, and classification ⋮ Nature-inspired framework for measuring visual image resemblance: a near rough set approach ⋮ Information systems in modeling interactive computations on granules ⋮ Consistency of probability decision rules and its inference in probability decision table ⋮ Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems ⋮ Topological structure of generalized rough sets ⋮ The \(\vartheta \)-lower and \(T\)-upper fuzzy rough approximation operators on a semigroup ⋮ Multi-confidence rule acquisition and confidence-preserved attribute reduction in interval-valued decision systems ⋮ On fuzzy rough sets and their topological structures ⋮ The lower and upper approximations in a quotient hypermodule with respect to fuzzy sets. ⋮ Granular space reduction to a \(\beta\) multigranulation fuzzy rough set ⋮ Information structures and uncertainty measures in a fully fuzzy information system ⋮ Communication between fuzzy information systems using fuzzy covering-based rough sets ⋮ A general reduction method for fuzzy objective relation systems ⋮ Fuzzy rough set theory for the interval-valued fuzzy information systems ⋮ Bi-criteria optimization problems for decision rules ⋮ Induction of multiple fuzzy decision trees based on rough set technique ⋮ Communicating between information systems ⋮ A short note on algebraic \(T\)-rough sets ⋮ The lower and upper approximations in a hypergroup ⋮ New rough approximations for \(n\)-cycles and \(n\)-paths ⋮ Uncertainty measurement for interval-valued information systems ⋮ The relationship among different covering approximations ⋮ Test cost sensitive multigranulation rough set: model and minimal cost selection ⋮ Finding rough and fuzzy-rough set reducts with SAT ⋮ Composite rough sets for dynamic data mining ⋮ Some properties of \( L\)-fuzzy approximation spaces based on bounded integral residuated lattices ⋮ Prominent classes of the most general subsumptive solutions of Boolean equations ⋮ Labeled fuzzy approximations based on bisimulations ⋮ Some minimal axiom sets of rough sets ⋮ On measurements of covering rough sets based on granules and evidence theory ⋮ \(\ast\)-reductions in a knowledge base ⋮ Generalized three-way decision models based on subset evaluation ⋮ The algebraic structures of generalized rough set theory ⋮ Roughness in \(n\)-ary hypergroups. ⋮ Concept analysis via rough set and AFS algebra ⋮ Generalized rough sets based on reflexive and transitive relations ⋮ The characterizations of upper approximation operators based on special coverings ⋮ On the relation between rough set reducts and typical testors ⋮ A comparison of two types of rough sets induced by coverings ⋮ Matroidal structure of rough sets from the viewpoint of graph theory ⋮ Communication between information systems with covering based rough sets ⋮ Topology vs generalized rough sets ⋮ Axiomatization and conditions for neighborhoods in a covering to form a partition ⋮ A comparison of two kinds of definitions of rough approximations based on a similarity relation ⋮ Generalized lower and upper approximations in a ring. ⋮ Rough set theory applied to lattice theory ⋮ The fourth type of covering-based rough sets ⋮ Topological characterizations of covering for special covering-based upper approximation operators ⋮ Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system ⋮ Interactive information systems: toward perception based computing ⋮ Fuzzy preference based rough sets ⋮ Invertible approximation operators of generalized rough sets and fuzzy rough sets ⋮ Tractable approximate knowledge fusion using the Horn fragment of serial propositional dynamic logic ⋮ Algebraic aspects of generalized approximation spaces ⋮ Positive approximation: an accelerator for attribute reduction in rough set theory ⋮ Reference points and roughness ⋮ Some improved results on communication between information systems ⋮ The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models ⋮ Rough implication operator based on strong topological rough algebras ⋮ Hierarchical description of uncertain information ⋮ Rough sets induced by ideals in lattices ⋮ Approximate distribution reducts in inconsistent interval-valued ordered decision tables ⋮ Rough sets for pattern classification using pairwise-comparison-based tables ⋮ Attribute reduction and optimal decision rules acquisition for continuous valued information systems ⋮ Foundations of near sets ⋮ Axiomatic approaches to rough approximation operators via ideal on a complete completely distributive lattice ⋮ A new measure of uncertainty based on knowledge granulation for rough sets ⋮ Degrees of conditional (in)dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection ⋮ Relationship between generalized rough sets based on binary relation and covering ⋮ Discernibility matrix simplification for constructing attribute reducts ⋮ Reasoning with rough description logics: An approximate concepts approach ⋮ Maximal consistent extensions of information systems relative to their theories ⋮ On generalized intuitionistic fuzzy rough approximation operators ⋮ Applications of soft sets in ideal theory of BCK/BCI-algebras ⋮ Information structures and uncertainty measures in a hybrid information system with images ⋮ A fuzzy similarity-based rough set approach for attribute selection in set-valued information systems ⋮ Some Foundational Aspects of Rough Sets Rendering Its Wide Applicability ⋮ Logic on Similarity Based Rough Sets ⋮ Incremental reduction methods based on granular ball neighborhood rough sets and attribute grouping ⋮ Rule acquisition in generalized multi-scale information systems with multi-scale decisions ⋮ A novel approach to three-way conflict analysis and resolution with Pythagorean fuzzy information ⋮ Rough set theory applied to finite dimensional vector spaces ⋮ Generalization of Pawlak's approximations in hypermodules by set-valued homomorphisms ⋮ The adjacency matrix of a graph as a data table: a geometric perspective ⋮ A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets ⋮ Minimization of axiom sets on fuzzy approximation operators ⋮ On definable concepts of rough set models ⋮ Rough variables with values in measurable spaces ⋮ A grey-based rough approximation model for interval data processing ⋮ Rough sets on graphs: New dependency and accuracy measures ⋮ Control approach to rough set reduction ⋮ Characterizations and uncertainty measurement of a fuzzy information system and related results ⋮ \((L,\odot)\)-approximation spaces and \((L,\odot)\)-fuzzy quasi-uniform spaces ⋮ A hierarchical model for test-cost-sensitive decision systems ⋮ Relationship among basic concepts in covering-based rough sets ⋮ A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets ⋮ Rough convex cones and rough convex fuzzy cones ⋮ A combined weighting method based on hybrid of interval evidence fusion and random sampling ⋮ On Combining Discretisation Parameters and Attribute Ranking for Selection of Decision Rules ⋮ Similarity of binary relations based on rough set theory and topology: an application for topological structures of matroids ⋮ Similarity of binary relations based on \(L\)-fuzzy topologies ⋮ Twofold rough approximations under incomplete information ⋮ Optimization and analysis of decision trees and rules: dynamic programming approach ⋮ Properties of approximation operators over 1-neighborhood systems from the perspective of special granules ⋮ Unnamed Item ⋮ Decision bireducts and decision reducts -- a comparison ⋮ Object similarity measures and Pawlak's indiscernibility on decision tables ⋮ Chance-constrained data envelopment analysis modeling with random-rough data ⋮ Dependency structures for decision tables ⋮ Three Approaches to Deal with Tests for Inconsistent Decision Tables – Comparative Study ⋮ Sequential Optimization of $$\gamma $$-Decision Rules Relative to Length, Coverage and Number of Misclassifications ⋮ Rough Classification Based on Correlation Clustering ⋮ Unnamed Item ⋮ Dependency and accuracy measures for directed graphs ⋮ Bireducts with tolerance relations ⋮ Three-way group conflict analysis based on \(q\)-rung orthopair fuzzy set theory ⋮ New measures of uncertainty for an interval-valued information system ⋮ Heuristic-based feature selection for rough set approach ⋮ Knowledge reduction based on divide and conquer method in rough set theory ⋮ Decision systems in rough set theory: A set operatorial perspective ⋮ The lattice and matroid representations of definable sets in generalized rough sets based on relations ⋮ Formal concept analysis based on the topology for attributes of a formal context ⋮ Rough and rough fuzzy sets on two universes via covering approach ⋮ An Equivalent Definition of Rough Sets ⋮ On Rough Equalities and Rough Equivalences of Sets ⋮ Attribute Reduction of Incomplete Information Systems: An Intuitionistic Fuzzy Rough Set Approach ⋮ Generalized rough sets based on relations ⋮ Granular computing and dual Galois connection ⋮ On Generalized Decision Functions: Reducts, Networks and Ensembles ⋮ Information structures in a fuzzy set-valued information system based on granular computing ⋮ New topological approach of rough set generalizations ⋮ Measures for evaluating the decision performance of a decision table in rough set theory ⋮ Rough fuzzy approximations on two universes of discourse ⋮ Pairings and related symmetry notions ⋮ Dominance-based rough set approach to incomplete ordered information systems ⋮ Decision-relative discernibility matrices in the sense of entropies ⋮ NEIGHBORHOOD SYSTEM BASED ROUGH SET: MODELS AND ATTRIBUTE REDUCTIONS ⋮ Rough Multiset and Its Multiset Topology ⋮ Dominance-based rough set approach and knowledge reductions in incomplete ordered information system ⋮ A weighted rough set based method developed for class imbalance learning ⋮ Generalized rough sets over fuzzy lattices ⋮ Information structures in a covering information system ⋮ Information structures in a lattice-valued information system ⋮ Rough set theory for the interval-valued fuzzy information systems ⋮ A systematic study on attribute reduction with rough sets based on general binary relations ⋮ An axiomatic model for measuring contradiction and \(\mathcal N\)-contradiction between two AIFSs ⋮ On fuzzy rough sets based on tolerance relations ⋮ Roughness in MV-algebras ⋮ A Rough Set Approach to Multiple Criteria ABC Analysis ⋮ Generalized Indiscernibility Relations: Applications for Missing Values and Analysis of Structural Objects ⋮ Research on Rough Set Theory and Applications in China ⋮ Rough Neural Fault Classification of Power System Signals ⋮ Perception‐based image classification ⋮ Certain information granule system as a result of sets approximation by fuzzy context ⋮ A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values ⋮ Generalized dominance rough set models for the dominance intuitionistic fuzzy information systems ⋮ A foundation of rough sets theoretical and computational hybrid intelligent system for survival analysis ⋮ Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems ⋮ On Approximation of Classifications, Rough Equalities and Rough Equivalences ⋮ Fuzzy information granular structures: a further investigation ⋮ Uncertainty measurement for a set-valued information system: Gaussian kernel method ⋮ The characterizations of upper approximation operators based on coverings ⋮ Invariant characterizations of fuzzy relation information systems under homomorphisms ⋮ The structures and the connections on four types of covering rough sets ⋮ Near approximations in groups ⋮ A new type of dyad fuzzy \(\beta \)-covering rough set models base on fuzzy information system and its practical application ⋮ Professor Zdzisław Pawlak (1926-2006): Founder of the Polish School of Artificial Intelligence ⋮ Rough Sets: From Rudiments to Challenges ⋮ Logic-Based Roughification ⋮ Pseudometric Spaces from Rough Sets Perspective ⋮ Invariant characterizations of fuzzy information systems under some homomorphisms based on data compression and related results ⋮ Relationships between knowledge bases and their uncertainty measures ⋮ DIFFERENCE RELATION-BASED ROUGH SET AND NEGATIVE RULES IN INCOMPLETE INFORMATION SYSTEM ⋮ Hierarchical heuristics for Boolean-reasoning-based binary bicluster induction ⋮ Fuzzy approximating spaces ⋮ Granular computing: fundamentals and system modeling ⋮ On relationship between probabilistic rough set and Bayesian risk decision over two universes ⋮ Complex picture fuzzy \(N\)-soft sets and their decision-making algorithm ⋮ Sequences of topological near open and near closed sets with rough applications ⋮ Granular computing on basic digraphs ⋮ Novel rough set theory-based method for epistemic uncertainty modeling, analysis and applications ⋮ Applications of rough sets in big data analysis: an overview
Uses Software
Cites Work
- Rudiments of rough sets
- Rough sets: some extensions
- Global discretization of continuous attributes as preprocessing for machine learning
- Probabilistic, fuzzy and rough concepts in social choice
- Rough sets in knowledge discovery 2. Applications, case studies and software systems
- Rough sets in knowledge discovery 1. Methodology and applications
- Roughness of a fuzzy set
- Rough sets, fuzzy sets, data mining, and granular computing. 9th international conference, RSFDGrC 2003, Chongqing, China, May 26--29, 2003. Proceedings
- Interval set clustering of web users with rough \(K\)-means
- Transactions on Rough Sets II. Rough sets and fuzzy sets.
- Transactions on Rough Sets I.
- Rough sets and current trends in computing. 3rd international conference, RSCTC 2002, Malvern, PA, USA, October 14--16, 2002. Proceedings
- Fuzzy-rough and rough-fuzzy serial combinations in neurocomputing
- New directions in rough sets, data mining, and granular-soft computing. 7th international workshop, RSFDGrC 1999, Yamaguchi, Japan, November 9--11, 1999. Proceedings
- Rough sets, fuzzy sets, data mining, and granular computing. 10th international conference, RSFDGrC 2005, Regina, Canada, August 31 -- September 3, 2005. Proceedings, Part II.
- Rough sets, fuzzy sets, data mining, and granular computing. 10th international conference, RSFDGrC 2005, Regina, Canada, August 31 -- September 3, 2005. Proceedings, Part I.
- Rough self organizing map
- Fuzzy rough sets and multiple-premise gradual decision rules
- Knowledge representation techniques. A rough set approach.
- Rough set methods in feature selection and recognition
- Non-convex clustering using expectation maximization algorithm with rough set initialization
- Fuzzy discretization of feature space for a rough set classifier
- Pattern Recognition Algorithms for Data Mining
- Transactions on Rough Sets II
- Transactions on Rough Sets II
- Transactions on Rough Sets I
- Transactions on Rough Sets I
- Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
- Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
- Rough Sets and Current Trends in Computing
- Analogy-Based Reasoning in Classifier Construction
- Association Reducts: A Framework for Mining Multi-attribute Dependencies
- Data Mining and Knowledge Discovery Handbook
- Investigation on AQ11, ID3 and the principle of discernibility matrix
- The elements of statistical learning. Data mining, inference, and prediction
- Data classification based on tolerant rough set
- Unsupervised rough set classification using GAs
- Rough approximation quality revisited
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item