Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matrix approach to rough sets through vector matroids over a field   Rough sets were proposed to deal with the vagueness and incompleteness of
knowledge in information systems. There are may optimization issues in this
field such as attribute reduction. Matroids generalized from matrices are
widely used in optimization. Therefore, it is necessary to connect matroids
with rough sets. In this paper, we take field into consideration and introduce
matrix to study rough sets through vector matroids. First, a matrix
representation of an equivalence relation is proposed, and then a matroidal
structure of rough sets over a field is presented by the matrix. Second, the
properties of the matroidal structure including circuits, bases and so on are
studied through two special matrix solution spaces, especially null space.
Third, over a binary field, we construct an equivalence relation from matrix
null space, and establish an algebra isomorphism from the collection of
equivalence relations to the collection of sets, which any member is a family
of the minimal non-empty sets that are supports of members of null space of a
binary dependence matrix. In a word, matrix provides a new viewpoint to study
rough sets.

19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc