Rare-event Simulation for Neural Network and Random Forest Predictors
ACM Transactions on Modeling and Computer Simulation · 31.07.2022 · 32 (3) · 1-33
DOI: 10.1145/3519385 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Modeling and Computer Simulation, online erschienen am 06.07.2022. Verfasst von Yuanlu Bai und 3 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 122 Literaturangaben. Gefördert von: National Science Foundation, Manufacturing Futures Initiative at Carnegie Mellon University.
Abstract (Originalsprache)
We study rare-event simulation for a class of problems where the target hitting sets of interest are defined via modern machine learning tools such as neural networks and random forests. This problem is motivated from fast emerging studies on the safety evaluation of intelligent systems, robustness quantification of learning models, and other potential applications to large-scale simulation in which machine learning tools can be used to approximate complex rare-event set boundaries. We investigate an importance sampling scheme that integrates the dominating point machinery in large deviations and sequential mixed integer programming to locate the underlying dominating points. Our approach works for a range of neural network architectures including fully connected layers, rectified linear units, normalization, pooling and convolutional layers, and random forests built from standard decision trees. We provide efficiency guarantees and numerical demonstration of our approach using a classification model in the UCI Machine Learning Repository.
Förderung
- National Science Foundation
- Manufacturing Futures Initiative at Carnegie Mellon University
Zitieren
APA
Bai, Y., Huang, Z., Lam, H., & Zhao, D. (2022). Rare-event Simulation for Neural Network and Random Forest Predictors. ACM Transactions on Modeling and Computer Simulation, 32(3), 1-33. https://doi.org/10.1145/3519385
Vancouver
Bai Y, Huang Z, Lam H, Zhao D. Rare-event Simulation for Neural Network and Random Forest Predictors. ACM Transactions on Modeling and Computer Simulation. 2022;32(3):1-33. doi:10.1145/3519385
BibTeX
@article{Bai2022,
author = {Bai, Yuanlu and Huang, Zhiyuan and Lam, Henry and Zhao, Ding},
title = {Rare-event Simulation for Neural Network and Random Forest Predictors},
journal = {ACM Transactions on Modeling and Computer Simulation},
year = {2022},
volume = {32},
number = {3},
pages = {1--33},
doi = {10.1145/3519385}
}
EUVIMED