{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:00:39Z","timestamp":1758272439705},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,15]],"date-time":"2015-09-15T00:00:00Z","timestamp":1442275200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The National Science Foundation of China","award":["61170128"],"award-info":[{"award-number":["61170128"]}]},{"name":"The National Science Foundation of China","award":["61379049"],"award-info":[{"award-number":["61379049"]}]},{"name":"The National Science Foundation of China","award":["61379089"],"award-info":[{"award-number":["61379089"]}]},{"name":"The National Science Foundation of China","award":["61440047"],"award-info":[{"award-number":["61440047"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. &amp; Cyber."],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s13042-015-0422-x","type":"journal-article","created":{"date-parts":[[2015,9,15]],"date-time":"2015-09-15T06:29:06Z","timestamp":1442298546000},"page":"135-144","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the matroidal structure of generalized rough set based on relation via definable sets"],"prefix":"10.1007","volume":"7","author":[{"given":"Yanfang","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,15]]},"reference":[{"issue":"4","key":"422_CR1","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1016\/j.ijar.2011.12.007","volume":"53","author":"M Diker","year":"2012","unstructured":"Diker M (2012) Definability and textures. Int J Approx Reason 53(4):558\u2013572","journal-title":"Int J Approx Reason"},{"key":"422_CR2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01584082","volume":"1","author":"J Edmonds","year":"1971","unstructured":"Edmonds J (1971) Matroids and the greedy algorithm. Math Program 1:127\u2013136","journal-title":"Math Program"},{"issue":"5","key":"422_CR3","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.ins.2005.01.001","volume":"176","author":"M Kondo","year":"2006","unstructured":"Kondo M (2006) On the structure of generalized rough sets. Inf Sci 176(5):589\u2013600","journal-title":"Inf Sci"},{"key":"422_CR4","volume-title":"Matroid theory","author":"H Lai","year":"2001","unstructured":"Lai H (2001) Matroid theory. Higher Education Press, Beijing"},{"key":"422_CR5","doi-asserted-by":"crossref","unstructured":"Li X, Liu S (2010) A new approach to the axiomatization of rough sets. In: seventh international conference on fuzzy systems and knowledge discovery, vol. 4, pp 1936\u20131939","DOI":"10.1109\/FSKD.2010.5569464"},{"key":"422_CR6","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.ijar.2011.12.005","volume":"53","author":"X Li","year":"2012","unstructured":"Li X, Liu S (2012) Matroidal approaches to rough set theory via closure operators. Int J Approx Reason 53:513\u2013527","journal-title":"Int J Approx Reason"},{"key":"422_CR7","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/978-1-4471-3238-7_31","volume-title":"Rough sets, fuzzy sets and knowledge discovery","author":"TY Lin","year":"1994","unstructured":"Lin TY, Liu Q (1994) Rough approximate operators: axiomatic rough set theory. In: Ziarko W (ed) Rough sets, fuzzy sets and knowledge discovery. Springer, New York, pp 256\u2013260"},{"key":"422_CR8","doi-asserted-by":"crossref","unstructured":"Liu Y, Zhu W (2012) Matroidal structure of rough sets based on serial and transitive relations. J Appl Math. Article ID 429737","DOI":"10.1155\/2012\/429737"},{"key":"422_CR9","doi-asserted-by":"crossref","unstructured":"Liu Y, Zhu W (2015) Parametric matroid of rough set. Int J Uncertain Fuzziness Knowl Based Syst (to appear)","DOI":"10.1142\/S0218488515500403"},{"issue":"21","key":"422_CR10","doi-asserted-by":"crossref","first-page":"4105","DOI":"10.1016\/j.ins.2008.06.021","volume":"178","author":"G Liu","year":"2008","unstructured":"Liu G, Zhu W (2008) The algebraic structures of generalized rough set theory. Inf Sci 178(21):4105\u20134113","journal-title":"Inf Sci"},{"key":"422_CR11","volume-title":"Rough sets and matroids, transactions on rough sets XVII.","author":"VW Marek","year":"2014","unstructured":"Marek VW, Skowron A (2014) Rough sets and matroids, transactions on rough sets XVII. Springer, Heidelberg"},{"issue":"22","key":"422_CR12","doi-asserted-by":"crossref","first-page":"4928","DOI":"10.1016\/j.ins.2011.07.010","volume":"181","author":"F Min","year":"2011","unstructured":"Min F, He H, Qian Y, Zhu W (2011) Test-cost-sensitive attribute reduction. Inf Sci 181(22):4928\u20134942","journal-title":"Inf Sci"},{"key":"422_CR13","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.ins.2012.04.031","volume":"211","author":"F Min","year":"2012","unstructured":"Min F, Zhu W (2012) Attribute reduction of data with error ranges and test costs. Inf Sci 211:48\u201367","journal-title":"Inf Sci"},{"key":"422_CR14","volume-title":"Matroid theory","author":"JG Oxley","year":"2006","unstructured":"Oxley JG (2006) Matroid theory. Oxford University Press, Oxford"},{"key":"422_CR15","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341\u2013356","journal-title":"Int J Comput Inf Sci"},{"key":"422_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-3534-4","volume-title":"Rough sets: theoretical aspects of reasoning about data","author":"Z Pawlak","year":"1991","unstructured":"Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston"},{"key":"422_CR17","volume-title":"Discrete mathematics for computer science","author":"P Rajagopal","year":"1992","unstructured":"Rajagopal P, Masone J (1992) Discrete mathematics for computer science. Saunders College, Toronto"},{"key":"422_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2012.10.060","volume":"471","author":"J Tang","year":"2013","unstructured":"Tang J, She K, Min F, Zhu W (2013) A matroidal approach to rough set theory. Theor Comput Sci 471:1\u201311","journal-title":"Theor Comput Sci"},{"issue":"5","key":"422_CR19","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1109\/TFUZZ.2006.889960","volume":"16","author":"E Tsang","year":"2008","unstructured":"Tsang E, Chen D, Yeung D, Wang X, Lee J (2008) Attributes reduction using fuzzy rough sets. IEEE Trans Fuzzy Syst 16(5):1130\u20131141","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"422_CR20","doi-asserted-by":"crossref","unstructured":"Tsumoto S (2002) Rule and matroid theory, In: Computer software and applications conference, pp 1176\u20131181","DOI":"10.1109\/CMPSAC.2002.1045171"},{"key":"422_CR21","unstructured":"Tsumoto S, Tanaka H (1993) AQ, rough sets, and matroid theory. In: Rough sets, fuzzy sets and knowledge discovery, Springer, pp. 290\u2013297"},{"issue":"2","key":"422_CR22","doi-asserted-by":"crossref","first-page":"273","DOI":"10.3233\/FI-1996-272313","volume":"27","author":"S Tsumoto","year":"1996","unstructured":"Tsumoto S, Tanaka H (1996) A common algebraic framework of empirical learning methods based on rough sets and matroid theory. Fundam Inform 27(2):273\u2013288","journal-title":"Fundam Inform"},{"issue":"20","key":"422_CR23","doi-asserted-by":"crossref","first-page":"4493","DOI":"10.1016\/j.ins.2007.04.010","volume":"177","author":"X Wang","year":"2007","unstructured":"Wang X, Tsang E, Zhao S, Chen D, Yeung D (2007) Learning fuzzy rules from fuzzy samples based on rough set technique. Inf Sci 177(20):4493\u20134514","journal-title":"Inf Sci"},{"issue":"16","key":"422_CR24","doi-asserted-by":"crossref","first-page":"3188","DOI":"10.1016\/j.ins.2008.03.021","volume":"178","author":"X Wang","year":"2008","unstructured":"Wang X, Zhai J, Lu S (2008) Induction of multiple fuzzy decision trees based on rough set technique. Inf Sci 178(16):3188\u20133202","journal-title":"Inf Sci"},{"key":"422_CR25","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.knosys.2012.06.006","volume":"36","author":"S Wang","year":"2012","unstructured":"Wang S, Zhu Q, Zhu W, Min F (2012) Matroidal structure of rough sets and its characterization to attribute reduction. Knowl Based Syst 36:155\u2013161","journal-title":"Knowl Based Syst"},{"key":"422_CR26","doi-asserted-by":"crossref","unstructured":"Wang J, Zhu W (2013) Applications of matrices to a matroidal structure of rough sets. J Appl Math. Article ID 493201","DOI":"10.1155\/2013\/493201"},{"key":"422_CR27","doi-asserted-by":"crossref","unstructured":"Wang S, Zhu W, Zhu Q, Min F (2012) Characteristics of 2-circuit matroids through rough sets. In: IEEE international conference on granular computing (GrC), 2012, pp 771\u2013774","DOI":"10.1109\/GrC.2012.6468615"},{"issue":"1","key":"422_CR28","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.ijar.2009.10.001","volume":"51","author":"L Yang","year":"2009","unstructured":"Yang L, Xu L (2009) Algebraic aspects of generalized approximation spaces. Int J Approx Reason 51(1):151\u2013161","journal-title":"Int J Approx Reason"},{"issue":"17","key":"422_CR29","doi-asserted-by":"crossref","first-page":"3570","DOI":"10.1016\/j.ins.2011.04.020","volume":"181","author":"L Yang","year":"2011","unstructured":"Yang L, Xu L (2011) Topological properties of generalized approximation spaces. Inf Sci 181(17):3570\u20133580","journal-title":"Inf Sci"},{"key":"422_CR30","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0888-613X(96)00071-0","volume":"15","author":"YY Yao","year":"1996","unstructured":"Yao YY (1996) Two views of the theory of rough sets in finite universes. Int J Approx Reason 15:291\u2013317","journal-title":"Int J Approx Reason"},{"key":"422_CR31","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0020-0255(98)00012-7","volume":"109","author":"YY Yao","year":"1998","unstructured":"Yao YY (1998) Constructive and algebraic methods of theory of rough sets. Inf Sci 109:21\u201347","journal-title":"Inf Sci"},{"key":"422_CR32","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.ins.2013.09.040","volume":"263","author":"H Yu","year":"2014","unstructured":"Yu H, Zhan W (2014) On the topological properties of generalized rough sets. Inf Sci 263:141\u2013152","journal-title":"Inf Sci"},{"key":"422_CR33","first-page":"267","volume":"2","author":"S Zhang","year":"2011","unstructured":"Zhang S, Wang X, Feng T, Feng L (2011) Reduction of rough approximation space based on matroid. Int Conf Mach Learn Cybern 2:267\u2013272","journal-title":"Int Conf Mach Learn Cybern"},{"key":"422_CR34","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.ins.2014.09.007","volume":"292","author":"X Zhang","year":"2015","unstructured":"Zhang X, Dai J, Yu Y (2015) On the union and intersection operations of rough sets based on various approximation spaces. Inf Sci 292:214\u2013229","journal-title":"Inf Sci"},{"issue":"22","key":"422_CR35","doi-asserted-by":"crossref","first-page":"4997","DOI":"10.1016\/j.ins.2007.05.037","volume":"177","author":"W Zhu","year":"2007","unstructured":"Zhu W (2007) Generalized rough sets based on relations. Inf Sci 177(22):4997\u20135011","journal-title":"Inf Sci"},{"key":"422_CR36","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/S0020-0255(03)00056-2","volume":"152","author":"W Zhu","year":"2003","unstructured":"Zhu W, Wang FY (2003) Reduction and axiomization of covering generalized rough sets. Inf Sci 152:217\u2013230","journal-title":"Inf Sci"},{"key":"422_CR37","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.ins.2012.12.029","volume":"232","author":"W Zhu","year":"2013","unstructured":"Zhu W, Wang S (2013) Rough matroids based on relations. Inf Sci 232:241\u2013252","journal-title":"Inf Sci"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-015-0422-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-015-0422-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-015-0422-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,8]],"date-time":"2020-09-08T09:28:10Z","timestamp":1599557290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-015-0422-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,15]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["422"],"URL":"https:\/\/doi.org\/10.1007\/s13042-015-0422-x","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,15]]}}}