문자열에 대한 더 깊은 의미 이해를 가능하게 하기 위해, 동의어를 활용한 문자열 매칭은 최근 점점 더 많은 관심을 받고 있다. 그러나 기존의 모든 연구는 문자열 의미에만 초점을 맞추며, 전체 문자열의 매칭을 필요로 하는 반면 부분 문자열 의미에 기반한 매칭을 처리할 수 없어 적용 범위가 제한된다. 이러한 문제를 해결하기 위해, 우리는 먼저 동의어를 허용하면서 두 문자열 간 부분 문자열 매칭이 가능하도록 하는 새로운 유사도 척도를 제안하고, 질의 문자열과 의미적으로 유사한 부분 문자열을 포함하는 문자열을 찾기 위한 효율적인 알고리즘을 개발한다. 부분 문자열에 대해 동의어를 고려하면 검색 공간이 크게 확대되므로, 고비용의 유사도 계산 횟수를 줄이기 위한 효율적인 필터링 방법을 고안한다. 실제 데이터셋을 이용한 실험 결과, 본 알고리즘의 효율성이 확인되었다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.