@article{ART001032696},
author={김동주 and KIM HAN WOO},
title={Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2006},
volume={11},
number={4},
pages={181-188}
TY - JOUR
AU - 김동주
AU - KIM HAN WOO
TI - Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2006
VL - 11
IS - 4
PB - The Korean Society Of Computer And Information
SP - 181
EP - 188
SN - 1598-849X
AB - In this paper, we propose a search algorithm for similar example-sentences in the computer-aided translation. The search for similar examples, which is a main part in the computer-aided translation, is to retrieve the most similar examples in the aspect of structural and semantical analogy for a given query from examples. The proposed algorithm is based on the Needleman-Wunsch algorithm, which is used to measure similarity between protein or nucleotide sequences in bioinformatics. If the original Needleman-Wunsch algorithm is applied to the search for similar sentences, it is likely to fail to find them since similarity is sensitive to word's inflectional components. Therefore, we use the lemma in addition to (typographical) surface information. In addition, we use the part-of-speech to capture the structural analogy. In other word, this paper proposes the similarity metric combining the surface, lemma, and part-of-speech information of a word. Finally, we present a search algorithm with the proposed metric and present pairs contributed to similarity between a query and a found example. Our algorithm shows good performance in the area of electricity and communication.
KW - computer-aided translation(번역지원시스템);Needleman-Wunsch algorithm;translation memory(번역 메모리);alignments(정렬)
DO -
UR -
ER -
김동주 and KIM HAN WOO. (2006). Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm. Journal of The Korea Society of Computer and Information, 11(4), 181-188.
김동주 and KIM HAN WOO. 2006, "Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm", Journal of The Korea Society of Computer and Information, vol.11, no.4 pp.181-188.
김동주, KIM HAN WOO "Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm" Journal of The Korea Society of Computer and Information 11.4 pp.181-188 (2006) : 181.
김동주, KIM HAN WOO. Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm. 2006; 11(4), 181-188.
김동주 and KIM HAN WOO. "Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm" Journal of The Korea Society of Computer and Information 11, no.4 (2006) : 181-188.
김동주; KIM HAN WOO. Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm. Journal of The Korea Society of Computer and Information, 11(4), 181-188.
김동주; KIM HAN WOO. Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm. Journal of The Korea Society of Computer and Information. 2006; 11(4) 181-188.
김동주, KIM HAN WOO. Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm. 2006; 11(4), 181-188.
김동주 and KIM HAN WOO. "Searching Similar Example-Sentences Using the Needleman-Wunsch Algorithm" Journal of The Korea Society of Computer and Information 11, no.4 (2006) : 181-188.
