{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:27:16Z","timestamp":1743020836547,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662627976"},{"type":"electronic","value":"9783662627983"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","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":[[2020]]},"DOI":"10.1007\/978-3-662-62798-3_1","type":"book-chapter","created":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T20:09:07Z","timestamp":1608149347000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Decision Trees with at Most 19 Vertices for Knowledge Representation"],"prefix":"10.1007","author":[{"given":"Mohammad","family":"Azad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,12,17]]},"reference":[{"key":"1_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":"1_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":"1_CR3","unstructured":"Azad, M.: Decision and inhibitory trees for decision tables with many-valued decisions. Ph.D. thesis, King Abdullah University of Science & Technology, Thuwal, Saudi Arabia (2018). http:\/\/hdl.handle.net\/10754\/628023"},{"key":"1_CR4","doi-asserted-by":"publisher","unstructured":"Azad, M.: Knowledge representation using decision trees constructed based on binary splits. KSII Trans. Internet Inf. Syst. 14(10), 4007\u20134024 (2020). https:\/\/doi.org\/10.3837\/tiis.2020.10.005","DOI":"10.3837\/tiis.2020.10.005"},{"key":"1_CR5","doi-asserted-by":"publisher","unstructured":"Azad, M., Chikalov, I., Hussain, S., Moshkov, M.: Restricted multi-pruning of decision trees. In: 13th International FLINS Conference on Data Science and Knowledge Engineering for Sensing Decision Support, FLINS, pp. 371\u2013378 (2018). https:\/\/doi.org\/10.1142\/9789813273238_0049","DOI":"10.1142\/9789813273238_0049"},{"key":"1_CR6","doi-asserted-by":"publisher","unstructured":"Azad, M., Chikalov, I., Hussain, S., Moshkov, M.: Multi-pruning of decision trees for knowledge representation and classification. In: 3rd IAPR Asian Conference on Pattern Recognition, ACPR 2015, Kuala Lumpur, Malaysia, 3\u20136 November 2015, pp. 604\u2013608. IEEE (2015). https:\/\/doi.org\/10.1109\/ACPR.2015.7486574","DOI":"10.1109\/ACPR.2015.7486574"},{"key":"1_CR7","unstructured":"Azad, M., Chikalov, I., Moshkov, M.: Decision trees for knowledge representation. In: Ropiak, K., Polkowski, L., Artiemjew, P. (eds.) 28th International Workshop on Concurrency, Specification and Programming, CS&P 2019, Olsztyn, Poland, 24\u201326 September 2019. CEUR Workshop Proceedings, vol. 2571. CEUR-WS.org (2019). http:\/\/ceur-ws.org\/Vol-2571\/CSP2019_paper_1.pdf"},{"key":"1_CR8","doi-asserted-by":"publisher","unstructured":"Azad, M., Chikalov, I., Moshkovc, M.: Representation of knowledge by decision trees for decision tables with multiple decisions. Proc. Comput. Sci. 176, 653\u2013659 (2020). https:\/\/doi.org\/10.1016\/j.procs.2020.09.037","DOI":"10.1016\/j.procs.2020.09.037"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-642-01091-0_11","volume-title":"Foundations of Computational Intelligence - Volume 6: Data Mining","author":"U Boryczka","year":"2009","unstructured":"Boryczka, U., Kozak, J.: New algorithms for generation decision trees - ant-miner and its modifications. In: Abraham, A., Hassanien, A.E., de Leon Ferreira de Carvalho, A.C.P., Sn\u00e1sel, V. (eds.) Foundations of Computational Intelligence - Volume 6: Data Mining, vol. 206, pp. 229\u2013262. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-01091-0_11"},{"key":"1_CR10","volume-title":"Classification and Regression Trees","author":"L Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth and Brooks, Monterey (1984)"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF00289614","volume":"4","author":"Y Breitbart","year":"1975","unstructured":"Breitbart, Y., Reiter, A.: A branch-and-bound algorithm to obtain an optimal evaluation tree for monotonic boolean functions. Acta Inf. 4, 311\u2013319 (1975)","journal-title":"Acta Inf."},{"key":"1_CR12","unstructured":"Chai, B., Zhuang, X., Zhao, Y., Sklansky, J.: Binary linear decision tree with genetic algorithm. In: 13th International Conference on Pattern Recognition, ICPR 1996, Vienna, Austria, 25\u201319 August 1996, vol. 4, pp. 530\u2013534. IEEE (1996)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dam.2016.07.009","volume":"215","author":"I Chikalov","year":"2016","unstructured":"Chikalov, I., Hussain, S., Moshkov, M.: Totally optimal decision trees for Boolean functions. Discrete Appl. Math. 215, 1\u201313 (2016)","journal-title":"Discrete Appl. Math."},{"key":"1_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85638-2","volume-title":"Inhibitory Rules in Data Analysis: A Rough Set Approach, Studies in Computational Intelligence","author":"P Delimata","year":"2009","unstructured":"Delimata, P., Moshkov, M., Skowron, A., Suraj, Z.: Inhibitory Rules in Data Analysis: A Rough Set Approach, Studies in Computational Intelligence, vol. 163. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-540-85638-2"},{"key":"1_CR15","unstructured":"Dua, D., Graff, C.: UCI machine learning repository. University of California, Irvine, School of Information and Computer Sciences (2017). http:\/\/archive.ics.uci.edu\/ml"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1137\/0123019","volume":"23","author":"MR Garey","year":"1972","unstructured":"Garey, M.R.: Optimal binary identification procedures. SIAM J. Appl. Math. 23, 173\u2013186 (1972)","journal-title":"SIAM J. Appl. Math."},{"key":"1_CR17","unstructured":"Heath, D.G., Kasif, S., Salzberg, S.: Induction of oblique decision trees. In: Bajcsy, R. (ed.) 13th International Joint Conference on Artificial Intelligence, IJCAI 1993, Chamb\u00e9ry, France, 28 August\u20133 September 1993, pp. 1002\u20131007. Morgan Kaufmann (1993)"},{"issue":"1","key":"1_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L Hyafil","year":"1976","unstructured":"Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Inf. Process. Lett. 5(1), 15\u201317 (1976)","journal-title":"Inf. Process. Lett."},{"issue":"12","key":"1_CR19","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1145\/359657.359664","volume":"21","author":"A Martelli","year":"1978","unstructured":"Martelli, A., Montanari, U.: Optimizing decision trees through heuristically guided search. Commun. ACM 21(12), 1025\u20131039 (1978)","journal-title":"Commun. ACM"},{"key":"1_CR20","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":"1_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20995-6","volume-title":"Combinatorial Machine Learning - A Rough Set Approach, Studies in Computational Intelligence","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":"1_CR22","volume-title":"Rough Sets - Theoretical Aspect of Reasoning About Data","author":"Z Pawlak","year":"1991","unstructured":"Pawlak, Z.: Rough Sets - Theoretical Aspect of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)"},{"issue":"1","key":"1_CR23","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":"1_CR24","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1080\/08839519408945435","volume":"8","author":"P Riddle","year":"1994","unstructured":"Riddle, P., Segal, R., Etzioni, O.: Representation design and brute-force induction in a Boeing manufacturing domain. Appl. Artif. Intell. 8, 125\u2013147 (1994)","journal-title":"Appl. Artif. Intell."},{"key":"1_CR25","volume-title":"Data Mining with Decision Trees: Theory and Applications","author":"L Rokach","year":"2008","unstructured":"Rokach, L., Maimon, O.: Data Mining with Decision Trees: Theory and Applications. World Scientific Publishing, River Edge (2008)"},{"issue":"6","key":"1_CR26","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1145\/360238.360245","volume":"19","author":"H Schumacher","year":"1976","unstructured":"Schumacher, H., Sevcik, K.C.: The synthetic approach to decision table conversion. Commun. ACM 19(6), 343\u2013351 (1976)","journal-title":"Commun. ACM"},{"key":"1_CR27","series-title":"Handbook of Applications and Advances of the Rough Set Theory","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","volume-title":"Intelligent Decision Support","author":"A Skowron","year":"1992","unstructured":"Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: S\u0142owinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 331\u2013362. Kluwer Academic Publishers, Dordrecht (1992)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Rough Sets XXII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-62798-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T20:11:45Z","timestamp":1608149505000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-62798-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783662627976","9783662627983"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-62798-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"17 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}