{"entities":{"Q1952848":{"pageid":1963590,"ns":120,"title":"Item:Q1952848","lastrevid":78272978,"modified":"2026-05-06T11:12:07Z","type":"item","id":"Q1952848","labels":{"en":{"language":"en","value":"Matroidal structure of rough sets based on serial and transitive relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6169908"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$A4B4D5E3-F84C-4C86-9CFF-58CFE5634560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad0a09eaba379068f9d5ae7cec69640a8d840c2","datavalue":{"value":{"text":"Matroidal structure of rough sets based on serial and transitive relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1952848$F2BCA1D9-483F-4C4A-AC39-8F067DEE9592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a8e5eb90893e14f14fe1991aa2bee7353f309e0","datavalue":{"value":"1264.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$4A7DEC6B-6D2E-437C-957A-0C90336778F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40e2a20ba2b2b80bb8f717805d6477ff1465b7d9","datavalue":{"value":"10.1155/2012/429737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$7421C08A-050E-445D-A9E3-E18EED43BCBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"687ee6622f6d4402d66e2b85e2a8b449de2e7f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1725132,"id":"Q1725132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$7395471C-48AA-4D35-8D03-38BD33A014B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3906b4cee8c05231219e81e02425c9464bc48d19","datavalue":{"value":{"entity-type":"item","numeric-id":456455,"id":"Q456455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$2C83BC01-F277-4861-A35E-B9CF75EE8BC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$9AA28011-22CC-406B-AF31-2DC314C9BA2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a099eaf742a5e6ca6d360d203620e441cafc43b","datavalue":{"value":{"time":"+2013-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1952848$C51A31FE-5927-4503-8512-AE5D2C5EC698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"758a192adac77365834f9f120f7e08a21e2b622b","datavalue":{"value":"https://arxiv.org/abs/1209.4976","type":"string"},"datatype":"url"},"type":"statement","id":"Q1952848$16772219-8B0E-4F3E-BA38-32FDC985F3FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3887a095e8ee2e624942a0ccbdbeae0cc49d0512","datavalue":{"value":"Summary: The theory of rough sets is concerned with the lower and upper approximations of objects through a binary relation on a universe. It has been applied to machine learning, knowledge discovery, and data mining. The theory of matroids is a generalization of linear independence in vector spaces. It has been used in combinatorial optimization and algorithm design.    In order to take advantages of both rough sets and matroids, in this paper we propose a matroidal structure of rough sets based on a serial and transitive relation on a universe. We define the family of all minimal neighborhoods of a relation on a universe and prove it satisfies the circuit axioms of matroids when the relation is serial and transitive. In order to further study this matroidal structure, we investigate the inverse of this construction: inducing a relation by a matroid.    The relationships between the upper approximation operators of rough sets based on relations and the closure operators of matroids in the above two constructions are studied. Moreover, we investigate the connections between the above two constructions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952848$7E296193-7807-41AF-B418-271106DC3206","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$31FAE018-5394-4877-AAD7-8BBD17F2FDAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5730f941160811c59257ac11f5c32b596af92406","datavalue":{"value":"6169908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$3907C980-BD84-49B6-AC43-40337950ED1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c97475e26243a0faec7201460c81b51be9f3585e","datavalue":{"value":"connectedness in a matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952848$5AE1308C-0FB2-45C1-8650-A576E81DB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe46657715cc6096ab87d19893dd8e5bc0b0ea2","datavalue":{"value":"rough sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952848$03C62574-20F3-4545-80A0-959016CAE16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e296a6e3405710a1749d31adf61e8cb0d57b16","datavalue":{"value":"matroidal structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952848$BFF083EA-4581-4847-924F-A5CA50ED42CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57577a1edf6099045c4a000afad61618ce598686","datavalue":{"value":"upper approximation operators of rough sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952848$6396D08A-F001-4237-877A-E483B686F27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd21776e8136c0d1b125534228bc369ebce9769","datavalue":{"value":"closure operators of matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952848$C4F59B12-3B9E-409D-97CE-E0D24B760A5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d9220a2baf9d7bcc25f1c291243c7bd3e7dac5d","datavalue":{"value":"Q58905880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$DDE8468F-2BED-400D-9548-849A1564E389","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$FC3F48F9-92DF-433E-AB7D-66194925B6DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"116df8196f088f9c5313fb5f94b49c8e0bd1dcf7","datavalue":{"value":"W2084283901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$CD7D8540-82CD-4E68-ADBC-70A75B9E1465","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a3d52a443fa3e27986c056da82d7ccece58fed","datavalue":{"value":{"entity-type":"item","numeric-id":3039349,"id":"Q3039349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$4AC35D22-D3CE-4EF3-AA5A-A5913CE6BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd718b347300bd64c056efa8553d51feeb9cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":985134,"id":"Q985134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$B7CC0173-0F3F-4607-B259-6C9A131D4988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19188f451c1bb87d02a68926b0dd0acf3e32b81","datavalue":{"value":{"entity-type":"item","numeric-id":845298,"id":"Q845298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$3F790121-D89B-44EF-9FCA-4399CBCD2A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2d53c039cf7bd95ef8ceb4e9bd115781c931b1","datavalue":{"value":{"entity-type":"item","numeric-id":2372530,"id":"Q2372530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$795AB59F-C6EC-4820-9482-BB07DC6E989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385085cc4383a393ae8b792db4ef207b78d8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":712662,"id":"Q712662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$E8C2D5A2-690D-4BD6-9C72-0BD95C8867DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2f41130b509831baf5af23268e2d9282bcc7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1818807,"id":"Q1818807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$A398E754-EB99-4248-99D1-259A8CF0AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e36f3863b8b1962b1dcadb6b7cb66ff0e4e67e3","datavalue":{"value":{"entity-type":"item","numeric-id":955721,"id":"Q955721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$2C25F8CE-BFD1-4A91-831A-252821870680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab896e010fff1a30db112ecb954e2d92a2202fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1298348,"id":"Q1298348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$7E44120D-5748-42CB-8E5E-B212ECE54FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81ef8f95eeba0b335917a2fbfee6053b7eab887","datavalue":{"value":{"entity-type":"item","numeric-id":1818795,"id":"Q1818795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$BA7A399D-ADFC-4B9F-A28B-64B1EEE2929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c233b491548371896f2fa86da0a33efe803608","datavalue":{"value":{"entity-type":"item","numeric-id":1292573,"id":"Q1292573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$C400EC45-2B20-45B2-BF5C-CE919D52F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776f4669ff0c49af56385837a7214785f9230672","datavalue":{"value":{"entity-type":"item","numeric-id":865925,"id":"Q865925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$BAACF337-F63C-4A18-847A-19F38F6DDC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba68cf996d87fe5c4f7447c7359401e3169e902","datavalue":{"value":{"entity-type":"item","numeric-id":1425266,"id":"Q1425266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$8D32025A-6F12-4714-82F6-CEB55D789314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca57340608a6cde5eab5b5fdff072c0980faf40","datavalue":{"value":{"entity-type":"item","numeric-id":1760908,"id":"Q1760908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$51666B46-359C-44EA-A483-00E6123F893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb4c42b629792e04d3dd705016d893fe8d64682","datavalue":{"value":{"entity-type":"item","numeric-id":2249680,"id":"Q2249680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$7F42FA34-C04E-4245-A3C6-5B5A782006A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e11dedc43587c23aa79cbd80cb927064416a9c4","datavalue":{"value":{"entity-type":"item","numeric-id":5622205,"id":"Q5622205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$0B1EBF3E-8F65-44D4-AD14-C6154542E0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab4d1e7cdcfdc56800c6ed7e79bc1f92d83249c","datavalue":{"value":{"entity-type":"item","numeric-id":803779,"id":"Q803779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$AAFC24AF-724D-46A0-A0A9-DD95B64A2F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab44451e0e95ae70cb621896c59031505d07a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2456470,"id":"Q2456470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$5203DF25-DD22-4F73-A417-0706E75849F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2100aa42f8d56057d9718021ff359e059ea40ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1896281,"id":"Q1896281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$A5D1022D-D5CA-48E2-AF40-0E7B12A454FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b570185e8bc5aaee1de6ae583de4d30b702d4160","datavalue":{"value":{"entity-type":"item","numeric-id":433034,"id":"Q433034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$A4272D01-3BA4-48A3-949E-F91BBC94BD47","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c61cd59aef37d7bdba9b16c028f157c0297d0984","datavalue":{"value":"journals/jam/LiuZ12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952848$68FE68A5-DB54-474D-8233-ADA44F32934F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae16465695ebf8436b2df9fa3a323bdecea2b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1760908,"id":"Q1760908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9907b92b44dc93f14034e7aaca7817020e82ba8c","datavalue":{"value":{"amount":"+0.8658519387245178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1952848$9C45CE71-0CEC-4688-86D5-DAD4B136AD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81acc5bf4e6c471efed8bbee7475a866f7628a6","datavalue":{"value":{"entity-type":"item","numeric-id":1935816,"id":"Q1935816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f530d3f37fe69d5ac616b44c9de2caa9cffd93","datavalue":{"value":{"amount":"+0.8573675751686096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1952848$49B715A3-1395-4C13-8786-F65C335890E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8954137f3f7920c91cbc6e3e7e69b7626901a70b","datavalue":{"value":{"entity-type":"item","numeric-id":1789956,"id":"Q1789956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fb9670c24eacae1792f31a474de8a615126432","datavalue":{"value":{"amount":"+0.8555150628089905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1952848$086F785F-209D-45E2-886A-3BFE8039CB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2133e8416d4f78cafa5d31052f9cefa1581fa7da","datavalue":{"value":{"entity-type":"item","numeric-id":2956155,"id":"Q2956155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1209f1925e29879918667f5d4a8cd0044cd8f370","datavalue":{"value":{"amount":"+0.8503666520118713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1952848$2243EFC3-FA63-4753-AD94-A0B3D66FC5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de82b8f70caaac2b2024c0f7482920226551b77","datavalue":{"value":{"entity-type":"item","numeric-id":1671721,"id":"Q1671721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882d4861931fdb408008e0909c52952eeee03dda","datavalue":{"value":{"amount":"+0.839864194393158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1952848$3CCB37FF-A693-4CB0-A32D-760CAE57E654","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952848$97162F30-BA2E-4D2E-90BC-C77591304A74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroidal structure of rough sets based on serial and transitive relations","badges":[]}}}}}