Skip to main content

2018 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Methodology of the Construction of a GDPLL(k) Grammar-Based Syntactic Pattern Recognition System
verfasst von
Mariusz Flasiński
Janusz Jurek
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-59162-9_9