lpNTK: Better Generalisation with Less Data via Sample Interaction During Learning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guo, Shangmin, Ren, Yi, Albrecht, Stefano V., Smith, Kenny
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911876407885824
author Guo, Shangmin
Ren, Yi
Albrecht, Stefano V.
Smith, Kenny
author_facet Guo, Shangmin
Ren, Yi
Albrecht, Stefano V.
Smith, Kenny
contents Although much research has been done on proposing new models or loss functions to improve the generalisation of artificial neural networks (ANNs), less attention has been directed to the impact of the training data on generalisation. In this work, we start from approximating the interaction between samples, i.e. how learning one sample would modify the model's prediction on other samples. Through analysing the terms involved in weight updates in supervised learning, we find that labels influence the interaction between samples. Therefore, we propose the labelled pseudo Neural Tangent Kernel (lpNTK) which takes label information into consideration when measuring the interactions between samples. We first prove that lpNTK asymptotically converges to the empirical neural tangent kernel in terms of the Frobenius norm under certain assumptions. Secondly, we illustrate how lpNTK helps to understand learning phenomena identified in previous work, specifically the learning difficulty of samples and forgetting events during learning. Moreover, we also show that using lpNTK to identify and remove poisoning training samples does not hurt the generalisation performance of ANNs.
format Preprint
id arxiv_https___arxiv_org_abs_2401_08808
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle lpNTK: Better Generalisation with Less Data via Sample Interaction During Learning
Guo, Shangmin
Ren, Yi
Albrecht, Stefano V.
Smith, Kenny
Machine Learning
Although much research has been done on proposing new models or loss functions to improve the generalisation of artificial neural networks (ANNs), less attention has been directed to the impact of the training data on generalisation. In this work, we start from approximating the interaction between samples, i.e. how learning one sample would modify the model's prediction on other samples. Through analysing the terms involved in weight updates in supervised learning, we find that labels influence the interaction between samples. Therefore, we propose the labelled pseudo Neural Tangent Kernel (lpNTK) which takes label information into consideration when measuring the interactions between samples. We first prove that lpNTK asymptotically converges to the empirical neural tangent kernel in terms of the Frobenius norm under certain assumptions. Secondly, we illustrate how lpNTK helps to understand learning phenomena identified in previous work, specifically the learning difficulty of samples and forgetting events during learning. Moreover, we also show that using lpNTK to identify and remove poisoning training samples does not hurt the generalisation performance of ANNs.
title lpNTK: Better Generalisation with Less Data via Sample Interaction During Learning
topic Machine Learning
url https://arxiv.org/abs/2401.08808