On the Analysis of Fuzzy String Patterns with the Help of Extended and Stochastic GDPLL(k) Grammars

• Autorzy: Flasiński M. , Jurek J.
• Języki publikacji: EN

Abstrakty

EN

Two methods of the analysis of distorted (fuzzy) string patterns are presented. The methods are based on the use of GDPLL(k ) grammars generating a large subclass of context sensitive languages. The first one utilizes error-correcting approach: a minimum distance measure is used for error-correcting parsing. The second one utilizes stochastic approach: the decision about the production to be applied in a derivation step is given according to the probability measure.

Słowa kluczowe

EN

syntactic pattern recognition; distorted patterns; context sensitive languages; error-correcting parsing; stochastic grammars

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2006
• Tom: Vol. 71, nr 1
• Strony: 1--14
• Opis fizyczny: bibliogr. 22 poz.

Twórcy

autor

Flasiński M.

autor

Jurek J.

• Institute of Computer Science, Jagiellonian University Nawojki 11, 30-072 Cracow, Poland,

Bibliografia

• [1] Aho, A.V., Peterson, T.G.: A minimum distance error-correcting parser for context-free languages, SIAM J. Comput., 4, 1972, 305-317.
• [2] Behrens, U., Flasiński, M., Hagge, L., Jurek, J., Ohrenberg, K.: Recent developments of the ZEUS expert system ZEX, IEEE Trans. Nucl. Sci., vol.43, no. 1 (1996) 65-68.
• [3] Bunke, H.O., Sanfeliu, A.: Syntactic and Structural Pattern Recognition Theory and Applications, World Scientific, Singapore, 1990.
• [4] Flasiński, M.: Distorted Pattern Analysis with the Help of Node Label Controlled Graph Languages, Pattern Recognition, vol. 23, no. 7, 1990, 765-774.
• [5] Flasiński, M., On the parsing of deterministic graph languages, Pattern Recognition, 26, 1993, 1-16.
• [6] 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, vol. 32 no. 4, 1999 671-690.
• [7] 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, Lecture Notes in Computer Science, 3019 (2004), 746-753.
• [8] Flasiński, M., Skomorowski, M.: Parsing of Random Graph Languages for Automated Inspection in Statistical-Based Quality Assurance Systems, Machine Graphics & Vision, no. 7 (1998) 565-623.
• [9] Freeman, H.: On the encoding of arbitrary geometric configurations, IEEE Trans. Electron. Comput. EC-10 (1961), 260-268.
• [10] Fu, K.S.: Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1982.
• [11] Jurek, J.: On the Linear Computational Complexity of the Parser for Quasi Context Sensitive Languages, Pattern Recognition Letters, no. 21, 2000, 179-187.
• [12] Jurek, J.: The Generalised Model of DPLL(k) Automata for Applications in Real-Time Expert Systems, Proc. 3rd Conf. On Computer Recognition Systems, KOSYR'03, Miłków, Poland, 26-29 May 2003, 321-326.
• [13] Jurek, J.: On the construction of hybrid expert systems for the application in the power industry (Paper in Polish), Proc. 5th National Conf. Inżrynieria Wiedzy i Systemy Ekspertowe, Wrocław, Poland, 11-13 June 2003, vol. 2, 54-61.
• [14] Jurek, J.: Towards grammatical inferencing of GDPLL (k)- grammars for applications in syntactic pattern recognition-based expert systems, Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), 3070, 2004, 604-609.
• [15] Ledley, R.S.: Programming and Utilizing Digital Computers, McGraw-Hill, New York, 1962.
• [16] Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals, Sov. Phys. Dokl., 108, 1966.
• [17] Lewis II, P.M., Stearns, R.E.: Syntax-directed transduction, J. ACM 15, 1968, 465-488.
• [18] Pavlidis, T.: Structural Pattern Recognition, Springer-Verlag, 1977.
• [19] Rosenkrantz, D.J.: Programmed grammars and classes of formal languages, J.ACM, 16, 1969, 107-131.
• [20] Rosenkrantz, D.J., Stearns, R.E.: Properties of deterministic top-down grammars, Information and Control, 17, 1970, 226-256.
• [21] Shaw, A.C.: A formal picture description scheme as as basis for picture processing systems, Information and Control 14 (1969), 9-52.
• [22] Tanaka, E.: Theoretical aspects of syntactic pattern recognition, Pattern Recognition 28 (1995), 1053-1061.