A Simple CW-SSIM Kernel-based Nearest Neighbor Method for Handwritten Digit Classification

08/24/2010
by   Jiheng Wang, et al.
0

We propose a simple kernel based nearest neighbor approach for handwritten digit classification. The "distance" here is actually a kernel defining the similarity between two images. We carefully study the effects of different number of neighbors and weight schemes and report the results. With only a few nearest neighbors (or most similar images) to vote, the test set error rate on MNIST database could reach about 1.5 advanced models.

READ FULL TEXT

page 5

page 13

research
03/21/2007

A Note on Approximate Nearest Neighbor Methods

A number of authors have described randomized algorithms for solving the...
research
01/27/2013

An improvement to k-nearest neighbor classifier

K-Nearest neighbor classifier (k-NNC) is simple to use and has little de...
research
09/24/2019

Situating Sentence Embedders with Nearest Neighbor Overlap

As distributed approaches to natural language semantics have developed a...
research
07/22/2013

Solving Traveling Salesman Problem by Marker Method

In this paper we use marker method and propose a new mutation operator t...
research
08/14/2023

pNNCLR: Stochastic Pseudo Neighborhoods for Contrastive Learning based Unsupervised Representation Learning Problems

Nearest neighbor (NN) sampling provides more semantic variations than pr...
research
08/04/2016

Bayesian Kernel and Mutual k-Nearest Neighbor Regression

We propose Bayesian extensions of two nonparametric regression methods w...
research
09/18/2018

MNIST Dataset Classification Utilizing k-NN Classifier with Modified Sliding Window Metric

This paper evaluates the performance of the K-nearest neighbor classific...

Please sign up or login with your details

Forgot password? Click here to reset