{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:04:14Z","timestamp":1743116654104,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319590592"},{"type":"electronic","value":"9783319590608"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","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":[[2017]]},"DOI":"10.1007\/978-3-319-59060-8_3","type":"book-chapter","created":{"date-parts":[[2017,5,23]],"date-time":"2017-05-23T08:42:30Z","timestamp":1495528950000},"page":"21-30","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Complexity of Rule Sets Induced by Two Versions of the MLEM2 Rule Induction Algorithm"],"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"}]}],"member":"297","published-online":{"date-parts":[[2017,5,24]]},"reference":[{"key":"3_CR1","unstructured":"Grzymala-Busse, J.W.: Three approaches to missing attribute values\u2013a rough set perspective. In: Proceedings of the Workshop on Foundation of Data Mining, in Conjunction with the Fourth IEEE International Conference on Data Mining, pp. 55\u201362 (2004)"},{"key":"3_CR2","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":"3_CR3","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 Publ., Hershey (2003)"},{"key":"3_CR4","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":"3_CR5","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":"3_CR6","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. Approximate Reasoning 40, 81\u201391 (2005)","journal-title":"Int. J. Approximate Reasoning"},{"key":"3_CR7","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":"3_CR8","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. Approximate Reasoning 49, 255\u2013271 (2008)","journal-title":"Int. J. Approximate Reasoning"},{"key":"3_CR9","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":"3_CR10","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":"3_CR11","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. Approximate Reasoning 49, 272\u2013284 (2008)","journal-title":"Int. J. Approximate Reasoning"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","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, vol. 6954, pp. 136\u2013145. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-24425-4_20"},{"key":"3_CR13","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":"3_CR14","doi-asserted-by":"crossref","unstructured":"Clark, P.G., Grzymala-Busse, J.W.: Rule induction using probabilistic approximations and data with missing attribute values. In: Proceedings of the 15-th IASTED International Conference on Artificial Intelligence and Soft Computing ASC 2012, pp. 235\u2013242 (2012)","DOI":"10.2316\/P.2012.777-028"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-319-08644-6_11","volume-title":"Rough Sets and Current Trends in Computing","author":"PG Clark","year":"2014","unstructured":"Clark, P.G., Grzymala-Busse, J.W.: A comparison of two versions of the MLEM2 rule induction algorithm extended to probabilistic approximations. In: Cornelis, C., Kryszkiewicz, M., \u015al\u0229zak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 109\u2013119. Springer, Cham (2014). doi:10.1007\/978-3-319-08644-6_11"},{"key":"3_CR16","unstructured":"Clark, P.G., Gao, C., Grzymala-Busse, J.W.: A comparison of two MLEM2 rule induction algorithms applied to data with many missing attribute values. In: Proceedings of DBKDA 2016 International Conference on Advances in Databases, Knowledge, and Data Applications, pp. 60\u201365 (2016)"},{"key":"3_CR17","first-page":"78","volume":"1","author":"JW Grzymala-Busse","year":"2004","unstructured":"Grzymala-Busse, J.W.: Data with missing attribute values: generalization of indiscernibility relation and rule induction. Trans. Rough Sets 1, 78\u201395 (2004)","journal-title":"Trans. Rough Sets"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/11908029_27","volume-title":"Rough Sets and Current Trends in Computing","author":"JW Grzymala-Busse","year":"2006","unstructured":"Grzymala-Busse, J.W., Rzasa, W.: Local and global approximations for incomplete data. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., S\u0142owi\u0144ski, R. (eds.) RSCTC 2006. LNCS, vol. 4259, pp. 244\u2013253. Springer, Heidelberg (2006). doi:10.1007\/11908029_27"},{"key":"3_CR19","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. Fundamenta Informaticae 31, 27\u201339 (1997)","journal-title":"Fundamenta Informaticae"},{"key":"3_CR20","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)"}],"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-59060-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T15:13:33Z","timestamp":1710342813000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59060-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319590592","9783319590608"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59060-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"24 May 2017","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":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}