Tackling temporal pattern recognition by vector space embedding

Brian Iwana, Seiichi Uchida, Kaspar Riesen, Volkmar Frinken

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

1 Citation (Scopus)

Abstract

This paper introduces a novel method of reducing the number of prototype patterns necessary for accurate recognition of temporal patterns. The nearest neighbor (NN) method is an effective tool in pattern recognition, but the downside is it can be computationally costly when using large quantities of data. To solve this problem, we propose a method of representing the temporal patterns by embedding dynamic time warping (DTW) distance based dissimilarities in vector space. Adaptive boosting (AdaBoost) is then applied for classifier training and feature selection to reduce the number of prototype patterns required for accurate recognition. With a data set of handwritten digits provided by the International Unipen Foundation (iUF), we successfully show that a large quantity of temporal data can be efficiently classified produce similar results to the established NN method while performing at a much smaller cost.

Original languageEnglish
Title of host publication13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings
PublisherIEEE Computer Society
Pages816-820
Number of pages5
ISBN (Electronic)9781479918058
DOIs
Publication statusPublished - Nov 20 2015
Event13th International Conference on Document Analysis and Recognition, ICDAR 2015 - Nancy, France
Duration: Aug 23 2015Aug 26 2015

Publication series

NameProceedings of the International Conference on Document Analysis and Recognition, ICDAR
Volume2015-November
ISSN (Print)1520-5363

Other

Other13th International Conference on Document Analysis and Recognition, ICDAR 2015
CountryFrance
CityNancy
Period8/23/158/26/15

Fingerprint

Adaptive boosting
Vector spaces
Pattern recognition
Feature extraction
Classifiers
Costs

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

Cite this

Iwana, B., Uchida, S., Riesen, K., & Frinken, V. (2015). Tackling temporal pattern recognition by vector space embedding. In 13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings (pp. 816-820). [7333875] (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2015-November). IEEE Computer Society. https://doi.org/10.1109/ICDAR.2015.7333875

Tackling temporal pattern recognition by vector space embedding. / Iwana, Brian; Uchida, Seiichi; Riesen, Kaspar; Frinken, Volkmar.

13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings. IEEE Computer Society, 2015. p. 816-820 7333875 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR; Vol. 2015-November).

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

Iwana, B, Uchida, S, Riesen, K & Frinken, V 2015, Tackling temporal pattern recognition by vector space embedding. in 13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings., 7333875, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, vol. 2015-November, IEEE Computer Society, pp. 816-820, 13th International Conference on Document Analysis and Recognition, ICDAR 2015, Nancy, France, 8/23/15. https://doi.org/10.1109/ICDAR.2015.7333875
Iwana B, Uchida S, Riesen K, Frinken V. Tackling temporal pattern recognition by vector space embedding. In 13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings. IEEE Computer Society. 2015. p. 816-820. 7333875. (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR). https://doi.org/10.1109/ICDAR.2015.7333875
Iwana, Brian ; Uchida, Seiichi ; Riesen, Kaspar ; Frinken, Volkmar. / Tackling temporal pattern recognition by vector space embedding. 13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings. IEEE Computer Society, 2015. pp. 816-820 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR).
@inproceedings{5d6c48104e124670b44003a9df936b19,
title = "Tackling temporal pattern recognition by vector space embedding",
abstract = "This paper introduces a novel method of reducing the number of prototype patterns necessary for accurate recognition of temporal patterns. The nearest neighbor (NN) method is an effective tool in pattern recognition, but the downside is it can be computationally costly when using large quantities of data. To solve this problem, we propose a method of representing the temporal patterns by embedding dynamic time warping (DTW) distance based dissimilarities in vector space. Adaptive boosting (AdaBoost) is then applied for classifier training and feature selection to reduce the number of prototype patterns required for accurate recognition. With a data set of handwritten digits provided by the International Unipen Foundation (iUF), we successfully show that a large quantity of temporal data can be efficiently classified produce similar results to the established NN method while performing at a much smaller cost.",
author = "Brian Iwana and Seiichi Uchida and Kaspar Riesen and Volkmar Frinken",
year = "2015",
month = "11",
day = "20",
doi = "10.1109/ICDAR.2015.7333875",
language = "English",
series = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",
publisher = "IEEE Computer Society",
pages = "816--820",
booktitle = "13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings",
address = "United States",

}

TY - GEN

T1 - Tackling temporal pattern recognition by vector space embedding

AU - Iwana, Brian

AU - Uchida, Seiichi

AU - Riesen, Kaspar

AU - Frinken, Volkmar

PY - 2015/11/20

Y1 - 2015/11/20

N2 - This paper introduces a novel method of reducing the number of prototype patterns necessary for accurate recognition of temporal patterns. The nearest neighbor (NN) method is an effective tool in pattern recognition, but the downside is it can be computationally costly when using large quantities of data. To solve this problem, we propose a method of representing the temporal patterns by embedding dynamic time warping (DTW) distance based dissimilarities in vector space. Adaptive boosting (AdaBoost) is then applied for classifier training and feature selection to reduce the number of prototype patterns required for accurate recognition. With a data set of handwritten digits provided by the International Unipen Foundation (iUF), we successfully show that a large quantity of temporal data can be efficiently classified produce similar results to the established NN method while performing at a much smaller cost.

AB - This paper introduces a novel method of reducing the number of prototype patterns necessary for accurate recognition of temporal patterns. The nearest neighbor (NN) method is an effective tool in pattern recognition, but the downside is it can be computationally costly when using large quantities of data. To solve this problem, we propose a method of representing the temporal patterns by embedding dynamic time warping (DTW) distance based dissimilarities in vector space. Adaptive boosting (AdaBoost) is then applied for classifier training and feature selection to reduce the number of prototype patterns required for accurate recognition. With a data set of handwritten digits provided by the International Unipen Foundation (iUF), we successfully show that a large quantity of temporal data can be efficiently classified produce similar results to the established NN method while performing at a much smaller cost.

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

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

U2 - 10.1109/ICDAR.2015.7333875

DO - 10.1109/ICDAR.2015.7333875

M3 - Conference contribution

AN - SCOPUS:84962599662

T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

SP - 816

EP - 820

BT - 13th IAPR International Conference on Document Analysis and Recognition, ICDAR 2015 - Conference Proceedings

PB - IEEE Computer Society

ER -