Applications of Matrices to a Matroidal Structure of Rough Sets
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 many optimization issues in attribute reduction. Matroids generalize the linear independence in vector spaces and are wide...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2013/493201 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550927803875328 |
|---|---|
| author | Jingqian Wang William Zhu |
| author_facet | Jingqian Wang William Zhu |
| author_sort | Jingqian Wang |
| collection | DOAJ |
| description | 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 many optimization issues in attribute reduction. Matroids generalize the linear independence in vector spaces and are widely used in optimization. Therefore, it is necessary to integrate rough sets and matroids. In this paper, we apply matrices to a matroidal structure of rough sets through three sides, which are characteristics, operations, and axioms. Firstly, a matroid is induced by an equivalence relation, and the matroid is a representable matroid whose representable matrix is a matrix representation of the equivalence relation. Then some characteristics of the matroid are presented through the representable matrix mainly. Secondly, contraction and restriction operations are applied to the matroid through the representable matrix and approximation operators of rough sets. Finally, two axioms of circuit incidence matrices of 2-circuit matroids are obtained, where 2-circuit matroids are proposed based on the characteristics of the matroid. In a word, these results show an interesting view to investigate the combination between rough sets and matroids through matrices. |
| format | Article |
| id | doaj-art-b50936267737475bb33347563a2bd404 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-b50936267737475bb33347563a2bd4042025-02-03T06:05:25ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/493201493201Applications of Matrices to a Matroidal Structure of Rough SetsJingqian Wang0William Zhu1Lab of Granular Computing, Minnan Normal University, Zhangzhou 363000, ChinaLab of Granular Computing, Minnan Normal University, Zhangzhou 363000, ChinaRough 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 many optimization issues in attribute reduction. Matroids generalize the linear independence in vector spaces and are widely used in optimization. Therefore, it is necessary to integrate rough sets and matroids. In this paper, we apply matrices to a matroidal structure of rough sets through three sides, which are characteristics, operations, and axioms. Firstly, a matroid is induced by an equivalence relation, and the matroid is a representable matroid whose representable matrix is a matrix representation of the equivalence relation. Then some characteristics of the matroid are presented through the representable matrix mainly. Secondly, contraction and restriction operations are applied to the matroid through the representable matrix and approximation operators of rough sets. Finally, two axioms of circuit incidence matrices of 2-circuit matroids are obtained, where 2-circuit matroids are proposed based on the characteristics of the matroid. In a word, these results show an interesting view to investigate the combination between rough sets and matroids through matrices.http://dx.doi.org/10.1155/2013/493201 |
| spellingShingle | Jingqian Wang William Zhu Applications of Matrices to a Matroidal Structure of Rough Sets Journal of Applied Mathematics |
| title | Applications of Matrices to a Matroidal Structure of Rough Sets |
| title_full | Applications of Matrices to a Matroidal Structure of Rough Sets |
| title_fullStr | Applications of Matrices to a Matroidal Structure of Rough Sets |
| title_full_unstemmed | Applications of Matrices to a Matroidal Structure of Rough Sets |
| title_short | Applications of Matrices to a Matroidal Structure of Rough Sets |
| title_sort | applications of matrices to a matroidal structure of rough sets |
| url | http://dx.doi.org/10.1155/2013/493201 |
| work_keys_str_mv | AT jingqianwang applicationsofmatricestoamatroidalstructureofroughsets AT williamzhu applicationsofmatricestoamatroidalstructureofroughsets |