Revisiting a kNN-based Image Classification System with High-capacity Storage
Not on the map. Why?
Abstract (arXiv)
In existing image classification systems that use deep neural networks, the knowledge needed for image classification is implicitly stored in model parameters. If users want to update this knowledge, then they need to fine-tune the model parameters. Moreover, users cannot verify the validity of inference results or evaluate the contribution of knowledge to the results. In this paper, we investigate a system that stores knowledge for image classification, such as image feature maps, labels, and original images, not in model parameters but in external high-capacity storage. Our system refers to the storage like a database when classifying input images. To increase knowledge, our system updates the database instead of fine-tuning model parameters, which avoids catastrophic forgetting in incremental learning scenarios. We revisit a kNN (k-Nearest Neighbor) classifier and employ it in our system. By analyzing the neighborhood samples referred by the kNN algorithm, we can interpret how knowledge learned in the past is used for inference results. Our system achieves 79.8% top-1 accuracy on the ImageNet dataset without fine-tuning model parameters after pretraining, and 90.8% accuracy on the Split CIFAR-100 dataset in the task incremental learning setting.
Key facts. Cited by 22 papers in the map (data through 7 Oct 2026). Builds on 45 of its 62 references that are in the map. First posted on arXiv 3 Apr 2022.
Builds on
45 of 62 references.
References · 45
- 2017Attention Is All You Needcited by 59,932
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 11,979
- 2019Momentum Contrast for Unsupervised Visual Representation Learningcited by 7,482
- 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,339
- 2021Emerging Properties in Self-Supervised Vision Transformerscited by 6,893
- 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
- 2016Overcoming catastrophic forgetting in neural networkscited by 4,718
- 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
33 more
- 2021Scaling Up Visual and Vision-Language Representation Learning With Noisy Text Supervisioncited by 3,848
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2017Billion-scale similarity search with GPUscited by 2,477
- 2015Learning Deep Features for Discriminative Localizationcited by 2,430
- 2016iCaRL: Incremental Classifier and Representation Learningcited by 2,313
- 2020Improved Baselines with Momentum Contrastive Learningcited by 2,282
- 2021Pyramid Vision Transformer: A Versatile Backbone for Dense Prediction without Convolutionscited by 1,960
- 2017Gradient Episodic Memory for Continual Learningcited by 1,871
- 2018Unsupervised Feature Learning via Non-Parametric Instance-level Discriminationcited by 1,838
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,793
- 2021Improving language models by retrieving from trillions of tokenscited by 1,278
- 2018Experience Replay for Continual Learningcited by 1,074
- 2018Efficient Lifelong Learning with A-GEMcited by 1,044
- 2020Dark Experience for General Continual Learning: a Strong, Simple Baselinecited by 895
- 2019Large Scale Incremental Learningcited by 727
- 2020Transformer Interpretability Beyond Attention Visualizationcited by 620
- 2021CoAtNet: Marrying Convolution and Attention for All Data Sizescited by 566
- 2021Pervasive Label Errors in Test Sets Destabilize Machine Learning Benchmarkscited by 388
- 2020Are we done with ImageNet?cited by 329
- 2021With a Little Help from My Friends: Nearest-Neighbor Contrastive Learning of Visual Representationscited by 324
- 2021Escaping the Big Data Paradigm with Compact Transformerscited by 261
- 2021Adversarial Neuron Pruning Purifies Backdoored Deep Modelscited by 230
- 2018Online Learning: A Comprehensive Surveycited by 203
- 2020Using Hindsight to Anchor Past Knowledge in Continual Learningcited by 160
- 2021Efficient Self-supervised Vision Transformers for Representation Learningcited by 149
- 2019A continual learning survey: Defying forgetting in classification taskscited by 118
- 2021Self-Attention Between Datapoints: Going Beyond Individual Input-Output Pairs in Deep Learningcited by 112
- 2022Retrieval Augmented Classification for Long-Tail Visual Recognitioncited by 106
- 2020Rethinking Experience Replay: a Bag of Tricks for Continual Learningcited by 94
- 2020Unsupervised Feature Learning by Cross-Level Instance-Group Discriminationcited by 51
- 2021Human Parity on CommonsenseQA: Augmenting Self-Attention with External Attentioncited by 40
- 2021SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Searchcited by 35
- 2018Accelerate CNN via Recursive Bayesian Pruningcited by 27
Built on by
Citing papers per year: 2023: 4; 2024: 10; 2025: 4; 2026: 4.
22 papers.
Sort:
By area:
- 2023Online Continual Learning Without the Storage Constraintcited by 29
- 2023Improving Image Recognition by Retrieving from Web-Scale Image-Text Datacited by 20
- 2024Rethinking model prototyping through the MedMNIST+ dataset collectioncited by 9
- 2024Towards flexible perception with visual memorycited by 8
- 2023Retrieval-Enhanced Visual Prompt Learning for Few-shot Classificationcited by 6
- 2023SimplyRetrieve: A Private and Lightweight Retrieval-Centric Generative AI Toolcited by 6
- 2024Integrating kNN with Foundation Models for Adaptable and Privacy-Aware Image Classificationcited by 5
- 2024An Embedding is Worth a Thousand Noisy Labelscited by 5
- 2024Revisiting Relevance Feedback for CLIP-based Interactive Image Retrievalcited by 3
- 2024Context-Aware Multimodal Pretrainingcited by 3
- 2026IsoCLIP: Decomposing CLIP Projectors for Efficient Intra-modal Alignmentcited by 3
- 2024Learning Group Activity Features Through Person Attribute Predictioncited by 2
10 more
- 2024Privacy-preserving datasets by capturing feature distributions with Conditional VAEscited by 2
- 2024Improving Image Clustering with Artifacts Attenuation via Inference-Time Attention Engineeringcited by 2
- 2024PARMESAN: Parameter-Free Memory Search and Transduction for Dense Prediction Taskscited by 1
- 2025Synthetic Similarity Search in Automotive Productioncited by 1
- 2026Leveraging Data to Say No: Memory Augmented Plug-and-Play Selective Predictioncited by 1
- 2025On Storage Neural Network Augmented Approximate Nearest Neighbor Searchcited by 0
- 2025Memory-Modular Classification: Learning to Generalize with Memory Replacementcited by 0
- 2025Separating Knowledge and Perception with Procedural Datacited by 0
- 2026Vertical Fusion: Condensing Internal Representations for Robust ViT Classificationcited by 0
- 2026TDDN: Text-aligned Diffused DINO Network for Puzzle Understandingcited by 0
- 2026TDDN: Text-aligned Diffused DINO Network for Puzzle Understanding7 Sep 2026
- 2026Vertical Fusion: Condensing Internal Representations for Robust ViT Classification11 Jul 2026
- 2026IsoCLIP: Decomposing CLIP Projectors for Efficient Intra-modal Alignment20 Mar 2026
- 2026Leveraging Data to Say No: Memory Augmented Plug-and-Play Selective Prediction30 Jan 2026
- 2025Separating Knowledge and Perception with Procedural Data12 Aug 2025
- 2025Synthetic Similarity Search in Automotive Production12 May 2025
- 2025Memory-Modular Classification: Learning to Generalize with Memory Replacement8 Apr 2025
- 2025On Storage Neural Network Augmented Approximate Nearest Neighbor Search23 Jan 2025
- 2024Context-Aware Multimodal Pretraining22 Nov 2024
- 2024Improving Image Clustering with Artifacts Attenuation via Inference-Time Attention Engineering7 Oct 2024
- 2024An Embedding is Worth a Thousand Noisy Labels26 Aug 2024
- 2024Towards flexible perception with visual memory15 Aug 2024
10 more
- 2024Privacy-preserving datasets by capturing feature distributions with Conditional VAEs1 Aug 2024
- 2024Revisiting Relevance Feedback for CLIP-based Interactive Image Retrieval25 Apr 2024
- 2024Rethinking model prototyping through the MedMNIST+ dataset collection24 Apr 2024
- 2024PARMESAN: Parameter-Free Memory Search and Transduction for Dense Prediction Tasks18 Mar 2024
- 2024Learning Group Activity Features Through Person Attribute Prediction5 Mar 2024
- 2024Integrating kNN with Foundation Models for Adaptable and Privacy-Aware Image Classification19 Feb 2024
- 2023SimplyRetrieve: A Private and Lightweight Retrieval-Centric Generative AI Tool8 Aug 2023
- 2023Retrieval-Enhanced Visual Prompt Learning for Few-shot Classification4 Jun 2023
- 2023Online Continual Learning Without the Storage Constraint16 May 2023
- 2023Improving Image Recognition by Retrieving from Web-Scale Image-Text Data11 Apr 2023
- 2023Online Continual Learning Without the Storage Constraintcited by 29
- 2024Rethinking model prototyping through the MedMNIST+ dataset collectioncited by 9
- 2024Towards flexible perception with visual memorycited by 8
- 2023Retrieval-Enhanced Visual Prompt Learning for Few-shot Classificationcited by 6
- 2023SimplyRetrieve: A Private and Lightweight Retrieval-Centric Generative AI Toolcited by 6
- 2024Integrating kNN with Foundation Models for Adaptable and Privacy-Aware Image Classificationcited by 5
- 2024An Embedding is Worth a Thousand Noisy Labelscited by 5
- 2024Revisiting Relevance Feedback for CLIP-based Interactive Image Retrievalcited by 3
- 2024Context-Aware Multimodal Pretrainingcited by 3
- 2024Learning Group Activity Features Through Person Attribute Predictioncited by 2
- 2024Privacy-preserving datasets by capturing feature distributions with Conditional VAEscited by 2
- 2024Improving Image Clustering with Artifacts Attenuation via Inference-Time Attention Engineeringcited by 2
12 most cited of 19 All 19 (JSON)
- 2026Vertical Fusion: Condensing Internal Representations for Robust ViT Classification11 Jul 2026
- 2026Leveraging Data to Say No: Memory Augmented Plug-and-Play Selective Prediction30 Jan 2026
- 2025Separating Knowledge and Perception with Procedural Data12 Aug 2025
- 2025Synthetic Similarity Search in Automotive Production12 May 2025
- 2025Memory-Modular Classification: Learning to Generalize with Memory Replacement8 Apr 2025
- 2025On Storage Neural Network Augmented Approximate Nearest Neighbor Search23 Jan 2025
- 2024Context-Aware Multimodal Pretraining22 Nov 2024
- 2024Improving Image Clustering with Artifacts Attenuation via Inference-Time Attention Engineering7 Oct 2024
- 2024An Embedding is Worth a Thousand Noisy Labels26 Aug 2024
- 2024Towards flexible perception with visual memory15 Aug 2024
- 2024Privacy-preserving datasets by capturing feature distributions with Conditional VAEs1 Aug 2024
- 2024Revisiting Relevance Feedback for CLIP-based Interactive Image Retrieval25 Apr 2024
12 newest of 19 All 19 (JSON)