On the matroidal structure of generalized rough set based on relation via definable sets

Y Liu, W Zhu - International Journal of Machine Learning and …, 2016 - Springer
Recently, an interesting and natural research topic is to study rough set theory via matroid
theory. We can introduce matroidal approaches to rough set theory and rough set methods …

Matroidal approaches to generalized rough sets based on relations

W Zhu, S Wang - International Journal of Machine Learning and …, 2011 - Springer
Rough set theory is a useful tool for dealing with the vagueness, granularity and uncertainty
in information systems. This paper connects generalized rough sets based on relations with …

Closed-set lattice and modular matroid induced by covering-based rough sets

L Su, W Zhu - International Journal of Machine Learning and …, 2017 - Springer
Covering is a common form of data representation, and covering-based rough sets, a
technique of granular computing, provide an effective tool to deal with this type of data …

The matroidal structures of the second type of covering-based rough set

Y Liu, W Zhu - Rough Sets and Knowledge Technology: 10th …, 2015 - Springer
Rough set theory is a useful tool for data mining. In recent yeas, ones have combined it with
matroid theory to construct an excellent set-theoretical framework for empirical machine …

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 …

Relation matroid and its relationship with generalized rough set based on relation

Y Liu, W Zhu - arXiv preprint arXiv:1209.5456, 2012 - arxiv.org
Recently, the relationship between matroids and generalized rough sets based on relations
has been studied from the viewpoint of linear independence of matrices. In this paper, we …

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 …

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 …

Similarity of binary relations based on rough set theory and topology: an application for topological structures of matroids

B Qin, G Xia, K Yan - Soft Computing, 2016 - Springer
In this paper, we propose an integration of rough sets, matroids and topology to exploit the
advantages of three theories. First, we consider topologies induced by binary relations and …

Parametric matroid of rough set

Y Liu, H Zhao, W Zhu - International Journal of Uncertainty …, 2015 - World Scientific
Rough set is mainly concerned with the approximations of objects through an equivalence
relation on a universe. Matroid is a generalization of linear algebra and graph theory …