{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T19:40:05Z","timestamp":1720381205737},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,6,26]],"date-time":"2018-06-26T00:00:00Z","timestamp":1529971200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10994-018-5731-3","type":"journal-article","created":{"date-parts":[[2018,6,26]],"date-time":"2018-06-26T20:11:08Z","timestamp":1530043868000},"page":"297-329","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Extreme value correction: a method for correcting optimistic estimations in rule learning"],"prefix":"10.1007","volume":"108","author":[{"given":"Martin","family":"Mo\u017eina","sequence":"first","affiliation":[]},{"given":"Janez","family":"Dem\u0161ar","sequence":"additional","affiliation":[]},{"given":"Ivan","family":"Bratko","sequence":"additional","affiliation":[]},{"given":"Jure","family":"\u017dabkar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,26]]},"reference":[{"key":"5731_CR1","volume-title":"An introduction to numerical analysis","author":"KE Atkinson","year":"1989","unstructured":"Atkinson, K. E. (1989). An introduction to numerical analysis. New York: Wiley."},{"issue":"5","key":"5731_CR2","first-page":"463","volume":"3","author":"P Bartlett","year":"2003","unstructured":"Bartlett, P., & Mendelson, S. (2003). Rademacher and Gaussian complexities: Risk bounds and structural results. The Journal of Machine Learning Research, 3(5), 463\u2013482.","journal-title":"The Journal of Machine Learning Research"},{"key":"5731_CR3","unstructured":"Cestnik, B. (1990). Estimating probabilities: A crucial task in machine learning. In Proceedings of the ninth European conference on artificial intelligence (ECAI\u201990) (pp. 147\u2013149)."},{"key":"5731_CR4","doi-asserted-by":"crossref","unstructured":"Clark, P., & Boswell, R. (1991). Rule induction with CN2: Some recent improvements. In Proceeding of the fifth European working session on learning (EWSL\u201991), Berlin (pp. 151\u2013163).","DOI":"10.1007\/BFb0017011"},{"issue":"3","key":"5731_CR5","first-page":"261","volume":"4","author":"P Clark","year":"1989","unstructured":"Clark, P., & Niblett, T. (1989). The CN2 induction algorithm. Machine Learning Journal, 4(3), 261\u2013283.","journal-title":"Machine Learning Journal"},{"key":"5731_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, W. W. (1995). Fast effective rule induction. In Proceedings of the Twelfth international conference on machine learning (ICML\u201995) (pp. 115\u2013123).","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"5731_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3675-0","volume-title":"An introduction to statistical modeling of extreme values","author":"S Coles","year":"2001","unstructured":"Coles, S. (2001). An introduction to statistical modeling of extreme values (1st ed.). London: Springer.","edition":"1"},{"key":"5731_CR8","doi-asserted-by":"crossref","unstructured":"Dembczynski, K., Kotlowski, W., & Slowinski, R. (2008). Maximum likelihood rule ensembles. In Proceedings of the twenty-fifth international conference on machine learning (ICML\u201908) (pp. 224\u2013231).","DOI":"10.1145\/1390156.1390185"},{"key":"5731_CR9","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s10618-010-0177-7","volume":"21","author":"K Dembczynski","year":"2010","unstructured":"Dembczynski, K., Kotlowski, W., & Slowinski, R. (2010). ENDER: A statistical framework for boosting decision rules. Data Mining and Knowledge Discovery, 21, 52\u201390.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5731_CR10","first-page":"2349","volume":"14","author":"J Dem\u0161ar","year":"2013","unstructured":"Dem\u0161ar, J., Curk, T., Erjavec, A., Gorup, \u010crt, Ho\u010devar, T., Milutinovi\u010d, M., et al. (2013). Orange: Data mining toolbox in Python. Journal of Machine Learning Research, 14, 2349\u20132353.","journal-title":"Journal of Machine Learning Research"},{"key":"5731_CR11","unstructured":"Domingos, P. (1999). Process-oriented estimation of generalization error. In Proceedings of the 16th international joint conference on artificial intelligence (IJCAI\u201999) (pp. 714\u2013719)."},{"key":"5731_CR12","unstructured":"Domingos, P. (2000). Bayesian averaging of classifiers and the overfitting problem. In Proceedings of the 17th international conference on machine learning (ICML\u201900) (pp. 223\u2013230)."},{"issue":"1","key":"5731_CR13","first-page":"61","volume":"19","author":"TE Dunning","year":"1993","unstructured":"Dunning, T. E. (1993). Accurate methods for the statistics of surprise and coincidence. Computational Linguistics, 19(1), 61\u201374.","journal-title":"Computational Linguistics"},{"issue":"1","key":"5731_CR14","first-page":"37","volume":"1","author":"S D\u017eeroski","year":"1993","unstructured":"D\u017eeroski, S., Cestnik, B., & Petrovski, I. (1993). Using the m-estimate in rule induction. Journal of Computing and Information Technology, 1(1), 37\u201346.","journal-title":"Journal of Computing and Information Technology"},{"key":"5731_CR15","first-page":"1871","volume":"9","author":"RE Fan","year":"2008","unstructured":"Fan, R. E., Chang, K. W., Hsieh, C. J., Wang, X. R., & Lin, C. J. (2008). LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research, 9, 1871\u20131874.","journal-title":"Journal of Machine Learning Research"},{"key":"5731_CR16","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1017\/S0305004100015681","volume":"24","author":"R Fisher","year":"1928","unstructured":"Fisher, R., & Tippett, L. (1928). Limiting forms of the frequency distribution of the largest or smallest member of a sample. Mathematical Proceedings of the Cambridge Philosophical Society, 24, 180\u2013190.","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"issue":"3","key":"5731_CR17","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1214\/07-AOAS148","volume":"2","author":"JH Friedman","year":"2008","unstructured":"Friedman, J. H., & Popescu, B. E. (2008). Predictive learning via rule ensembles. The Annals of Applied Statistics, 2(3), 916\u2013954.","journal-title":"The Annals of Applied Statistics"},{"key":"5731_CR18","unstructured":"F\u00fcrnkranz, J. (2004). From local to global patterns: Evaluation issues in rule learning algorithms. In Local pattern detection, International Seminar (pp. 20\u201338). Dagstuhl Castle, Germany."},{"issue":"1","key":"5731_CR19","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10994-005-5011-x","volume":"58","author":"J F\u00fcrnkranz","year":"2005","unstructured":"F\u00fcrnkranz, J., & Flach, P. A. (2005). ROC \u2019n\u2019 Rule learning\u2014Towards a better understanding of covering algorithms. Machine Learning, 58(1), 39\u201377.","journal-title":"Machine Learning"},{"key":"5731_CR20","unstructured":"Gumbel, E. J. (1954). Statistical theory of extreme values and some practical applications. National Bureau of Standards Applied Mathematics Series (US Government Printing Office) (p. 33)."},{"issue":"5","key":"5731_CR21","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1080\/00031305.1954.10482763","volume":"8","author":"EJ Gumbel","year":"1954","unstructured":"Gumbel, E. J., & Lieblein, J. (1954). Some applications of extreme-value models. American Statistician, 8(5), 14\u201317.","journal-title":"American Statistician"},{"key":"5731_CR22","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1080\/00401706.1960.10489897","volume":"2","author":"SS Gupta","year":"1960","unstructured":"Gupta, S. S. (1960). Order statistics from the Gamma distribution. Technometrics, 2, 243\u2013262.","journal-title":"Technometrics"},{"key":"5731_CR23","doi-asserted-by":"crossref","unstructured":"Hanhij\u00e4rvi, S. (2011). Multiple hypothesis testing in pattern discovery. In Proceedings of the 14th international conference on discovery science (DS\u201911) (pp. 122\u2013134).","DOI":"10.1007\/978-3-642-24477-3_12"},{"key":"5731_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The elements of statistical learning","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning. New York: Springer."},{"key":"5731_CR25","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1093\/biomet\/75.4.800","volume":"75","author":"Y Hochberg","year":"1988","unstructured":"Hochberg, Y. (1988). A sharper Bonferroni procedure for multiple tests of significance. Biometrika, 75, 800\u2013803.","journal-title":"Biometrika"},{"key":"5731_CR26","first-page":"65","volume":"6","author":"S Holm","year":"1979","unstructured":"Holm, S. (1979). A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics, 6, 65\u201370.","journal-title":"Scandinavian Journal of Statistics"},{"issue":"3","key":"5731_CR27","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10994-009-5162-2","volume":"78","author":"F Janssen","year":"2010","unstructured":"Janssen, F., & F\u00fcrnkranz, J. (2010). On the quest for optimal rule learning heuristics. Machine Learning, 78(3), 343\u2013379.","journal-title":"Machine Learning"},{"issue":"3","key":"5731_CR28","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1023\/A:1007631014630","volume":"38","author":"DD Jensen","year":"2000","unstructured":"Jensen, D. D., & Cohen, P. R. (2000). Multiple comparisons in induction algorithms. Machine Learning, 38(3), 309\u2013338.","journal-title":"Machine Learning"},{"key":"5731_CR29","doi-asserted-by":"crossref","unstructured":"Lavra\u010d, N., Flach, P., & Zupan, B. (1999). Rule evaluation measures: A unifying view. In Proceedings of the 9th international workshop on inductive logic programming (ILP\u201999), Bled, Slovenia (pp. 174\u2013185).","DOI":"10.1007\/3-540-48751-4_17"},{"key":"5731_CR30","unstructured":"Lichman, M. (2013). UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml . Accessed 2 June 2016."},{"key":"5731_CR31","first-page":"627","volume":"9","author":"CJ Lin","year":"2008","unstructured":"Lin, C. J., Weng, R. C., & Keerthi, S. S. (2008). Trust region Newton method for logistic regression. Journal of Machine Learning Reasearch, 9, 627\u2013650.","journal-title":"Journal of Machine Learning Reasearch"},{"key":"5731_CR32","unstructured":"Lindgren, T. (2004). Methods for rule conflict resolution. In Proceedings of the 15th European conference on machine learning (ECML\u201904) (pp. 262\u2013273), Pisa: Springer."},{"key":"5731_CR33","unstructured":"Mo\u017eina, M., Dem\u0161ar, J., \u017dabkar, J., & Bratko, I. (2006). Why is rule learning optimistic and how to correct it. In Proceedings of 17th European conference on machine learning (ECML\u201906) (pp. 330\u2013340), Berlin: Springer."},{"key":"5731_CR34","unstructured":"Quinlan, J. R., & Cameron-Jones, R. M. (1995). Oversearching and layered search in empirical learning. In Proceedings of the 14th international joint conference on artificial intelligence (IJCAI\u201995), Montreal, Canada (pp. 1019\u20131024)."},{"issue":"4","key":"5731_CR35","doi-asserted-by":"publisher","first-page":"381","DOI":"10.3233\/IDA-2005-9405","volume":"9","author":"T Scheffer","year":"2005","unstructured":"Scheffer, T. (2005). Finding association rules that trade support optimally against confidence. Intelligent Data Analysis, 9(4), 381\u2013395.","journal-title":"Intelligent Data Analysis"},{"key":"5731_CR36","doi-asserted-by":"crossref","unstructured":"Todorovski, L., Flach, P., & Lavra\u010d, N. (2000). Predictive performance of weighted relative accuracy. In Proceedings of the 4th European Conference of Principles of Data Mining and Knowledge Discovery (PKDD\u201900), Lyon, France (pp. 255\u2013264).","DOI":"10.1007\/3-540-45372-5_25"},{"key":"5731_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of statistical learning theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V. (1995). The nature of statistical learning theory. New York: Springer."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-018-5731-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-018-5731-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-018-5731-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T19:00:47Z","timestamp":1720378847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-018-5731-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,26]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["5731"],"URL":"https:\/\/doi.org\/10.1007\/s10994-018-5731-3","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,26]]},"assertion":[{"value":"19 May 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}