{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T04:09:07Z","timestamp":1751688547954,"version":"3.41.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319912615"},{"type":"electronic","value":"9783319912622"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91262-2_27","type":"book-chapter","created":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T13:22:44Z","timestamp":1525958564000},"page":"301-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Complexity of Rule Sets Induced by\u00a0Characteristic Sets and Generalized Maximal Consistent Blocks"],"prefix":"10.1007","author":[{"given":"Patrick G.","family":"Clark","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerzy W.","family":"Grzymala-Busse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teresa","family":"Mroczek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafal","family":"Niemiec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"key":"27_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/978-3-319-60837-2_39","volume-title":"Rough Sets","author":"PG Clark","year":"2017","unstructured":"Clark, P.G., Gao, C., Grzymala-Busse, J.W., Mroczek, T.: Characteristic sets and generalized maximal consistent blocks in mining incomplete data. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., \u015al\u0119zak, D., Zielosko, B. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10313, pp. 477\u2013486. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-60837-2_39"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Clark, P.G., Grzymala-Busse, J.W.: Experiments on probabilistic approximations. In: Proceedings of the 2011 IEEE International Conference on Granular Computing, pp. 144\u2013149 (2011)","DOI":"10.1109\/GRC.2011.6122583"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Clark, P.G., Grzymala-Busse, J.W.: Experiments using three probabilistic approximations for rule induction from incomplete data sets. In: Proceeedings of the MCCSIS 2012, IADIS European Conference on Data Mining ECDM 2012, pp. 72\u201378 (2012)","DOI":"10.1109\/GrC.2012.6468610"},{"key":"27_CR4","series-title":"Handbook of Applications and Advances of the Rough Set Theory","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-94-015-7975-9_1","volume-title":"Intelligent Decision Support","author":"JW Grzymala-Busse","year":"1992","unstructured":"Grzymala-Busse, J.W.: LERS\u2013a system for learning from examples based on rough sets. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 3\u201318. Kluwer Academic Publishers, Dordrecht (1992)"},{"key":"27_CR5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.3233\/FI-1997-3113","volume":"31","author":"JW Grzymala-Busse","year":"1997","unstructured":"Grzymala-Busse, J.W.: A new version of the rule induction system LERS. Fundam. Inform. 31, 27\u201339 (1997)","journal-title":"Fundam. Inform."},{"key":"27_CR6","unstructured":"Grzymala-Busse, J.W.: MLEM2: a new algorithm for rule induction from imperfect data. In: Proceedings of the 9th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 243\u2013250 (2002)"},{"key":"27_CR7","unstructured":"Grzymala-Busse, J.W.: Rough set strategies to data with missing attribute values. In: Notes of the Workshop on Foundations and New Directions of Data Mining, in Conjunction with the Third International Conference on Data Mining, pp. 56\u201363 (2003)"},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-642-24425-4_20","volume-title":"Rough Sets and Knowledge Technology","author":"JW Grzyma\u0142a-Busse","year":"2011","unstructured":"Grzyma\u0142a-Busse, J.W.: Generalized parameterized approximations. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS (LNAI), vol. 6954, pp. 136\u2013145. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-24425-4_20"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"142","DOI":"10.4018\/978-1-59140-051-6.ch006","volume-title":"Data Mining: Opportunities and Challenges","author":"JW Grzymala-Busse","year":"2003","unstructured":"Grzymala-Busse, J.W., Ziarko, W.: Data mining based on rough sets. In: Wang, J. (ed.) Data Mining: Opportunities and Challenges, pp. 142\u2013173. Idea Group Publishing, Hershey (2003)"},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0020-0255(03)00061-6","volume":"153","author":"Y Leung","year":"2003","unstructured":"Leung, Y., Li, D.: Maximal consistent block technique for rule acquisition in incomplete information systems. Inf. Sci. 153, 85\u2013106 (2003)","journal-title":"Inf. Sci."},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.ejor.2004.03.032","volume":"168","author":"Y Leung","year":"2006","unstructured":"Leung, Y., Wu, W., Zhang, W.: Knowledge acquisition in incomplete information systems: a rough set approach. Eur. J. Oper. Res. 168, 164\u2013180 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.ins.2006.06.006","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rough sets: some extensions. Inf. Sci. 177, 28\u201340 (2007)","journal-title":"Inf. Sci."},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0020-7373(88)80032-4","volume":"29","author":"Z Pawlak","year":"1988","unstructured":"Pawlak, Z., Wong, S.K.M., Ziarko, W.: Rough sets: probabilistic versus deterministic approach. Int. J. Man Mach. Stud. 29, 81\u201395 (1988)","journal-title":"Int. J. Man Mach. Stud."},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.ijar.2004.11.004","volume":"40","author":"D \u015al\u0229zak","year":"2005","unstructured":"\u015al\u0229zak, D., Ziarko, W.: The investigation of the bayesian rough set model. Int. J. Approx. Reason. 40, 81\u201391 (2005)","journal-title":"Int. J. Approx. Reason."},{"key":"27_CR15","unstructured":"Wong, S.K.M., Ziarko, W.: INFER\u2013an adaptive decision support system based on the probabilistic approximate classification. In: Proceedings of the 6-th International Workshop on Expert Systems and their Applications, pp. 713\u2013726 (1986)"},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.ijar.2007.05.019","volume":"49","author":"YY Yao","year":"2008","unstructured":"Yao, Y.Y.: Probabilistic rough set approximations. Int. J. Approx. Reason. 49, 255\u2013271 (2008)","journal-title":"Int. J. Approx. Reason."},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1016\/0020-7373(92)90069-W","volume":"37","author":"YY Yao","year":"1992","unstructured":"Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximate concepts. Int. J. Man Mach. Stud. 37, 793\u2013809 (1992)","journal-title":"Int. J. Man Mach. Stud."},{"issue":"1","key":"27_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0022-0000(93)90048-2","volume":"46","author":"W Ziarko","year":"1993","unstructured":"Ziarko, W.: Variable precision rough set model. J. Comput. Syst. Sci. 46(1), 39\u201359 (1993)","journal-title":"J. Comput. Syst. Sci."},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1016\/j.ijar.2007.06.014","volume":"49","author":"W Ziarko","year":"2008","unstructured":"Ziarko, W.: Probabilistic approach to rough sets. Int. J. Approx. Reason. 49, 272\u2013284 (2008)","journal-title":"Int. J. Approx. Reason."}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91262-2_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T12:24:48Z","timestamp":1751631888000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-91262-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319912615","9783319912622"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91262-2_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"11 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}