paper-with-me

홈 › Papers

On Second-Order Group Influence Functions for Black-Box Predictions

2019-11-01 · ICML 2020 1 · Samyadeep Basu, Xuchen You, Soheil Feizi

With the rapid adoption of machine learning systems in sensitive applications, there is an increasing need to make black-box models explainable. Often we want to identify an influential group of training samples in a particular test prediction for a given machine learning model. Existing influence functions tackle this problem by using first-order approximations of the effect of removing a sample from the training set on model parameters. To compute the influence of a group of training samples (rather than an individual point) in model predictions, the change in optimal model parameters after removing that group from the training set can be large. Thus, in such cases, the first-order approximation can be loose. In this paper, we address this issue and propose second-order influence functions for identifying influential groups in test-time predictions. For linear models, across different sizes and types of groups, we show that using the proposed second-order influence function improves the correlation between the computed influence values and the ground truth ones. We also show that second-order influence functions could be used with optimization techniques to improve the selection of the most influential group for a test-sample.

📄 PDF Abstract BibTeX arXiv:1911.00418

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Interaction-Aware Influence Functions for Group Attribution

2026-05-15 · Jaeseung Heo, Kyeongheung Yun, Youngbin Choi, Sehyun Hwang 외 arxiv

Influence functions approximate how removing a training example changes a quantity of interest, called the target function, such as a held-out loss. To estimate the influence of a group of examples, the standard practice…

SOUL: Unlocking the Power of Second-Order Optimization for LLM Unlearning

2024-04-28 · Jinghan Jia, Yihua Zhang, Yimeng Zhang, Jiancheng Liu 외

Large Language Models (LLMs) have highlighted the necessity of effective unlearning mechanisms to comply with data regulations and ethical AI practices. LLM unlearning aims at removing undesired data influences and assoc…

Stochastic Optimization

High-dimensional Bayesian Optimization with Group Testing

2023-10-05 · Erik Orm Hellsten, Carl Hvarfner, Leonard Papenmeier, Luigi Nardi

Bayesian optimization is an effective method for optimizing expensive-to-evaluate black-box functions. High-dimensional problems are particularly challenging as the surrogate model of the objective suffers from the curse…

Bayesian Optimization

On the Accuracy of Influence Functions for Measuring Group Effects

2019-05-30 · NeurIPS 2019 12 · Pang Wei Koh, Kai-Siang Ang, Hubert H. K. Teo, Percy Liang

Influence functions estimate the effect of removing a training point on a model without the need to retrain. They are based on a first-order Taylor approximation that is guaranteed to be accurate for sufficiently small c…

Influence Approximation

Another Generic Setting for Entity Resolution: Basic Theory

2023-03-12 · Xiuzhan Guo, Arthur Berrill, Ajinkya Kulkarni, Kostya Belezko 외

Benjelloun et al. \cite{BGSWW} considered the Entity Resolution (ER) problem as the generic process of matching and merging entity records judged to represent the same real world object. They treated the functions for ma…

Entity Resolution