Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 654787, 14 pages
http://dx.doi.org/10.1155/2014/654787
Research Article

A Novel Two-Stage Spectrum-Based Approach for Dimensionality Reduction: A Case Study on the Recognition of Handwritten Numerals

1Image Processing and Pattern Recognition Research Lab, R&D Center, Department of Artificial Intelligence, Faculty of Computer Science and Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia
2Department of Information System, Faculty of Computer Science and Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia
3Department of Artificial Intelligence, Faculty of Computer Science and Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia

Received 29 January 2014; Accepted 11 April 2014; Published 12 May 2014

Academic Editor: Feng Gao

Copyright © 2014 Mohammad Amin Shayegan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Z. Sanaei, S. Abolfazli, A. Gani, and R. Buyya, “Heterogeneity in mobile cloud computing: taxonomy and open challenges,” IEEE Communications Surveys & Tutorials, vol. 99, pp. 1–24, 2013. View at Google Scholar
  2. A. M. Urmanov, A. A. Bougaev, and K. C. Gross, “Reducing the size of a training set for classification,” Tech. Rep., US Patent Application Publication, 2007. View at Google Scholar
  3. S. V. N. Vishwanathan and M. N. Murty, “Use of multi category proximal SVM for data set reduction,” International Journal of Studies in Fuzziness and Soft Computing, vol. 140, pp. 3–20, 2004. View at Publisher · View at Google Scholar
  4. Z. Wu, W. Xie, J. Yu, and X. Gao, “Reduction of training datasets via fuzzy entropy for support vector machines,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '04), pp. 2381–2385, October 2004. View at Scopus
  5. J. Cervantes, X. Li, and W. Yu, “Support vector classification for large data sets by reducing training data with change of classes,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '08), pp. 2609–2614, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. C. Ding and X. He, “K-means clustering via principal component analysis,” in Proceedings 21th International Conference on Machine Learning (ICML '04), pp. 225–232, July 2004. View at Scopus
  7. D. H. Milone, G. Stegmayer, L. Kamenetzky, M. LóPez, and F. Carrari, “Clustering biological data with SOMs: on topology preservation in non-linear dimensional reduction,” Expert System With Applications, vol. 40, no. 9, pp. 3841–3845, 2013. View at Publisher · View at Google Scholar
  8. A. Phinyomark, P. Phukpattaranont, and C. Limsakul, “Feature reduction and selection for EMG signal classification,” Expert Systems with Applications, vol. 39, no. 8, pp. 7420–7431, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Bansal, K. Mehta, and S. Arora, “Face recognition using PCA and LDA algorithm,” in Proceedings of the 2nd International Conference on Advanced Computing and Communication Technologies (ACCT '12), pp. 251–254, January 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. F. S. Tsai, “Dimensionality reduction techniques for blog visualization,” Expert Systems with Applications, vol. 38, no. 3, pp. 2766–2773, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. H. B. Borges and J. C. Nievola, “Comparing the dimensionality reduction methods in gene expression databases,” Expert Systems with Applications, vol. 39, pp. 10780–10795, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Song, H. Yang, S. H. Siadat, and M. Pechenizkiy, “A comparative study of dimensionality reduction techniques to enhance trace clustering performances,” Expert Systems With Applications, vol. 40, pp. 3722–3737, 2013. View at Publisher · View at Google Scholar
  13. H.-C. Kim, D. Kim, and S. Yang Bang, “A numeral character recognition using the PCA mixture model,” Pattern Recognition Letters, vol. 23, no. 1–3, pp. 103–111, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. P. Zhang, C. Y. Suen, and T. D. Bui, “Multi-modal nonlinear feature reduction for the recognition of handwritten numerals,” in Proceedings of the 1st Canadian Conference on Computer and Robot Vision, pp. 393–400, May 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. V. Deepu, S. Madhvanath, and A. G. Ramakrishnan, “Principal component analysis for online handwritten character recognition,” in Proceedings of the 17th International Conference on Pattern Recognition (ICPR '04), pp. 327–330, August 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. G. A. Abandah, K. S. Younis, and M. Z. Khedher, “Handwritten Arabic character recognition using multiple classifiers based on letter form,” in Proceedings of the 5th IASTED International Conference on Signal Processing, Pattern Recognition, and Applications (SPPRA '08), pp. 128–133, February 2008. View at Scopus
  17. M. Karic and G. Martinovic, “Improving offline handwritten digit recognition using concavity-based features,” International Journal of Computers, Communications and Controls, vol. 8, no. 2, pp. 220–234, 2013. View at Google Scholar
  18. M. T. Parvez and S. A. Mahmoudi, “Offline arabic handwritten text recognition: a survey,” ACM Computing Survey, vol. 45, no. 2, p. 23, 2013. View at Google Scholar
  19. J. H. Al-Khateeb, J. Jiang, J. Ren, F. Khelifi, and S. S. Ipson, “Multiclass classification of unconstrained handwritten arabic words using machine learning approaches,” The Open Signal Processing Journal, vol. 2, pp. 21–28, 2009. View at Publisher · View at Google Scholar
  20. X. Peng, H. Cao, S. Setlur, V. Govindaraju, and P. Natarajan, “Multilingual OCR research and applications: an overview,” in Proceedings of the 4th International Workshop on Multilingual OCR, 2013.
  21. M. Shah and G. B. Jethava, “A literature review on hand written character recognition,” Indian Streams Research Journal, vol. 3, no. 2, pp. 1–19, 2013. View at Google Scholar
  22. D. R. Ahmed and M. J. Nordin, “Offline OCR system for machine-printed Turkish using template matching,” Advanced Materials Research, vol. 341-342, pp. 565–569, 2012. View at Publisher · View at Google Scholar · View at Scopus
  23. R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing Using MATLABed, Gatesmartk Publishing, 2nd edition, 2009.
  24. M. S. Khorsheed, “Off-line Arabic character recognition—a review,” Pattern Analysis and Applications, vol. 5, no. 1, pp. 31–45, 2002. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Impedovo, More Than Twenty Years of Advancements on Frontiers in Handwriting Recognition, Pattern Recognition, 2013.
  26. O. P. Sharma, M. K. Ghose, K. B. Shah, and B. K. Thakur, “Recent trends and tools for feature extraction in OCR technology,” International Journal of Soft Computing and Engineering, vol. 2, no. 6, pp. 220–223, 2013. View at Google Scholar
  27. R. Chen, C. Beijun, M. R. Asharif, and K. Yamashita, “Character recognition algorithm based on the central location and polar projection,” in Proceedings of the 2nd International Congress on Image and Signal Processing (CISP '09), October 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. G. Abandah and N. Anssari, “Novel moment features extraction for recognizing handwritten Arabic letters,” Journal of Computer Science, vol. 5, no. 3, pp. 226–232, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. M. A. Shayegan and S. Aghabozorgi, “A new dataset size reduction approach for PCA-based classification in OCR application,” Mathematical Problems in Engineering, vol. 2014, Article ID 537428, 14 pages, 2014. View at Publisher · View at Google Scholar
  30. I. Guyon and A. Elisseeff, “An Introduction to variable and feature selection,” Journal of Machine Learning Research, vol. 3, no. 1, pp. 1157–1182, 2003. View at Google Scholar · View at Zentralblatt MATH
  31. H. Peng, F. Long, and C. Ding, “Feature selection based on mutual information: criteria of Max-Dependency, Max-Relevance, and Min-Redundancy,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1226–1238, 2005. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Dash and H. Liu, “Feature selection for classification,” Intelligent Data Analysis, vol. 1, no. 3, pp. 131–156, 1997. View at Publisher · View at Google Scholar
  33. Y. El-Glaly and F. Quek, Isolated Handwritten Arabic Character Recognition Using Multilayer Perceptron and K Nearest Neighbor Classifiers, 2011.
  34. Z. Bahmani, F. Alamdar, R. Azmi, and S. Haratizadeh, “Off-line Arabic/Farsi handwritten word recognition using RBF neural network and genetic algorithm,” in Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS '10), pp. 352–357, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Soryani and N. Rafat, “Application of genetic algorithms to feature subset selection in a Farsi OCR,” World Academy of Science, Engineering and Technology, vol. 18, pp. 113–116, 2006. View at Google Scholar
  36. I. K. Fodor, A Survey of Dimension Reduction Techniques, 2002.
  37. H. Wang, “Structural two-dimensional principal component analysis for image recognition,” Machine Vision and Applications, vol. 22, no. 2, pp. 433–438, 2011. View at Publisher · View at Google Scholar · View at Scopus
  38. D. R. Gesualdi and J. M. Seixas, Character Recognition in Car License Plates Based on Principal Components and Neural Processing, The VII Brazilian Symposium on Neural Networks, 2002.
  39. M. Ziaratban, K. Faez, and M. Ezoji, “Use of legal amount to confirm or correct the courtesy amount on Farsi bank checks,” in Proceedings of the 9th International Conference on Document Analysis and Recognition (ICDAR '07), pp. 1123–1127, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  40. M. Hanmandlu, K. R. Murali Mohan, S. Chakraborty, S. Goyal, and D. R. Choudhury, “Unconstrained handwritten character recognition based on fuzzy logic,” Pattern Recognition, vol. 36, no. 3, pp. 603–623, 2003. View at Publisher · View at Google Scholar · View at Scopus
  41. The MNIST dataset, http://yann.lecun.com/exdb/mnist/index.html.
  42. H. Khosravi and E. Kabir, “Introducing a very large dataset of handwritten Farsi digits and a study on their varieties,” Pattern Recognition Letters, vol. 28, no. 10, pp. 1133–1141, 2007. View at Publisher · View at Google Scholar · View at Scopus
  43. S. Deegalla and H. Boström, “Reducing high-dimensional data by principal component analysis vs. random projection for nearest neighbor classification,” in Proceedings of the 5th International Conference on Machine Learning and Applications (ICMLA '06), pp. 245–250, December 2006. View at Publisher · View at Google Scholar · View at Scopus
  44. D. Fradkin and D. Madigan, “Experiments with random projections for machine learning,” in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '03), pp. 517–522, August 2003. View at Publisher · View at Google Scholar · View at Scopus