| Title:
|
The current approaches in pattern recognition (English) |
| Author:
|
Kepka, Jiří |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
30 |
| Issue:
|
2 |
| Year:
|
1994 |
| Pages:
|
159-176 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68T10 |
| . |
| Date available:
|
2009-09-24T18:46:00Z |
| Last updated:
|
2012-06-06 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124996 |
| . |
| Reference:
|
[1] A. Aho, J. Ullman: The Theory of Parsing, Translation and Compiling, Volume I.Prentice Hall, Englewood Cliffs, N. J. 1972. MR 0408321 |
| Reference:
|
[2] M. R. Anderberg: Cluster Analysis for Applications.Academic Press, New York 1973. Zbl 0299.62029, MR 0326934 |
| Reference:
|
[3] E. Barnard R. A. Cole M. P. Vea, F. A. Alleva: Pitch detection with a neural-net classifier.IEEE Trans. Signal Process. 39 (1991), 2, 298-307. |
| Reference:
|
[4] A. W. Biermann, A. J. Feldman: A survey of results in grammatical inference.In: Frontiers of Pattern Recognition, Academic Press, New York - London 1972. Zbl 0255.68025, MR 0405932 |
| Reference:
|
[5] R. Bozinovic, S. N. Srihari: A string correction algorithm for cursive script recognition.IEEE Trans. Pattern Recognition Mach. Intellig. 4 (1982), 12, 655-663. |
| Reference:
|
[6] D. E. Brown V. Corruble, C. L. Pittard: A comparison of decision tree classifiers with backpropagation neural networks for multimodal classification problems.Pattern Recognition 26 (1993), 6, 953-961. |
| Reference:
|
[7] H. Bunke: Hybrid methods in pattern recognition.In: Pattern Recognition Theory and Applications, Springer-Verlag, Berlin 1987. Zbl 0653.68089 |
| Reference:
|
[8] H. Bunke, A. Sanfeliu: "Introduction" to the special issue: advances in syntactic pattern recognition.Pattern Recognition 19 (1986), 4, 249-254. |
| Reference:
|
[9] J. J. Bussgang, M. B. Marcus: Truncated sequential hypothesis tests.IEEE Trans. Inform. Theory 3 (1967), 3, 512-516. |
| Reference:
|
[10] G. A. Carpenter, S. Grossberg: Pattern Recognition by Self-Organizing Neural Networks.MIT Press, Cambridge, Mass. 1991. |
| Reference:
|
[11] R. L. Chang, T. Pavlidis: Fuzzy decision tree algorithms.IEEE Trans. Systems Man Cybernetics 7 (1977), 1, 28-35. Zbl 0359.68046, MR 0458989 |
| Reference:
|
[12] Z. T. Chiang, K. S. Fu: Parallel parsing algorithms and VLSI implementation for syntactic pattern recognition.IEEE Trans. Pattern Recognition Mach. Intellig. 6 (1984), 3, 302-314. |
| Reference:
|
[13] Y. T. Chien, K. S. Fu: A modified sequential recognition machine using time-varying stopping boundaries.IEEE Trans. Inform. Theory 12 (1966), 2, 206-214. |
| Reference:
|
[14] N. Chomsky: Three models for the description of languages.IEEE Trans. Inform. Theory 2 (1956), 113-124. |
| Reference:
|
[15] C. K. Chow: On optimum recognition error and reject trade off.IEEE Trans. Inform. Theory 16 (1970), 1, 41-46. |
| Reference:
|
[16] W. F. Clocksin, C. S. Mellish: Programming in Prolog.Springer-Verlag, Heidelberg 1984. |
| Reference:
|
[17] P. Deransart M. Jourdan, B. Lorho: Attribute Grammars.(Lecture Notes in Computer Science.) Springer-Verlag, Berlin--New York--London 1988. MR 0959539 |
| Reference:
|
[18] B. Dubuisson, M. Masson: A statistical decision rule with incomplete knowledge about classes.Pattern Recognition 26 (1993), 1, 155-165. |
| Reference:
|
[19] R. O. Duda, P. E. Hart: Pattern Classification and Scene Analysis.Wiley, New York 1973. Zbl 0277.68056 |
| Reference:
|
[20] J. Earley: An efficient context-free parsing algorithm.Comm. ACM 13 (1970), 2, 94-102. Zbl 0185.43401 |
| Reference:
|
[21] J. Feder: Plex-languages.Inform. Sci. 3 (1971), 225-241. Zbl 0222.68029, MR 0317592 |
| Reference:
|
[22] N. V. Findler, J. Leeuwen: A family of similarity measures between two strings.IEEE Trans. Pattern Recognition Mach. Intellig. 1 (1979), 1, 116-119. |
| Reference:
|
[23] K. S. Fu: Syntactic models in pattern recognition and applications.In: Pattern Recognition in Practice, Proc. Internat. Workshop, North-Holland, Amsterdam 1980. |
| Reference:
|
[24] K. S. Fu: Sequential Methods in Pattern Recognition and Machine Learning.Academic Press, New York 1968. Zbl 0188.52303 |
| Reference:
|
[25] K. S. Fu: On syntactic pattern recognition and stochastic languages.In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. Zbl 0258.68052, MR 0408352 |
| Reference:
|
[26] K. S. Fu: Syntactic Pattern Recognition and Applications.Prentice Hall, New Jersey 1982. Zbl 0521.68091 |
| Reference:
|
[27] K. S. Fu: Tree languages and syntactic pattern recognition.In: Pattern Recognition and Artificial Intelligence. Academic Press, New York 1976. MR 0438837 |
| Reference:
|
[28] K. S. Fu: A step towards unification of syntactic and statistical pattern recognition.IEEE Trans. Pattern Recognition Mach. Intellig. 5 (1983), 2, 200-205. Zbl 0514.68083 |
| Reference:
|
[29] K. S. Fu: Syntactic Methods in Pattern Recognition.Academic Press, New York 1974. Zbl 0311.68014, MR 0351178 |
| Reference:
|
[30] K. S. Fu, T. L. Booth: Grammatical inference: introduction and survey.IEEE Trans. Pattern Recognition Mach. Intellig. 5 (1975), 1, 95-111 (part I), 4, 409-423 (part II). Zbl 0323.68052, MR 0411253 |
| Reference:
|
[31] K. S. Fu, Y. T. Chien, G. P. Cardillo: A dynamic programming approach to sequential pattern recognition.IEEE Trans. Electronic Computers 13 (1967), 12, 484-492. Zbl 0178.22504 |
| Reference:
|
[32] M. Fukumi S. Omatu F. Takeda, T. Kosaka: Rotation-invariant neural pattern recognition system with application to coin recognition.IEEE Trans. Neural Networks 3 (1992), 2, 272-279. |
| Reference:
|
[33] L. W. Fung, K. S. Fu: Stochastic syntactic encoding for pattern classification.IEEE Trans. Comput. 24 (1975), 6, 662-669. MR 0378503 |
| Reference:
|
[34] Z. Galil, K. Park: An improved algorithm for approximate string matching.SIAM J. Comput. 19 (1990), 6, 989-999. Zbl 0711.68048, MR 1069093 |
| Reference:
|
[35] A. V. Gladkij: Formalnyje gramatiki i jazyky.(Formal Grammars and Languages). Nauka, Moscow 1973. |
| Reference:
|
[36] L. Goldfarb: A unified approach to pattern recognition.Pattern Recognition 17 (1984), 5, 575-582. Zbl 0547.68086, MR 0761641 |
| Reference:
|
[37] H. Guo, S. B. Gelfand: Classification trees with neural network feature extraction.IEEE Trans. Neural Networks 3 (1992), 6, 923-933. |
| Reference:
|
[38] L. Gupta J. Wang A. Charles, P. Kisatsky: Prototype selection rules for neural network training.Pattern Recognition 25 (1992), 1401-1408. |
| Reference:
|
[39] P. A. N. Hall: Equivalence between AND/OR graphs and context-free grammars.Comm. ACM 16 (1973), 7, 444-445. Zbl 0268.68034 |
| Reference:
|
[40] M. A. Harrison: Introduction to Formal Language Theory.Addison-Wesley, London--Amsterdam--Sydney 1978. Zbl 0411.68058, MR 0526397 |
| Reference:
|
[41] G. T. Herman, G. Rozenberg: Development Systems and Languages.North-Holland-Elsevier, Amsterdam--New York 1975. MR 0495247 |
| Reference:
|
[42] T. Grönfers, M. Juhola: Experiments and comparison of inference methods of regular grammars.IEEE Trans. Systems Man Cybernet. 22 (1992), 4, 821-830. MR 1187384 |
| Reference:
|
[43] J. Kepka: Hierarchical Approach to the Analysis of Experimental Curves.(In Czech.) Institute of Information Theory and Automation Research Report, Prague 1991. |
| Reference:
|
[44] J. Kepka: The employment of Prolog for syntax analysis in syntactic pattern recognition applications.Kybernetika 28 (1992), 1, 62-68. MR 1159875 |
| Reference:
|
[45] J. Kepka: Several comments on pattern recognition system based on the use of attributed grammars.Kybernetika 28 (1992), 1, 69-76. Zbl 0746.68076, MR 1159876 |
| Reference:
|
[46] J. Kepka: The structural description of self-embedding nature of waveform peaks.Kybernetika 30 (1994), 1, 63-76. |
| Reference:
|
[47] J. Kepka: An example of waveform analysis based on attributed hierarchical descriptions.In: Proc. Czech Pattern Recognition Workshop'93, Temešvár u Písku, November 4-6, Czechoslovak Pattern Recognition Society, 1993, pp. 144-148. |
| Reference:
|
[48] J. Kepka, J. Psutka: A voice controlled system in a noisy environment.In: Proc. Czech Pattern Recognition Workshop'93, Temešvár u Písku, November 4-6, Czechoslovak Pattern Recognition Society, 1993, pp. 90-95. |
| Reference:
|
[49] J. Kittler, P. C. Young: A new approach to feature selection based on the Karhunen-Loeve expansion.Pattern Recognition 5 (1973), 4, 335-352. MR 0451915 |
| Reference:
|
[50] A. Klaiber, M. Gokhale: Parallel evaluation of attribute grammars.IEEE Trans. Pattern Recognition Mach. Intellig. 3 (1992), 2, 206-220. |
| Reference:
|
[51] S. Knerr L. Personnaz, G. Dreyfus: Handwritten digit recognition by neural networks with a single-layer training.IEEE Trans. Neural Networks 3 (1992), 6, 962-968. |
| Reference:
|
[52] Y. Kondratoff: Introduction to Machine Learning.Pitman, London 1988. |
| Reference:
|
[53] M. Kudo, M. Shimbo: Efficient regular grammatical inference techniques by the use of partial similarities and their logical relationships.Pattern Recognition 21 (1988), 4, 401-409. Zbl 0646.68097, MR 0952101 |
| Reference:
|
[54] A. Kumar: A real time system for pattern recognition of human sleep stages by fuzzy system analysis.Pattern Recognition 9 (1977), 1, 43-46. |
| Reference:
|
[55] S. Kuo, G. R. Cross: A two step string-matching procedure.Pattern Recognition 24 (1991), 7, 711-716. |
| Reference:
|
[56] T. Kurita: An efficient agglomerative clustering algorithm using a heap.Pattern Recognition 24 (1991), 3, 205-209. MR 1103758 |
| Reference:
|
[57] R. Kurki-Suonio: On top to bottom recognition and left recursion.Comm. ACM 9 (1966), 7, 527-528. Zbl 0138.10107 |
| Reference:
|
[58] H. C. Lee, K. S. Fu: A stochastic syntax analysis procedure and its applications to pattern classification.IEEE Trans. Comp. 21 (1972), 7, 660-667. MR 0331892 |
| Reference:
|
[59] V. I. Levenshtein: Binary codes capable of correcting deletions, insertions and reversals.Soviet Phys. Dokl. 10 (1966), 11, 707-710. MR 0189928 |
| Reference:
|
[60] R. Linggard D. J. Myers, C. Nightingale: Neural Networks for Vision, Speech and Natural Language.Chapmen \& Hall, London 1992. |
| Reference:
|
[61] D. Lowe, A. R. Web: Optimized feature extraction and the Bayes decision in feed-forward classifier networks.IEEE Trans. Pattern Recognition Mach. Intellig. 13 (1991), 4, 335-364. |
| Reference:
|
[62] S. Lu, K. S. Fu: Stochastic error correcting syntax analysis for recognition of noisy patterns.IEEE Trans. Comput. 26 (1977), 12, 1268-1276. Zbl 0368.68088, MR 0660293 |
| Reference:
|
[63] S. Lu, K. S. Fu: A sentence to sentence clustering procedure for pattern analysis.IEEE Trans. Systems Man Cybernet. 8 (1978), 5, 381-389. Zbl 0378.68048, MR 0471478 |
| Reference:
|
[64] S. Lu, K. S. Fu: Error correcting tree automata for syntactic pattern recognition.IEEE Trans. Comput. 27 (1978), 12, 1043-1052. Zbl 0392.68076, MR 0509119 |
| Reference:
|
[65] G. Lugosi: Learning with an unreliable teacher.Pattern Recognition 25 (1992), 1, 79-87. MR 1145407 |
| Reference:
|
[66] G. Lyon: Syntax-directed least-errors analysis for context free languages: a practical approach.Comm. ACM 17 (1974), 1, 3-14. Zbl 0288.68041 |
| Reference:
|
[67] M. Maes: Polygonal shape recognition using string-matching techniques.Pattern Recognition 24 (1991), 5, 433-440. |
| Reference:
|
[68] D. P. Mandal, C. A. Murthy, K. S. Pal: Formulation of a multivalued recognition system.IEEE Trans. Systems Man Cybernet. 22 (1992), 4, 607-620. Zbl 0775.68028 |
| Reference:
|
[69] J. Mantas: Methodologies in pattern recognition and image analysis -- a brief survey.Pattern Recognition 20 (1987), 1, 1-6. |
| Reference:
|
[70] R. S. Michalski: Toward a unified theory of learning: an outline of basic ideas.First World Conference on the Fundamentals of Artificial Intelligence, Paris, July 1-5, 1991. |
| Reference:
|
[71] N. Nandhakumar, J. K. Aggarwal: The artificial intelligence approach to pattern recognition -- a perspective and an overview.Pattern Recognition 18 (1985), 6, 383-389. |
| Reference:
|
[72] S. C. Newton, J. S. Pemmaraju, S. Mitra: Adaptive fuzzy leader clustering of complex data sets in pattern recognition.IEEE Trans. Neural Networks 3 (1992), 5, 794-800. |
| Reference:
|
[73] S. K. Pal, S. Mitra: Multilayer perceptron, fuzzy sets, and classification.IEEE Trans. Neural Networks 3 (1992), 5, 683-697. |
| Reference:
|
[74] G. K. Papakonstantinov: An interpreter of attributed grammars and its application to waveform analysis.IEEE Trans. Soft. Engineering 7 (1981), 3, 279-283. |
| Reference:
|
[75] G. Papakonstantinov E. Skordalakis, F. Gritzali: An attribute grammar for QRS detection.Pattern Recognition 19 (1986), 4, 297-303. |
| Reference:
|
[76] T. Pavlidis: Structural Pattern Recognition.Springer-Verlag, New York 1977. Zbl 0382.68071, MR 0471479 |
| Reference:
|
[77] T. Pavlidis: Linear and context-free graph grammars.J. Assoc. Comput. Mach. 19 (1972), 1, 11-22. Zbl 0229.68027, MR 0304222 |
| Reference:
|
[78] T. Pavlidis: Representation of figures by labeled graphs.Pattern Recognition 4 (1972), 1, 5-16. MR 0297469 |
| Reference:
|
[79] J. L. Pfaltz, A. Rosenfeld: Web Grammars.Proc. 1st Internat. Joint Conf. Artif. Intell., Washington DC, 1969. |
| Reference:
|
[80] E. Pietka: Feature extraction in computerized approach to the ECG analysis.Pattern Recognition 24 (1991), 2, 139-146. |
| Reference:
|
[81] J. Pik: Structural analysis of experimental curves in numerical taxonomy.Proc. 8th ICPR, Paris 1986. |
| Reference:
|
[82] J. Pik: A hierarchical pattern description in the syntactic approach to pattern recognition.Pattern Recognition 14 (1981), 2, 191-196. Zbl 0486.68100, MR 0639265 |
| Reference:
|
[83] C. E. Priebe, D. J. Marchette: Adaptive mixtures: recursive nonparametric pattern recognition.Pattern Recognition 24 (1991), 12, 1197-1209. |
| Reference:
|
[84] S. Sakaue T. Hohda H. Yamamoto S. Maruno, Y. Shimeki: Reduction of required precision bits for backpropagation applied to pattern recognition.IEEE Trans. Neural Networks 4 (1993), 2, 270-275. |
| Reference:
|
[85] A. Salomaa: Formal Languages.Academic Press, New York--London 1973. Zbl 0262.68025, MR 0438755 |
| Reference:
|
[86] J. Schuermann, W. Doster: A decision-theoretic approach to hierarchical classifier design.Pattern Recognition 17 (1984), 3, 359-369. |
| Reference:
|
[87] I. K. Sethi, A. K. Jains: Artificial Neural Networks and Statistical Pattern Recognition: Old and New Connections.North Holland, Amsterdam 1991. |
| Reference:
|
[88] A. C. Shaw: Picture graphs, grammars, and parsing.In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. Zbl 0257.68101, MR 0395388 |
| Reference:
|
[89] A. C. Shaw: Parsing of graph-representable pictures.Comm. ACM 17 (1970), 3, 453-481. Zbl 0215.56403 |
| Reference:
|
[90] E. Skordalakis: Syntactic ECG processing. A review.Pattern Recognition 19 (1986), 4, 305-313. |
| Reference:
|
[91] G. Stockman, L. N. Kanal: Problem-reduction representation for the linguistic analysis of waveforms.IEEE Trans. Pattern Recognition Mach. Intellig. 5 (1983), 3, 287-298. |
| Reference:
|
[92] G. Stockman, L.N. Kanal, M. C. Kyle: Structural pattern recognition of carotid pulse waves using a general waveform parsing system.Comm. ACM 19 (1976), 12, 688-695. Zbl 0338.68070 |
| Reference:
|
[93] P. H. Swain, K.S. Fu: Stochastic programmed grammars for syntactic pattern recognition.Pattern Recognition 4 (1972), 1, 83-100. MR 0292346 |
| Reference:
|
[94] E. Takanaka, K. S. Fu: Error correcting parsers for formal languages.IEEE Trans. Comp. 27 (1978), 7, 605-616. MR 0495266 |
| Reference:
|
[95] E. Tanaka, K. Ezure: Direct parsing.Pattern Recognition 19 (1986), 4, 315-323. |
| Reference:
|
[96] G. D. Tecuci: Automating knowledge acquisition as extending, updating, and improving a knowledge base.IEEE Trans. Systems Man Cybernet. 22 (1992), 6, 1444-1460. |
| Reference:
|
[97] M.G. Thomason, R. C. Gonzales: Syntactic recognition of imperfectly specified patterns.IEEE Trans. Comput. 24 (1975), 1, 93-95. MR 0411277 |
| Reference:
|
[98] J. T. Tou, R. C. Gonzales: Pattern Recognition Principles.Addison-Wesley, Reading 1974. MR 0449069 |
| Reference:
|
[99] P. Trahanias, E. Skordalakis: Syntactic pattern recognition of the ECG.IEEE Trans. Pattern Recognition Mach. Intellig. 12 (1990), 7, 648-657. |
| Reference:
|
[100] W. H. Tsai, K.S. Fu: A pattern deformational model and Bayes error correcting recognition system.IEEE Trans. Systems Man Cybernet. 3 (1979), 745-756. Zbl 0422.68041 |
| Reference:
|
[101] W. H. Tsai, K.S. Fu: Error correcting isomorphisms of attributed relational graphs for pattern analysis.IEEE Trans. Systems Man Cybernet. 9 (1979), 757-768. Zbl 0422.68042 |
| Reference:
|
[102] W. H. Tsai, K.S. Fu: A pattern deformational model and Bayes error correcting recognition system.IEEE Trans. Systems Man Cybernet. 9 (1979), 745-756. Zbl 0422.68041 |
| Reference:
|
[103] W. H. Tsai, K. S. Fu: Attributed grammar - a tool for combining syntactic and statistical approaches to pattern recognition.IEEE Trans. Systems Man Cybernet. 70 (1980), 12, 873-885. Zbl 0467.68076 |
| Reference:
|
[104] R. A. Wagner, M. J. Fisher: The string to string correction problem.J. Assoc. Comput. Mach. 21 (1974), 1, 168-173. MR 0356576 |
| Reference:
|
[105] L. Wang, J. M. Mendel: Generating fuzzy rules by learning from examples.IEEE Trans. Systems Man Cybernet. 22 (1992), 6, 1414-1427. MR 1212464 |
| Reference:
|
[106] Q. Xiao, H. Raafat: Fingerprint image postprocessing: a combined statistical and structural approach.Pattern Recognition 24 (1991), 10, 985-992. |
| Reference:
|
[107] L. Xu A. Krzyzak, Ch.Y. Suen: Methods of combining multiple classifiers and their applications to handwriting recognition.IEEE Trans. Systems Man Cybernet. 22 (1992), 3, 418-435. |
| Reference:
|
[108] H. Yan: Prototype optimization for nearest neighbor classifiers using a two-layer perceptron.Pattern Recognition 26 (1993), 2, 317-324. |
| Reference:
|
[109] G. Z. Yang: A syntactic approach for building knowledge-based pattern recognition system.Proc. 9th ICPR, Rome 1988, pp. 1236-1238. |
| Reference:
|
[110] G. Z. Yang: On the knowledge-based pattern recognition using syntactic approach.Pattern Recognition 24 (1991), 1, 185-193. MR 1103756 |
| Reference:
|
[111] G. Z. Yang: The search algorithms stimulated by premise set in the syntactic knowledge system.Pattern Recognition 26 (1993), 1, 17-22. |
| Reference:
|
[112] D. Y. Yeung: Constructive neural networks as estimators of Bayesian discriminant functions.Pattern Recognition 26 (1993), 1, 189-204. |
| Reference:
|
[113] K. C. You, K. S. Fu: A syntactic approach to shape recognition using attributed grammars.IEEE Trans. Systems Man Cybernet. 9 (1979), 6, 334-345. |
| Reference:
|
[114] T. Y. Young, T. W. Calvert: Classification, Estimation and Pattern Recognition.Elsevier, New York 1974. Zbl 0277.68055, MR 0350975 |
| Reference:
|
[115] L. A. Zadeh: Fuzzy sets.Inform. and Control 8 (1965), 3, 338-353. Zbl 0139.24606, MR 0219427 |
| Reference:
|
[116] X. J. Zhou, T. S. Dillon: A statistical-heuristic feature selection criterion for decision tree induction.IEEE Trans. Systems Man Cybernet. 13 (1991), 8, 834-841. |
| . |
