{"id":"https://openalex.org/W2137405087","doi":"https://doi.org/10.1155/2012/973920","title":"Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory","display_name":"Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2137405087","doi":"https://doi.org/10.1155/2012/973920","mag":"2137405087"},"language":"en","primary_location":{"id":"doi:10.1155/2012/973920","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/973920","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/973920.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2012/973920.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052789023","display_name":"Jianguo Tang","orcid":"https://orcid.org/0000-0001-6540-4039"},"institutions":[{"id":"https://openalex.org/I94047373","display_name":"Xinjiang University of Finance and Economics","ror":"https://ror.org/00fk31757","country_code":"CN","type":"education","lineage":["https://openalex.org/I94047373"]},{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianguo Tang","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","School of Computer Science and Engineering, XinJiang University of Finance and Economics, Urumqi 830012, China","School of Computer Science and Engineering, XinJiang University of Finance and Economics, Urumqi 830012","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, XinJiang University of Finance and Economics, Urumqi 830012, China","institution_ids":["https://openalex.org/I94047373"]},{"raw_affiliation_string":"School of Computer Science and Engineering, XinJiang University of Finance and Economics, Urumqi 830012","institution_ids":["https://openalex.org/I94047373"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101560516","display_name":"Kun She","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun She","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078911343","display_name":"William Zhu","orcid":"https://orcid.org/0000-0001-8898-9244"},"institutions":[{"id":"https://openalex.org/I9356336","display_name":"Zhangzhou Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"William Zhu","raw_affiliation_strings":["Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou 363000, China","Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou 363000"],"affiliations":[{"raw_affiliation_string":"Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou 363000, China","institution_ids":["https://openalex.org/I9356336"]},{"raw_affiliation_string":"Lab of Granular Computing, Zhangzhou Normal University, Zhangzhou 363000","institution_ids":["https://openalex.org/I9356336"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078911343"],"corresponding_institution_ids":["https://openalex.org/I9356336"],"apc_list":{"value":1025,"currency":"USD","value_usd":1025},"apc_paid":{"value":1025,"currency":"USD","value_usd":1025},"fwci":9.3302,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.98554416,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2012","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9315000176429749,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.9462383985519409},{"id":"https://openalex.org/keywords/rough-set","display_name":"Rough set","score":0.7603564262390137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5983770489692688},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5175811052322388},{"id":"https://openalex.org/keywords/partition-function","display_name":"Partition function (quantum field theory)","score":0.45131540298461914},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.44890233874320984},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4160524904727936},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41317445039749146},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3541051745414734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28771623969078064},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08729073405265808}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.9462383985519409},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.7603564262390137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5983770489692688},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5175811052322388},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.45131540298461914},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.44890233874320984},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4160524904727936},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41317445039749146},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3541051745414734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28771623969078064},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08729073405265808},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2012/973920","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/973920","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/973920.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jam/1357153525","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jam/1357153525","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:RePEc:hin:jnljam:973920","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/JAM/2012/973920.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:210d02dda2e8426fa2be5db89d32874d","is_oa":true,"landing_page_url":"https://doaj.org/article/210d02dda2e8426fa2be5db89d32874d","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Applied Mathematics, Vol 2012 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2012/973920","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2012/973920","pdf_url":"https://downloads.hindawi.com/journals/jam/2012/973920.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1939983328","display_name":null,"funder_award_id":"2011J01374","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2825957798","display_name":null,"funder_award_id":"60873077","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3294029364","display_name":null,"funder_award_id":"61170128","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3808353262","display_name":null,"funder_award_id":"2011J01374","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G434788163","display_name":null,"funder_award_id":"61170128","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2137405087.pdf","grobid_xml":"https://content.openalex.org/works/W2137405087.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W74588876","https://openalex.org/W1479863711","https://openalex.org/W1519041577","https://openalex.org/W1557923305","https://openalex.org/W1582014272","https://openalex.org/W1591618909","https://openalex.org/W1591758861","https://openalex.org/W1971266491","https://openalex.org/W1971905670","https://openalex.org/W1983426508","https://openalex.org/W1994425726","https://openalex.org/W2001681694","https://openalex.org/W2002367458","https://openalex.org/W2002795378","https://openalex.org/W2004308928","https://openalex.org/W2007247975","https://openalex.org/W2007911100","https://openalex.org/W2021680742","https://openalex.org/W2024638676","https://openalex.org/W2024863090","https://openalex.org/W2027654459","https://openalex.org/W2033735274","https://openalex.org/W2051264127","https://openalex.org/W2056901304","https://openalex.org/W2081814992","https://openalex.org/W2082266564","https://openalex.org/W2100658172","https://openalex.org/W2122937613","https://openalex.org/W2125180828","https://openalex.org/W2132037818","https://openalex.org/W2134866037","https://openalex.org/W2158633287","https://openalex.org/W2233012465","https://openalex.org/W2340020088","https://openalex.org/W2485462264","https://openalex.org/W2550271288","https://openalex.org/W2570343052","https://openalex.org/W2611093227","https://openalex.org/W3141776272","https://openalex.org/W3148190347","https://openalex.org/W4232896595","https://openalex.org/W4232953319","https://openalex.org/W4237496336","https://openalex.org/W4249577428","https://openalex.org/W4255288880","https://openalex.org/W4255833381","https://openalex.org/W4285719527","https://openalex.org/W6729428291"],"related_works":["https://openalex.org/W2058299944","https://openalex.org/W4323360720","https://openalex.org/W1550144461","https://openalex.org/W4233892543","https://openalex.org/W2783959783","https://openalex.org/W2073872397","https://openalex.org/W2005661925","https://openalex.org/W2057654888","https://openalex.org/W4294567731","https://openalex.org/W2808407214"],"abstract_inverted_index":{"Constructing":[0],"structures":[1],"with":[2,106],"other":[3],"mathematical":[4,16],"theories":[5],"is":[6],"an":[7],"important":[8],"research":[9],"field":[10],"of":[11,40,61,67,76,85,93,128,135,138,144,156],"rough":[12,31,41,119],"sets.":[13,42],"As":[14],"one":[15],"theory":[17],"on":[18],"sets,":[19,120],"matroids":[20,34,86,157],"possess":[21],"a":[22,28,74],"sophisticated":[23],"structure.":[24],"This":[25],"paper":[26],"builds":[27],"bridge":[29],"between":[30,50,152],"sets":[32],"and":[33,35,89,100,141,160],"establishes":[36],"the":[37,48,59,68,101,126,132,139,142,145,150,153,161],"matroidal":[38,91,108],"structure":[39],"In":[43],"order":[44],"to":[45],"understand":[46],"intuitively":[47],"relationships":[49,151],"these":[51,107],"two":[52,82,154],"theories,":[53],"we":[54],"study":[55],"this":[56],"problem":[57],"from":[58],"viewpoint":[60],"graph":[62],"theory.":[63],"Therefore,":[64],"any":[65],"partition":[66],"universe":[69,140],"can":[70],"be":[71],"represented":[72],"by":[73,124],"family":[75],"complete":[77],"graphs":[78],"or":[79],"cycles.":[80],"Then":[81],"different":[83],"kinds":[84],"are":[87,95,104,121,147,158,166],"constructed":[88],"some":[90,136],"characteristics":[92],"them":[94],"discussed,":[96,159],"respectively.":[97],"The":[98],"lower":[99,129],"upper":[102],"approximations":[103,143],"formulated":[105],"characteristics.":[109],"Some":[110],"new":[111],"properties,":[112],"which":[113],"have":[114],"not":[115],"been":[116],"found":[117],"in":[118],"obtained.":[122],"Furthermore,":[123],"defining":[125],"concept":[127],"approximation":[130],"number,":[131],"rank":[133],"function":[134],"subset":[137,146],"connected.":[148],"Finally,":[149],"types":[155],"result":[162],"shows":[163],"that":[164],"they":[165],"just":[167],"dual":[168],"matroids.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}