{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:14:15Z","timestamp":1753881255662,"version":"3.41.2"},"reference-count":43,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,10,4]],"date-time":"2012-10-04T00:00:00Z","timestamp":1349308800000},"content-version":"vor","delay-in-days":277,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60873077","61170128","2011J01374"],"award-info":[{"award-number":["60873077","61170128","2011J01374"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60873077","61170128","2011J01374"],"award-info":[{"award-number":["60873077","61170128","2011J01374"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Fujian Province, China","award":["60873077","61170128","2011J01374"],"award-info":[{"award-number":["60873077","61170128","2011J01374"]}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>Constructing structures with other mathematical theories is an important research field of rough sets. As one mathematical theory on sets, matroids possess a sophisticated structure. This paper builds a bridge between rough sets and matroids and establishes the matroidal structure of rough sets. In order to understand intuitively the relationships between these two theories, we study this problem from the viewpoint of graph theory. Therefore, any partition of the universe can be represented by a family of complete graphs or cycles. Then two different kinds of matroids are constructed and some matroidal characteristics of them are discussed, respectively. The lower and the upper approximations are formulated with these matroidal characteristics. Some new properties, which have not been found in rough sets, are obtained. Furthermore, by defining the concept of lower approximation number, the rank function of some subset of the universe and the approximations of the subset are connected. Finally, the relationships between the two types of matroids are discussed, and the result shows that they are just dual matroids.<\/jats:p>","DOI":"10.1155\/2012\/973920","type":"journal-article","created":{"date-parts":[[2012,10,4]],"date-time":"2012-10-04T21:13:01Z","timestamp":1349385181000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory"],"prefix":"10.1155","volume":"2012","author":[{"given":"Jianguo","family":"Tang","sequence":"first","affiliation":[]},{"given":"Kun","family":"She","sequence":"additional","affiliation":[]},{"given":"William","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2012,10,4]]},"reference":[{"key":"e_1_2_9_1_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-3534-4"},{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01001956"},{"key":"e_1_2_9_3_2","series-title":"ILLC Prepublication","volume-title":"Approximation, Similarity and Rough Constructions","author":"Pomykala J.","year":"1993"},{"key":"e_1_2_9_4_2","unstructured":"SlowinskiR.andVanderpootenD. Similarity relation as a basis for rough approximations ICS Research Report 1995 no. 53\/95 Warsaw University of Technology Also inAdvances in Machine Intelligence and Soft-Computing P. P. Wang Ed. pp. 17\u201333 Raleigh NC USA: Bookwrights 1997."},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.3233\/FI-1996-272311"},{"key":"e_1_2_9_6_2","first-page":"71","article-title":"A calculus of rough sets of the first order","volume":"36","author":"Bryniarski E.","year":"1989","journal-title":"Bulletin of the Polish Academy of Sciences"},{"key":"e_1_2_9_7_2","first-page":"653","article-title":"Approximation operations in approximation space","volume":"35","author":"Pomyka\u0142a J. A.","year":"1987","journal-title":"Bulletin of the Polish Academy of Sciences"},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.05.037"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1044"},{"key":"e_1_2_9_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(03)00056-2"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2008.05.024"},{"key":"e_1_2_9_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.02.002"},{"key":"e_1_2_9_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.07.010"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1155\/2011\/409181"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1080\/03081079008935107"},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.11.010"},{"key":"e_1_2_9_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2003.08.017"},{"key":"e_1_2_9_18_2","doi-asserted-by":"publisher","DOI":"10.1080\/03081070500096010"},{"key":"e_1_2_9_19_2","doi-asserted-by":"crossref","unstructured":"ZhuW. A Class of covering-based fuzzy rough sets 1 Proceedings of the 4th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD \u203207) August 2007 Haikou China 7\u201311 4405878 2-s2.0-44049085544 https:\/\/doi.org\/10.1109\/FSKD.2007.5.","DOI":"10.1109\/FSKD.2007.5"},{"key":"e_1_2_9_20_2","doi-asserted-by":"crossref","unstructured":"LiT. J. ZhangW. X. andMaJ. M. Rough sets on atomic boolean lattices 1 Proceedings of IEEE International Conference on Granular Computing July 2005 176\u2013179 2-s2.0-33845298272 https:\/\/doi.org\/10.1109\/GRC.2005.1547261.","DOI":"10.1109\/GRC.2005.1547261"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.06.007"},{"key":"e_1_2_9_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(98)10023-3"},{"key":"e_1_2_9_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2004.06.006"},{"key":"e_1_2_9_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2004.11.007"},{"key":"e_1_2_9_25_2","doi-asserted-by":"crossref","unstructured":"LiuW. J. Topological space properties of rough sets 4 Proceedings of The 3rd International Conference on Machine Learning and Cybernetics August 2004 2353\u20132355 2-s2.0-6344287316.","DOI":"10.1109\/ICMLC.2004.1382193"},{"key":"e_1_2_9_26_2","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/978-1-4613-1461-5_21","volume-title":"Rough Sets and Data Mining","author":"Wasilewska A.","year":"1997"},{"key":"e_1_2_9_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.06.009"},{"key":"e_1_2_9_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2005.05.009"},{"key":"e_1_2_9_29_2","doi-asserted-by":"crossref","unstructured":"LiH. R. ZhangW. X. andWangH. Classification and reduction of attributes in concept lattices Proceedings of IEEE International Conference on Granular Computing May 2006 142\u2013147 2-s2.0-33751120411.","DOI":"10.1109\/GRC.2006.1635773"},{"volume-title":"Rough Set and Concept Lattice","year":"2006","author":"Zhang W. X.","key":"e_1_2_9_30_2"},{"key":"e_1_2_9_31_2","doi-asserted-by":"publisher","DOI":"10.1080\/10798587.1996.10750660"},{"key":"e_1_2_9_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-011-0027-y"},{"key":"e_1_2_9_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24425-4_21"},{"key":"e_1_2_9_34_2","doi-asserted-by":"publisher","DOI":"10.2307\/2371182"},{"key":"e_1_2_9_35_2","doi-asserted-by":"publisher","DOI":"10.2307\/2319608"},{"key":"e_1_2_9_36_2","doi-asserted-by":"crossref","unstructured":"ZhuW.andWangF. Y. Topological properties in covering-based rough sets 1 Proceedings of the 4th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD \u203207) August 2007 Haikou China 289\u2013293 2-s2.0-44049091239 https:\/\/doi.org\/10.1109\/FSKD.2007.592.","DOI":"10.1109\/FSKD.2007.592"},{"key":"e_1_2_9_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4"},{"volume-title":"Introduction to Graph Theory","year":"2000","author":"West D. B.","key":"e_1_2_9_38_2"},{"key":"e_1_2_9_39_2","series-title":"New Frontiers of Science","volume-title":"Matroid Theory","author":"Lai H. J.","year":"2002"},{"key":"e_1_2_9_40_2","unstructured":"CameronP. J. Notes on matroids and codes 1998."},{"key":"e_1_2_9_41_2","unstructured":"Wikipedia: Glossary of graph theory\u2014wikipedia the free encyclopedia 2011."},{"key":"e_1_2_9_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5"},{"volume-title":"Rough Sets and Data Mining","year":"1997","author":"Yao Y. Y.","key":"e_1_2_9_43_2"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/973920.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/973920.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/973920","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T23:44:24Z","timestamp":1744242264000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/973920"}},"subtitle":[],"editor":[{"given":"Mehmet","family":"Sezer","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/973920"],"URL":"https:\/\/doi.org\/10.1155\/2012\/973920","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2012-02-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-18","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-10-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"973920"}}