The current approaches in pattern recognition

Kepka, Jiří

Kybernetika, Tome 30 (1994) no. 2, pp. 159-176

Détail

Classification : 68T10

Bibliographie

[1] A. Aho, J. Ullman: The Theory of Parsing, Translation and Compiling, Volume I. Prentice Hall, Englewood Cliffs, N. J. 1972. | MR

[2] M. R. Anderberg: Cluster Analysis for Applications. Academic Press, New York 1973. | MR | Zbl

[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.

[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. | MR | Zbl

[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.

[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.

[7] H. Bunke: Hybrid methods in pattern recognition. In: Pattern Recognition Theory and Applications, Springer-Verlag, Berlin 1987. | Zbl

[8] H. Bunke, A. Sanfeliu: "Introduction" to the special issue: advances in syntactic pattern recognition. Pattern Recognition 19 (1986), 4, 249-254.

[9] J. J. Bussgang, M. B. Marcus: Truncated sequential hypothesis tests. IEEE Trans. Inform. Theory 3 (1967), 3, 512-516.

[10] G. A. Carpenter, S. Grossberg: Pattern Recognition by Self-Organizing Neural Networks. MIT Press, Cambridge, Mass. 1991.

[11] R. L. Chang, T. Pavlidis: Fuzzy decision tree algorithms. IEEE Trans. Systems Man Cybernetics 7 (1977), 1, 28-35. | MR | Zbl

[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.

[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.

[14] N. Chomsky: Three models for the description of languages. IEEE Trans. Inform. Theory 2 (1956), 113-124.

[15] C. K. Chow: On optimum recognition error and reject trade off. IEEE Trans. Inform. Theory 16 (1970), 1, 41-46.

[16] W. F. Clocksin, C. S. Mellish: Programming in Prolog. Springer-Verlag, Heidelberg 1984.

[17] P. Deransart M. Jourdan, B. Lorho: Attribute Grammars. (Lecture Notes in Computer Science.) Springer-Verlag, Berlin--New York--London 1988. | MR

[18] B. Dubuisson, M. Masson: A statistical decision rule with incomplete knowledge about classes. Pattern Recognition 26 (1993), 1, 155-165.

[19] R. O. Duda, P. E. Hart: Pattern Classification and Scene Analysis. Wiley, New York 1973. | Zbl

[20] J. Earley: An efficient context-free parsing algorithm. Comm. ACM 13 (1970), 2, 94-102. | Zbl

[21] J. Feder: Plex-languages. Inform. Sci. 3 (1971), 225-241. | MR | Zbl

[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.

[23] K. S. Fu: Syntactic models in pattern recognition and applications. In: Pattern Recognition in Practice, Proc. Internat. Workshop, North-Holland, Amsterdam 1980.

[24] K. S. Fu: Sequential Methods in Pattern Recognition and Machine Learning. Academic Press, New York 1968. | Zbl

[25] K. S. Fu: On syntactic pattern recognition and stochastic languages. In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. | MR | Zbl

[26] K. S. Fu: Syntactic Pattern Recognition and Applications. Prentice Hall, New Jersey 1982. | Zbl

[27] K. S. Fu: Tree languages and syntactic pattern recognition. In: Pattern Recognition and Artificial Intelligence. Academic Press, New York 1976. | MR

[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

[29] K. S. Fu: Syntactic Methods in Pattern Recognition. Academic Press, New York 1974. | MR | Zbl

[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). | MR | Zbl

[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

[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.

[33] L. W. Fung, K. S. Fu: Stochastic syntactic encoding for pattern classification. IEEE Trans. Comput. 24 (1975), 6, 662-669. | MR

[34] Z. Galil, K. Park: An improved algorithm for approximate string matching. SIAM J. Comput. 19 (1990), 6, 989-999. | MR | Zbl

[35] A. V. Gladkij: Formalnyje gramatiki i jazyky. (Formal Grammars and Languages). Nauka, Moscow 1973.

[36] L. Goldfarb: A unified approach to pattern recognition. Pattern Recognition 17 (1984), 5, 575-582. | MR | Zbl

[37] H. Guo, S. B. Gelfand: Classification trees with neural network feature extraction. IEEE Trans. Neural Networks 3 (1992), 6, 923-933.

[38] L. Gupta J. Wang A. Charles, P. Kisatsky: Prototype selection rules for neural network training. Pattern Recognition 25 (1992), 1401-1408.

[39] P. A. N. Hall: Equivalence between AND/OR graphs and context-free grammars. Comm. ACM 16 (1973), 7, 444-445. | Zbl

[40] M. A. Harrison: Introduction to Formal Language Theory. Addison-Wesley, London--Amsterdam--Sydney 1978. | MR | Zbl

[41] G. T. Herman, G. Rozenberg: Development Systems and Languages. North-Holland-Elsevier, Amsterdam--New York 1975. | MR

[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

[43] J. Kepka: Hierarchical Approach to the Analysis of Experimental Curves. (In Czech.) Institute of Information Theory and Automation Research Report, Prague 1991.

[44] J. Kepka: The employment of Prolog for syntax analysis in syntactic pattern recognition applications. Kybernetika 28 (1992), 1, 62-68. | MR

[45] J. Kepka: Several comments on pattern recognition system based on the use of attributed grammars. Kybernetika 28 (1992), 1, 69-76. | MR | Zbl

[46] J. Kepka: The structural description of self-embedding nature of waveform peaks. Kybernetika 30 (1994), 1, 63-76.

[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.

[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.

[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

[50] A. Klaiber, M. Gokhale: Parallel evaluation of attribute grammars. IEEE Trans. Pattern Recognition Mach. Intellig. 3 (1992), 2, 206-220.

[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.

[52] Y. Kondratoff: Introduction to Machine Learning. Pitman, London 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. | MR | Zbl

[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.

[55] S. Kuo, G. R. Cross: A two step string-matching procedure. Pattern Recognition 24 (1991), 7, 711-716.

[56] T. Kurita: An efficient agglomerative clustering algorithm using a heap. Pattern Recognition 24 (1991), 3, 205-209. | MR

[57] R. Kurki-Suonio: On top to bottom recognition and left recursion. Comm. ACM 9 (1966), 7, 527-528. | Zbl

[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

[59] V. I. Levenshtein: Binary codes capable of correcting deletions, insertions and reversals. Soviet Phys. Dokl. 10 (1966), 11, 707-710. | MR

[60] R. Linggard D. J. Myers, C. Nightingale: Neural Networks for Vision, Speech and Natural Language. Chapmen \& Hall, London 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.

[62] S. Lu, K. S. Fu: Stochastic error correcting syntax analysis for recognition of noisy patterns. IEEE Trans. Comput. 26 (1977), 12, 1268-1276. | MR | Zbl

[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. | MR | Zbl

[64] S. Lu, K. S. Fu: Error correcting tree automata for syntactic pattern recognition. IEEE Trans. Comput. 27 (1978), 12, 1043-1052. | MR | Zbl

[65] G. Lugosi: Learning with an unreliable teacher. Pattern Recognition 25 (1992), 1, 79-87. | MR

[66] G. Lyon: Syntax-directed least-errors analysis for context free languages: a practical approach. Comm. ACM 17 (1974), 1, 3-14. | Zbl

[67] M. Maes: Polygonal shape recognition using string-matching techniques. Pattern Recognition 24 (1991), 5, 433-440.

[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

[69] J. Mantas: Methodologies in pattern recognition and image analysis -- a brief survey. Pattern Recognition 20 (1987), 1, 1-6.

[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.

[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.

[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.

[73] S. K. Pal, S. Mitra: Multilayer perceptron, fuzzy sets, and classification. IEEE Trans. Neural Networks 3 (1992), 5, 683-697.

[74] G. K. Papakonstantinov: An interpreter of attributed grammars and its application to waveform analysis. IEEE Trans. Soft. Engineering 7 (1981), 3, 279-283.

[75] G. Papakonstantinov E. Skordalakis, F. Gritzali: An attribute grammar for QRS detection. Pattern Recognition 19 (1986), 4, 297-303.

[76] T. Pavlidis: Structural Pattern Recognition. Springer-Verlag, New York 1977. | MR | Zbl

[77] T. Pavlidis: Linear and context-free graph grammars. J. Assoc. Comput. Mach. 19 (1972), 1, 11-22. | MR | Zbl

[78] T. Pavlidis: Representation of figures by labeled graphs. Pattern Recognition 4 (1972), 1, 5-16. | MR

[79] J. L. Pfaltz, A. Rosenfeld: Web Grammars. Proc. 1st Internat. Joint Conf. Artif. Intell., Washington DC, 1969.

[80] E. Pietka: Feature extraction in computerized approach to the ECG analysis. Pattern Recognition 24 (1991), 2, 139-146.

[81] J. Pik: Structural analysis of experimental curves in numerical taxonomy. Proc. 8th ICPR, Paris 1986.

[82] J. Pik: A hierarchical pattern description in the syntactic approach to pattern recognition. Pattern Recognition 14 (1981), 2, 191-196. | MR | Zbl

[83] C. E. Priebe, D. J. Marchette: Adaptive mixtures: recursive nonparametric pattern recognition. Pattern Recognition 24 (1991), 12, 1197-1209.

[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.

[85] A. Salomaa: Formal Languages. Academic Press, New York--London 1973. | MR | Zbl

[86] J. Schuermann, W. Doster: A decision-theoretic approach to hierarchical classifier design. Pattern Recognition 17 (1984), 3, 359-369.

[87] I. K. Sethi, A. K. Jains: Artificial Neural Networks and Statistical Pattern Recognition: Old and New Connections. North Holland, Amsterdam 1991.

[88] A. C. Shaw: Picture graphs, grammars, and parsing. In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. | MR | Zbl

[89] A. C. Shaw: Parsing of graph-representable pictures. Comm. ACM 17 (1970), 3, 453-481. | Zbl

[90] E. Skordalakis: Syntactic ECG processing. A review. Pattern Recognition 19 (1986), 4, 305-313.

[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.

[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

[93] P. H. Swain, K.S. Fu: Stochastic programmed grammars for syntactic pattern recognition. Pattern Recognition 4 (1972), 1, 83-100. | MR

[94] E. Takanaka, K. S. Fu: Error correcting parsers for formal languages. IEEE Trans. Comp. 27 (1978), 7, 605-616. | MR

[95] E. Tanaka, K. Ezure: Direct parsing. Pattern Recognition 19 (1986), 4, 315-323.

[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.

[97] M.G. Thomason, R. C. Gonzales: Syntactic recognition of imperfectly specified patterns. IEEE Trans. Comput. 24 (1975), 1, 93-95. | MR

[98] J. T. Tou, R. C. Gonzales: Pattern Recognition Principles. Addison-Wesley, Reading 1974. | MR

[99] P. Trahanias, E. Skordalakis: Syntactic pattern recognition of the ECG. IEEE Trans. Pattern Recognition Mach. Intellig. 12 (1990), 7, 648-657.

[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

[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

[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

[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

[104] R. A. Wagner, M. J. Fisher: The string to string correction problem. J. Assoc. Comput. Mach. 21 (1974), 1, 168-173. | MR

[105] L. Wang, J. M. Mendel: Generating fuzzy rules by learning from examples. IEEE Trans. Systems Man Cybernet. 22 (1992), 6, 1414-1427. | MR

[106] Q. Xiao, H. Raafat: Fingerprint image postprocessing: a combined statistical and structural approach. Pattern Recognition 24 (1991), 10, 985-992.

[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.

[108] H. Yan: Prototype optimization for nearest neighbor classifiers using a two-layer perceptron. Pattern Recognition 26 (1993), 2, 317-324.

[109] G. Z. Yang: A syntactic approach for building knowledge-based pattern recognition system. Proc. 9th ICPR, Rome 1988, pp. 1236-1238.

[110] G. Z. Yang: On the knowledge-based pattern recognition using syntactic approach. Pattern Recognition 24 (1991), 1, 185-193. | MR

[111] G. Z. Yang: The search algorithms stimulated by premise set in the syntactic knowledge system. Pattern Recognition 26 (1993), 1, 17-22.

[112] D. Y. Yeung: Constructive neural networks as estimators of Bayesian discriminant functions. Pattern Recognition 26 (1993), 1, 189-204.

[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.

[114] T. Y. Young, T. W. Calvert: Classification, Estimation and Pattern Recognition. Elsevier, New York 1974. | MR | Zbl

[115] L. A. Zadeh: Fuzzy sets. Inform. and Control 8 (1965), 3, 338-353. | MR | Zbl

[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.