[HTML][HTML] Four operators of rough sets generalized to matroids and a matroidal method for attribute reduction

J Wang, X Zhang - Symmetry, 2018 - mdpi.com
Rough sets provide a useful tool for data preprocessing during data mining. However, many
algorithms related to some problems in rough sets, such as attribute reduction, are greedy …

Matroidal structure of rough sets and its characterization to attribute reduction

S Wang, Q Zhu, W Zhu, F Min - Knowledge-Based Systems, 2012 - Elsevier
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 …

Graph and matrix approaches to rough sets through matroids

S Wang, Q Zhu, W Zhu, F Min - Information Sciences, 2014 - Elsevier
Rough sets are efficient for attribute reduction and rule extraction in data mining. However,
many important problems including attribute reduction in rough sets are NP-hard, therefore …

Rough matroids based on relations

W Zhu, S Wang - Information Sciences, 2013 - Elsevier
Rough sets provide an efficient tool for attribute reduction and rule extraction. However,
many important problems in rough set theory, including attribute reduction, are NP-hard and …

Rough set characterization for 2-circuit matroid

S Wang, Q Zhu, W Zhu, F Min - Fundamenta Informaticae, 2014 - content.iospress.com
Rough sets are efficient to extract rules from information systems. Matroids generalize the
linear independency in vector spaces and the cycle in graphs. Specifically, matroids provide …

Applications of matrices to a matroidal structure of rough sets

J Wang, W Zhu - Journal of Applied Mathematics, 2013 - Wiley Online Library
Rough sets provide an efficient tool for dealing with the vagueness and granularity in
information systems. They are widely used in attribute reduction in data mining. There are …

Contraction to matroidal structure of rough sets

J Wang, W Zhu - Rough Sets and Knowledge Technology: 8th …, 2013 - Springer
As an important technique for granular computing, rough sets deal with vagueness and
granularity in information systems. Rough sets are usually used in attribute reduction …

Nullity-based matroid of rough sets and its application to attribute reduction

A Huang, H Zhao, W Zhu - Information Sciences, 2014 - Elsevier
Rough sets were proposed to deal with vagueness and incompleteness of knowledge in
information systems. In this field, there are many optimization issues such as attribute …

Matroidal structure of generalized rough sets based on symmetric and transitive relations

B Yang, W Zhu - 2013 26th IEEE Canadian Conference on …, 2013 - ieeexplore.ieee.org
Rough set theory is an effective tool for dealing with vagueness or uncertainty in information
systems. It is efficient for data pre-process and widely used in attribute reduction in data …

[HTML][HTML] A rough set approach to the characterization of transversal matroids

G Xu, Z Wang - International Journal of Approximate Reasoning, 2016 - Elsevier
Rough sets are efficient for data pre-processing during data mining. However, some
important problems such as attribute reduction in rough sets are NP-hard and the algorithms …