메뉴 건너뛰기




Volumn 24, Issue 9-10, 2003, Pages 1417-1426

Comparison of AESA and LAESA search algorithms using string and tree-edit-distances

Author keywords

Edit distance; Handwritten character recognition; Metric spaces; Nearest neighbour; Pattern recognition

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA;

EID: 0037410697     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(02)00382-3     Document Type: Article
Times cited : (45)

References (18)
  • 1
    • 0029307328 scopus 로고
    • A note on the Nagendraprasad-Wang-Gupta thinning algorithm
    • Carrasco, R. C., Forcada, M. L. 1995. A note on the Nagendraprasad-Wang-Gupta thinning algorithm. Pattern Recognition Lett. 16, 539-541.
    • (1995) Pattern Recognition Lett. , vol.16 , pp. 539-541
    • Carrasco, R.C.1    Forcada, M.L.2
  • 3
    • 84909719934 scopus 로고
    • On the encoding of arbitrary geometric configurations
    • Freeman, H. 1961. On the encoding of arbitrary geometric configurations. IRE Trans. Electron. Comput., 10 260-268.
    • (1961) IRE Trans. Electron. Comput. , vol.10 , pp. 260-268
    • Freeman, H.1
  • 5
    • 0000322828 scopus 로고    scopus 로고
    • On the use of edit distances and an efficient k-NN search technique (k-AESA) for fast and accurate string classification
    • Spain
    • Juan, A., Vidal, E., 2000. On the use of edit distances and an efficient k-NN search technique (k-AESA) for fast and accurate string classification. In: Proc. of the 15th Internat. Conf. Pattern Recognition (ICPR 2000), Spain, Vol. 2. pp. 680-683
    • (2000) Proc. of the 15th Internat. Conf. Pattern Recognition (ICPR 2000) , vol.2 , pp. 680-683
    • Juan, A.1    Vidal, E.2
  • 6
    • 4243397566 scopus 로고    scopus 로고
    • Syntactic pattern recognition by error correcting analysis on tree automata
    • Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (Eds.), Lecture Notes in Computer Science
    • López, D., Piñaga, I., 2000. Syntactic pattern recognition by error correcting analysis on tree automata. In: Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (Eds.), Advances in Pattern Recognition. Lecture Notes in Computer Science, Vol. 1876. Springer-Verlag, Berlin, pp. 133-142
    • (2000) Advances in Pattern Recognition , vol.1876
    • López, D.1    Piñaga, I.2
  • 7
    • 0018985316 scopus 로고
    • A faster algorithm for computing string edit distances
    • Masek, W.J., Paterson, M.S. 1980. A faster algorithm for computing string edit distances. J. Comput. System Sci. 20, 18-31.
    • (1980) J. Comput. System Sci. , vol.20 , pp. 18-31
    • Masek, W.J.1    Paterson, M.S.2
  • 8
    • 4243397088 scopus 로고    scopus 로고
    • Algoritmos de búsqueda de vecinos más próximos en espacios métricos.
    • Ph.D. thesis, Universidad Universidad Computación
    • Micó, L., 1996. Algoritmos de búsqueda de vecinos más próximos en espacios métricos Ph.D. thesis, Universidad Universidad Computación.
    • (1996)
    • Micó, L.1
  • 9
    • 0032021907 scopus 로고    scopus 로고
    • Comparison of fast nearest neighbour classifiers for handwritten character recognition
    • Micó, L., & Oncina, J. 1998. Comparison of fast nearest neighbour classifiers for handwritten character recognition. Pattern Recognition Lett. 19, 351-356.
    • (1998) Pattern Recognition Lett. , vol.19 , pp. 351-356
    • Micó, L.1    Oncina, J.2
  • 10
    • 0003159276 scopus 로고
    • A new version of the nearest-neighbour approximating and eliminating search algorithm with linear preprocessing-time and memory requirements
    • Mico, L., Oncina, J., Vidal, E. 1994. A new version of the nearest-neighbour approximating and eliminating search algorithm with linear preprocessing-time and memory requirements. Pattern Recognition Lett. 15, 9-17.
    • (1994) Pattern Recognition Lett. , vol.15 , pp. 9-17
    • Mico, L.1    Oncina, J.2    Vidal, E.3
  • 12
    • 0242415056 scopus 로고    scopus 로고
    • Evaluation of handwritten character recognizers using tree-edit-distance and fast nearest neighbour search
    • Iñesta, J.M., Micó, L. (Eds.), Alicante, Spain. ICEIS PRESS
    • Rico-Juan, J.R., Calera-Rubio, J., 2002. Evaluation of handwritten character recognizers using tree-edit-distance and fast nearest neighbour search. In: Iñesta, J.M., Micó, L. (Eds.), Pattern Recognition in Inform. Systems, Alicante, Spain. ICEIS PRESS, pp. 326-335.
    • (2002) Pattern Recognition in Inform. Systems , pp. 326-335
    • Rico-Juan, J.R.1    Calera-Rubio, J.2
  • 13
    • 0003046095 scopus 로고
    • New formulation and improvements of the nearest-neighbour approximating and eliminating search algorithm (AESA)
    • Vidal, E. 1994. New formulation and improvements of the nearest-neighbour approximating and eliminating search algorithm (AESA). Pattern Recognition Lett., 15(1), 1-7.
    • (1994) Pattern Recognition Lett. , vol.15 , Issue.1 , pp. 1-7
    • Vidal, E.1
  • 14
    • 0022182734 scopus 로고
    • Is the DTW distance really a metric? An algorithm reducing the number of dtw comparisons in isolated words
    • Vidal, E., Casacuberta, F., Rulot, H. 1985. Is the DTW distance really a metric? An algorithm reducing the number of dtw comparisons in isolated words. Speech Comm. 4, 333-344.
    • (1985) Speech Comm. , vol.4 , pp. 333-344
    • Vidal, E.1    Casacuberta, F.2    Rulot, H.3
  • 15
    • 0024144210 scopus 로고
    • Fast speaker independent DTW recognition of isolated words using a metric-space search algorithm (AESA)
    • Vidal, E., & Lloret, M. J. 1988. Fast speaker independent DTW recognition of isolated words using a metric-space search algorithm (AESA). Speech Comm. 7, 417-422.
    • (1988) Speech Comm. , vol.7 , pp. 417-422
    • Vidal, E.1    Lloret, M.J.2
  • 16
    • 0024017484 scopus 로고
    • On the use of a metric-space search algorithm (AESA) for fast DTW-bassed recognition of isolated words
    • Vidal, E., Rulot, H., Casacuberta, F., Benedí, J. 1988. On the use of a metric-space search algorithm (AESA) for fast DTW-bassed recognition of isolated words. IEEE Trans. Acoust., Speech, Signal Process., 36 651-660.
    • (1988) IEEE Trans. Acoust., Speech, Signal Process. , vol.36 , pp. 651-660
    • Vidal, E.1    Rulot, H.2    Casacuberta, F.3    Benedí, J.4
  • 17
    • 0015960104 scopus 로고
    • The string-to-string correction problem
    • Wagner, R. A., Fischer, M. J. 1974. The string-to-string correction problem. J. ACM, 21 168-173.
    • (1974) J. ACM , vol.21 , pp. 168-173
    • Wagner, R.A.1    Fischer, M.J.2
  • 18
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • Zhang, K., Shasha, D. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18, 1245-1262.
    • (1989) SIAM J. Comput. , vol.18 , pp. 1245-1262
    • Zhang, K.1    Shasha, D.2


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