Self-adapting Machine Learning-based Systems via a Probabilistic Model Checking Framework

被引:3
作者
Casimiro, Maria [1 ,2 ]
Soares, Diogo [1 ,3 ]
Garlan, David [1 ]
Rodrigues, Luis [4 ,5 ]
Romano, Paolo [4 ,6 ]
机构
[1] Carnegie Mellon Univ, S3D, TCS Hall 420,4665 Forbes Ave, Pittsburgh, PA 15213 USA
[2] Univ Lisbon, IST, INESC ID Lisboa, Off 501,Rua Alves Redol 9, P-1000029 Lisbon, Portugal
[3] Univ Lisbon, Arcisstr 21, D-80333 Munich, Germany
[4] Univ Lisbon, IST, INESC ID, Lisbon, Portugal
[5] INESC ID Lisboa, Off 508,Rua Alves Redol 9, P-1000029 Lisbon, Portugal
[6] INESC ID Lisboa, Off 514,Rua Alves Redol 9, P-1000029 Lisbon, Portugal
关键词
-adaptation; machine learning; model retrain; fraud detection system;
D O I
10.1145/3648682
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article focuses on the problem of optimizing the system utility of Machine Learning (ML)-based systems in the presence of ML mispredictions. This is achieved via the use of self-adaptive systems and through the execution of adaptation tactics, such as model retraining, , which operate at the level of individual ML components. To address this problem, we propose a probabilistic modeling framework that reasons about the cost/benefit tradeoffs associated with adapting ML components. The key idea of the proposed approach is to decouple the problems of estimating (1) the expected performance improvement after adaptation and (2) the impact of ML adaptation on overall system utility. We apply the proposed framework to engineer a self-adaptive ML-based fraud detection system, which we evaluate using a publicly available, real fraud detection dataset. We initially consider a scenario in which information on the model's quality is immediately available. Next, we relax this assumption by integrating (and extending) state-of-the-art techniques for estimating the model's quality in the proposed framework. We show that by predicting the system utility stemming from retraining an ML component, the probabilistic model checker can generate adaptation strategies that are significantly closer to the optimal, as compared against baselines such as periodic or reactive retraining. CCS Concepts: center dot Software and its engineering- Model checking; ; center dot Computing methodologies- Machine learning; ; Model development and analysis; ; center dot Computer systems organization- Dependable and fault-tolerant systems and networks;
引用
收藏
页数:30
相关论文
共 68 条
[1]  
Apar¡cio D, 2020, Arxiv, DOI arXiv:2002.06075
[2]  
Bishop Christopher M., 2006, Pattern recognition and machine learning
[3]   Self-Adaptation 2.0 [J].
Bures, Tomas .
2021 INTERNATIONAL SYMPOSIUM ON SOFTWARE ENGINEERING FOR ADAPTIVE AND SELF-MANAGING SYSTEMS (SEAMS 2021), 2021, :262-263
[4]   Understanding Uncertainty in Self-adaptive Systems [J].
Calinescu, Radu ;
Mirandola, Raffaela ;
Perez-Palacin, Diego ;
Weyns, Danny .
2020 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING AND SELF-ORGANIZING SYSTEMS (ACSOS 2020), 2020, :242-251
[5]  
Calinescu Radu, 2017, SelfAware Computing Systems, P337, DOI DOI 10.1007/978-3-319-47474-8
[6]   Reasoning about sensing uncertainty and its reduction in decision-making for self-adaptation [J].
Camara, Javier ;
Peng, Wenxin ;
Garlan, David ;
Schmerl, Bradley .
SCIENCE OF COMPUTER PROGRAMMING, 2018, 167 :51-69
[7]   Efficient Repair of Polluted Machine Learning Systems via Causal Unlearning [J].
Cao, Yinzhi ;
Yu, Alexander Fangxiao ;
Aday, Andrew ;
Stahl, Eric ;
Merwine, Jon ;
Yang, Junfeng .
PROCEEDINGS OF THE 2018 ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (ASIACCS'18), 2018, :735-747
[8]   Towards Making Systems Forget with Machine Unlearning [J].
Cao, Yinzhi ;
Yang, Junfeng .
2015 IEEE SYMPOSIUM ON SECURITY AND PRIVACY SP 2015, 2015, :463-480
[9]   Towards a Framework for Adapting Machine Learning Components [J].
Casimiro, Maria ;
Romano, Paolo ;
Garlan, David ;
Rodrigues, Luis .
2022 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING AND SELF-ORGANIZING SYSTEMS (ACSOS 2022), 2022, :131-140
[10]   Self-adaptive Machine Learning Systems: Research Challenges and Opportunities [J].
Casimiro, Maria ;
Romano, Paolo ;
Garlan, David ;
Moreno, Gabriel A. ;
Kang, Eunsuk ;
Klein, Mark .
SOFTWARE ARCHITECTURE, ECSA 2021 TRACKS AND WORKSHOPS, 2022, 13365 :133-155