Dynamic programming matching for large scale information retrieval

Though dynamic programming matching can carry out approximate string matching when there may be deletions or insertions in a document, its effectiveness and efficiency are usually too poor to use it for large-scale information retrieval. In this paper, we propose a method of dynamic programming matching for information retrieval. This method is as effective as a conventional information retrieval system, even though it is capable of approximate matching. It is also as efficient as a conventional system.

• Type: Conference
• Year: 2003
• Where: IRAL
• Authors: Eiko Yamamoto, Masahiro Kishida, Yoshinori Takenami, Yoshiyuki Takeda, Kyoji Umemura
• Keywords: Approximate String Matching, Dynamic Programming Matching, Information Retrieval, IRAL 2003