Previous |  Up |  Next

Article

MSC: 68T10
References:
[1] A. Aho, J. Ullman: The Theory of Parsing, Translation and Compiling, Volume I. Prentice Hall, Englewood Cliffs, N. J. 1972. MR 0408321
[2] M. R. Anderberg: Cluster Analysis for Applications. Academic Press, New York 1973. MR 0326934 | Zbl 0299.62029
[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 0405932 | Zbl 0255.68025
[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 0653.68089
[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 0458989 | Zbl 0359.68046
[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 0959539
[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 0277.68056
[20] J. Earley: An efficient context-free parsing algorithm. Comm. ACM 13 (1970), 2, 94-102. Zbl 0185.43401
[21] J. Feder: Plex-languages. Inform. Sci. 3 (1971), 225-241. MR 0317592 | Zbl 0222.68029
[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 0188.52303
[25] K. S. Fu: On syntactic pattern recognition and stochastic languages. In: Frontiers of Pattern Recognition, Academic Press, New York--London 1972. MR 0408352 | Zbl 0258.68052
[26] K. S. Fu: Syntactic Pattern Recognition and Applications. Prentice Hall, New Jersey 1982. Zbl 0521.68091
[27] K. S. Fu: Tree languages and syntactic pattern recognition. In: Pattern Recognition and Artificial Intelligence. Academic Press, New York 1976. MR 0438837
[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
[29] K. S. Fu: Syntactic Methods in Pattern Recognition. Academic Press, New York 1974. MR 0351178 | Zbl 0311.68014
[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 0411253 | Zbl 0323.68052
[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
[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 0378503
[34] Z. Galil, K. Park: An improved algorithm for approximate string matching. SIAM J. Comput. 19 (1990), 6, 989-999. MR 1069093 | Zbl 0711.68048
[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 0761641 | Zbl 0547.68086
[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 0268.68034
[40] M. A. Harrison: Introduction to Formal Language Theory. Addison-Wesley, London--Amsterdam--Sydney 1978. MR 0526397 | Zbl 0411.68058
[41] G. T. Herman, G. Rozenberg: Development Systems and Languages. North-Holland-Elsevier, Amsterdam--New York 1975. MR 0495247
[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
[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 1159875
[45] J. Kepka: Several comments on pattern recognition system based on the use of attributed grammars. Kybernetika 28 (1992), 1, 69-76. MR 1159876 | Zbl 0746.68076
[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 0451915
[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 0952101 | Zbl 0646.68097
[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 1103758
[57] R. Kurki-Suonio: On top to bottom recognition and left recursion. Comm. ACM 9 (1966), 7, 527-528. Zbl 0138.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. MR 0331892
[59] V. I. Levenshtein: Binary codes capable of correcting deletions, insertions and reversals. Soviet Phys. Dokl. 10 (1966), 11, 707-710. MR 0189928
[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 0660293 | Zbl 0368.68088
[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 0471478 | Zbl 0378.68048
[64] S. Lu, K. S. Fu: Error correcting tree automata for syntactic pattern recognition. IEEE Trans. Comput. 27 (1978), 12, 1043-1052. MR 0509119 | Zbl 0392.68076
[65] G. Lugosi: Learning with an unreliable teacher. Pattern Recognition 25 (1992), 1, 79-87. MR 1145407
[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
[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 0775.68028
[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 0471479 | Zbl 0382.68071
[77] T. Pavlidis: Linear and context-free graph grammars. J. Assoc. Comput. Mach. 19 (1972), 1, 11-22. MR 0304222 | Zbl 0229.68027
[78] T. Pavlidis: Representation of figures by labeled graphs. Pattern Recognition 4 (1972), 1, 5-16. MR 0297469
[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 0639265 | Zbl 0486.68100
[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 0438755 | Zbl 0262.68025
[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 0395388 | Zbl 0257.68101
[89] A. C. Shaw: Parsing of graph-representable pictures. Comm. ACM 17 (1970), 3, 453-481. Zbl 0215.56403
[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 0338.68070
[93] P. H. Swain, K.S. Fu: Stochastic programmed grammars for syntactic pattern recognition. Pattern Recognition 4 (1972), 1, 83-100. MR 0292346
[94] E. Takanaka, K. S. Fu: Error correcting parsers for formal languages. IEEE Trans. Comp. 27 (1978), 7, 605-616. MR 0495266
[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 0411277
[98] J. T. Tou, R. C. Gonzales: Pattern Recognition Principles. Addison-Wesley, Reading 1974. MR 0449069
[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 0422.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. Zbl 0422.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. Zbl 0422.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. Zbl 0467.68076
[104] R. A. Wagner, M. J. Fisher: The string to string correction problem. J. Assoc. Comput. Mach. 21 (1974), 1, 168-173. MR 0356576
[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
[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 1103756
[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 0350975 | Zbl 0277.68055
[115] L. A. Zadeh: Fuzzy sets. Inform. and Control 8 (1965), 3, 338-353. MR 0219427 | Zbl 0139.24606
[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.
Partner of
EuDML logo