Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013 pp 101–110Cite as

Model of Syntactic Recognition of Distorted String Patterns with the Help of GDPLL(k)-Based Automata

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 226))

Abstract

The process of syntactic pattern recognition consists of two main phases. In the first one the symbolic representation of a pattern is created (so called primitives are identified). In the second phase the representation is analyzed by a formal automaton on the base of a previously defined formal grammar (i.e. syntax analysis / parsing is performed). One of the main problems of syntactic pattern recognition is the analysis of distorted (fuzzy) patterns. If a pattern is distorted and the results of the first phase are wrong, then the second phase usually will not bring satisfactory results either. In this paper we present a model that could allow to solve the problem by involving an uncertainty factor (fuzziness/distortion) into the whole process of syntactic pattern recognition. The model is a hybrid one (based on artificial neural networks and GDPLL(k)-based automata) and it covers both phases of the recognition process (primitives’ identification and syntax analysis). We discuss the application area of this model, as well as the goals of further research.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alfares, H.K., Nazeeruddin, M.: Electric load forecasting: literature survey and classifcation of methods. International Journal of Systems Science 33, 23–34 (2002)

    Article  MATH  Google Scholar 

  2. Bunke, H.O., Sanfeliu, A. (eds.): Syntactic and Structural Pattern Recognition — Theory and Applications. World Scientific, Singapore (1990)

    Google Scholar 

  3. Emary, I.M., Ramakrishnan, S.: On the Application of Various Probabilistic Neural Networks in Solving Different Pattern Classification Problems. World Applied Sciences Journal 4, 772–780 (2008)

    Google Scholar 

  4. Flasiński, M., Jurek, J.: Dynamically Programmed Automata for Quasi Context Sensitive Languages as a Tool for Inference Support in Pattern Recognition-Based Real-Time Control Expert Systems. Pattern Recognition 32, 671–690 (1999)

    Article  Google Scholar 

  5. Flasiński, M., Jurek, J.: On the analysis of fuzzy string patterns with the help of extended and stochastic GDPLL(k) grammars. Fundamenta Informaticae 71, 1–14 (2006)

    MathSciNet  MATH  Google Scholar 

  6. Flasiński, M., Jurek, J.: Syntactic Pattern Recognition: Survey of Frontiers and Crucial Methodological Issues. In: Burduk, R., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds.) Computer Recognition Systems 4. AISC, vol. 95, pp. 187–196. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice Hall (1982)

    Google Scholar 

  8. Goodman, R.M., Higgins, C.M., Miller, J.W.: Rule-Based Neural Networks for Classification and Probability Estimation. Neural Computation 4, 781–804 (1992)

    Article  Google Scholar 

  9. Jurek, J.: Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages. Pattern Recognition Letters 26, 1011–1018 (2005)

    Article  Google Scholar 

  10. Jurek, J.: Grammatical Inference as a Tool for Constructing Self-learning Syntactic Pattern Recognition-Based Agents. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 712–721. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Jurek, J., Peszek, T.: On the use of syntactic pattern recognition methods, neural networks, and fuzzy systems for short-term electrical load forecasting. Advances in Soft Computing, pp. 851–858. Springer, Heidelberg (2005)

    Google Scholar 

  12. Ogiela, M.R., Ogiela, U.: DNA-like linguistic secret sharing for strategic information systems. International Journal of Information Management 32, 175–181 (2012)

    Article  Google Scholar 

  13. Pavlidis, T.: Structural Pattern Recognition. Springer (1977)

    Google Scholar 

  14. Peszek, T.: Neuro–Fuzzy Prediction Systems in Energetics. Schedae Informaticae 15, 73–94 (2006)

    Google Scholar 

  15. Pietka, E.: Feature extraction in computerized approach to the ecg analysis. Pattern Recognition 24, 139–146 (1991)

    Article  Google Scholar 

  16. Specht, D.F.: Probabilistic Neural Networks. Neural Networks 3, 109–118 (1990)

    Article  Google Scholar 

  17. Tadeusiewicz, R.: Sieci neuronowe. Akademicka Oficyna Wydawnicza, Warszawa (1993)

    Google Scholar 

  18. Tadeusiewicz, R., Flasiński, M.: Rozpoznawanie Obrazów. Państwowe Wydawnictwo Naukowe PWN, Warszawa (1991)

    Google Scholar 

  19. Tadeusiewicz, R., Ogiela, M.R.: Medical Image Understanding Technology. Springer, Heidelberg (2004)

    Book  MATH  Google Scholar 

  20. Taylor, J., McSharry, P.: Short-Term Load Forecasting Methods: An Evaluation Based on European Data. IEEE Transactions on Power Systems 22, 2213–2219 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Systems Department, Jagiellonian University, Cracow, 30-348, ul. prof. St. Lojasiewicza 4, Poland

    Janusz Jurek & Tomasz Peszek

Authors
  1. Janusz Jurek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Peszek
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. , Department of Systems and Computer, Wroclaw University of Technology, WybrzezeWyspianskiego St 27, Wroclaw, 50-370, Poland

    Robert Burduk

  2. , Department of Systems and Computer, Wroclaw University of Technology, WybrzezeWyspianskiego St 27, Wroclaw, 50-370, Poland

    Konrad Jackowski

  3. , Department of Systems and Computer, Wroclaw University of Technology, WybrzezeWyspianskiego St 27, Wroclaw, 50-370, Poland

    Marek Kurzynski

  4. , Department of Systems and Computer, Wroclaw University of Technology, WybrzezeWyspianskiego St 27, Wroclaw, 50-370, Poland

    Michał Wozniak

  5. , Department of Systems and Computer, Wroclaw University of Technology, WybrzezeWyspianskiego St, Wroclaw, 50-370, Poland

    Andrzej Zolnierek

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Jurek, J., Peszek, T. (2013). Model of Syntactic Recognition of Distorted String Patterns with the Help of GDPLL(k)-Based Automata. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds) Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013. Advances in Intelligent Systems and Computing, vol 226. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00969-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00969-8_10

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00968-1

  • Online ISBN: 978-3-319-00969-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation