N. Cesa-bianchi, S. Shalev-shwartz, and O. Shamir, Some Impossibility Results for Budgeted Learning, ICML Workshop on Budgeted Learning, 2010.

G. Contardo, L. Denoyer, and T. Artières, Sequential cost-sensitive feature acquisition, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp.284-294, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01357556

F. Nan, J. Wang, and V. Saligrama, Feature-budgeted random forest, 32nd International Conference on Machine Learning, ICML 2015, vol.3, 1983.

M. Chen, Z. Xu, K. Q. Weinberger, O. Chapelle, and D. Kedem, Classifier Cascade for Minimizing Feature Evaluation Cost, Proceedings of the 15th International Conference on Artificial Intelligence and Statistics (AISTATS), vol.XX, pp.218-226, 2012.

F. Nan, J. Wang, and V. Saligrama, Pruning random forests for prediction on a budget, Advances in Neural Information Processing Systems, pp.2342-2350, 2016.

R. C. Barros, M. P. Basgalupp, A. C. De-carvalho, and A. A. Freitas, A survey of evolutionary algorithms for decision-tree induction, IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, vol.42, issue.3, pp.291-312, 2012.

L. Minvielle, M. Atiq, R. Serra, M. Mougeot, and N. Vayatis, Fall Detection Using Smart Floor Sensor and Supervised Learning, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp.3-6, 2017.

Z. Hussain, Q. Z. Sheng, and W. E. Zhang, A review and categorization of techniques on device-free human activity recognition, Journal of Network and Computer Applications, vol.167, 2020.

T. Veniat and L. Denoyer, Learning Time/Memory-Efficient Deep Architectures with Budgeted Super Networks, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2018.

W. Luo, C. Nam, and K. Sycara, Online decision making for stream-based robotic sampling via submodular optimization, IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp.118-123, 2017.

T. Gao and D. Koller, Active Classification based on Value of Classifier, Nips, pp.1-9, 2011.

Q. Gu, T. Zhang, C. Ding, and J. Han, Selective labeling via error bound minimization, Advances in Neural Information Processing Systems, vol.1, pp.323-331, 2012.

Z. E. Xu, K. Q. Weinberger, O. Chapelle, S. Louis, and O. C. Cc, The Greedy Miser: Learning under Test-time Budgets, Proceedings of the 29th International Conference on Machine Learning (ICML-12), pp.1175-1182, 2012.

Z. E. Xu, M. J. Kusner, K. Q. Weinberger, and A. X. Zheng, Gradient Regularized Budgeted Boosting, 2019.

S. B. Kotsiantis, Feature selection for machine learning classification problems: A recent overview, Artificial Intelligence Review, vol.42, issue.1, p.157, 2014.

B. Xue, M. Zhang, W. N. Browne, and X. Yao, A Survey on Evolutionary Computation Approaches to Feature Selection, IEEE Transactions on Evolutionary Computation, vol.20, issue.4, pp.606-626, 2016.

J. Bala, J. Huang, H. Vafaie, K. Dejong, and H. Wechsler, Hybrid learning using genetic algorithms and decision trees for pattern classification, International Joint Conference on Artificial Intelligence, vol.14, pp.719-724, 1995.

Y. , Feature Subset Selection Using a Genetic Algorithm, 2013.

, A Genetic Algorithm for Constructing Compact Binary Decision Trees, 2013.

Z. Fu, An Innovative GA-Based Decision Tree Classifier in Large Scale Data Mining, vol.5, pp.348-353, 1999.

Q. Zhao and M. Shirasaka, A study on evolutionary design of binary decision trees, Proceedings of the 1999 Congress on Evolutionary Computation, vol.3, pp.1988-1993, 1999.

D. Jankowski, K. Jackowski, D. Jankowski, K. Jackowski, E. Algorithm et al., Evolutionary Algorithm for Decision Tree Induction To cite this version : HAL Id : hal-01405549, 2016.

L. Hyafil and R. L. Rivest, Constructing optimal binary decision trees is NP-Complete, Information processing letters, vol.5, 1976.

, Using Genetic Algorithms to Solve NP-Complete Problems, ICGA, no. November, pp.124-132, 1989.

, Randomized equivalent decision trees

, Genetic pruning algorithm