Kernel methods and support vector machines for handwriting recognition

Abd Rahim Ahmad, M. Khalid, R. Yusof

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

This paper presents a review of kernel methods in machine learning. The support vector machine (SVM) as one of the methods in machine learning to make use of kernels is first discussed with the intention of applying it to handwriting recognition. SVM works by mapping training data for a classification task into a higher dimensional feature space using the kernel function and then finding a maximal margin hyperplane, which separates the mapped data. Finding the solution hyperplane involves using quadratic programming which is computationally intensive. Algorithms for practical implementation such as sequential minimization optimization (SMO) and its improvements are discussed. A few simpler methods similar to SVM but requiring simpler computation are also mentioned for comparison. Usage of SVM for handwriting recognition is then proposed.

Original languageEnglish
Title of host publication2002 Student Conference on Research and Development
Subtitle of host publicationGlobalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages309-312
Number of pages4
ISBN (Electronic)0780375653, 9780780375659
DOIs
Publication statusPublished - 01 Jan 2002
EventStudent Conference on Research and Development, SCOReD 2002 - Shah Alam, Malaysia
Duration: 16 Jul 200217 Jul 2002

Publication series

Name2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings

Other

OtherStudent Conference on Research and Development, SCOReD 2002
CountryMalaysia
CityShah Alam
Period16/07/0217/07/02

Fingerprint

handwriting
Support vector machines
Learning systems
Quadratic programming
learning
programming

All Science Journal Classification (ASJC) codes

  • Biomedical Engineering
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Education

Cite this

Ahmad, A. R., Khalid, M., & Yusof, R. (2002). Kernel methods and support vector machines for handwriting recognition. In 2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings (pp. 309-312). [1033120] (2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SCORED.2002.1033120
Ahmad, Abd Rahim ; Khalid, M. ; Yusof, R. / Kernel methods and support vector machines for handwriting recognition. 2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 309-312 (2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings).
@inproceedings{51aa8eeffdd14b6fb76362e3e9a21e12,
title = "Kernel methods and support vector machines for handwriting recognition",
abstract = "This paper presents a review of kernel methods in machine learning. The support vector machine (SVM) as one of the methods in machine learning to make use of kernels is first discussed with the intention of applying it to handwriting recognition. SVM works by mapping training data for a classification task into a higher dimensional feature space using the kernel function and then finding a maximal margin hyperplane, which separates the mapped data. Finding the solution hyperplane involves using quadratic programming which is computationally intensive. Algorithms for practical implementation such as sequential minimization optimization (SMO) and its improvements are discussed. A few simpler methods similar to SVM but requiring simpler computation are also mentioned for comparison. Usage of SVM for handwriting recognition is then proposed.",
author = "Ahmad, {Abd Rahim} and M. Khalid and R. Yusof",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/SCORED.2002.1033120",
language = "English",
series = "2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "309--312",
booktitle = "2002 Student Conference on Research and Development",
address = "United States",

}

Ahmad, AR, Khalid, M & Yusof, R 2002, Kernel methods and support vector machines for handwriting recognition. in 2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings., 1033120, 2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 309-312, Student Conference on Research and Development, SCOReD 2002, Shah Alam, Malaysia, 16/07/02. https://doi.org/10.1109/SCORED.2002.1033120

Kernel methods and support vector machines for handwriting recognition. / Ahmad, Abd Rahim; Khalid, M.; Yusof, R.

2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2002. p. 309-312 1033120 (2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Kernel methods and support vector machines for handwriting recognition

AU - Ahmad, Abd Rahim

AU - Khalid, M.

AU - Yusof, R.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - This paper presents a review of kernel methods in machine learning. The support vector machine (SVM) as one of the methods in machine learning to make use of kernels is first discussed with the intention of applying it to handwriting recognition. SVM works by mapping training data for a classification task into a higher dimensional feature space using the kernel function and then finding a maximal margin hyperplane, which separates the mapped data. Finding the solution hyperplane involves using quadratic programming which is computationally intensive. Algorithms for practical implementation such as sequential minimization optimization (SMO) and its improvements are discussed. A few simpler methods similar to SVM but requiring simpler computation are also mentioned for comparison. Usage of SVM for handwriting recognition is then proposed.

AB - This paper presents a review of kernel methods in machine learning. The support vector machine (SVM) as one of the methods in machine learning to make use of kernels is first discussed with the intention of applying it to handwriting recognition. SVM works by mapping training data for a classification task into a higher dimensional feature space using the kernel function and then finding a maximal margin hyperplane, which separates the mapped data. Finding the solution hyperplane involves using quadratic programming which is computationally intensive. Algorithms for practical implementation such as sequential minimization optimization (SMO) and its improvements are discussed. A few simpler methods similar to SVM but requiring simpler computation are also mentioned for comparison. Usage of SVM for handwriting recognition is then proposed.

UR - http://www.scopus.com/inward/record.url?scp=84971656962&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84971656962&partnerID=8YFLogxK

U2 - 10.1109/SCORED.2002.1033120

DO - 10.1109/SCORED.2002.1033120

M3 - Conference contribution

T3 - 2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings

SP - 309

EP - 312

BT - 2002 Student Conference on Research and Development

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Ahmad AR, Khalid M, Yusof R. Kernel methods and support vector machines for handwriting recognition. In 2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2002. p. 309-312. 1033120. (2002 Student Conference on Research and Development: Globalizing Research and Development in Electrical and Electronics Engineering, SCOReD 2002 - Proceedings). https://doi.org/10.1109/SCORED.2002.1033120