Thursday, 09 Dec, 2021




Clustering of Hand Written Digits Using K-Means Algorithm and Self Organizing Maps

International Journal of Research in Signal Processing, Computing & Communication System Design

Volume 4 Issue 2

Published: 2018
Author(s) Name: Maddimsetti Srinivas, M. Venkata Srinu and G. L. P. Ashok | Author(s) Affiliation: Koneru Lakshmaiah Education Foundation, Vijayawada, Guntur(Dt.), Andhra Pradesh, India.
Locked Subscribed Available for All


Present work focuses on clustering of MNIST dataset using K-means clustering and Self-Organizing Maps (SOM). Histograms of Oriented Gradients (HOG) descriptors are used to extract the feature vectors and Principal Component Analysis (PCA) is applied on feature vectors to reduce the dimensionality. First two principal components are taken for cluster formation. Purity of cluster metric is used to evaluate the clusters. External criteria with prior information of true class is chosen to validate cluster. The performance of SOM is better than K-means in forming clusters. Out of 10 clusters K-means algorithm missed clusters of 3 digits (0, 7 and 9) whereas SOM missed clusters of 2 digits (5, 9).

Keywords: Classifiers, Clusters, Features, Law system, Legal cases, Regular expressions, Similarity analysis.Clustering, Histograms of Oriented Gradients (HOG), K-means clustering, MNIST.

View PDF

Refund policy | Privacy policy | Copyright Information | Contact Us | Feedback ©, All rights reserved