paper-with-me

홈 › Papers

Improving classifier decision boundaries using nearest neighbors

2023-10-05 · Johannes Schneider

Neural networks are not learning optimal decision boundaries. We show that decision boundaries are situated in areas of low training data density. They are impacted by few training samples which can easily lead to overfitting. We provide a simple algorithm performing a weighted average of the prediction of a sample and its nearest neighbors' (computed in latent space) leading to a minor favorable outcomes for a variety of important measures for neural networks. In our evaluation, we employ various self-trained and pre-trained convolutional neural networks to show that our approach improves (i) resistance to label noise, (ii) robustness against adversarial attacks, (iii) classification accuracy, and to some degree even (iv) interpretability. While improvements are not necessarily large in all four areas, our approach is conceptually simple, i.e., improvements come without any modification to network architecture, training procedure or dataset. Furthermore, they are in stark contrast to prior works that often require trade-offs among the four objectives or provide valuable, but non-actionable insights.

📄 PDF Abstract BibTeX arXiv:2310.03927

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

PCNN: Probable-Class Nearest-Neighbor Explanations Improve Fine-Grained Image Classification Accuracy for AIs and Humans

2023-08-25 · Giang, Nguyen, Valerie Chen, Mohammad Reza Taesiri 외

Nearest neighbors (NN) are traditionally used to compute final decisions, e.g., in Support Vector Machines or k-NN classifiers, and to provide users with explanations for the model's decision. In this paper, we show a no…

Explainable Artificial Intelligence (XAI)Fine-Grained Image Classificationimage-classificationImage Classification

Speculate-Correct Error Bounds for k-Nearest Neighbor Classifiers

2014-10-09 · Eric Bax, Lingjie Weng, Xu Tian

We introduce the speculate-correct method to derive error bounds for local classifiers. Using it, we show that k nearest neighbor classifiers, in spite of their famously fractured decision boundaries, have exponential er…

PL-kNN: A Parameterless Nearest Neighbors Classifier

2022-09-26 · Danilo Samuel Jodas, Leandro Aparecido Passos, Ahsan Adeel, João Paulo Papa

Demands for minimum parameter setup in machine learning models are desirable to avoid time-consuming optimization processes. The $k$-Nearest Neighbors is one of the most effective and straightforward models employed in n…

Continuous Authentication Using Mouse Clickstream Data Analysis

2023-11-23 · Sultan Almalki, Prosenjit Chatterjee, Kaushik Roy

Biometrics is used to authenticate an individual based on physiological or behavioral traits. Mouse dynamics is an example of a behavioral biometric that can be used to perform continuous authentication as protection aga…

User Identification

Adaptive $k$-nearest neighbor classifier based on the local estimation of the shape operator

2024-09-08 · Alexandre Luís Magalhães Levada, Frank Nielsen, Michel Ferreira Cardia Haddad

The $k$-nearest neighbor ($k$-NN) algorithm is one of the most popular methods for nonparametric classification. However, a relevant limitation concerns the definition of the number of neighbors $k$. This parameter exert…