The current approaches in pattern recognition

 Access to full text

 Full (PDF)

1. A. Aho, J. Ullman, The Theory of Parsing, Translation and Compiling, Volume I, Prentice Hall, Englewood Cliffs, N. J. 1972. (1972) MR0408321
2. M. R. Anderberg, Cluster Analysis for Applications, Academic Press, New York 1973. (1973) Zbl0299.62029MR0326934
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. (1991) 
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. (1972) Zbl0255.68025MR0405932
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. (1982) 
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. (1993) 
7. H. Bunke, Hybrid methods in pattern recognition, In: Pattern Recognition Theory and Applications, Springer-Verlag, Berlin 1987. (1987) Zbl0653.68089
8. H. Bunke, A. Sanfeliu, "Introduction" to the special issue: advances in syntactic pattern recognition, Pattern Recognition 19 (1986), 4, 249-254. (1986) 
9. J. J. Bussgang, M. B. Marcus, Truncated sequential hypothesis tests, IEEE Trans. Inform. Theory 3 (1967), 3, 512-516. (1967) 
10. G. A. Carpenter, S. Grossberg, Pattern Recognition by Self-Organizing Neural Networks, MIT Press, Cambridge, Mass. 1991. (1991) 
11. R. L. Chang, T. Pavlidis, Fuzzy decision tree algorithms, IEEE Trans. Systems Man Cybernetics 7 (1977), 1, 28-35. (1977) Zbl0359.68046MR0458989
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. (1984) 
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. (1966) 
14. N. Chomsky, Three models for the description of languages, IEEE Trans. Inform. Theory 2 (1956), 113-124. (1956) 
15. C. K. Chow, On optimum recognition error and reject trade off, IEEE Trans. Inform. Theory 16 (1970), 1, 41-46. (1970) 
16. W. F. Clocksin, C. S. Mellish, Programming in Prolog, Springer-Verlag, Heidelberg 1984. (1984) 
17. P. Deransart M. Jourdan, B. Lorho, Attribute Grammars, (Lecture Notes in Computer Science.) Springer-Verlag, Berlin--New York--London 1988. (1988) MR0959539
18. B. Dubuisson, M. Masson, A statistical decision rule with incomplete knowledge about classes, Pattern Recognition 26 (1993), 1, 155-165. (1993) 
19. R. O. Duda, P. E. Hart, Pattern Classification and Scene Analysis, Wiley, New York 1973. (1973) Zbl0277.68056
20. J. Earley, An efficient context-free parsing algorithm, Comm. ACM 13 (1970), 2, 94-102. (1970) Zbl0185.43401
21. J. Feder, Plex-languages, Inform. Sci. 3 (1971), 225-241. (1971) Zbl0222.68029MR0317592
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. (1979) 
23. K. S. Fu, Syntactic models in pattern recognition and applications, In: Pattern Recognition in Practice, Proc. Internat. Workshop, North-Holland, Amsterdam 1980. (1980) 
24. K. S. Fu, Sequential Methods in Pattern Recognition and Machine Learning, Academic Press, New York 1968. (1968) Zbl0188.52303
25. K. S. Fu, On syntactic pattern recognition and stochastic languages, In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. (1972) Zbl0258.68052MR0408352
26. K. S. Fu, Syntactic Pattern Recognition and Applications, Prentice Hall, New Jersey 1982. (1982) Zbl0521.68091
27. K. S. Fu, Tree languages and syntactic pattern recognition, In: Pattern Recognition and Artificial Intelligence. Academic Press, New York 1976. (1976) MR0438837
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. (1983) Zbl0514.68083
29. K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, New York 1974. (1974) Zbl0311.68014MR0351178
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). (1975) Zbl0323.68052MR0411253
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. (1967) Zbl0178.22504
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. (1992) 
33. L. W. Fung, K. S. Fu, Stochastic syntactic encoding for pattern classification, IEEE Trans. Comput. 24 (1975), 6, 662-669. (1975) MR0378503
34. Z. Galil, K. Park, An improved algorithm for approximate string matching, SIAM J. Comput. 19 (1990), 6, 989-999. (1990) Zbl0711.68048MR1069093
35. A. V. Gladkij, Formalnyje gramatiki i jazyky, (Formal Grammars and Languages). Nauka, Moscow 1973. (1973) 
36. L. Goldfarb, A unified approach to pattern recognition, Pattern Recognition 17 (1984), 5, 575-582. (1984) Zbl0547.68086MR0761641
37. H. Guo, S. B. Gelfand, Classification trees with neural network feature extraction, IEEE Trans. Neural Networks 3 (1992), 6, 923-933. (1992) 
38. L. Gupta J. Wang A. Charles, P. Kisatsky, Prototype selection rules for neural network training, Pattern Recognition 25 (1992), 1401-1408. (1992) 
39. P. A. N. Hall, Equivalence between AND/OR graphs and context-free grammars, Comm. ACM 16 (1973), 7, 444-445. (1973) Zbl0268.68034
40. M. A. Harrison, Introduction to Formal Language Theory, Addison-Wesley, London--Amsterdam--Sydney 1978. (1978) Zbl0411.68058MR0526397
41. G. T. Herman, G. Rozenberg, Development Systems and Languages, North-Holland-Elsevier, Amsterdam--New York 1975. (1975) MR0495247
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. (1992) MR1187384
43. J. Kepka, Hierarchical Approach to the Analysis of Experimental Curves, (In Czech.) Institute of Information Theory and Automation Research Report, Prague 1991. (1991) 
44. J. Kepka, The employment of Prolog for syntax analysis in syntactic pattern recognition applications, Kybernetika 28 (1992), 1, 62-68. (1992) MR1159875
45. J. Kepka, Several comments on pattern recognition system based on the use of attributed grammars, Kybernetika 28 (1992), 1, 69-76. (1992) Zbl0746.68076MR1159876
46. J. Kepka, The structural description of self-embedding nature of waveform peaks, Kybernetika 30 (1994), 1, 63-76. (1994) 
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. (1993) 
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. (1993) 
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. (1973) MR0451915
50. A. Klaiber, M. Gokhale, Parallel evaluation of attribute grammars, IEEE Trans. Pattern Recognition Mach. Intellig. 3 (1992), 2, 206-220. (1992) 
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. (1992) 
52. Y. Kondratoff, Introduction to Machine Learning, Pitman, London 1988. (1988) 
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. (1988) Zbl0646.68097MR0952101
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. (1977) 
55. S. Kuo, G. R. Cross, A two step string-matching procedure, Pattern Recognition 24 (1991), 7, 711-716. (1991) 
56. T. Kurita, An efficient agglomerative clustering algorithm using a heap, Pattern Recognition 24 (1991), 3, 205-209. (1991) MR1103758
57. R. Kurki-Suonio, On top to bottom recognition and left recursion, Comm. ACM 9 (1966), 7, 527-528. (1966) Zbl0138.10107
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. (1972) MR0331892
59. V. I. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Soviet Phys. Dokl. 10 (1966), 11, 707-710. (1966) MR0189928
60. R. Linggard D. J. Myers, C. Nightingale, Neural Networks for Vision, Speech and Natural Language, Chapmen & Hall, London 1992. (1992) 
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. (1991) 
62. S. Lu, K. S. Fu, Stochastic error correcting syntax analysis for recognition of noisy patterns, IEEE Trans. Comput. 26 (1977), 12, 1268-1276. (1977) Zbl0368.68088MR0660293
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. (1978) Zbl0378.68048MR0471478
64. S. Lu, K. S. Fu, Error correcting tree automata for syntactic pattern recognition, IEEE Trans. Comput. 27 (1978), 12, 1043-1052. (1978) Zbl0392.68076MR0509119
65. G. Lugosi, Learning with an unreliable teacher, Pattern Recognition 25 (1992), 1, 79-87. (1992) MR1145407
66. G. Lyon, Syntax-directed least-errors analysis for context free languages: a practical approach, Comm. ACM 17 (1974), 1, 3-14. (1974) Zbl0288.68041
67. M. Maes, Polygonal shape recognition using string-matching techniques, Pattern Recognition 24 (1991), 5, 433-440. (1991) 
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. (1992) Zbl0775.68028
69. J. Mantas, Methodologies in pattern recognition and image analysis -- a brief survey, Pattern Recognition 20 (1987), 1, 1-6. (1987) 
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. (1991) 
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. (1985) 
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. (1992) 
73. S. K. Pal, S. Mitra, Multilayer perceptron, fuzzy sets, and classification, IEEE Trans. Neural Networks 3 (1992), 5, 683-697. (1992) 
74. G. K. Papakonstantinov, An interpreter of attributed grammars and its application to waveform analysis, IEEE Trans. Soft. Engineering 7 (1981), 3, 279-283. (1981) 
75. G. Papakonstantinov E. Skordalakis, F. Gritzali, An attribute grammar for QRS detection, Pattern Recognition 19 (1986), 4, 297-303. (1986) 
76. T. Pavlidis, Structural Pattern Recognition, Springer-Verlag, New York 1977. (1977) Zbl0382.68071MR0471479
77. T. Pavlidis, Linear and context-free graph grammars, J. Assoc. Comput. Mach. 19 (1972), 1, 11-22. (1972) Zbl0229.68027MR0304222
78. T. Pavlidis, Representation of figures by labeled graphs, Pattern Recognition 4 (1972), 1, 5-16. (1972) MR0297469
79. J. L. Pfaltz, A. Rosenfeld, Web Grammars, Proc. 1st Internat. Joint Conf. Artif. Intell., Washington DC, 1969. (1969) 
80. E. Pietka, Feature extraction in computerized approach to the ECG analysis, Pattern Recognition 24 (1991), 2, 139-146. (1991) 
81. J. Pik, Structural analysis of experimental curves in numerical taxonomy, Proc. 8th ICPR, Paris 1986. (1986) 
82. J. Pik, A hierarchical pattern description in the syntactic approach to pattern recognition, Pattern Recognition 14 (1981), 2, 191-196. (1981) Zbl0486.68100MR0639265
83. C. E. Priebe, D. J. Marchette, Adaptive mixtures: recursive nonparametric pattern recognition, Pattern Recognition 24 (1991), 12, 1197-1209. (1991) 
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. (1993) 
85. A. Salomaa, Formal Languages, Academic Press, New York--London 1973. (1973) Zbl0262.68025MR0438755
86. J. Schuermann, W. Doster, A decision-theoretic approach to hierarchical classifier design, Pattern Recognition 17 (1984), 3, 359-369. (1984) 
87. I. K. Sethi, A. K. Jains, Artificial Neural Networks and Statistical Pattern Recognition: Old and New Connections, North Holland, Amsterdam 1991. (1991) 
88. A. C. Shaw, Picture graphs, grammars, and parsing, In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. (1972) Zbl0257.68101MR0395388
89. A. C. Shaw, Parsing of graph-representable pictures, Comm. ACM 17 (1970), 3, 453-481. (1970) Zbl0215.56403
90. E. Skordalakis, Syntactic ECG processing. A review, Pattern Recognition 19 (1986), 4, 305-313. (1986) 
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. (1983) 
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. (1976) Zbl0338.68070
93. P. H. Swain, K.S. Fu, Stochastic programmed grammars for syntactic pattern recognition, Pattern Recognition 4 (1972), 1, 83-100. (1972) MR0292346
94. E. Takanaka, K. S. Fu, Error correcting parsers for formal languages, IEEE Trans. Comp. 27 (1978), 7, 605-616. (1978) MR0495266
95. E. Tanaka, K. Ezure, Direct parsing, Pattern Recognition 19 (1986), 4, 315-323. (1986) 
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. (1992) 
97. M.G. Thomason, R. C. Gonzales, Syntactic recognition of imperfectly specified patterns, IEEE Trans. Comput. 24 (1975), 1, 93-95. (1975) MR0411277
98. J. T. Tou, R. C. Gonzales, Pattern Recognition Principles, Addison-Wesley, Reading 1974. (1974) MR0449069
99. P. Trahanias, E. Skordalakis, Syntactic pattern recognition of the ECG, IEEE Trans. Pattern Recognition Mach. Intellig. 12 (1990), 7, 648-657. (1990) 
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. (1979) Zbl0422.68041
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. (1979) Zbl0422.68042
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. (1979) Zbl0422.68041
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. (1980) Zbl0467.68076
104. R. A. Wagner, M. J. Fisher, The string to string correction problem, J. Assoc. Comput. Mach. 21 (1974), 1, 168-173. (1974) MR0356576
105. L. Wang, J. M. Mendel, Generating fuzzy rules by learning from examples, IEEE Trans. Systems Man Cybernet. 22 (1992), 6, 1414-1427. (1992) MR1212464
106. Q. Xiao, H. Raafat, Fingerprint image postprocessing: a combined statistical and structural approach, Pattern Recognition 24 (1991), 10, 985-992. (1991) 
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. (1992) 
108. H. Yan, Prototype optimization for nearest neighbor classifiers using a two-layer perceptron, Pattern Recognition 26 (1993), 2, 317-324. (1993) 
109. G. Z. Yang, A syntactic approach for building knowledge-based pattern recognition system, Proc. 9th ICPR, Rome 1988, pp. 1236-1238. (1988) 
110. G. Z. Yang, On the knowledge-based pattern recognition using syntactic approach, Pattern Recognition 24 (1991), 1, 185-193. (1991) MR1103756
111. G. Z. Yang, The search algorithms stimulated by premise set in the syntactic knowledge system, Pattern Recognition 26 (1993), 1, 17-22. (1993) 
112. D. Y. Yeung, Constructive neural networks as estimators of Bayesian discriminant functions, Pattern Recognition 26 (1993), 1, 189-204. (1993) 
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. (1979) 
114. T. Y. Young, T. W. Calvert, Classification, Estimation and Pattern Recognition, Elsevier, New York 1974. (1974) Zbl0277.68055MR0350975
115. L. A. Zadeh, Fuzzy sets, Inform. and Control 8 (1965), 3, 338-353. (1965) Zbl0139.24606MR0219427
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. (1991)