{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:27:33Z","timestamp":1786602453556,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032054609","type":"print"},{"value":"9783032054616","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-032-05461-6_11","type":"book-chapter","created":{"date-parts":[[2025,10,4]],"date-time":"2025-10-04T09:07:51Z","timestamp":1759568871000},"page":"161-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Potential of\u00a0Deep Symbolic Models for\u00a0Classification Problems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3183-2953","authenticated-orcid":false,"given":"Florian","family":"Beck","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1207-0159","authenticated-orcid":false,"given":"Johannes","family":"F\u00fcrnkranz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Van Quoc Phuong","family":"Huynh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,10,5]]},"reference":[{"key":"11_CR1","unstructured":"Angelino, E., Larus-Stone, N., Alabi, D., Seltzer, M.I., Rudin, C.: Learning certifiably optimal rule lists for categorical data. J. Mach. Learn. Res. 18, 234:1\u2013234:78 (2017)"},{"key":"11_CR2","unstructured":"Ashenhurst, R.L.: The decomposition of switching functions. In: Proceedings of an International Symposium on the Theory of Switching, April 1957, pp. 74\u2013116 (1957)"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"145","DOI":"10.3389\/frai.2021.689398","volume":"4","author":"F Beck","year":"2021","unstructured":"Beck, F., F\u00fcrnkranz, J.: An empirical investigation into deep and shallow rule learning. Front. Artifi. Intell. 4, 145 (2021). https:\/\/doi.org\/10.3389\/frai.2021.689398","journal-title":"Front. Artifi. Intell."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Beck, F., F\u00fcrnkranz, J., Huynh, V.Q.P.: Layerwise learning of mixed conjunctive and disjunctive rule sets. In: Proceedings of the 7th International Joint Conference on Rules and Reasoning (RuleML+RR). Lecture Notes in Computer Science, Springer (2023)","DOI":"10.1007\/978-3-031-45072-3_7"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Beck, F., F\u00fcrnkranz, J., Huynh, V.Q.P.: Learning deep rule concepts as alternating boolean pattern trees. In: Proceedings of the 27th International Conference on Discovery Science (DS). Lecture Notes in Computer Science, Springer (2024)","DOI":"10.1007\/978-3-031-78980-9_4"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Bengio, Y., et\u00a0al.: Learning deep architectures for AI. Foundations and trends\u00ae in Machine Learning 2(1), 1\u2013127 (2009)","DOI":"10.1561\/2200000006"},{"issue":"8","key":"11_CR7","doi-asserted-by":"publisher","first-page":"832","DOI":"10.3390\/electronics8080832","volume":"8","author":"DV Carvalho","year":"2019","unstructured":"Carvalho, D.V., Pereira, E.M., Cardoso, J.S.: Machine learning interpretability: a survey on methods and metrics. Electronics 8(8), 832 (2019)","journal-title":"Electronics"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Cohen, W.W.: Fast effective rule induction. In: Prieditis, A., Russell, S. (eds.) Proceedings of the 12th International Conference on Machine Learning (ML-95), pp. 115\u2013123. Morgan Kaufmann, Lake Tahoe, CA (1995)","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1613\/jair.1.11944","volume":"67","author":"WW Cohen","year":"2020","unstructured":"Cohen, W.W., Yang, F., Mazaitis, K.: TensorLog: a probabilistic database implemented using deep-learning infrastructure. J. Artifi. Intell. Res. 67, 285\u2013325 (2020). https:\/\/doi.org\/10.1613\/jair.1.11944","journal-title":"J. Artifi. Intell. Res."},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1613\/JAIR.989","volume":"17","author":"A Darwiche","year":"2002","unstructured":"Darwiche, A., Marquis, P.: A knowledge compilation map. J. Artifi. Intell. Res. 17, 229\u2013264 (2002). https:\/\/doi.org\/10.1613\/JAIR.989","journal-title":"J. Artifi. Intell. Res."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"F\u00fcrnkranz, J., Gamberger, D., Lavra\u010d, N.: Foundations of rule learning. Springer-Verlag (2012)","DOI":"10.1007\/978-3-540-75197-7"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Gardy, D.: Random boolean expressions. Discrete Math. Theoretical Comput. Sci. (2005)","DOI":"10.46298\/dmtcs.3475"},{"issue":"2","key":"11_CR13","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0893-6080(91)90009-T","volume":"4","author":"K Hornik","year":"1991","unstructured":"Hornik, K.: Approximation capabilities of multilayer feedforward networks. Neural Netw. 4(2), 251\u2013257 (1991)","journal-title":"Neural Netw."},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Kramer, S.: A brief history of learning symbolic higher-level representations from data (and a curious look forward). In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI), Survey Track, pp. 4868\u20134876 (2020)","DOI":"10.24963\/ijcai.2020\/678"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436\u2013444 (2015)","DOI":"10.1038\/nature14539"},{"key":"11_CR16","unstructured":"Li, F., Zhang, B., Liu, B.: Ternary weight networks. arxiv abs\/1605.04711 (2016)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Matheus, C.J.: A constructive induction framework. In: Proceedings of the 6th International Workshop on Machine Learning, pp. 474\u2013475 (1989)","DOI":"10.1016\/B978-1-55860-036-2.50121-1"},{"issue":"6","key":"11_CR18","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1002\/j.1538-7305.1956.tb03835.x","volume":"35","author":"EJ McCluskey","year":"1956","unstructured":"McCluskey, E.J.: Minimization of boolean functions. Bell Syst. Tech. J. 35(6), 1417\u20131444 (1956)","journal-title":"Bell Syst. Tech. J."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Mhaskar, H., Liao, Q., Poggio, T.A.: When and why are deep networks better than shallow ones? In: Singh, S.P., Markovitch, S. (eds.) Proceedings of the 31st AAAI Conference on Artificial Intelligence. pp. 2343\u20132349. AAAI Press, San Francisco, California, USA (2017)","DOI":"10.1609\/aaai.v31i1.10913"},{"key":"11_CR20","unstructured":"Michalski, R.S.: On the quasi-minimal solution of the covering problem. In: Proceedings of the 5th International Symposium on Information Processing (FCIP-69). vol. A3 (Switching Circuits), pp. 125\u2013128. Bled, Yugoslavia (1969)"},{"issue":"1","key":"11_CR21","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10994-014-5471-y","volume":"100","author":"SH Muggleton","year":"2015","unstructured":"Muggleton, S.H., Lin, D., Tamaddoni-Nezhad, A.: Meta-interpretive learning of higher-order dyadic datalog: predicate invention revisited. Mach. Learn. 100(1), 49\u201373 (2015). https:\/\/doi.org\/10.1007\/s10994-014-5471-y","journal-title":"Mach. Learn."},{"key":"11_CR22","volume-title":"Advances in Neural Information Processing Systems 35 (NeurIPS)","author":"F Petersen","year":"2022","unstructured":"Petersen, F., Borgelt, C., Kuehne, H., Deussen, O.: Deep differentiable logic gate networks. In: Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K., Oh, A. (eds.) Advances in Neural Information Processing Systems 35 (NeurIPS). LA, USA, New Orleans (2022)"},{"key":"11_CR23","unstructured":"Poon, H., Domingos, P.M.: Sum-product networks: a new deep architecture. In: Cozman, F.G., Pfeffer, A. (eds.) Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI), pp. 337\u2013346. AUAI Press, Barcelona, Spain (2011)"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Qin, H., Gong, R., Liu, X., Bai, X., Song, J., Sebe, N.: Binary neural networks: a survey. Patt. Recogn. 105 (2020)","DOI":"10.1016\/j.patcog.2020.107281"},{"key":"11_CR25","unstructured":"Shapiro, E.Y.: An algorithm that infers theories from facts. In: Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI-81), pp. 446\u2013451 (1981)"},{"key":"11_CR26","doi-asserted-by":"publisher","unstructured":"Simons, T., Lee, D.J.: A review of binarized neural networks. Electronics 8(661) (2019). https:\/\/doi.org\/10.3390\/electronics8060661","DOI":"10.3390\/electronics8060661"},{"key":"11_CR27","unstructured":"Stahl, I.: Predicate invention in inductive logic programming. In: De\u00a0Raedt, L. (ed.) Advances in Inductive Logic Programming, Frontiers in Artificial Intelligence and Applications, vol.\u00a032, pp. 34\u201347. IOS Press (1996)"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"Yoshida, H., Ikeda, M., Asada, K.: Exact minimum logic factoring via quantified boolean satisfiability. In: 2006 13th IEEE International Conference on Electronics, Circuits and Systems, pp. 1065\u20131068. IEEE (2006)","DOI":"10.1109\/ICECS.2006.379622"},{"key":"11_CR29","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1613\/JAIR.1.12719","volume":"72","author":"J Yu","year":"2021","unstructured":"Yu, J., Ignatiev, A., Stuckey, P.J., Bodic, P.L.: Learning optimal decision sets and lists with SAT. J. Artifi. Intell. Res. 72, 1251\u20131279 (2021). https:\/\/doi.org\/10.1613\/JAIR.1.12719","journal-title":"J. Artifi. Intell. Res."},{"key":"11_CR30","unstructured":"Zhu, C., Han, S., Mao, H., Dally, W.J.: Trained ternary quantization. In: Proceedings of the 5th International Conference on Learning Representations (ICLR). OpenReview.net, Toulon, France (2017)"},{"issue":"1\u20132","key":"11_CR31","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0004-3702(99)00008-9","volume":"109","author":"B Zupan","year":"1999","unstructured":"Zupan, B., Bohanec, M., Dem\u0161ar, J., Bratko, I.: Learning by discovering concept hierarchies. Artif. Intell. 109(1\u20132), 211\u2013242 (1999)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-05461-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T05:40:11Z","timestamp":1786599611000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-05461-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783032054609","9783032054616"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-05461-6_11","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":"5 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discovery Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ljubljana","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Slovenia","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":"22 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dis2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ds2025.ijs.si\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}