Rough set approach to incomplete information systems
Information Sciences: an International Journal
On axiomatic characterisations of crisp approximation operators
Information Sciences—Informatics and Computer Science: An International Journal
Rough-Fuzzy MLP: Modular Evolution, Rule Generation, and Evaluation
IEEE Transactions on Knowledge and Data Engineering
An Approach to Statistical Extention of Rough Set Rule Induction
RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
Reduction and axiomization of covering generalized rough sets
Information Sciences: an International Journal
Benchmarking Attribute Selection Techniques for Discrete Class Data Mining
IEEE Transactions on Knowledge and Data Engineering
Topological approaches to covering rough sets
Information Sciences: an International Journal
Information Sciences: an International Journal
On Three Types of Covering-Based Rough Sets
IEEE Transactions on Knowledge and Data Engineering
Generalized rough sets over fuzzy lattices
Information Sciences: an International Journal
Rough set theory for the interval-valued fuzzy information systems
Information Sciences: an International Journal
The lower and upper approximations in a quotient hypermodule with respect to fuzzy sets
Information Sciences: an International Journal
Mixed feature selection based on granulation and approximation
Knowledge-Based Systems
Attribute reduction in decision-theoretic rough set models
Information Sciences: an International Journal
Neighborhood rough set based heterogeneous feature subset selection
Information Sciences: an International Journal
Generalized rough sets based on reflexive and transitive relations
Information Sciences: an International Journal
Relationship between generalized rough sets based on binary relation and covering
Information Sciences: an International Journal
A hierarchical model for test-cost-sensitive decision systems
Information Sciences: an International Journal
About approximate inclusion and its axiomatization
Fuzzy Sets and Systems
On characterizations of ( I,T)-fuzzy rough approximation operators
Fuzzy Sets and Systems
Constructive and algebraic methods of the theory of rough sets
Information Sciences: an International Journal
On the structure of generalized rough sets
Information Sciences: an International Journal
Rough set theory for topological spaces
International Journal of Approximate Reasoning
Positive approximation: An accelerator for attribute reduction in rough set theory
Artificial Intelligence
A rough set approach to feature selection based on power set tree
Knowledge-Based Systems
Fuzzy rough set based attribute reduction for information systems with fuzzy decisions
Knowledge-Based Systems
Preface: Rough sets and fuzzy sets in natural computing
Theoretical Computer Science
Diverse reduct subspaces based co-training for partially labeled data
International Journal of Approximate Reasoning
Modeling rough granular computing based on approximation spaces
Information Sciences: an International Journal
Matroidal approaches to rough sets via closure operators
International Journal of Approximate Reasoning
Covering based rough set approximations
Information Sciences: an International Journal
On the generalization of fuzzy rough sets
IEEE Transactions on Fuzzy Systems
Test-cost-sensitive attribute reduction
Information Sciences: an International Journal
An Axiomatic Approach to the Roughness Measure of Rough Sets
Fundamenta Informaticae
Rough matroids based on relations
Information Sciences: an International Journal
Four matroidal structures of covering and their relationships with rough sets
International Journal of Approximate Reasoning
Nullity-based matroid of rough sets and its application to attribute reduction
Information Sciences: an International Journal
Characteristic matrix of covering and its application to Boolean matrix decomposition
Information Sciences: an International Journal
Hi-index | 0.00 |
Rough sets are efficient for data pre-processing in data mining. However, some important problems such as attribute reduction in rough sets are NP-hard, and the algorithms to solve them are almost greedy ones. As a generalization of the linear independence in vector spaces, matroids provide well-established platforms for greedy algorithms. In this paper, we apply matroids to rough sets through an isomorphism from equivalence relations to 2-circuit matroids. First, a matroid is induced by an equivalence relation. Several equivalent characterizations of the independent sets of the induced matroid are obtained through rough sets. Second, an equivalence relation is induced by a matroid. The relationship between the above two inductions is studied. Third, an isomorphism from equivalence relations to 2-circuit matroids is established, which lays a sound foundation for studying rough sets using matroidal approaches. Finally, attribute reduction is equivalently formulated with rank functions and closure operators of matroids. These results show the potential for designing attribute reduction algorithms using matroidal approaches.