Abstract
The MNIST dataset of the handwritten digits is known as one of the commonly used datasets for machine learning and computer vision research. We aim to study a widely applicable classification problem and apply a simple yet efficient K-nearest neighbor classifier with an enhanced heuristic. We evaluate the performance of the K-nearest neighbor classification algorithm on the MNIST dataset where the L2 Euclidean distance metric is compared to a modified distance metric which utilizes the sliding window technique in order to avoid performance degradation due to slight spatial misalignments. The accuracy metric and confusion matrices are used as the performance indicators to compare the performance of the baseline algorithm versus the enhanced sliding window method and results show significant improvement using this proposed method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Peterson, L.E.: K-nearest neighbor. http://scholarpedia.org/article/K-nearest_neighbor
LeCun, Y., Cortes, C., Burges, C.J.C.: The MNIST Database of handwritten digits. http://yann.lecun.com/exdb/mnist/
LeCunn, Y., et al.: Gradient-based learning applied to document recognition. Proc. IEEE 86(11), 2278–2324 (1998). http://yann.lecun.com/exdb/publis/pdf/lecun-98.pdf
Glumov, N.I., Kolomiyetz, E.I., Sergeyev, V.V.: Detection of objects on the image using a sliding window mode. J. Opt. Laser Technol. 27 (1995). https://www.sciencedirect.com/science/article/pii/003039929593752D
Pedregosa, F., et al.: Scikit-learn: machine Learning in Python J. Mach. Learn. Res. (2011). http://www.jmlr.org/papers/v12/pedregosa11a.html
LeCunn, Y., et. al.: Refined MNIST dataset of handwritten digits. http://yann.lecun.com/exdb/mnist/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Grover, D., Toghi, B. (2020). MNIST Dataset Classification Utilizing k-NN Classifier with Modified Sliding-Window Metric. In: Arai, K., Kapoor, S. (eds) Advances in Computer Vision. CVC 2019. Advances in Intelligent Systems and Computing, vol 944. Springer, Cham. https://doi.org/10.1007/978-3-030-17798-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-17798-0_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17797-3
Online ISBN: 978-3-030-17798-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)