Open Access
Translator Disclaimer
2014 A Novel Two-Stage Spectrum-Based Approach for Dimensionality Reduction: A Case Study on the Recognition of Handwritten Numerals
Mohammad Amin Shayegan, Saeed Aghabozorgi, Ram Gopal Raj
J. Appl. Math. 2014(SI03): 1-14 (2014). DOI: 10.1155/2014/654787

Abstract

Dimensionality reduction (feature selection) is an important step in pattern recognition systems. Although there are different conventional approaches for feature selection, such as Principal Component Analysis, Random Projection, and Linear Discriminant Analysis, selecting optimal, effective, and robust features is usually a difficult task. In this paper, a new two-stage approach for dimensionality reduction is proposed. This method is based on one-dimensional and two-dimensional spectrum diagrams of standard deviation and minimum to maximum distributions for initial feature vector elements. The proposed algorithm is validated in an OCR application, by using two big standard benchmark handwritten OCR datasets, MNIST and Hoda. In the beginning, a 133-element feature vector was selected from the most used features, proposed in the literature. Finally, the size of initial feature vector was reduced from 100% to 59.40% (79 elements) for the MNIST dataset, and to 43.61% (58 elements) for the Hoda dataset, in order. Meanwhile, the accuracies of OCR systems are enhanced 2.95% for the MNIST dataset, and 4.71% for the Hoda dataset. The achieved results show an improvement in the precision of the system in comparison to the rival approaches, Principal Component Analysis and Random Projection. The proposed technique can also be useful for generating decision rules in a pattern recognition system using rule-based classifiers.

Citation

Download Citation

Mohammad Amin Shayegan. Saeed Aghabozorgi. Ram Gopal Raj. "A Novel Two-Stage Spectrum-Based Approach for Dimensionality Reduction: A Case Study on the Recognition of Handwritten Numerals." J. Appl. Math. 2014 (SI03) 1 - 14, 2014. https://doi.org/10.1155/2014/654787

Information

Published: 2014
First available in Project Euclid: 1 October 2014

Digital Object Identifier: 10.1155/2014/654787

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
14 PAGES


SHARE
Vol.2014 • No. SI03 • 2014
Back to Top