paper-with-me

Papers

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 numerous problems. Despite its well-known performance, it requires the value of $k$ for specific data distribution, thus demanding expensive computational efforts. This paper proposes a $k$-Nearest Neighbors classifier that bypasses the need to define the value of $k$. The model computes the $k$ value adaptively considering the data distribution of the training set. We compared the proposed model against the standard $k$-Nearest Neighbors classifier and two parameterless versions from the literature. Experiments over 11 public datasets confirm the robustness of the proposed approach, for the obtained results were similar or even better than its counterpart versions.

📄 PDF Abstract BibTeX arXiv:2209.12647

Code (1)

danilojodas/pl-knn 공식 구현

Similar Papers 제목 키워드 기반

A Two-Stage Active Learning Algorithm for $k$-Nearest Neighbors

2022-11-19 · Nick Rittler, Kamalika Chaudhuri

$k$-nearest neighbor classification is a popular non-parametric method because of desirable properties like automatic adaption to distributional scale changes. Unfortunately, it has thus far proved difficult to design ac…

Active LearningVocal Bursts Valence Prediction

Flexible K Nearest Neighbors Classifier: Derivation and Application for Ion-mobility Spectrometry-based Indoor Localization

2023-04-20 · Philipp Müller

The K Nearest Neighbors (KNN) classifier is widely used in many fields such as fingerprint-based localization or medicine. It determines the class membership of unlabelled sample based on the class memberships of the K l…

Indoor Localization

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

Analyzing the Robustness of Nearest Neighbors to Adversarial Examples

2017-06-13 · ICML 2018 7 · Yizhen Wang, Somesh Jha, Kamalika Chaudhuri

Motivated by safety-critical applications, test-time attacks on classifiers via adversarial examples has recently received a great deal of attention. However, there is a general lack of understanding on why adversarial e…

A Multilabel Classification Framework for Approximate Nearest Neighbor Search

2019-10-18 · Ville Hyvönen, Elias Jääsaari, Teemu Roos

Both supervised and unsupervised machine learning algorithms have been used to learn partition-based index structures for approximate nearest neighbor (ANN) search. Existing supervised algorithms formulate the learning t…

ClassificationGeneral ClassificationMulti-Label Classification