메뉴 건너뛰기




Volumn 31, Issue 8, 1998, Pages 1159-1177

A formal theory for optimal and information theoretic syntactic pattern recognition

Author keywords

Markovian sequence generation; Optimal and information theoretic pattern recognition; Sequence generation; String generation; Syntactic pattern recognition; Unigram and bigram model

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; ERRORS; FORMAL LOGIC; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; SET THEORY;

EID: 0032141693     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00124-6     Document Type: Article
Times cited : (19)

References (47)
  • 4
    • 0029208967 scopus 로고
    • Parametric string edit distance and its application to pattern recognition
    • H. Bunke and J. Csirik, Parametric string edit distance and its application to pattern recognition, IEEE Trans. Systems Man and Cybernat. SMC-25, 202-206 (1995).
    • (1995) IEEE Trans. Systems Man and Cybernat , vol.SMC-25 , pp. 202-206
    • Bunke, H.1    Csirik, J.2
  • 5
    • 0019437136 scopus 로고
    • An effective algorithm for string correction using generalized edit distances -I. Description of the algorithm and its optimality
    • R. L. Kashyap and B. J. Oommen, An effective algorithm for string correction using generalized edit distances -I. Description of the algorithm and its optimality, Inform. Sci. 23(2), 123-142 (1981).
    • (1981) Inform. Sci. , vol.23 , Issue.2 , pp. 123-142
    • Kashyap, R.L.1    Oommen, B.J.2
  • 7
    • 0016615529 scopus 로고
    • Decoding with channels with insertions, deletions and substitutions with applications to speech recognition
    • R. L. Bahl and F. Jelinek, Decoding with channels with insertions, deletions and substitutions with applications to speech recognition, IEEE Trans. Inform. Theory IT-21, 404-411 (1975).
    • (1975) IEEE Trans. Inform. Theory , vol.IT-21 , pp. 404-411
    • Bahl, R.L.1    Jelinek, F.2
  • 8
    • 0030341663 scopus 로고    scopus 로고
    • A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system
    • P. Bucher and K. Hoffmann, A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system, Proc. 4th Int. Conf. on Intelligent Systems for Molecular Biology, Vol. ISMB-96, pp. 44-51 (1996).
    • (1996) Proc. 4th Int. Conf. on Intelligent Systems for Molecular Biology , vol.ISMB-96 , pp. 44-51
    • Bucher, P.1    Hoffmann, K.2
  • 9
    • 0003381785 scopus 로고
    • Structural and syntactic pattern recognition
    • C. H. Chen, L. F. Pau and P. S. P. Wang, eds. World Scientific, Singapore
    • H. Bunke, Structural and syntactic pattern recognition, in Handbook of Pattern Recognition and Computer Vision, C. H. Chen, L. F. Pau and P. S. P. Wang, eds. World Scientific, Singapore (1993).
    • (1993) Handbook of Pattern Recognition and Computer Vision
    • Bunke, H.1
  • 10
    • 0039940036 scopus 로고
    • Handwritten word recognition using morphological segmentation and variable duration - Hidden Markov model
    • June
    • M. Y. Chen, A. Kundu and S. Srihari, Handwritten word recognition using morphological segmentation and variable duration - hidden Markov model, Proc. CVPR, June (1993).
    • (1993) Proc. CVPR
    • Chen, M.Y.1    Kundu, A.2    Srihari, S.3
  • 12
    • 0015600423 scopus 로고
    • The viterbi algorithm
    • G. D. Forney, The Viterbi algorithm, Proc. IEEE 61 (1973).
    • (1973) Proc. IEEE , pp. 61
    • Forney, G.D.1
  • 13
    • 0028181441 scopus 로고
    • Hidden Markov models in computational biology: Applications to protein modeling
    • A. Krogh, M. Brown, I. S. Mian, K. Sjolander and D. Hausler, Hidden Markov models in computational biology: Applications to protein modeling, J. Mol. Biol. 235, 1501-1531 (1994).
    • (1994) J. Mol. Biol. , vol.235 , pp. 1501-1531
    • Krogh, A.1    Brown, M.2    Mian, I.S.3    Sjolander, K.4    Hausler, D.5
  • 14
    • 0024904512 scopus 로고
    • Recognition of the handwritten word: First and second order hidden Markov model based approach
    • A. Kundu, Y. He and P. Bahl, Recognition of the handwritten word: first and second order hidden Markov model based approach, Pattern Recognition 22, 283-297 (1989).
    • (1989) Pattern Recognition , vol.22 , pp. 283-297
    • Kundu, A.1    He, Y.2    Bahl, P.3
  • 16
    • 84935113569 scopus 로고
    • Error bounds for convolutional codes and an asymptotically optimal decoding algorithm
    • A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimal decoding algorithm, IEEE Trans. Inform. Theory 260-266 (1967).
    • (1967) IEEE Trans. Inform. Theory , pp. 260-266
    • Viterbi, A.J.1
  • 18
    • 84976659284 scopus 로고
    • Approximate string matching
    • P. A. V. Hall and G. R. Dowling, Approximate string matching, Comput. Surveys 12, 381-402 (1980).
    • (1980) Comput. Surveys , vol.12 , pp. 381-402
    • Hall, P.A.V.1    Dowling, G.R.2
  • 19
    • 0040532935 scopus 로고
    • A common basis for similarity and dissimilarity measures involving two strings
    • R. L. Kashyap and B. J. Oommen, A common basis for similarity and dissimilarity measures involving two strings, Int. J. Comput. Math. 13, 17-40 (1983).
    • (1983) Int. J. Comput. Math. , vol.13 , pp. 17-40
    • Kashyap, R.L.1    Oommen, B.J.2
  • 22
    • 0014757386 scopus 로고
    • A general method applicable to the search for similarities in the amino acid sequence of two proteins
    • S. B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins, J. Mol. Biol. 443-453 (1970).
    • (1970) J. Mol. Biol. , pp. 443-453
    • Needleman, S.B.1    Wunsch, C.D.2
  • 23
    • 0016921038 scopus 로고
    • A method of correction of garbled words based on the levenshtein metric
    • T. Okuda, E. Tanaka and T. Kasai, A method of correction of garbled words based on the Levenshtein metric, IEEE Trans. Comput. C-25, 172-177 (1976).
    • (1976) IEEE Trans. Comput. , vol.C-25 , pp. 172-177
    • Okuda, T.1    Tanaka, E.2    Kasai, T.3
  • 24
    • 0003051308 scopus 로고
    • Recognition of noisy subsequences using constrained edit distances
    • B. J. Oommen, Recognition of noisy subsequences using constrained edit distances, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 676-685 (1987).
    • (1987) IEEE Trans. Pattern Anal. Mach. Intell. , vol.PAMI-9 , pp. 676-685
    • Oommen, B.J.1
  • 25
    • 0022953625 scopus 로고
    • Constrained string editing
    • B. J. Oommen, Constrained string editing, Inform. Sci. 40, 267-284 (1987).
    • (1987) Inform. Sci. , vol.40 , pp. 267-284
    • Oommen, B.J.1
  • 27
    • 0018985316 scopus 로고
    • A faster algorithm computing string edit distances
    • W. J. Masek and M. S. Paterson, A faster algorithm computing string edit distances, J. Comput. System Sci. 20, 18-31 (1980).
    • (1980) J. Comput. System Sci. , vol.20 , pp. 18-31
    • Masek, W.J.1    Paterson, M.S.2
  • 28
    • 0016881995 scopus 로고
    • Bounds for the string editing problem
    • C. K. Wong and A. K. Chandra, Bounds for the string editing problem, J. Assoc. Comput. Mach. 23, 13-16 (1976).
    • (1976) J. Assoc. Comput. Mach. , vol.23 , pp. 13-16
    • Wong, C.K.1    Chandra, A.K.2
  • 30
    • 0026221569 scopus 로고
    • Analysis of digital tries with Markovian dependencies
    • P. Jacquet and W. Szpankowski, Analysis of digital tries with Markovian dependencies, IEEE Trans. Inform. Theory IT-37, 1470-1475 (1991).
    • (1991) IEEE Trans. Inform. Theory , vol.IT-37 , pp. 1470-1475
    • Jacquet, P.1    Szpankowski, W.2
  • 31
    • 0016486735 scopus 로고
    • The viterbi algorithm as an aid in text recognition
    • D. L. Neuhoff, The Viterbi algorithm as an aid in text recognition, IEEE Trans. Inform. Theory 222-226 (1975).
    • (1975) IEEE Trans. Inform. Theory , pp. 222-226
    • Neuhoff, D.L.1
  • 34
    • 0023031227 scopus 로고
    • Keyboard optimization technique to improve output rate of disabled individuals
    • Minneapolis
    • S. L. Minneman, Keyboard optimization technique to improve output rate of disabled individuals, Proc. 9th Annual RESNA Conf. Minneapolis, pp. 402-404 (1986).
    • (1986) Proc. 9th Annual RESNA Conf. , pp. 402-404
    • Minneman, S.L.1
  • 36
    • 0041126939 scopus 로고
    • A noisy clock-controlled shift register cryptanalysis concept based on sequence comparison approach
    • Aarhus, Denmark
    • J. Golic and M. Mihaljevic, A noisy clock-controlled shift register cryptanalysis concept based on sequence comparison approach, Proc. EUROCRYPT-90, Aarhus, Denmark, pp. 487-491 (1990).
    • (1990) Proc. EUROCRYPT-90 , pp. 487-491
    • Golic, J.1    Mihaljevic, M.2
  • 37
    • 84976825385 scopus 로고
    • Algorithms for longest common subsequence problem
    • D. S. Hirschberg, Algorithms for longest common subsequence problem, J. Assoc. Comput. Mach. 24, 664-675 (1977).
    • (1977) J. Assoc. Comput. Mach. , vol.24 , pp. 664-675
    • Hirschberg, D.S.1
  • 38
    • 0016518550 scopus 로고
    • A linear space algorithm for computing maximal common subsequences
    • D. S. Hirschberg, A linear space algorithm for computing maximal common subsequences, Comm. Assoc. Comput. Mach. 18, 341-343 (1975).
    • (1975) Comm. Assoc. Comput. Mach. , vol.18 , pp. 341-343
    • Hirschberg, D.S.1
  • 39
    • 0017492836 scopus 로고
    • A fast algorithm for computing longest common subsequences
    • J. W. Hunt and T. G. Szymanski, A fast algorithm for computing longest common subsequences, Comm. Assoc. Comput. Mach. 20, 350-353 (1977).
    • (1977) Comm. Assoc. Comput. Mach. , vol.20 , pp. 350-353
    • Hunt, J.W.1    Szymanski, T.G.2
  • 40
    • 0001116877 scopus 로고
    • Binary codes capable of correcting deletions, insertions and reversals
    • A. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Sov. Phys. Dokl. 10, 707-710 (1966).
    • (1966) Sov. Phys. Dokl. , vol.10 , pp. 707-710
    • Levenshtein, A.1
  • 42
    • 84976659272 scopus 로고
    • Computer programs for detecting and correcting spelling errors
    • J. L. Peterson, Computer programs for detecting and correcting spelling errors, Comm. Assoc. Comput. Mach. 23, 676-687 (1980).
    • (1980) Comm. Assoc. Comput. Mach. , vol.23 , pp. 676-687
    • Peterson, J.L.1
  • 43
    • 0015960104 scopus 로고
    • The string to string correction problem
    • R. A. Wagner and M. J. Fisher, The string to string correction problem, J. Assoc. Comput. Mach. 21, 168-173 (1974).
    • (1974) J. Assoc. Comput. Mach. , vol.21 , pp. 168-173
    • Wagner, R.A.1    Fisher, M.J.2
  • 44
    • 0015252494 scopus 로고
    • Matching sequences under deletion/insertion constraints
    • D. Sankoff, Matching sequences under deletion/insertion constraints, Proc. Nat. Acad. Sci. U.S.A. 69, 4-6 (1972).
    • (1972) Proc. Nat. Acad. Sci. U.S.A. , vol.69 , pp. 4-6
    • Sankoff, D.1
  • 46
    • 0016494974 scopus 로고
    • An extension of the string to string correction problem
    • R. Lowrance and R. A. Wagner, An extension of the string to string correction problem, J. Assoc. Comput. Mach. 22, 177-183 (1975).
    • (1975) J. Assoc. Comput. Mach. , vol.22 , pp. 177-183
    • Lowrance, R.1    Wagner, R.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.