Abstract:Nearest-neighbor-based image classification has drawn considerable attention in the past several years thanks to its simplicity and efficiency. Recently, a Kernelized version of Naive-Bayes Nearest-Neighbor (KNBNN) approach has been proposed to combine Nearest-Neighbor-based approaches with other bag-of-feature (BoF) based kernels. However, similar to an orderless BoF image representation, the KNBNN ignores global geometric correspondence. In this paper, our contributions are threefolded. First, we present a technique to exploit the global geometric correspondence in a kernelized NBNN classifier framework. We divide an image into increasingly fine sub-regions like the spatial pyramid matching (SPM) approach; Second, we introduce a pyramid nearest-neighbor kernel by measuring the local similarity in each pyramid window. Third, for better calibrating the outputs of each window, we fit a sigmoid function to add posterior probability to its SVM outputs, and then weight these outputs of all windows. The sigmoid parameters and weight values are learned in a class-dependent and window-dependent manner. By doing so, we learn a class-specific geometric correspondence. Finally, the proposed approach is evaluated on two public datasets: Scene-15 and Caltech-101. We reach 85.2 % recognition rate on Scene-15 and 73.3 % on Caltech-101 only using single descriptor. The experimental results show that our approach significantly outperforms existing techniques.

Kernel Nearest-Neighbor Algorithm

Kernel K-Nearest Neighbor Algorithm As a Flexible SAR Modeling Tool

K-Ns: A Classifier by the Distance to the Nearest Subspace.

Kernel-based Fuzzy-Rough Nearest Neighbour Classification.

Kernel Nearest Neighbor Convex Hull Classification Algorithm

Introduction to Machine Learning: K-Nearest Neighbors

On Kernel Difference-Weighted K -Nearest Neighbor Classification

Kernel K-Nearest Neighbor Classifier Based on Decision Tree Ensemble for SAR Modeling Analysis

Kernel Nearest Neighbor Convex Hull Classifier with Kernel Subspace Sample Selection Method

Kernel Least-Mean Mixed-Norm Algorithm

Locally Adaptive Multiple Kernel K -Means Algorithm Based on Shared Nearest Neighbors

Kernel Representation-Based Nearest Neighbor Classifier

A New Hashing based Nearest Neighbors Selection Technique for Big Datasets

Adaptive Object Retrieval with Kernel Reconstructive Hashing

Kernel nearest-farthest subspace classifier for face recognition

Kernelized Pyramid Nearest-Neighbor Search for Object Categorization

Nearest Neighbor Method Based on Local Distribution for Classification.

Improvements to Bennett’s Nearest Point Algorithm for Support Vector Machines

Hybrid Metric K-Nearest Neighbor Algorithm and Applications

A Local Mean Representation-based K-Nearest Neighbor Classifier

Adaptive Hash Retrieval with Kernel Based Similarity.