paper-with-me

홈 › Papers

Not Far Away, Not So Close: Sample Efficient Nearest Neighbour Data Augmentation via MiniMax

2021-05-28 · Findings (ACL) 2021 8 · Ehsan Kamalloo, Mehdi Rezagholizadeh, Peyman Passban, Ali Ghodsi

In Natural Language Processing (NLP), finding data augmentation techniques that can produce high-quality human-interpretable examples has always been challenging. Recently, leveraging kNN such that augmented examples are retrieved from large repositories of unlabelled sentences has made a step toward interpretable augmentation. Inspired by this paradigm, we introduce Minimax-kNN, a sample efficient data augmentation strategy tailored for Knowledge Distillation (KD). We exploit a semi-supervised approach based on KD to train a model on augmented data. In contrast to existing kNN augmentation techniques that blindly incorporate all samples, our method dynamically selects a subset of augmented samples that maximizes KL-divergence between the teacher and student models. This step aims to extract the most efficient samples to ensure our augmented data covers regions in the input space with maximum loss value. We evaluated our technique on several text classification tasks and demonstrated that Minimax-kNN consistently outperforms strong baselines. Our results show that Minimax-kNN requires fewer augmented examples and less computation to achieve superior performance over the state-of-the-art kNN-based augmentation techniques.

📄 PDF Abstract BibTeX arXiv:2105.13608

Code (1)

huawei-noah/KD-NLP/tree/main/Minimax-kNN 공식 구현 pytorch

Tasks

Data AugmentationKnowledge Distillationtext-classificationText Classification

Methods 이 논문이 사용한 방법론

k-NN $k$-Nearest Neighbors is a clustering-based algorithm for classification and regression. It is a a type of instance-based learning as it does not attempt to construct a…
Knowledge Distillation A very simple way to improve the performance of almost any machine learning algorithm is to train many different models on the same data and then to average their predictions.…

Similar Papers 제목 키워드 기반

A Random Projection k Nearest Neighbours Ensemble for Classification via Extended Neighbourhood Rule

2023-03-21 · Amjad Ali, Muhammad Hamraz, Dost Muhammad Khan, Wajdan Deebani 외

Ensembles based on k nearest neighbours (kNN) combine a large number of base learners, each constructed on a sample taken from a given training data. Typical kNN based ensembles determine the k closest observations in th…

K-Nearest Neighbour and Support Vector Machine Hybrid Classification

2020-06-28 · A. M. Hafiz

In this paper, a novel K-Nearest Neighbour and Support Vector Machine hybrid classification technique has been proposed that is simple and robust. It is based on the concept of discriminative nearest neighbourhood classi…

ClassificationGeneral Classification

Optimal Extended Neighbourhood Rule $k$ Nearest Neighbours Ensemble

2022-11-21 · Amjad Ali, Zardad Khan, Dost Muhammad Khan, Saeed Aldahmani

The traditional k nearest neighbor (kNN) approach uses a distance formula within a spherical region to determine the k closest training observations to a test sample point. However, this approach may not work well when t…

A k nearest neighbours classifiers ensemble based on extended neighbourhood rule and features subsets

2022-05-30 · Amjad Ali, Muhammad Hamraz, Naz Gul, Dost Muhammad Khan 외

kNN based ensemble methods minimise the effect of outliers by identifying a set of data points in the given feature space that are nearest to an unseen observation in order to predict its response by using majority votin…

Robust Nearest Neighbour Retrieval Using Targeted Manifold Manipulation

2025-11-09 · B. Ghosh, H. Harikumar, S. Rana arxiv

Nearest-neighbour retrieval is central to classification and explainable-AI pipelines, but current practice relies on hand-tuning feature layers and distance metrics. We propose Targeted Manifold Manipulation-Nearest Nei…