Assessing the Degree of Feature Interactions that Determine a Model Prediction

Published

September 17, 2024

Author(s)

Krishna Khadka, Sunny Shree, Yu Lei, Raghu Kacker, David Kuhn

Abstract

Machine Learning (ML) models rely on capturing important feature interactions to generate predictions. This study is focused on validating the hypothesis that model predictions often depend on interactions involving only a few features. This hypothesis is inspired by t-way combinatorial testing for software systems. In our study, we utilize the notion of Shapley Additive Explanations (SHAP) values to quantify each feature's contribution to model prediction. We then use a greedy approach to identify a minimal subset of features (t) required to determine a model prediction. Our empirical evaluation is performed on three datasets: Adult Income, Mushroom, and Breast Cancer, and three classification models: Logistic Regression, XGBoost, and SVM. Through our experiments, we find that the majority of predictions are determined by interactions involving only a subset of features.

Proceedings Title

2024 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW)

Conference Dates

May 31, 2024

Conference Location

Toronto, CA

Conference Title

IEEE International Workshop on Combinatorial Testing

Pub Type

Conferences

Download Paper

https://doi.org/10.1109/ICSTW60967.2024.00043

Local Download

Keywords

Feature Interaction, Model Prediction, Combi- natorial Testing

Citation

Khadka, K. , Shree, S. , Lei, Y. , Kacker, R. and Kuhn, D. (2024), Assessing the Degree of Feature Interactions that Determine a Model Prediction, 2024 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW), Toronto, CA, [online], https://doi.org/10.1109/ICSTW60967.2024.00043, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=957716 (Accessed April 26, 2025)