{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T03:51:37Z","timestamp":1783050697950,"version":"3.54.6"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,29]],"date-time":"2010-01-29T00:00:00Z","timestamp":1264723200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2010,7]]},"DOI":"10.1007\/s10994-010-5168-9","type":"journal-article","created":{"date-parts":[[2010,1,28]],"date-time":"2010-01-28T15:20:50Z","timestamp":1264692050000},"page":"33-62","source":"Crossref","is-referenced-by-count":18,"title":["Finding a short and accurate decision rule in disjunctive normal form by exhaustive search"],"prefix":"10.1007","volume":"80","author":[{"given":"Peter R.","family":"Rijnbeek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan A.","family":"Kors","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,1,29]]},"reference":[{"key":"5168_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139167239","volume-title":"Integer partitions","author":"G. E. Andrews","year":"2004","unstructured":"Andrews, G. E., & Eriksson, K. (2004). Integer partitions. New York: Cambridge University Press."},{"key":"5168_CR2","unstructured":"Bayardo, R. J. (1997). Brute-force mining of high-confidence classification rules. In Knowledge discovery and datamining conference (KDD) (pp.\u00a0123\u2013126)."},{"key":"5168_CR3","doi-asserted-by":"crossref","unstructured":"Clark, P., & Boswell, R. (1991). Rule induction with CN2: some recent improvements. In Proceedings of the fifth European conference on machine learning (EWSL-91) (pp.\u00a0151\u2013163).","DOI":"10.1007\/BFb0017011"},{"key":"5168_CR4","first-page":"261","volume":"3","author":"P. Clark","year":"1989","unstructured":"Clark, P., & Niblett, T. (1989). The CN2 induction algorithm. Machine Learning, 3, 261\u2013283.","journal-title":"Machine Learning"},{"key":"5168_CR5","unstructured":"Coenen, F. (2004). LUCS KDD implementation of CBA (classification based on associations). http:\/\/www.csc.liv.ac.uk1\/~frans\/kdd\/software\/cmar\/cba.html . Accessed 8 August 2009."},{"key":"5168_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, W. W. (1995). Fast effective rule induction. In 12th international conference on machine learning (pp.\u00a0115\u2013123).","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"5168_CR7","first-page":"1","volume":"7","author":"J. Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1\u201330.","journal-title":"Journal of Machine Learning Research"},{"key":"5168_CR8","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1145\/212094.212114","volume":"27","author":"T. Dietterich","year":"1995","unstructured":"Dietterich, T. (1995). Overfitting and undercomputing in machine learning. Computing Surveys, 27, 326\u2013327.","journal-title":"Computing Surveys"},{"key":"5168_CR9","doi-asserted-by":"crossref","unstructured":"Domingos, P. (1994). The RISE system: conquering without separating. In 6th IEEE international conference on tools with artificial intelligence (pp.\u00a0704\u2013707).","DOI":"10.1109\/TAI.1994.346421"},{"key":"5168_CR10","doi-asserted-by":"crossref","unstructured":"Domingos, P. (1999). Metacost: a general method for making classifiers cost-sensitive. In 5th international conference on knowledge discovery and data mining (pp.\u00a0155\u2013164).","DOI":"10.1023\/A:1009868929893"},{"key":"5168_CR11","unstructured":"Elkan, C. (2001). The foundations of cost-sensitive learning. In 7th international joint conference on artificial intelligence (pp.\u00a0973\u2013978)."},{"key":"5168_CR12","first-page":"87","volume":"8","author":"U. Fayyad","year":"1992","unstructured":"Fayyad, U., & Irani, K. (1992). On the handling of continuous-valued attributes in decision tree generation. Machine Learning, 8, 87\u2013102.","journal-title":"Machine Learning"},{"key":"5168_CR13","doi-asserted-by":"crossref","unstructured":"Frank, E., & Witten, I. H. (1998). Generating accurate rule sets without global optimization. In 15th international conference on machine learning (pp.\u00a0144\u2013151).","DOI":"10.1023\/A:1007421302149"},{"key":"5168_CR14","volume-title":"Beyond normality: the predictive value and efficiency of medical diagnosis","author":"R. Galen","year":"1975","unstructured":"Galen, R., & Gambino, S. (1975). Beyond normality: the predictive value and efficiency of medical diagnosis. New York: Wiley."},{"key":"5168_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1022631118932","volume":"11","author":"R. Holte","year":"1993","unstructured":"Holte, R. (1993). Very simple classification rules perform well on most commonly used datasets. Machine Learning, 11, 63\u201390.","journal-title":"Machine Learning"},{"key":"5168_CR16","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1016\/S0167-8655(97)00114-1","volume":"19","author":"J. A. Kors","year":"1997","unstructured":"Kors, J. A., & Hoffmann, A. L. (1997). Induction of decision rules that fulfil user-specified performance requirements. Pattern Recognition Letters, 19, 1187\u20131195.","journal-title":"Pattern Recognition Letters"},{"key":"5168_CR17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0743-1066(99)00019-9","volume":"40","author":"N. Lavra\u010d","year":"1999","unstructured":"Lavra\u010d, N., Gamberger, D., & Jovanoski, V. (1999). A study on the relevance for learning in deductive databases. Journal of Logic Programming, 40, 215\u2013249.","journal-title":"Journal of Logic Programming"},{"key":"5168_CR18","unstructured":"Liu, B., Hsu, W., & Ma, Y. (1998). Integrating classification and association rule mining. In Knowledge discovery and data mining (pp.\u00a080\u201386)."},{"key":"5168_CR19","unstructured":"Michalski, R., Mozetic, I., Hong, J., & Lavrac, N. (1986). The multi-purpose incremental learning system aq15 and its testing application to three medical domains. In 5th national conference on artificial intelligence (AAAI-86) (pp.\u00a01041\u20131045)."},{"key":"5168_CR20","volume-title":"Machine learning","author":"T. Mitchell","year":"1997","unstructured":"Mitchell, T. (1997). Machine learning. New York: McGraw Hill."},{"key":"5168_CR21","unstructured":"Murphy, P., & Aha, D. (1994). UCI repository of machine learning databases. department of information and computer science. university of California, Irvine. http:\/\/www.ics.uci.edu\/~mlearn\/mlrepository.html Accessed 8 August 2009."},{"key":"5168_CR22","first-page":"81","volume":"1","author":"J. R. Quinlan","year":"1986","unstructured":"Quinlan, J. R. (1986). Induction of decision trees. Machine Learning, 1, 81\u2013106.","journal-title":"Machine Learning"},{"key":"5168_CR23","volume-title":"C4.5: programs for machine learning","author":"J. R. Quinlan","year":"1992","unstructured":"Quinlan, J. R. (1992). C4.5: programs for machine learning. San Mateo: Morgan Kaufmann."},{"key":"5168_CR24","unstructured":"Quinlan, J. R., & Cameron-Jones, R. M. (1995). Oversearching and layered search in empirical learning. In 14th international joint conference on artificial intelligence (pp.\u00a01019\u20131024)."},{"key":"5168_CR25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.artint.2007.06.004","volume":"172","author":"U. R\u00fcckert","year":"2008","unstructured":"R\u00fcckert, U., & De Raedt, L. (2008). An experimental evaluation of simplicity in rule learning. Artificial Intelligence, 172, 19\u201328.","journal-title":"Artificial Intelligence"},{"key":"5168_CR26","unstructured":"Segal, R. (1997). Machine learning as massive search Dissertation, University of Washington."},{"key":"5168_CR27","unstructured":"Segal, R., & Etzioni, O. (1994). Learning decision lists using homogeneous rules. In 12th national conference on artificial intelligence (AAAI-94) (pp.\u00a0619\u2013625)."},{"issue":"1","key":"5168_CR28","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.ejor.2004.03.031","volume":"166","author":"S. Viaene","year":"2005","unstructured":"Viaene, S., & Dedene, G. (2005). Cost-sensitive learning and decision making revisited. European Journal of Operational Research, 166(1), 212\u2013220.","journal-title":"European Journal of Operational Research"},{"key":"5168_CR29","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1613\/jair.227","volume":"3","author":"G. I. Webb","year":"1995","unstructured":"Webb, G. I. (1995). OPUS: an efficient admissible algorithm for unordered search. Journal of Artificial Intelligence, 3, 431\u2013465.","journal-title":"Journal of Artificial Intelligence"},{"key":"5168_CR30","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0004-3702(90)90037-Z","volume":"45","author":"S. Weiss","year":"1990","unstructured":"Weiss, S., Galen, R., & Tadepalli, P. (1990). Maximizing the predictive value of production rules. Artificial Intelligence, 45, 47\u201371.","journal-title":"Artificial Intelligence"},{"key":"5168_CR31","volume-title":"Data mining: practical machine learning tools and techniques with Java implementations","author":"I. H. Witten","year":"1999","unstructured":"Witten, I. H., & Frank, E. (1999). Data mining: practical machine learning tools and techniques with Java implementations. San Mateo: Morgan Kaufmann."},{"key":"5168_CR32","doi-asserted-by":"crossref","unstructured":"Yin, X., & Han, J. (2003). CPAR: classification based on predictive association rules. In SIAM international conference on data mining (SDM\u201903) (pp.\u00a0331\u2013335).","DOI":"10.1137\/1.9781611972733.40"},{"key":"5168_CR33","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/00207169808804755","volume":"70","author":"A. Zoghbi","year":"1998","unstructured":"Zoghbi, A., & Stojmenovic, I. (1998). Fast algorithms for generating integer partitions. International Journal of Computer Mathematics, 70, 319\u2013332.","journal-title":"International Journal of Computer Mathematics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5168-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-010-5168-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5168-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T01:42:27Z","timestamp":1634780547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-010-5168-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,29]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["5168"],"URL":"https:\/\/doi.org\/10.1007\/s10994-010-5168-9","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,29]]}}}