Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR)

SSPR /SPR 2012: Structural, Syntactic, and Statistical Pattern Recognition pp 1–10Cite as

  1. Home
  2. Structural, Syntactic, and Statistical Pattern Recognition
  3. Conference paper
Estimation, Learning, and Adaptation: Systems That Improve with Use

Estimation, Learning, and Adaptation: Systems That Improve with Use

  • George Nagy24 
  • Conference paper
  • 2401 Accesses

  • 4 Citations

Part of the Lecture Notes in Computer Science book series (LNIP,volume 7626)

Abstract

The accuracy of automated classification (labeling) of single patterns, especially printed, hand-printed, or handwritten characters, has leveled off. Further gains in accuracy require classifying sequences of patterns. Linguistic context, already widely used, relies on 1-D lexical and syntactic constraints. Style-constrained classification exploits the shape-similarity of sets of same-source (isogenous) characters of either the same or different classes. For understanding tables and forms, 2-D structural and relational constraints are necessary. Applications of pattern recognition that do not exceed the limits of human senses and cognition can benefit from green interaction wherein operator corrections are recycled to the classifier.

Keywords

  • Devijver
  • adaptive classification
  • style consistency
  • tables
  • green interaction

Download conference paper PDF

References

  1. Veeramachaneni, S., Sarkar, P., Nagy, G.: Modeling Context as Statistical Dependence. In: Dey, A.K., Kokinov, B., Leake, D.B., Turner, R. (eds.) CONTEXT 2005. LNCS (LNAI), vol. 3554, pp. 515–528. Springer, Heidelberg (2005)

    CrossRef  Google Scholar 

  2. Devijver, P.A.: Relationship between statistical risk and the least-mean-square error criterion in pattern recognition. In: Proceedings of the First International Joint Conference on Pattern Recognition, Washington, DC (1973)

    Google Scholar 

  3. Devijver, P.A.: On a new class of bounds on Bayes risk in multihypothesis pattern recognition. IEEE Trans. on Computers C-23(1), 70–80 (1974)

    CrossRef  MathSciNet  Google Scholar 

  4. Devijver, P.A., Kittler, J.: Pattern recognition: A statistical approach. Prentice/Hall (1982)

    Google Scholar 

  5. Devijver, P.A., Ronse, C.: Connected Components in Binary Images: The Detection Problem. John Wiley & Sons, Inc., New York (1984)

    Google Scholar 

  6. Devijver, P.A.: Classification in Markov Chains for minimum symbol error rate. In: Proceedings of International Conference on Pattern Recognition, pp. 1334–1336 (1984)

    Google Scholar 

  7. Devijver, P.A.: Baum’s forward-backward algorithm revisited. Pattern Recognition Letters 3(6), 369–373 (1985)

    CrossRef  MATH  Google Scholar 

  8. Devijver, P.A., Dekesel, M.: Computing multidimensional Delaunay tessellations. Pattern Recognition Letters 4(5-6), 311–316

    Google Scholar 

  9. Nagy, G., Zhang, X.: Simple statistics for complex features spaces. In: Basu, M., Ho, T.K. (eds.) Data Complexity in Pattern Recognition, pp. 173–195. Springer (2006)

    Google Scholar 

  10. Nagy, G., Shelton, G.L.: Self-Corrective Character Recognition System. IEEE Trans. Information Theory 12(2), 215–222 (1966)

    CrossRef  Google Scholar 

  11. Nagy, G.: The Application of Nonsupervised Learning to Character Recognition. In: Kanal, L. (ed.) Pattern Recognition, pp. 391–398. Thompson Book Company, Washington (1968)

    Google Scholar 

  12. Baird, H.S., Nagy, G.: A Self-correcting 100-font Classifier. In: Proceedings of SPIE Conference on Document Recognition, San Jose, CA. SPIE, vol. 2181, pp. 106–115 (February 1994)

    Google Scholar 

  13. Ho, Y.C., Agrawala, A.K.: On the self-learning scheme of Nagy and Shelton. Proceedings of the IEEE 55, 1764–1765 (1967)

    CrossRef  Google Scholar 

  14. Nagy, G., Tuong, N.G.: On a Theoretical Pattern Recognition Model of Ho and Agrawala. Proceedings of the IEEE 56(6), 1108–1109 (1968)

    CrossRef  Google Scholar 

  15. Veeramachaneni, S., Nagy, G.: Classifier Adaptation with Non-representative Training Data. In: Lopresti, D.P., Hu, J., Kashi, R.S. (eds.) DAS 2002. LNCS, vol. 2423, pp. 123–133. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  16. Casey, R.G., Nagy, G.: Recognition of Printed Chinese Characters. IEEE Trans. Electronic Computers 15(1), 91–101 (1966)

    CrossRef  Google Scholar 

  17. Ascher, R.N., Nagy, G.: A Means for Achieving a High Degree of Compaction on Scan-Digitized Printed Text. IEEE Trans. Computers 23(11), 1174–1179 (1974)

    CrossRef  MATH  Google Scholar 

  18. Casey, R.G., Nagy, G.: Decision Tree Design Using a Probabilistic Model. IEEE Trans. Information Theory 30(1), 93–99 (1984)

    CrossRef  Google Scholar 

  19. Casey, R.G., Nagy, G.: Autonomous Reading Machine. IEEE Trans. Computers 17(5), 492–503 (1968)

    CrossRef  Google Scholar 

  20. Casey, R.G., Nagy, G.: Advances in Pattern Recognition. Scientific American 224(4), 56–71 (1971)

    CrossRef  Google Scholar 

  21. Nagy, G., Seth, S., Einspahr, K.: Decoding Substitution Ciphers by means of Word Matching with Application to OCR. IEEE Trans. Pattern Analysis and Machine Intelligence 9(5), 710–715 (1987)

    CrossRef  Google Scholar 

  22. Ho, T.K., Nagy, G.: OCR with no shape training. In: Proceedings of International Conference on Pattern Recognition-XV, Barcelona, Spain, vol. 4, pp. 27–30 (September 2000)

    Google Scholar 

  23. Nagy, G.: Teaching a computer to read. In: Proceedings of the Eleventh International Conference on Pattern Recognition, vol. 2, pp. 225–229, The Hague (1992)

    Google Scholar 

  24. Veeramachaneni, S., Nagy, G.: Analytical results on style-constrained Bayesian classification of pattern fields. IEEE Trans. Pattern Analysis and Machine Intelligence 29(7), 1280–1285 (2007)

    CrossRef  Google Scholar 

  25. Sarkar, P., Nagy, G.: Style consistent classification of isogenous patterns. IEEE Trans. Pattern Analysis and Machine Intelligence 27(1), 88–98 (2005)

    CrossRef  Google Scholar 

  26. Veeramachaneni, S., Nagy, G.: Style context with second order statistics. IEEE Trans. Pattern Analysis and Machine Intelligence 27(1), 14–22 (2005)

    CrossRef  Google Scholar 

  27. Tijerino, Y.A., Embley, D.W., Lonsdale, D. W., Nagy, G.: Towards ontology generation from tables. World Wide Web Journal 6(3) (2005)

    Google Scholar 

  28. Zou, J., Nagy, G.: Visible models for interactive pattern recognition. Pattern Recognition Letters 28, 2335–2342 (2007)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RPI, Troy, NY, 12180, USA

    George Nagy

Authors
  1. George Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Auckland, Private Bag 92019, 1142, Auckland, New Zealand

    Georgy Gimel’farb

  2. Department of Computer Science, University of York, Deramore Lane, YO10 5GH, York, UK

    Edwin Hancock

  3. Institute of Media and Information Technology, Chiba University, Yayoi-cho 1-33, 263-8522, Inage-ku, Chiba, Japan

    Atsushi Imiya

  4. Technische Universität/Fraunhofer IGD, Fraunhoferstraße 5, 64283, Darmstadt, Germany

    Arjan Kuijper

  5. Graduate School of Information Science and Technology, Hokkaido University, 060-0814, Sapporo, Japan

    Mineichi Kudo

  6. Graduate School of Engineering, Tohoku University, 6-6-05 Aoba, Aramaki, Aoba-ku, 980-8579, Sendai, Miyagi, Japan

    Shinichiro Omachi

  7. Centre for Vision, Speech and Signal Processing, University of Surrey, GU2 7XH, Guildford, Surrey, UK

    Terry Windeatt

  8. C&C Innovation Research Laboratories, NEC Corporation, 8916-47 Takayama-cho, Ikoma-Shi, Nara, Japan

    Keiji Yamada

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nagy, G. (2012). Estimation, Learning, and Adaptation: Systems That Improve with Use. In: Gimel’farb, G., et al. Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2012. Lecture Notes in Computer Science, vol 7626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34166-3_1

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-34166-3_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34165-6

  • Online ISBN: 978-3-642-34166-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • The International Association for Pattern Recognition

    Published in cooperation with

    http://www.iapr.org/

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature