Using POMDPs for learning cost sensitive decision trees

Untitled work

(1992) · Cited by 23,431

Induction of decision trees

Quinlan, J. R. (1986) · Machine Learning · doi:10.1007/bf00116251 · Cited by 21,439

The WEKA data mining software: an update

Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1656274.1656278 · Cited by 17,750

Advances in Neural Information Processing Systems 19

(2007) · The MIT Press eBooks · doi:10.52202/085713 · Cited by 16,043

Dynamic Programming

Bellman, R. E. (2010) · doi:10.1515/9781400835386 · Cited by 14,588

Markov decision processes: Discrete stochastic dynamic programming

Hazeghi, K., & Puterman, M. L. (1995) · Journal of the American Statistical Association · doi:10.2307/2291177 · Cited by 8,037

The foundations of cost-sensitive learning

Elkan, C. (2001) · Cited by 1,945

The Optimal Control of Partially Observable Markov Processes over a Finite Horizon

Smallwood, R., & Sondik, E. (1973) · Operational Research · doi:10.1287/opre.21.5.1071 · Cited by 1,787

Proceedings of the 20th conference on Uncertainty in artificial intelligence

Meek, C., Chickering, M., & Halpern, J. Y. (2004) · Cited by 1,548

MetaCost

Domingos, P. (1999) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/312129.312220 · Cited by 1,325

Artificial intelligence and statistics

Wiggins, L. L. (1989) · Computers Environment and Urban Systems · doi:10.1016/0198-9715(89)90027-6 · Cited by 1,116

Information Value Theory

Howard, R. A. (1966) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1966.300074 · Cited by 1,005

Cost-sensitive learning by cost-proportionate example weighting

Zadrozny, B., Langford, J., & Abe, N. (2004) · Third IEEE International Conference on Data Mining · doi:10.1109/icdm.2003.1250950 · Cited by 680

AdaCost: Misclassification Cost-Sensitive Boosting

Fan, W., Stolfo, S. J., Zhang, J., & Chan, P. K. (1999) · Cited by 612

Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm

Turney, P. D. (1995) · Journal of Artificial Intelligence Research · doi:10.1613/jair.120 · Cited by 570

A Comparison of Decision Tree Ensemble Creation Techniques

Banfield, R. E., Hall, L., Bowyer, K. W., & Kegelmeyer, W. P. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.250609 · Cited by 464

A survey of point-based POMDP solvers

Shani, G., Pineau, J., & Kaplow, R. (2012) · Autonomous Agents and Multi-Agent Systems · doi:10.1007/s10458-012-9200-2 · Cited by 427

Untitled work

(2004) · doi:10.5555/1036843.1036906 · Cited by 417

Incremental Pruning: A Simple, Fast, Exact Method for Partially Observable Markov Decision ProcessesPreprint

Cassandra, A. R., Littman, M. L., & Zhang, N. L. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1302.1525 · Cited by 367

Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining

(1999) · doi:10.1145/312129 · Cited by 253

The Use of Background Knowledge in Decision Tree Induction

Núñez, M. (1991) · Machine Learning · doi:10.1023/a:1022609710832 · Cited by 196

A survey of cost-sensitive decision tree induction algorithms

Lomax, S., & Vadera, S. (2013) · ACM Computing Surveys · doi:10.1145/2431211.2431215 · Cited by 196

Proceedings of the Nineteenth International Conference on Machine Learning

Sammut, C., & Hoffmann, A. G. (2002) · Cited by 168

Cost-Sensitive Learning of Classification Knowledge and Its Applications in Robotics

Tan, M. (1993) · Machine Learning · doi:10.1007/bf00993101 · Cited by 151

Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (1997)Preprint

Geiger, D., & Shenoy, P. P. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1304.3846 · Cited by 140

The use of background knowledge in decision tree induction

N��ez, M. (1991) · Machine Learning · doi:10.1007/bf00114778 · Cited by 113

Generating better decision trees

Norton, S. W. (1989) · International Joint Conference on Artificial Intelligence · Cited by 110

Third IEEE International Conference on Data Mining

(2003) · Proceedings · doi:10.1109/icdm.2003.1250888 · Cited by 104

Pruning Improves Heuristic Search for Cost-Sensitive Learning

Zubek, V. B., & Dietterich, T. G. (2002) · Cited by 73

Supervised Sequential Classification Under Budget Constraints

Trapeznikov, K., & Saligrama, V. (2013) · Cited by 67

Closing the Gap: Improved Bounds on Optimal POMDP Solutions

Poupart, P., Kim, K.-E., & Kim, D. (2011) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v21i1.13467 · Cited by 49

Cost-sensitive Dynamic Feature Selection

He, H., Daum, H., & Eisner, J. M. (2012) · Cited by 30

Learning Sorting and Decision Trees with POMDPs

Bonet, B., & Geffner, H. (1998) · Cited by 23

An empirical comparison of cost‐sensitive decision tree induction algorithms

Lomax, S., & Vadera, S. (2011) · Expert Systems · doi:10.1111/j.1468-0394.2010.00573.x · Cited by 22

MDP-Based Cost Sensitive Classification Using Decision Trees

Maliah, S., & Shani, G. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11779 · Cited by 21

A Cost-Sensitive Decision Tree Learning Algorithm Based on a Multi-Armed Bandit Framework

Lomax, S., & Vadera, S. (2016) · The Computer Journal · doi:10.1093/comjnl/bxw015 · Cited by 16

Anytime Induction of Cost-sensitive Trees

Esmeir, S., & Markovitch, S. (2007) · neural information processing systems · Cited by 10

An On-Line Planner for POMDPs with Large Discrete Action Space: A Quantile-Based Approach

Wang, E., Kurniawati, H., & Kroese, D. P. (2018) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v28i1.13906 · Cited by 7

A Multi-armed Bandit Approach to Cost-Sensitive Decision Tree Learning

Lomax, S., Vadera, S., & Saraee, M. (2012) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2012.33 · Cited by 4

Machine Unlearning: A Survey

Xu, H., Zhu, T., Zhang, L., Zhou, W., & Yu, P. S. (2024) · ACM Computing Surveys · doi:10.1145/3603620 · Cited by 164

When digital twin meets deep reinforcement learning in multi-UAV path planning

Li, S., Lin, X., Wu, J., Bashir, A. K., & Nawaz, R. (2022) · ACM MobiCom Workshop on Drone Assisted Wireless Communications for 5G and Beyond (DroneCom) · doi:10.1145/3555661.3560865 · Cited by 21

Comparison of machine learning algorithm for Santander dataset

Wijaya, Y. A., Suarna, N., Iin, Hamonangan, R., & Nining, R. (2021) · IOP Conference Series Materials Science and Engineering · doi:10.1088/1757-899x/1088/1/012032 · Cited by 18

A post-processing framework for class-imbalanced learning in a transductive setting

Jiang, Z., Lu, Y., Zhao, L., Zhan, Y., & Mao, Q. (2024) · Expert Systems with Applications · doi:10.1016/j.eswa.2024.123832 · Cited by 15

An energy cooperation method of wireless sensor networks based on partially observable Markov decision processes

Zhang, Q., & Liu, Y. (2022) · Sustainable Energy Technologies and Assessments · doi:10.1016/j.seta.2022.102997 · Cited by 9

MDP-Based Cost Sensitive Classification Using Decision Trees

Maliah, S., & Shani, G. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11779 · Cited by 21

Cost-sensitive feature acquisition and classification

Ji, S., & Carin, L. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2006.11.008 · Cited by 95

Cost-Bounded Active Classification Using Partially Observable Markov Decision Processes

Wu, B., Ahmadi, M., Bharadwaj, S., & Topcu, U. (2019) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2019.8814415 · Cited by 5

Constrained Active Classification Using Partially Observable Markov Decision ProcessesPreprint

Wu, B., Lauffer, N., Ahmadi, M., Bharadwaj, S., Xu, Z., & Topcu, U. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2008.04768

Pruning Improves Heuristic Search for Cost-Sensitive Learning

Zubek, V. B., & Dietterich, T. G. (2002) · Cited by 73