{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T18:58:46Z","timestamp":1774551526519,"version":"3.50.1"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031927430","type":"print"},{"value":"9783031927447","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-92744-7_29","type":"book-chapter","created":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T11:51:52Z","timestamp":1747050712000},"page":"426-435","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Deterministic and Nondeterministic Decision Trees for Recognition of Properties of Decision Rule Systems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-7445-3807","authenticated-orcid":false,"given":"Kerven","family":"Durdymyradov","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0085-9483","authenticated-orcid":false,"given":"Mikhail","family":"Moshkov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,13]]},"reference":[{"key":"29_CR1","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":"29_CR2","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."},{"key":"29_CR3","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth and Brooks (1984)"},{"issue":"1","key":"29_CR4","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0304-3975(01)00144-X","volume":"288","author":"H Buhrman","year":"2002","unstructured":"Buhrman, H., de Wolf, R.: Complexity measures and decision tree complexity: a survey. Theor. Comput. Sci. 288(1), 21\u201343 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"29_CR5","doi-asserted-by":"publisher","unstructured":"Durdymyradov, K., Moshkov, M., Ostonov, A.: Decision Trees Versus Systems of Decision Rules. A Rough Set Approach, Studies in Big Data, vol.\u00a0160. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-71586-0. https:\/\/link.springer.com\/book\/9783031715853","DOI":"10.1007\/978-3-031-71586-0"},{"key":"29_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75197-7","volume-title":"Foundations of Rule Learning. Cognitive Technologies","author":"J F\u00fcrnkranz","year":"2012","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"},{"key":"29_CR7","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":"29_CR8","unstructured":"Molnar, C.: Interpretable Machine Learning. A Guide for Making Black Box Models Explainable. 2 edn. (2022) christophm.github.io\/interpretable-ml-book\/"},{"key":"29_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/11427834_12","volume-title":"Transactions on Rough Sets III","author":"MJ Moshkov","year":"2005","unstructured":"Moshkov, M.J.: Time complexity of decision trees. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 244\u2013459. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11427834_12"},{"key":"29_CR10","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/3-540-69115-4_68","volume-title":"Rough Sets and Current Trends in Computing","author":"M Moshkov","year":"1998","unstructured":"Moshkov, M.: Some relationships between decision trees and decision rule systems. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 499\u2013505. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/3-540-69115-4_68"},{"key":"29_CR11","unstructured":"Moshkov, M.: On transformation of decision rule systems into decision trees. In: Proceedings of the Seventh International Workshop Discrete Mathematics and its Applications, Moscow, Russia, 29 January\u20132 February 2001, Part 1, pp. 21\u201326. Center for Applied Investigations of Faculty of Mathematics and Mechanics, Moscow State University (2001). (in Russian)"},{"key":"29_CR12","doi-asserted-by":"publisher","unstructured":"Moshkov, M., Zielosko, B.: Combinatorial Machine Learning - A Rough Set Approach, Studies in Computational Intelligence, vol.\u00a0360. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20995-6","DOI":"10.1007\/978-3-642-20995-6"},{"issue":"5","key":"29_CR13","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."},{"key":"29_CR14","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":"29_CR15","unstructured":"Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993)"},{"key":"29_CR16","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\/9789812771728"},{"key":"29_CR17","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-662-43505-2_21","volume-title":"Springer Handbook of Computational Intelligence","author":"A Skowron","year":"2015","unstructured":"Skowron, A., Jankowski, A., Swiniarski, R.W.: Foundations of rough sets. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 331\u2013348. Springer Handbooks, Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-43505-2_21"},{"key":"29_CR18","doi-asserted-by":"publisher","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.\u00a011, pp. 331\u2013362. Springer, Dordrecht (1992). https:\/\/doi.org\/10.1007\/978-94-015-7975-9_21","DOI":"10.1007\/978-94-015-7975-9_21"},{"issue":"4","key":"29_CR19","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/BF02125350","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}$$? Combinatorica 9(4), 385\u2013392 (1989)","journal-title":"Combinatorica"}],"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-92744-7_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T11:51:56Z","timestamp":1747050716000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-92744-7_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031927430","9783031927447"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-92744-7_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"13 May 2025","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":"Chongqing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ijcrs2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ijcrs2025.cqupt.edu.cn","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}