Skip to main content

Ein hierarchischer neuronaler Klassifikator für die Erkennung von Einzelzeichen in mathematischen Formeltexten

  • Conference paper
Mustererkennung 1998

Part of the book series: Informatik aktuell ((INFORMAT))

  • 127 Accesses

Zusammenfassung

In dieser Arbeit wird eine hierarchische neuronale Netzwerkarchitektur für die Musterklassifikation vorgestellt. Die verwendeten Basisarchitekturen sind kompetitive LVQ- (learning vector quantization) und RBF-Netzwerke (radiale Basisfunktionen). Die Gesamtarchitektur des Klassifikators ist zweistufig. Die erste Klassifikatorstufe ist ein LVQ-Netz zur Grobklassifkation. Klassen die auf dieser Stufe an Verwechslungen beteiligt sind, werden zu Oberklassen, den sogenannten Verwechslungsklassen, zusammengefasst. Für jede Verwechslungsklasse wird in der zweiten Stufe ein spezielles RBF-Netz aufgebaut, das zwischen den (wenigen) Klassen dieser Verwechslungsklasse diskriminiert. Die Verwechslungsklassen werden aus der Verwechslungsmatrix des LVQ- Klassifikators bestimmt. Sowohl die Gesamtarchitektur als auch die Parameter (= Gewichte der künstlichen Neuronen) der LVQ/RBF-Netzwerke werden während der zweistufigen Trainingsprozedur erzeugt. Der hierarchische Klassifikator ist für Klassifikationsprobleme mit sehr vielen Klassen einsetzbar. Die Initialisierung der künstlichen RBF-Neuronen durch die Prototypen des LVQ-Netzes liefert ein sehr effizientes Trainingsverfahren.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. R. H. Anderson. Syntax directed recognition of hand-printed two-dimensional mathematics. Interactive Systems for Experimental Applied mathematics, pages 436 - 459, 1968.

    Google Scholar 

  2. R. H. Anderson. Two-Dimensional Mathematical Notation, pages 147–177. Springer, 1977.

    Google Scholar 

  3. B. P. Berman and R. J. Fateman. Optical character regocnition for typeset mathematics. In ISSAC94, 1994.

    Google Scholar 

  4. C. M. Bishop. Neural Networks for Pattern Recognition. Clarendon Press, Oxford, 1995.

    Google Scholar 

  5. R. J. Fateman and T. Tokuyasu. Progress in recognizing typeset mathematics. In Proc. of SPIE 96, 1996.

    Google Scholar 

  6. S. Haykin. Neural Networks: A Comprehensive Foundation. Macmillan College Publishing Company, 1994.

    Google Scholar 

  7. R. A. Jacobs. Methods for combining experts probability assessments. Neural Computation, 7: 867–888, 1995.

    Article  Google Scholar 

  8. M. I. Jordan and R. A.Jacobs. Hierarchical mixtures of experts and the EM algorithm. Neural Computing, 6: 181–214, 1994.

    Article  Google Scholar 

  9. T. Kohonen. Self-Organizing Maps. Springer, 1995.

    Google Scholar 

  10. S. Lavirotte and L. Pottier. Graph grammar for mathematical formula recognition. Technical report, INRIA, 1997.

    Google Scholar 

  11. H. R. Lewis. Two applications of hand-printed two-dimensional computer input. Master’s thesis, Harvad College, 1968.

    Google Scholar 

  12. W. A. Martin. Computer Input/Output of mathematical Expressions. PhD thesis, MIT, 1967.

    Google Scholar 

  13. A. Rosenfeld and A. Kak. Digital Picture Processing, volume 1. Academic Press, 1982.

    Google Scholar 

  14. R. J. Schalkoff. Pattern Recognition - Statistical, Structural and Neural Approaches. John Wiley & Sons, Inc., 1992.

    Google Scholar 

  15. J. Schiirmann. Pattern Classification - A Unifier View of Statistical and Neural Approaches. John Wiley & Sons, 1996.

    Google Scholar 

  16. F. Schwenker, H. A. Kestler, G. Palm, and M. Hoher. Similarities of LVQ and RBF learning - A survey of learning rules and the application to the classification of signals from high-resolution electrocardiography. In Proc. IEEE International Conference on Systems, Man and Cybernetics, pages 646–651, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schwenker, F., Simon, S., Palm, G. (1998). Ein hierarchischer neuronaler Klassifikator für die Erkennung von Einzelzeichen in mathematischen Formeltexten. In: Levi, P., Schanz, M., Ahlers, RJ., May, F. (eds) Mustererkennung 1998. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72282-0_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-72282-0_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64935-9

  • Online ISBN: 978-3-642-72282-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics