An approximate multi-word matching algorithm for robust document retrieval

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 34-42

  Takasu, Atsuhiro ^a  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

Dynamic programming; Statistical model; Suffix tree

Indexed keywords

APPROXIMATION ALGORITHMS; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; SPEECH RECOGNITION; STATISTICAL METHODS; WORD PROCESSING;

MULTI-WORD MATCHING; STATISTICAL MODELS; SUFFIX TREE;

NONBIBLIOGRAPHIC RETRIEVAL SYSTEMS;

EID: 34547647440     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183623     Document Type: Conference Paper

References (27)

1. R. Baeza-Yates and G. Navarro. New and faster filters for multiple approximate string matching. Random Structures and Algorithms,20(1):23- 49, 2002.
2. R. Baeza-Yates and B. Ribeiro-Neto. "Modern Information Retrieval". ACM Press, 1999.
3. W. Chang and T. Marr. "Theoretical and Empirical Comparisons of Approximate String Matching Algorithms". In Proc. of 3rd Annual Symposium on Combinatorial Pattern Matching,pages 172-181, 1992.
4. E. Chavez and G. Navarro. "A Metric Index for Approximate String Matching". In Proc. of LATIN,pages 181-195, 2002.
5. S. Inenaga, A. Shinohara, and M. Takeda. A fully compressed pattern matching algorithm for simple collage systems. Foundations of Computer Science,16(6):1155-1166, 2005.
6. S. Kahan, T. Pavlidis, and H. S. Baird. On the recognition of printed characters of any font and size. IEEE Trans. on Pattern Analysis and Machine Intelligence,9(2):274-288, March 1987.
7. K. Kukich. "Techniques for Automatically Correcting Words in Text". A CM Computing Surveys,24(4):377-439, 1992.
8. G. Landau and U. Vishkin. "Fast Parallel and Serial Approximate String Matching". Journal of Algorithms,10:157-169, 1989.
9. Y. Li, D. Lopresti, and A. Tomkins. "Validation of Document Image Defect Models for Optical Character Recognition". In Proc. of 3rd Annual Symposium on Document Analysis and Information Retrieval,pages 137-150, 1994.
10. J. Mamou and R. H. D. Carmel. Spoken document retrieval from call-center conversations. In Proc. of 29th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, pages 51-58, 2006.
11. A. Myka and U. Guntzer. "Fuzzy Full-Text Searches in OCR Database". In Proc. of Forum on Research & Technology Advances in Digital Libraries,pages 87-100, 1995.
12. G. Navarro. A guided tour to approximate string matching. ACM Computing Surveys,33(1):31-88, 2001.
13. G. Navarro and R. Baeza-Yates. A practical q-gram index for text retrieval allowing errors. CLEI Electron,1(2):31-88, 1998.
14. M. Ohta, A. Takasu, and J. Adachi. "Probabilistic Automaton Model for Fuzzy English-text Retrieval". In Lecture Notes in Computer Science 1923,pages 35-44, 2000.
15. E. S. Ristad and P. N. Yianilos. Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence,20(5):522-532, 1998.
16. S. Srinivasan and G. Petkovic. Phonetic confusion matrix based spoken document retrieval. In Proc. of 23rd Annual International ACM/SIGIR. Conference on Research and Development in Information Retrieval,pages 81-87, 2000.
17. K. Taghva, J. Borsack, and A. Condit. Results of applying probabilistic ir to ocr text. In Proc. of 17th Annual International ACM/SIGIR, Conference on Research and Development in Information Retrieval,pages 202-211, 1994.
18. K. Taghva, J. Borsack, and A. Condit. Effects of ocr errors on ranking and feedback using the vector space model. Information Processing and Management,32(3):317-327, 1996.
19. K. Taghva, J. Borsack, and A. Condit. Evaluation of model-based retrieval effectiveness with ocr text. ACM Transaction on Information Systems,14(1):64-93, January 1996.
20. A. Takasu. "Bibliographic Attribute Extraction from Erroneous References Based on a Statistical Model". In Proc. of 3rd ACM & IEEE Joint Conference on Digital Libraries,pages 49-60, 2003.
21. A. Takasu and K. Aihara. "DVHMM: Variable Length Text Recognition Error Model". In Proc. of 15th International Conference on Pattern Recognition,pages 110-114, 2002.
22. Y. Tanaka and H. Torii. "Transmedia Machine and its Keyword Search over Image Texts". In Proc. of RIAO 88,pages 248-258, 1988.
23. E. Ukkonen. "Algorithms for Approximate String Matching". Information and Control,64:100-118, 1985.
24. E. Ukkonen. "Approximate String Matching with q-grams and Maximal Matches". Theoretical Computer Science,1:191-211, 1985.
25. G. Valiente. "Algorithms on Trees and Graphs". Springer, 2002.
26. M. Wechsler, E. Munteanu, and P. Schauble. New techniques for open-vocabulary spoken document retrieval. In Proc. of 21st Annual International ACM/SIGIR, Conference on Research and Development in Information Retrieval,pages 20-27, 1998.
27. N. Ziviani, E. S. Moura, G. Navarro, and R. Baeza-Yates. Compression: A key for next-generation text retrieval systems. IEEE Computer,33(11):37- 44, 2000.