Handwritten digit classification using higher order singular value decomposition
2007 (English)In: Pattern Recognition, ISSN 0031-3203, Vol. 40, no 3, 993-1003 p.Article in journal (Refereed) Published
In this paper we present two algorithms for handwritten digit classification based on the higher order singular value decomposition (HOSVD). The first algorithm uses HOSVD for construction of the class models and achieves classification results with error rate lower than 6%. The second algorithm uses the HOSVD for tensor approximation simultaneously in two modes. Classification results for the second algorithm are almost down at 5% even though the approximation reduces the original training data with more than 98% before the construction of the class models. The actual classification in the test phase for both algorithms is conducted by solving a series least squares problems. Considering computational amount for the test presented the second algorithm is twice as efficient as the first one.
Place, publisher, year, edition, pages
2007. Vol. 40, no 3, 993-1003 p.
Handwritten digit classification, Tensors, Higher order singular value decomposition, Tensor approximation, Least squares
IdentifiersURN: urn:nbn:se:liu:diva-13192DOI: 10.1016/j.patcog.2006.08.004OAI: oai:DiVA.org:liu-13192DiVA: diva2:18008