Presentation 2000/7/12
A Retrieval Method Based on Dynamic Programming
Eiko Yamamoto, Kyoji Umemura, Mikio Yamamoto, Kenneth W.Church,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We introduce a new similarity measure based on dynamic programming, intended for technical terms such as machine translation system, which are quite common in technical writing. We compare our proposal with two baseline systems:baseline-dict and baseline-ngram. Both baselines use standard tf/IDF cosine similarity, but on different vocabularies. For our testcollection of technical Japanese abstracts, we find that the proposed dynamic programming solution works better than others. The dynamic programming method is relatively strong when the query contains a single long technical term, and none of the words in the term are particularly good keywords.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Terminology / Edit Distance / Information Retrieval / Technical Term / Similarity Measure
Paper # NLC2000-18
Date of Issue

Conference Information
Committee NLC
Conference Date 2000/7/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Natural Language Understanding and Models of Communication (NLC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Retrieval Method Based on Dynamic Programming
Sub Title (in English)
Keyword(1) Terminology
Keyword(2) Edit Distance
Keyword(3) Information Retrieval
Keyword(4) Technical Term
Keyword(5) Similarity Measure
1st Author's Name Eiko Yamamoto
1st Author's Affiliation Dept.of Information and Computer Sciences, Toyohashi University of Technology()
2nd Author's Name Kyoji Umemura
2nd Author's Affiliation Dept.of Information and Computer Sciences, Toyohashi University of Technology
3rd Author's Name Mikio Yamamoto
3rd Author's Affiliation Institution of Computer Sciences and Electronics, University of Tsukuba
4th Author's Name Kenneth W.Church
4th Author's Affiliation AT&T Labs-Research
Date 2000/7/12
Paper # NLC2000-18
Volume (vol) vol.100
Number (no) 201
Page pp.pp.-
#Pages 7
Date of Issue