Optimizing Data Shapley Interaction Calculation from O(2^n) to O(t n^2) for KNN models

Mohamed Karim Belaid, Dorra El Mekki, Maximilian Rabus +1

With the rapid growth of data availability and usage, quantifying the added value of each training data point has become a crucial process in the field of artificial intelligence.…