{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:44:29Z","timestamp":1786981469214,"version":"3.56.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T00:00:00Z","timestamp":1582848000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T00:00:00Z","timestamp":1582848000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100015464","name":"European Office of Aerospace Research and Development","doi-asserted-by":"crossref","award":["FA9550-18-1-7008"],"award-info":[{"award-number":["FA9550-18-1-7008"]}],"id":[{"id":"10.13039\/100015464","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Grantov\u00e1 Agentura Cesk\u00e9 Republiky","award":["18-21409S"],"award-info":[{"award-number":["18-21409S"]}]},{"name":"Grantov\u00e1 Agentura Cesk\u00e9 Republiky","award":["18-27483Y"],"award-info":[{"award-number":["18-27483Y"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s10994-020-05874-8","type":"journal-article","created":{"date-parts":[[2020,2,28]],"date-time":"2020-02-28T14:02:41Z","timestamp":1582898561000},"page":"1587-1615","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Classification with costly features as a sequential decision-making problem"],"prefix":"10.1007","volume":"109","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4165-6503","authenticated-orcid":false,"given":"Jarom\u00edr","family":"Janisch","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom\u00e1\u0161","family":"Pevn\u00fd","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Viliam","family":"Lis\u00fd","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,2,28]]},"reference":[{"issue":"1","key":"5874_CR1","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1002\/mpr.329","volume":"20","author":"MJ Azur","year":"2011","unstructured":"Azur, M. J., Stuart, E. A., Frangakis, C., & Leaf, P. J. (2011). Multiple imputation by chained equations: what is it and how does it work? International Journal of Methods in Psychiatric Research, 20(1), 40\u201349.","journal-title":"International Journal of Methods in Psychiatric Research"},{"key":"5874_CR2","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1613\/jair.1512","volume":"24","author":"V Bayer-Zubek","year":"2005","unstructured":"Bayer-Zubek, V., & Dietterich, T. G. (2005). Integrating learning from examples into the search for diagnostic policies. Journal of Artificial Intelligence Research, 24, 263\u2013303.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"5874_CR3","unstructured":"Benbouzid, D., Busa-Fekete, R., & K\u00e9gl, B. (2012). Fast classification using sparse decision dags. In: Proceedings of the 29th international conference on international conference on machine learning, Omnipress, pp. 747\u2013754."},{"key":"5874_CR4","unstructured":"Bertsekas, D. P. (1999). Nonlinear programming. Athena scientific Belmont."},{"key":"5874_CR5","first-page":"2857","volume":"12","author":"N Cesa-Bianchi","year":"2011","unstructured":"Cesa-Bianchi, N., Shalev-Shwartz, S., & Shamir, O. (2011). Efficient learning with partially observed attributes. Journal of Machine Learning Research, 12, 2857\u20132878.","journal-title":"Journal of Machine Learning Research"},{"issue":"167","key":"5874_CR6","first-page":"1","volume":"18","author":"Y Chow","year":"2017","unstructured":"Chow, Y., Ghavamzadeh, M., Janson, L., & Pavone, M. (2017). Risk-constrained reinforcement learning with percentile risk criteria. Journal of Machine Learning Research, 18(167), 1\u2013167.","journal-title":"Journal of Machine Learning Research"},{"key":"5874_CR7","doi-asserted-by":"crossref","unstructured":"Contardo, G., Denoyer, L., & Artieres, T. (2016). Recurrent neural networks for adaptive feature acquisition. In: International conference on neural information processing. Springer, pp 591\u2013599.","DOI":"10.1007\/978-3-319-46675-0_65"},{"key":"5874_CR8","doi-asserted-by":"crossref","unstructured":"Deng, K., Bourke, C., Scott, S., Sunderman, J., & Zheng, Y. (2007). Bandit-based algorithms for budgeted learning. In: Seventh IEEE international conference on data mining (ICDM 2007). IEEE, pp 463\u2013468.","DOI":"10.1109\/ICDM.2007.91"},{"key":"5874_CR9","doi-asserted-by":"crossref","unstructured":"Dulac-Arnold, G., Denoyer, L., Preux, P., & Gallinari, P. (2011). Datum-wise classification: A sequential approach to sparsity. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, pp. 375\u2013390.","DOI":"10.1007\/978-3-642-23780-5_34"},{"key":"5874_CR10","unstructured":"Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., & Bengio, Y. (2014). Generative adversarial nets. In: Advances in neural information processing systems, pp. 2672\u20132680."},{"issue":"1\u20133","key":"5874_CR11","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1023\/A:1012487302797","volume":"46","author":"I Guyon","year":"2002","unstructured":"Guyon, I., Weston, J., Barnhill, S., & Vapnik, V. (2002). Gene selection for cancer classification using support vector machines. Machine Learning, 46(1\u20133), 389\u2013422.","journal-title":"Machine Learning"},{"key":"5874_CR12","unstructured":"Hessel, M., Modayil, J., Van\u00a0Hasselt, H., Schaul, T., Ostrovski, G., Dabney, W., Horgan, D., Piot, B., Azar, M., & Silver, D. (2018). Rainbow: Combining improvements in deep reinforcement learning. In: Thirty-second AAAI conference on artificial intelligence."},{"issue":"1","key":"5874_CR13","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","volume":"12","author":"AE Hoerl","year":"1970","unstructured":"Hoerl, A. E., & Kennard, R. W. (1970). Ridge regression: Biased estimation for nonorthogonal problems. Technometrics, 12(1), 55\u201367.","journal-title":"Technometrics"},{"key":"5874_CR14","unstructured":"Janisch, J., Pevn\u00fd, T., & Lis\u00fd, V. (2019). Classification with costly features using deep reinforcement learning. In: AAAI conference on artificial intelligence."},{"key":"5874_CR15","unstructured":"Kachuee, M., Goldstein, O., Karkkainen, K., Darabi, S., & Sarrafzadeh, M. (2019). Opportunistic learning: Budgeted cost-sensitive learning from data streams. In: International conference on learning representations."},{"key":"5874_CR16","doi-asserted-by":"crossref","unstructured":"Kapoor, A., & Greiner, R. (2005). Learning and classifying under hard budgets. In: European conference on machine learning. Springer, pp. 170\u2013181.","DOI":"10.1007\/11564096_20"},{"key":"5874_CR17","unstructured":"Kingma, D.P., & Ba, J. (2015). Adam: A method for stochastic optimization. In: International conference on learning representations."},{"key":"5874_CR18","unstructured":"Krizhevsky, A., & Hinton, G. (2009). Learning multiple layers of features from tiny images. Master\u2019s thesis, University of Toronto."},{"key":"5874_CR19","doi-asserted-by":"crossref","unstructured":"Kusner, M., Chen, W., Zhou, Q., Xu, Z., Weinberger, K., & Chen, Y. (2014). Feature-cost sensitive learning with submodular trees of classifiers. In: AAAI conference on artificial intelligence, pp. 1939\u20131945.","DOI":"10.1609\/aaai.v28i1.8967"},{"key":"5874_CR20","unstructured":"Lichman, M. (2013). UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml."},{"key":"5874_CR21","unstructured":"Lillicrap, T.P., Hunt, J.J., Pritzel, A., Heess, N., Erez, T., Tassa, Y., Silver, D., & Wierstra, D. (2016). Continuous control with deep reinforcement learning. In: International conference on learning representations."},{"key":"5874_CR22","unstructured":"Lin, L.J. (1993). Reinforcement learning for robots using neural networks. PhD thesis, Carnegie Mellon University."},{"key":"5874_CR23","doi-asserted-by":"crossref","unstructured":"Maliah, S., & Shani, G. (2018). Mdp-based cost sensitive classification using decision trees. In: AAAI conference on artificial intelligence, pp. 3746\u20133753.","DOI":"10.1609\/aaai.v32i1.11779"},{"key":"5874_CR24","unstructured":"Mnih, V., Heess, N., Graves, A., et\u00a0al. (2014). Recurrent models of visual attention. In: Advances in neural information processing systems, pp. 2204\u20132212."},{"issue":"7540","key":"5874_CR25","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1038\/nature14236","volume":"518","author":"V Mnih","year":"2015","unstructured":"Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., et al. (2015). Human-level control through deep reinforcement learning. Nature, 518(7540), 529\u2013533.","journal-title":"Nature"},{"key":"5874_CR26","unstructured":"Mnih, V., Badia, A.P., Mirza, M., Graves, A., Lillicrap, T., Harley, T., Silver, D., & Kavukcuoglu, K. (2016). Asynchronous methods for deep reinforcement learning. In: International conference on machine learning, pp. 1928\u20131937."},{"key":"5874_CR27","unstructured":"Munos, R., Stepleton, T., Harutyunyan, A., & Bellemare, M. (2016). Safe and efficient off-policy reinforcement learning. In: Advances in neural information processing systems, pp. 1054\u20131062."},{"key":"5874_CR28","unstructured":"Nan, F., & Saligrama, V. (2017). Adaptive classification for prediction under a budget. In: Advances in neural information processing systems, pp. 4730\u20134740."},{"key":"5874_CR29","unstructured":"Nan, F., Wang, J., & Saligrama, V. (2015). Feature-budgeted random forest. In: International conference on machine learning, pp. 1983\u20131991."},{"key":"5874_CR30","unstructured":"Nan, F., Wang, J., & Saligrama, V. (2016). Pruning random forests for prediction on a budget. In: Advances in neural information processing systems, pp. 2334\u20132342."},{"key":"5874_CR31","unstructured":"Peng, Y.S., Tang, K.F., Lin, H.T., & Chang, E. (2018). Refuel: Exploring sparse features in deep reinforcement learning for fast disease diagnosis. In: Advances in neural information processing systems, pp. 7322\u20137331."},{"key":"5874_CR32","unstructured":"Shim, H., Hwang, S.J., & Yang, E. (2018). Joint active feature acquisition and classification with variable-size set encoding. In: Advances in neural information processing systems, pp. 1375\u20131385."},{"issue":"1","key":"5874_CR33","first-page":"7","volume":"13","author":"M Tan","year":"1993","unstructured":"Tan, M. (1993). Cost-sensitive learning of classification knowledge and its applications in robotics. Machine Learning, 13(1), 7\u201333.","journal-title":"Machine Learning"},{"key":"5874_CR34","unstructured":"Trapeznikov, K., & Saligrama, V. (2013). Supervised sequential classification under budget constraints. In: Artificial intelligence and statistics, pp. 581\u2013589."},{"key":"5874_CR35","doi-asserted-by":"crossref","unstructured":"Van\u00a0Hasselt, H., Guez, A., & Silver, D. (2016). Deep reinforcement learning with double q-learning. In: AAAI conference on artificial intelligence, pp. 2094\u20132100.","DOI":"10.1609\/aaai.v30i1.10295"},{"key":"5874_CR36","doi-asserted-by":"crossref","unstructured":"Wang, J., Bolukbasi, T., Trapeznikov, K., & Saligrama, V. (2014a). Model selection by linear programming. In: European conference on computer vision. Springer, pp. 647\u2013662.","DOI":"10.1007\/978-3-319-10605-2_42"},{"key":"5874_CR37","unstructured":"Wang, J., Trapeznikov, K., & Saligrama, V. (2014b). An lp for sequential learning under budgets. In: Artificial intelligence and statistics, pp. 987\u2013995."},{"key":"5874_CR38","unstructured":"Wang, J., Trapeznikov, K., & Saligrama, V. (2015). Efficient learning by directed acyclic graph for resource constrained prediction. In: Advances in neural information processing systems, pp. 2152\u20132160."},{"key":"5874_CR39","unstructured":"Wang, Z., Schaul, T., Hessel, M., Hasselt, H., Lanctot, M., & Freitas, N. (2016). Dueling network architectures for deep reinforcement learning. In: International conference on machine learning, pp. 1995\u20132003."},{"key":"5874_CR40","unstructured":"Xu, Z., Weinberger, K., & Chapelle, O. (2012). The greedy miser: learning under test-time budgets. In: Proceedings of the 29th international conference on international conference on machine learning, Omnipress, pp. 1299\u20131306."},{"key":"5874_CR41","unstructured":"Xu, Z., Kusner, M., Weinberger, K., & Chen, M. (2013). Cost-sensitive tree of classifiers. In: International conference on machine learning, pp. 133\u2013141."},{"issue":"1","key":"5874_CR42","first-page":"2113","volume":"15","author":"Z Xu","year":"2014","unstructured":"Xu, Z., Kusner, M., Weinberger, K., Chen, M., & Chapelle, O. (2014). Classifier cascades and trees for minimizing feature evaluation cost. Journal of Machine Learning Research, 15(1), 2113\u20132144.","journal-title":"Journal of Machine Learning Research"},{"key":"5874_CR43","unstructured":"Zolghadr, N., Bart\u00f3k, G., Greiner, R., Gy\u00f6rgy, A., & Szepesv\u00e1ri, C. (2013). Online learning with costly features and labels. In: Advances in neural information processing systems, pp. 1241\u20131249."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-020-05874-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-020-05874-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-020-05874-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T18:49:41Z","timestamp":1665946181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-020-05874-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,28]]},"references-count":43,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["5874"],"URL":"https:\/\/doi.org\/10.1007\/s10994-020-05874-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,28]]},"assertion":[{"value":"5 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}