Skip to main content
Top

2018 | OriginalPaper | Chapter

Methodology of the Construction of a GDPLL(k) Grammar-Based Syntactic Pattern Recognition System

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

GDPLL(k) grammars have been introduced as a tool for the construction of syntactic pattern recognition-based systems. The grammars have been successfully used in several different applications. The practical experience with the implementation of a syntactic pattern recognition system based on GDPLL(k) grammars has served to define methodological guidelines for constructing such systems. In the paper key methodological issues are presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bunke, H.O., Sanfeliu, A. (eds.): Syntactic and Structural Pattern Recognition – Theory and Applications. World Scientific, Singapore (1990)MATH Bunke, H.O., Sanfeliu, A. (eds.): Syntactic and Structural Pattern Recognition – Theory and Applications. World Scientific, Singapore (1990)MATH
2.
go back to reference Flasiński, M.: Chapter 1: Syntactic pattern recognition: paradigm issues and open problems. In: Chen, C.H. (ed.) Handbook of Pattern Recognition and Computer Vision, 5th edn., pp. 3–25. World Scientific, London (2016) Flasiński, M.: Chapter 1: Syntactic pattern recognition: paradigm issues and open problems. In: Chen, C.H. (ed.) Handbook of Pattern Recognition and Computer Vision, 5th edn., pp. 3–25. World Scientific, London (2016)
3.
go back to reference 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 Recogn. 32, 671–690 (1999)CrossRef 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 Recogn. 32, 671–690 (1999)CrossRef
4.
go back to reference 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). IOS Press, Amsterdam, Berlin, OxfordMathSciNetMATH 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). IOS Press, Amsterdam, Berlin, OxfordMathSciNetMATH
5.
go back to reference Flasiński, M., Jurek, J.: Syntactic Pattern Recognition: Survey of Frontiers and Crucial Methodological Issues, Advances in Intelligent and Soft Computing 95, 187–196. Springer, Heidelberg (2011)MATH Flasiński, M., Jurek, J.: Syntactic Pattern Recognition: Survey of Frontiers and Crucial Methodological Issues, Advances in Intelligent and Soft Computing 95, 187–196. Springer, Heidelberg (2011)MATH
6.
go back to reference Flasiński, M., Jurek, J.: Fundamental methodological issues of syntactic pattern recognition. Pattern Anal. Appl. 17, 465–480 (2014). Springer, HeidelbergMathSciNetCrossRefMATH Flasiński, M., Jurek, J.: Fundamental methodological issues of syntactic pattern recognition. Pattern Anal. Appl. 17, 465–480 (2014). Springer, HeidelbergMathSciNetCrossRefMATH
7.
go back to reference Flasiński, M., Jurek, J., Peszek, T.: Application of syntactic pattern recognition methods for electrical load forecasting. Adv. Intell. Syst. Comput. 403, 599–608 (2016). Springer, Switzerland Flasiński, M., Jurek, J., Peszek, T.: Application of syntactic pattern recognition methods for electrical load forecasting. Adv. Intell. Syst. Comput. 403, 599–608 (2016). Springer, Switzerland
8.
go back to reference Flasiński, M., Jurek, J., Peszek, T.: Analysis of fuzzy string patterns with the help of syntactic pattern recognition. Adv. Intell. Syst. Comput. 400, 115–126 (2016). Springer, Switzerland Flasiński, M., Jurek, J., Peszek, T.: Analysis of fuzzy string patterns with the help of syntactic pattern recognition. Adv. Intell. Syst. Comput. 400, 115–126 (2016). Springer, Switzerland
9.
go back to reference Flasiński, M., Reroń, E., Jurek, J., Wójtowicz, P., Atłasiewicz, K.: Mathematical linguistics model for medical diagnostics of organ of hearing in neonates. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2003. LNCS, vol. 3019, pp. 746–753. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24669-5_98 CrossRef Flasiński, M., Reroń, E., Jurek, J., Wójtowicz, P., Atłasiewicz, K.: Mathematical linguistics model for medical diagnostics of organ of hearing in neonates. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2003. LNCS, vol. 3019, pp. 746–753. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24669-5_​98 CrossRef
10.
go back to reference Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice Hall, Englewood Cliffs (1982)MATH Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice Hall, Englewood Cliffs (1982)MATH
11.
go back to reference Gonzales, R.C., Thomason, M.G.: Syntactic Pattern Recognition: An Introduction. Addison-Wesley, Reading (1978)MATH Gonzales, R.C., Thomason, M.G.: Syntactic Pattern Recognition: An Introduction. Addison-Wesley, Reading (1978)MATH
12.
go back to reference Jurek, J.: Towards grammatical inferencing of GDPLL(k) grammars for applications in syntactic pattern recognition-based expert systems. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 604–609. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24844-6_91 CrossRef Jurek, J.: Towards grammatical inferencing of GDPLL(k) grammars for applications in syntactic pattern recognition-based expert systems. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 604–609. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24844-6_​91 CrossRef
13.
go back to reference Jurek, J.: Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages. Pattern Recogn. Lett. 26, 1011–1018 (2005). Elsevier, AmsterdamCrossRef Jurek, J.: Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages. Pattern Recogn. Lett. 26, 1011–1018 (2005). Elsevier, AmsterdamCrossRef
14.
go back to reference Jurek, J.: Syntactic Pattern Recognition with the Help of GDPLL(k) Grammars (in Polish). Jagiellonian University Publishers, Cracow (2005) Jurek, J.: Syntactic Pattern Recognition with the Help of GDPLL(k) Grammars (in Polish). Jagiellonian University Publishers, Cracow (2005)
15.
go back to reference Jurek, J.: Grammatical inference as a tool for constructing self-learning syntactic pattern recognition-based agents. LNCS, vol. 5103, pp. 712–721. Springer, Heidelberg (2008). doi:10.1007/978-3-540-69389-5 Jurek, J.: Grammatical inference as a tool for constructing self-learning syntactic pattern recognition-based agents. LNCS, vol. 5103, pp. 712–721. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-69389-5
17.
go back to reference Specht, D.F.: Probabilistic neural networks. Neural Netw. 3, 109–118 (1990)CrossRef Specht, D.F.: Probabilistic neural networks. Neural Netw. 3, 109–118 (1990)CrossRef
18.
go back to reference Tanaka, E.: Theoretical aspects of syntactic pattern recognition. Pattern Recogn. 28, 1053–1061 (1995)CrossRef Tanaka, E.: Theoretical aspects of syntactic pattern recognition. Pattern Recogn. 28, 1053–1061 (1995)CrossRef
Metadata
Title
Methodology of the Construction of a GDPLL(k) Grammar-Based Syntactic Pattern Recognition System
Authors
Mariusz Flasiński
Janusz Jurek
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-59162-9_9

Premium Partner