{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T04:49:55Z","timestamp":1778906995136,"version":"3.51.4"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031509582","type":"print"},{"value":"9783031509599","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-50959-9_7","type":"book-chapter","created":{"date-parts":[[2023,12,30]],"date-time":"2023-12-30T10:02:35Z","timestamp":1703930555000},"page":"89-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Deterministic and\u00a0Nondeterministic Decision Trees for\u00a0Decision Tables with\u00a0Many-Valued Decisions from\u00a0Closed Classes"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5763-9751","authenticated-orcid":false,"given":"Azimkhon","family":"Ostonov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0085-9483","authenticated-orcid":false,"given":"Mikhail","family":"Moshkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,31]]},"reference":[{"key":"7_CR1","series-title":"Intelligent Systems Reference Library","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91839-6","volume-title":"Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining","author":"H AbouEisha","year":"2019","unstructured":"AbouEisha, H., Amin, T., Chikalov, I., Hussain, S., Moshkov, M.: Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining. Intelligent Systems Reference Library, vol. 146. Springer, Heidelberg (2019). https:\/\/doi.org\/10.1007\/978-3-319-91839-6"},{"key":"7_CR2","series-title":"Intelligent Systems Reference Library","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-12854-8","volume-title":"Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions","author":"F Alsolami","year":"2020","unstructured":"Alsolami, F., Azad, M., Chikalov, I., Moshkov, M.: Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions. Intelligent Systems Reference Library, vol. 156. Springer, Heidelberg (2020). https:\/\/doi.org\/10.1007\/978-3-030-12854-8"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Blum, M., Impagliazzo, R.: Generic oracles and oracle classes (extended abstract). In: 28th Annual Symposium on Foundations of Computer Science, Los Angeles, California, USA, 27\u201329 October 1987, pp. 118\u2013126. IEEE Computer Society (1987)","DOI":"10.1109\/SFCS.1987.30"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BF02614316","volume":"79","author":"E Boros","year":"1997","unstructured":"Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A.: Logical analysis of numerical data. Math. Program. 79, 163\u2013190 (1997)","journal-title":"Math. Program."},{"issue":"2","key":"7_CR5","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1109\/69.842268","volume":"12","author":"E Boros","year":"2000","unstructured":"Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A., Mayoraz, E., Muchnik, I.B.: An implementation of logical analysis of data. IEEE Trans. Knowl. Data Eng. 12(2), 292\u2013306 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"7_CR6","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","volume":"37","author":"MR Boutell","year":"2004","unstructured":"Boutell, M.R., Luo, J., Shen, X., Brown, C.M.: Learning multi-label scene classification. Pattern Recognit. 37(9), 1757\u20131771 (2004)","journal-title":"Pattern Recognit."},{"key":"7_CR7","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth and Brooks (1984)"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.ijar.2021.06.005","volume":"136","author":"A Campagner","year":"2021","unstructured":"Campagner, A., Ciucci, D., H\u00fcllermeier, E.: Rough set-based feature selection for weakly labeled data. Int. J. Approx. Reason. 136, 150\u2013167 (2021)","journal-title":"Int. J. Approx. Reason."},{"key":"7_CR9","series-title":"Intelligent Systems Reference Library","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28667-4","volume-title":"Three Approaches to Data Analysis - Test Theory, Rough Sets and Logical Analysis of Data","author":"I Chikalov","year":"2013","unstructured":"Chikalov, I., et al.: Three Approaches to Data Analysis - Test Theory, Rough Sets and Logical Analysis of Data. Intelligent Systems Reference Library, vol. 41. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-28667-4"},{"key":"7_CR10","doi-asserted-by":"publisher","unstructured":"F\u00fcrnkranz, J., Gamberger, D., Lavrac, N.: Foundations of Rule Learning. Cognitive Technologies. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-540-75197-7","DOI":"10.1007\/978-3-540-75197-7"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Hartmanis, J., Hemachandra, L.A.: One-way functions, robustness, and the non-isomorphism of NP-complete sets. In: Proceedings of the Second Annual Conference on Structure in Complexity Theory, Cornell University, Ithaca, New York, USA, 16\u201319 June 1987. IEEE Computer Society (1987)","DOI":"10.1109\/PSCT.1987.10319267"},{"key":"7_CR12","unstructured":"Molnar, C.: Interpretable Machine Learning. A Guide for Making Black Box Models Explainable. 2nd edn. (2022). christophm.github.io\/interpretable-ml-book\/"},{"key":"7_CR13","first-page":"78","volume-title":"Combinatorial-Algebraic and Probabilistic Methods of Discrete Analysis (in Russian)","author":"M Moshkov","year":"1989","unstructured":"Moshkov, M.: On depth of conditional tests for tables from closed classes. In: Markov, A.A. (ed.) Combinatorial-Algebraic and Probabilistic Methods of Discrete Analysis (in Russian), pp. 78\u201386. Gorky University Press, Gorky (1989)"},{"issue":"3","key":"7_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.3233\/FI-1995-2231","volume":"22","author":"M Moshkov","year":"1995","unstructured":"Moshkov, M.: About the depth of decision trees computing Boolean functions. Fundam. Inform. 22(3), 203\u2013215 (1995)","journal-title":"Fundam. Inform."},{"key":"7_CR15","first-page":"244","volume":"3","author":"M Moshkov","year":"2005","unstructured":"Moshkov, M.: Time complexity of decision trees. Trans. Rough Sets 3, 244\u2013459 (2005)","journal-title":"Trans. Rough Sets"},{"key":"7_CR16","series-title":"Intelligent Systems Reference Library","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-41728-4","volume-title":"Comparative Analysis of Deterministic and Nondeterministic Decision Trees","author":"M Moshkov","year":"2020","unstructured":"Moshkov, M.: Comparative Analysis of Deterministic and Nondeterministic Decision Trees. Intelligent Systems Reference Library, vol. 179. Springer, Heidelberg (2020). https:\/\/doi.org\/10.1007\/978-3-030-41728-4"},{"key":"7_CR17","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69029-0","volume-title":"Partial Covers, Reducts and Decision Rules in Rough Sets - Theory and Applications","author":"M Moshkov","year":"2008","unstructured":"Moshkov, M., Piliszczuk, M., Zielosko, B.: Partial Covers, Reducts and Decision Rules in Rough Sets - Theory and Applications. Studies in Computational Intelligence, vol. 145. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-69029-0"},{"key":"7_CR18","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20995-6","volume-title":"Combinatorial Machine Learning - A Rough Set Approach","author":"M Moshkov","year":"2011","unstructured":"Moshkov, M., Zielosko, B.: Combinatorial Machine Learning - A Rough Set Approach. Studies in Computational Intelligence, vol. 360. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20995-6"},{"key":"7_CR19","doi-asserted-by":"publisher","unstructured":"Ostonov, A., Moshkov, M.: Comparative analysis of deterministic and nondeterministic decision trees for decision tables from closed classes. arXiv:2304.10594 [cs.CC] (2023). https:\/\/doi.org\/10.48550\/arXiv.2304.10594","DOI":"10.48550\/arXiv.2304.10594"},{"key":"7_CR20","doi-asserted-by":"publisher","unstructured":"Ostonov, A., Moshkov, M.: Deterministic and strongly nondeterministic decision trees for decision tables from closed classes. arXiv:2305.06093 [cs.CC] (2023). https:\/\/doi.org\/10.48550\/arXiv.2305.06093","DOI":"10.48550\/arXiv.2305.06093"},{"issue":"3","key":"7_CR21","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0306-4379(81)90023-5","volume":"6","author":"Z Pawlak","year":"1981","unstructured":"Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205\u2013218 (1981)","journal-title":"Inf. Syst."},{"issue":"5","key":"7_CR22","first-page":"341","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak, Z.: Rough sets. Int. J. Parallel Program 11(5), 341\u2013356 (1982)","journal-title":"Int. J. Parallel Program"},{"issue":"5","key":"7_CR23","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1016\/S0020-7373(84)80022-X","volume":"20","author":"Z Pawlak","year":"1984","unstructured":"Pawlak, Z.: Rough classification. Int. J. Man Mach. Stud. 20(5), 469\u2013483 (1984)","journal-title":"Int. J. Man Mach. Stud."},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning About Data. Theory and Decision Library: Series D, vol.\u00a09. Kluwer (1991)","DOI":"10.1007\/978-94-011-3534-4_7"},{"key":"7_CR25","doi-asserted-by":"publisher","unstructured":"Pawlak, Z., Polkowski, L., Skowron, A.: Rough set theory. In: Wah, B.W. (ed.) Wiley Encyclopedia of Computer Science and Engineering. Wiley (2008). https:\/\/doi.org\/10.1002\/9780470050118.ecse466","DOI":"10.1002\/9780470050118.ecse466"},{"issue":"1","key":"7_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.ins.2006.06.003","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177(1), 3\u201327 (2007)","journal-title":"Inf. Sci."},{"key":"7_CR27","unstructured":"Post, E.: Two-Valued Iterative Systems of Mathematical Logic. Annals of Mathematics Studies, vol.\u00a05. Princeton University Press, Princeton-London (1941)"},{"key":"7_CR28","unstructured":"Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. XX. Wagner\u2019s conjecture. J. Comb. Theory Ser. B 92(2), 325\u2013357 (2004)","DOI":"10.1016\/j.jctb.2004.08.001"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Rokach, L., Maimon, O.: Data Mining with Decision Trees - Theory and Applications. Series in Machine Perception and Artificial Intelligence, vol.\u00a069. World Scientific (2007)","DOI":"10.1142\/6604"},{"key":"7_CR31","series-title":"Theory and Decision Library","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","volume-title":"Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory","author":"A Skowron","year":"1992","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory. Theory and Decision Library, vol. 11, pp. 331\u2013362. Springer, Dordrecht (1992). https:\/\/doi.org\/10.1007\/978-94-015-7975-9_21"},{"issue":"4","key":"7_CR32","first-page":"385","volume":"9","author":"G Tardos","year":"1989","unstructured":"Tardos, G.: Query complexity, or why is it difficult to separate $${NP}^{A}\\cap co{NP}^{A}$$ from $${P}^{A}$$ by random oracles $${A}$$? Comb. 9(4), 385\u2013392 (1989)","journal-title":"Comb."},{"issue":"2","key":"7_CR33","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s10994-008-5077-3","volume":"73","author":"C Vens","year":"2008","unstructured":"Vens, C., Struyf, J., Schietgat, L., Dzeroski, S., Blockeel, H.: Decision trees for hierarchical multi-label classification. Mach. Learn. 73(2), 185\u2013214 (2008)","journal-title":"Mach. Learn."},{"issue":"1","key":"7_CR34","doi-asserted-by":"publisher","first-page":"2291","DOI":"10.1016\/j.artint.2011.10.002","volume":"176","author":"Z Zhou","year":"2012","unstructured":"Zhou, Z., Zhang, M., Huang, S., Li, Y.: Multi-instance multi-label learning. Artif. Intell. 176(1), 2291\u20132320 (2012)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Rough Sets"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-50959-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,30]],"date-time":"2023-12-30T10:03:36Z","timestamp":1703930616000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-50959-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031509582","9783031509599"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-50959-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"31 December 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IJCRS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Joint Conference on Rough Sets","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Krakow","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":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ijcrs2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ijcrs2023.agh.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Springer EquinOCS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"83","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"52% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}