Error-tolerant retrieval of trees

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 12, 1997, Pages 1376-1380

  Oflazer, Kemal ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Approximate tree comparison; Example based machine translation; Retrieval from lexical databases; Tree databases

Indexed keywords

DATABASE SYSTEMS; INFORMATION RETRIEVAL; TREES (MATHEMATICS);

APPROXIMATE TREE COMPARISON; EXAMPLE BASED MACHINE TRANSLATION; LEXICAL DATABASES; TREE DATABASES;

IMAGE ANALYSIS;

EID: 0031338987     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.643897     Document Type: Article

References (11)

1. M.W. Du and S.C. Chang, "A Model and a Fast Algorithm for Multiple Errors Spelling Correction," Ada Informatica, vol. 29, pp. 281-302,1992.
2. H. Maruyama and H. Watanabe, "Tree Cover Search Algorithm for Example-Based Translation," Proc. Fourth Int'I Conf. Theoretical and Methodologies Issues in Machine Translation, pp. 173-184,1992.
3. E.W. Myers and W. Miller, "Approximate Matching of Regular Expressions," Bulletin of Mathematical Biology, vol. 51, no. 1, pp. 537,1989.
4. S. Nirenburg, S. Beale, and C. Domashnev, "A Full-Text Experiment in Example-Based Translation," Proc. Int'I Conf. New Methods in Language Processing, Manchester, UK, pp. 78-87,1994.
5. K. Oflazer, "Error-Tolerant Finite-State Recognition With Applications to Morphological Analysis and Spelling Correction," Computational Linguistics, vol. 22, no. 1, pp. 73-89,1996.
6. S. Sato and M. Nagao, "Towards Memory-Based Translation," Proc. 13th Int'I Conf. Computational Linguistics, vol. 3, pp. 247-252, 1990.
7. S.M. Selkow, "The Tree-to-Tree Editing Problem," Information Processing Letters, vol. 6, no. 6, pp. 184-186,1977.
8. K.C. Tai, "The Tree-to-Tree Correction Problem," J. ACM, vol. 26, no. 3, pp. 422-433,1979.
9. T. Utsuro, K. Uchimoto, M. Matsumoto, and M. Nagao, "Thesaurus-Based Efficient Example Retrieval by Generating Retrieval Queries From Similarities," Proc. 15th Int'I Conf. Computational Linguistics, vol. 2, pp. 1,044-1,048,1994.
10. J.T.-L. Wang, K. Zhang, K. Jeong, and D. Shasha, "A System for Approximate Tree Matching," JEEE Trans. Knowledge and Data Eng., vol. 6, no. 4, pp. 559-570,1994.
11. S. Wu and U. Manber, "Fast Text Searching With Errors," Technical Report TR91-11, Dept. of Computer Science, Univ. of Arizona, 1991.